About the Execution of ITS-Tools for RERS2020-PT-pb109
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16214.084 | 1577536.00 | 2302791.00 | 13753.20 | TT?TFFTTFTFTT??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r312-tall-165472282600694.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is RERS2020-PT-pb109, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282600694
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 85M
-rw-r--r-- 1 mcc users 8.5K Jun 7 17:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Jun 7 17:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Jun 7 17:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Jun 7 17:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Jun 6 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Jun 6 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Jun 6 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Jun 6 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 6.5K Jun 7 17:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 55K Jun 7 17:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Jun 7 17:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Jun 7 17:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 6 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 84M Jun 6 12:11 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-00
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-01
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-02
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-03
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-04
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-05
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-06
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-07
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-08
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-09
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-10
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-11
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-12
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-13
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-14
FORMULA_NAME RERS2020-PT-pb109-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1654924727833
Running Version 202205111006
[2022-06-11 05:18:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-11 05:18:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-11 05:18:52] [INFO ] Load time of PNML (sax parser for PT used): 3392 ms
[2022-06-11 05:18:52] [INFO ] Transformed 1907 places.
[2022-06-11 05:18:53] [INFO ] Transformed 151872 transitions.
[2022-06-11 05:18:53] [INFO ] Found NUPN structural information;
[2022-06-11 05:18:53] [INFO ] Parsed PT model containing 1907 places and 151872 transitions in 3997 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 6571 transitions
Reduce redundant transitions removed 6571 transitions.
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1627 ms. (steps per millisecond=6 ) properties (out of 13) seen :2
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2022-06-11 05:18:57] [INFO ] Flow matrix only has 100719 transitions (discarded 44582 similar events)
// Phase 1: matrix 100719 rows 1907 cols
[2022-06-11 05:18:58] [INFO ] Computed 31 place invariants in 608 ms
[2022-06-11 05:18:58] [INFO ] After 803ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2022-06-11 05:18:59] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2022-06-11 05:18:59] [INFO ] [Nat]Absence check using 16 positive and 15 generalized place invariants in 20 ms returned sat
[2022-06-11 05:19:23] [INFO ] After 24313ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :4
[2022-06-11 05:19:26] [INFO ] State equation strengthened by 5235 read => feed constraints.
[2022-06-11 05:19:26] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 05:19:26] [INFO ] After 27489ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:11
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 44 out of 1907 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1907/1907 places, 145301/145301 transitions.
Graph (complete) has 125691 edges and 1907 vertex of which 1906 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.123 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 15 places
Drop transitions removed 3364 transitions
Reduce isomorphic transitions removed 3364 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 3381 rules applied. Total rules applied 3382 place count 1891 transition count 141935
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3386 place count 1889 transition count 141933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3386 place count 1889 transition count 141932
Deduced a syphon composed of 1 places in 125 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 3388 place count 1888 transition count 141932
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 121 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 3432 place count 1866 transition count 141910
Drop transitions removed 17 transitions
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 106 transitions.
Iterating post reduction 2 with 106 rules applied. Total rules applied 3538 place count 1866 transition count 141804
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 91 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3544 place count 1863 transition count 141804
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3547 place count 1863 transition count 141801
Free-agglomeration rule applied 32 times with reduction of 51 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 3579 place count 1863 transition count 141718
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 4 with 185 rules applied. Total rules applied 3764 place count 1831 transition count 141565
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 3770 place count 1831 transition count 141559
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 5 with 45 rules applied. Total rules applied 3815 place count 1825 transition count 141520
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3817 place count 1825 transition count 141518
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 3828 place count 1823 transition count 141509
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3830 place count 1823 transition count 141507
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3834 place count 1821 transition count 141505
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3836 place count 1821 transition count 141503
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 3846 place count 1819 transition count 141495
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3847 place count 1819 transition count 141494
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3854 place count 1818 transition count 141488
Free-agglomeration rule (complex) applied 25 times with reduction of 632 identical transitions.
Iterating global reduction 10 with 25 rules applied. Total rules applied 3879 place count 1818 transition count 144282
Reduce places removed 25 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 741 transitions
Reduce isomorphic transitions removed 750 transitions.
Iterating post reduction 10 with 775 rules applied. Total rules applied 4654 place count 1793 transition count 143532
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 4655 place count 1793 transition count 143532
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 4656 place count 1793 transition count 143531
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 4657 place count 1792 transition count 143530
Applied a total of 4657 rules in 12429 ms. Remains 1792 /1907 variables (removed 115) and now considering 143530/145301 (removed 1771) transitions.
Finished structural reductions, in 1 iterations. Remains : 1792/1907 places, 143530/145301 transitions.
Interrupted random walk after 315668 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=10 ) properties seen 0
Interrupted Best-First random walk after 601181 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=120 ) properties seen 0
Interrupted Best-First random walk after 526318 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=105 ) properties seen 0
Interrupted Best-First random walk after 517781 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=103 ) properties seen 1
FORMULA RERS2020-PT-pb109-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 536054 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen 0
Interrupted Best-First random walk after 635611 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=127 ) properties seen 0
Running SMT prover for 4 properties.
[2022-06-11 05:20:34] [INFO ] Flow matrix only has 102263 transitions (discarded 41267 similar events)
// Phase 1: matrix 102263 rows 1792 cols
[2022-06-11 05:20:34] [INFO ] Computed 15 place invariants in 561 ms
[2022-06-11 05:20:35] [INFO ] After 357ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-11 05:20:35] [INFO ] [Nat]Absence check using 15 positive place invariants in 18 ms returned sat
[2022-06-11 05:21:08] [INFO ] After 32582ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-11 05:21:09] [INFO ] State equation strengthened by 5261 read => feed constraints.
[2022-06-11 05:21:29] [INFO ] After 19927ms SMT Verify possible using 5261 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:21:44] [INFO ] Deduced a trap composed of 24 places in 13417 ms of which 7 ms to minimize.
[2022-06-11 05:21:58] [INFO ] Deduced a trap composed of 35 places in 13124 ms of which 3 ms to minimize.
[2022-06-11 05:22:12] [INFO ] Deduced a trap composed of 85 places in 12732 ms of which 2 ms to minimize.
[2022-06-11 05:22:26] [INFO ] Deduced a trap composed of 220 places in 12383 ms of which 2 ms to minimize.
[2022-06-11 05:22:40] [INFO ] Deduced a trap composed of 108 places in 12651 ms of which 7 ms to minimize.
[2022-06-11 05:22:54] [INFO ] Deduced a trap composed of 140 places in 12271 ms of which 2 ms to minimize.
[2022-06-11 05:23:08] [INFO ] Deduced a trap composed of 211 places in 12758 ms of which 2 ms to minimize.
[2022-06-11 05:23:22] [INFO ] Deduced a trap composed of 50 places in 12541 ms of which 2 ms to minimize.
[2022-06-11 05:23:35] [INFO ] Deduced a trap composed of 157 places in 11990 ms of which 2 ms to minimize.
[2022-06-11 05:23:48] [INFO ] Deduced a trap composed of 111 places in 11814 ms of which 3 ms to minimize.
[2022-06-11 05:24:02] [INFO ] Deduced a trap composed of 23 places in 12241 ms of which 3 ms to minimize.
[2022-06-11 05:24:16] [INFO ] Deduced a trap composed of 129 places in 12389 ms of which 2 ms to minimize.
[2022-06-11 05:24:29] [INFO ] Deduced a trap composed of 144 places in 11890 ms of which 2 ms to minimize.
[2022-06-11 05:24:29] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 05:24:29] [INFO ] After 234562ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 34 out of 1792 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1792/1792 places, 143530/143530 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 80 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1791 transition count 143529
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 44 place count 1791 transition count 143487
Applied a total of 44 rules in 1528 ms. Remains 1791 /1792 variables (removed 1) and now considering 143487/143530 (removed 43) transitions.
Finished structural reductions, in 1 iterations. Remains : 1791/1792 places, 143487/143530 transitions.
Interrupted random walk after 292496 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 649752 steps, including 4 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen 0
Interrupted Best-First random walk after 609882 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=121 ) properties seen 0
Interrupted Best-First random walk after 557634 steps, including 3 resets, run timeout after 5001 ms. (steps per millisecond=111 ) properties seen 0
Interrupted Best-First random walk after 629094 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=125 ) properties seen 0
Interrupted probabilistic random walk after 249371 steps, run timeout after 150005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 249371 steps, saw 191278 distinct states, run finished after 150011 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2022-06-11 05:27:51] [INFO ] Flow matrix only has 102220 transitions (discarded 41267 similar events)
// Phase 1: matrix 102220 rows 1791 cols
[2022-06-11 05:27:52] [INFO ] Computed 15 place invariants in 583 ms
[2022-06-11 05:27:52] [INFO ] After 362ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-11 05:27:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 17 ms returned sat
[2022-06-11 05:28:26] [INFO ] After 33680ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-11 05:28:27] [INFO ] State equation strengthened by 5260 read => feed constraints.
[2022-06-11 05:28:49] [INFO ] After 21898ms SMT Verify possible using 5260 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:29:04] [INFO ] Deduced a trap composed of 89 places in 12780 ms of which 2 ms to minimize.
[2022-06-11 05:29:18] [INFO ] Deduced a trap composed of 178 places in 13086 ms of which 2 ms to minimize.
[2022-06-11 05:29:35] [INFO ] Deduced a trap composed of 111 places in 15098 ms of which 3 ms to minimize.
[2022-06-11 05:29:50] [INFO ] Deduced a trap composed of 178 places in 13675 ms of which 2 ms to minimize.
[2022-06-11 05:30:05] [INFO ] Deduced a trap composed of 183 places in 13416 ms of which 2 ms to minimize.
[2022-06-11 05:30:19] [INFO ] Deduced a trap composed of 147 places in 12152 ms of which 1 ms to minimize.
[2022-06-11 05:30:34] [INFO ] Deduced a trap composed of 156 places in 14162 ms of which 2 ms to minimize.
[2022-06-11 05:30:48] [INFO ] Deduced a trap composed of 50 places in 12548 ms of which 2 ms to minimize.
[2022-06-11 05:31:00] [INFO ] Deduced a trap composed of 154 places in 10451 ms of which 1 ms to minimize.
[2022-06-11 05:31:12] [INFO ] Deduced a trap composed of 115 places in 9888 ms of which 5 ms to minimize.
[2022-06-11 05:31:16] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 146815 ms
[2022-06-11 05:31:31] [INFO ] After 183873ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 5977 ms.
[2022-06-11 05:31:37] [INFO ] After 225286ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 34 out of 1791 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1791/1791 places, 143487/143487 transitions.
Applied a total of 0 rules in 815 ms. Remains 1791 /1791 variables (removed 0) and now considering 143487/143487 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1791/1791 places, 143487/143487 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1791/1791 places, 143487/143487 transitions.
Applied a total of 0 rules in 781 ms. Remains 1791 /1791 variables (removed 0) and now considering 143487/143487 (removed 0) transitions.
[2022-06-11 05:31:39] [INFO ] Flow matrix only has 102220 transitions (discarded 41267 similar events)
// Phase 1: matrix 102220 rows 1791 cols
[2022-06-11 05:31:39] [INFO ] Computed 15 place invariants in 596 ms
[2022-06-11 05:31:45] [INFO ] Implicit Places using invariants in 6743 ms returned []
Implicit Place search using SMT only with invariants took 6746 ms to find 0 implicit places.
[2022-06-11 05:31:46] [INFO ] Flow matrix only has 102220 transitions (discarded 41267 similar events)
// Phase 1: matrix 102220 rows 1791 cols
[2022-06-11 05:31:46] [INFO ] Computed 15 place invariants in 569 ms
[2022-06-11 05:32:16] [INFO ] Performed 75174/143487 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 05:32:43] [INFO ] Dead Transitions using invariants and state equation in 57303 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1791/1791 places, 143487/143487 transitions.
Interrupted random walk after 282719 steps, including 3 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 597534 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=119 ) properties seen 0
Interrupted Best-First random walk after 598703 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=119 ) properties seen 0
Interrupted Best-First random walk after 564480 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=112 ) properties seen 0
Interrupted Best-First random walk after 613388 steps, including 4 resets, run timeout after 5001 ms. (steps per millisecond=122 ) properties seen 0
Interrupted probabilistic random walk after 194301 steps, run timeout after 150003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 194301 steps, saw 146825 distinct states, run finished after 150003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2022-06-11 05:36:03] [INFO ] Flow matrix only has 102220 transitions (discarded 41267 similar events)
// Phase 1: matrix 102220 rows 1791 cols
[2022-06-11 05:36:04] [INFO ] Computed 15 place invariants in 550 ms
[2022-06-11 05:36:04] [INFO ] After 406ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-11 05:36:04] [INFO ] [Nat]Absence check using 15 positive place invariants in 22 ms returned sat
[2022-06-11 05:36:38] [INFO ] After 33059ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-11 05:36:38] [INFO ] State equation strengthened by 5260 read => feed constraints.
[2022-06-11 05:36:59] [INFO ] After 20258ms SMT Verify possible using 5260 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:37:13] [INFO ] Deduced a trap composed of 89 places in 12537 ms of which 3 ms to minimize.
[2022-06-11 05:37:27] [INFO ] Deduced a trap composed of 178 places in 12790 ms of which 2 ms to minimize.
[2022-06-11 05:37:40] [INFO ] Deduced a trap composed of 111 places in 12170 ms of which 1 ms to minimize.
[2022-06-11 05:37:54] [INFO ] Deduced a trap composed of 178 places in 12456 ms of which 2 ms to minimize.
[2022-06-11 05:38:08] [INFO ] Deduced a trap composed of 183 places in 12134 ms of which 2 ms to minimize.
[2022-06-11 05:38:20] [INFO ] Deduced a trap composed of 147 places in 11491 ms of which 2 ms to minimize.
[2022-06-11 05:38:34] [INFO ] Deduced a trap composed of 156 places in 12209 ms of which 2 ms to minimize.
[2022-06-11 05:38:46] [INFO ] Deduced a trap composed of 50 places in 10985 ms of which 2 ms to minimize.
[2022-06-11 05:38:57] [INFO ] Deduced a trap composed of 154 places in 9439 ms of which 1 ms to minimize.
[2022-06-11 05:39:06] [INFO ] Deduced a trap composed of 115 places in 8180 ms of which 1 ms to minimize.
[2022-06-11 05:39:10] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 130967 ms
[2022-06-11 05:39:23] [INFO ] After 164762ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 5392 ms.
[2022-06-11 05:39:29] [INFO ] After 204556ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 34 out of 1791 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1791/1791 places, 143487/143487 transitions.
Applied a total of 0 rules in 801 ms. Remains 1791 /1791 variables (removed 0) and now considering 143487/143487 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1791/1791 places, 143487/143487 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1791/1791 places, 143487/143487 transitions.
Applied a total of 0 rules in 795 ms. Remains 1791 /1791 variables (removed 0) and now considering 143487/143487 (removed 0) transitions.
[2022-06-11 05:39:30] [INFO ] Flow matrix only has 102220 transitions (discarded 41267 similar events)
// Phase 1: matrix 102220 rows 1791 cols
[2022-06-11 05:39:31] [INFO ] Computed 15 place invariants in 530 ms
[2022-06-11 05:39:36] [INFO ] Implicit Places using invariants in 5986 ms returned []
Implicit Place search using SMT only with invariants took 5987 ms to find 0 implicit places.
[2022-06-11 05:39:36] [INFO ] Flow matrix only has 102220 transitions (discarded 41267 similar events)
// Phase 1: matrix 102220 rows 1791 cols
[2022-06-11 05:39:37] [INFO ] Computed 15 place invariants in 519 ms
[2022-06-11 05:40:07] [INFO ] Performed 71909/143487 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-11 05:40:35] [INFO ] Dead Transitions using invariants and state equation in 59255 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1791/1791 places, 143487/143487 transitions.
Graph (trivial) has 45913 edges and 1791 vertex of which 1318 / 1791 are part of one of the 178 SCC in 14 ms
Free SCC test removed 1140 places
Drop transitions removed 52688 transitions
Ensure Unique test removed 67012 transitions
Reduce isomorphic transitions removed 119700 transitions.
Graph (complete) has 20865 edges and 651 vertex of which 636 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.11 ms
Discarding 15 places :
Also discarding 0 output transitions
Drop transitions removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 24 place count 636 transition count 23765
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 28 place count 632 transition count 23753
Iterating global reduction 1 with 4 rules applied. Total rules applied 32 place count 632 transition count 23753
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 34 place count 630 transition count 23745
Iterating global reduction 1 with 2 rules applied. Total rules applied 36 place count 630 transition count 23745
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 38 place count 628 transition count 23743
Iterating global reduction 1 with 2 rules applied. Total rules applied 40 place count 628 transition count 23743
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 627 transition count 23737
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 627 transition count 23737
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 626 transition count 23736
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 626 transition count 23736
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 4 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 1 with 38 rules applied. Total rules applied 82 place count 607 transition count 23717
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 1 with 201 rules applied. Total rules applied 283 place count 607 transition count 23516
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 284 place count 607 transition count 23515
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 285 place count 606 transition count 23515
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 287 place count 606 transition count 23515
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 288 place count 606 transition count 23514
Applied a total of 288 rules in 3551 ms. Remains 606 /1791 variables (removed 1185) and now considering 23514/143487 (removed 119973) transitions.
Running SMT prover for 4 properties.
[2022-06-11 05:40:39] [INFO ] Flow matrix only has 19624 transitions (discarded 3890 similar events)
// Phase 1: matrix 19624 rows 606 cols
[2022-06-11 05:40:39] [INFO ] Computed 2 place invariants in 75 ms
[2022-06-11 05:40:40] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-11 05:40:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-11 05:40:45] [INFO ] After 4890ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-11 05:40:45] [INFO ] State equation strengthened by 24 read => feed constraints.
[2022-06-11 05:40:46] [INFO ] After 1669ms SMT Verify possible using 24 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:40:49] [INFO ] After 4184ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1462 ms.
[2022-06-11 05:40:50] [INFO ] After 10719ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:40:56] [INFO ] Flatten gal took : 4785 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2158664552239856945
[2022-06-11 05:40:59] [INFO ] Too many transitions (143487) to apply POR reductions. Disabling POR matrices.
[2022-06-11 05:41:01] [INFO ] Built C files in 1879ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2158664552239856945
Running compilation step : cd /tmp/ltsmin2158664552239856945;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-11 05:41:03] [INFO ] Applying decomposition
[2022-06-11 05:41:07] [INFO ] Flatten gal took : 8755 ms
[2022-06-11 05:41:10] [INFO ] Flatten gal took : 6802 ms
[2022-06-11 05:41:15] [INFO ] Input system was already deterministic with 143487 transitions.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4888966283302160832.txt' '-o' '/tmp/graph4888966283302160832.bin' '-w' '/tmp/graph4888966283302160832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4888966283302160832.bin' '-l' '-1' '-v' '-w' '/tmp/graph4888966283302160832.weights' '-q' '0' '-e' '0.001'
[2022-06-11 05:41:22] [INFO ] Decomposing Gal with order
[2022-06-11 05:41:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 05:41:56] [INFO ] Removed a total of 278890 redundant transitions.
[2022-06-11 05:41:58] [INFO ] Ran tautology test, simplified 0 / 4 in 50680 ms.
[2022-06-11 05:41:58] [INFO ] BMC solution for property RERS2020-PT-pb109-ReachabilityCardinality-02(UNSAT) depth K=0 took 28 ms
[2022-06-11 05:41:58] [INFO ] BMC solution for property RERS2020-PT-pb109-ReachabilityCardinality-13(UNSAT) depth K=0 took 1 ms
[2022-06-11 05:41:58] [INFO ] BMC solution for property RERS2020-PT-pb109-ReachabilityCardinality-14(UNSAT) depth K=0 took 0 ms
[2022-06-11 05:41:58] [INFO ] BMC solution for property RERS2020-PT-pb109-ReachabilityCardinality-15(UNSAT) depth K=0 took 1 ms
[2022-06-11 05:41:59] [INFO ] BMC solution for property RERS2020-PT-pb109-ReachabilityCardinality-02(UNSAT) depth K=1 took 12 ms
[2022-06-11 05:41:59] [INFO ] BMC solution for property RERS2020-PT-pb109-ReachabilityCardinality-13(UNSAT) depth K=1 took 2 ms
[2022-06-11 05:42:00] [INFO ] BMC solution for property RERS2020-PT-pb109-ReachabilityCardinality-14(UNSAT) depth K=1 took 813 ms
[2022-06-11 05:42:00] [INFO ] BMC solution for property RERS2020-PT-pb109-ReachabilityCardinality-15(UNSAT) depth K=1 took 4 ms
[2022-06-11 05:42:03] [INFO ] Flatten gal took : 36538 ms
[2022-06-11 05:42:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 11689 labels/synchronizations in 6272 ms.
[2022-06-11 05:42:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13888092212998017769.gal : 667 ms
[2022-06-11 05:42:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16289007827215003225.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13888092212998017769.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16289007827215003225.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 102220 out of 143487 initially.
// Phase 1: matrix 102220 rows 1791 cols
Loading property file /tmp/ReachabilityCardinality16289007827215003225.prop.
[2022-06-11 05:43:05] [INFO ] Computed 15 place invariants in 1432 ms
[2022-06-11 05:43:05] [INFO ] Computed 15 place invariants in 1455 ms
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :1 after 1
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2158664552239856945;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 180 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2158664552239856945;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 180 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :1 after 23
BK_STOP 1654926305369
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="RERS2020-PT-pb109"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is RERS2020-PT-pb109, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-165472282600694"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb109.tgz
mv RERS2020-PT-pb109 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;