About the Execution of ITS-Tools for ShieldRVt-PT-050B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1249.588 | 111693.00 | 157018.00 | 225.00 | FTFFFTFFTFFFFTTF | 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.r222-tall-165286026201035.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 ShieldRVt-PT-050B, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286026201035
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 864K
-rw-r--r-- 1 mcc users 7.0K Apr 30 01:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Apr 30 01:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Apr 30 01:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Apr 30 01:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 9 09:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 9 09:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 09:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 09:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 09:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 09:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 614K May 10 09:34 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 ShieldRVt-PT-050B-LTLCardinality-00
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-01
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-02
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-03
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-04
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-05
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-06
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-07
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-08
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-09
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-10
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-11
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-12
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-13
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-14
FORMULA_NAME ShieldRVt-PT-050B-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653083056727
Running Version 202205111006
[2022-05-20 21:44:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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-05-20 21:44:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 21:44:18] [INFO ] Load time of PNML (sax parser for PT used): 166 ms
[2022-05-20 21:44:18] [INFO ] Transformed 2503 places.
[2022-05-20 21:44:18] [INFO ] Transformed 2503 transitions.
[2022-05-20 21:44:18] [INFO ] Found NUPN structural information;
[2022-05-20 21:44:18] [INFO ] Parsed PT model containing 2503 places and 2503 transitions in 328 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ShieldRVt-PT-050B-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 15 out of 2503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2503/2503 places, 2503/2503 transitions.
Discarding 544 places :
Symmetric choice reduction at 0 with 544 rule applications. Total rules 544 place count 1959 transition count 1959
Iterating global reduction 0 with 544 rules applied. Total rules applied 1088 place count 1959 transition count 1959
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1089 place count 1958 transition count 1958
Iterating global reduction 0 with 1 rules applied. Total rules applied 1090 place count 1958 transition count 1958
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1091 place count 1957 transition count 1957
Iterating global reduction 0 with 1 rules applied. Total rules applied 1092 place count 1957 transition count 1957
Applied a total of 1092 rules in 841 ms. Remains 1957 /2503 variables (removed 546) and now considering 1957/2503 (removed 546) transitions.
// Phase 1: matrix 1957 rows 1957 cols
[2022-05-20 21:44:19] [INFO ] Computed 201 place invariants in 31 ms
[2022-05-20 21:44:19] [INFO ] Implicit Places using invariants in 703 ms returned []
// Phase 1: matrix 1957 rows 1957 cols
[2022-05-20 21:44:19] [INFO ] Computed 201 place invariants in 12 ms
[2022-05-20 21:44:21] [INFO ] Implicit Places using invariants and state equation in 1714 ms returned []
Implicit Place search using SMT with State Equation took 2448 ms to find 0 implicit places.
// Phase 1: matrix 1957 rows 1957 cols
[2022-05-20 21:44:21] [INFO ] Computed 201 place invariants in 9 ms
[2022-05-20 21:44:22] [INFO ] Dead Transitions using invariants and state equation in 987 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1957/2503 places, 1957/2503 transitions.
Finished structural reductions, in 1 iterations. Remains : 1957/2503 places, 1957/2503 transitions.
Support contains 15 out of 1957 places after structural reductions.
[2022-05-20 21:44:22] [INFO ] Flatten gal took : 142 ms
[2022-05-20 21:44:23] [INFO ] Flatten gal took : 84 ms
[2022-05-20 21:44:23] [INFO ] Input system was already deterministic with 1957 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 576 ms. (steps per millisecond=17 ) properties (out of 9) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1957 rows 1957 cols
[2022-05-20 21:44:24] [INFO ] Computed 201 place invariants in 15 ms
[2022-05-20 21:44:24] [INFO ] [Real]Absence check using 201 positive place invariants in 78 ms returned sat
[2022-05-20 21:44:24] [INFO ] After 537ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-20 21:44:25] [INFO ] [Nat]Absence check using 201 positive place invariants in 77 ms returned sat
[2022-05-20 21:44:26] [INFO ] After 1205ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-20 21:44:26] [INFO ] Deduced a trap composed of 29 places in 350 ms of which 4 ms to minimize.
[2022-05-20 21:44:27] [INFO ] Deduced a trap composed of 47 places in 415 ms of which 2 ms to minimize.
[2022-05-20 21:44:27] [INFO ] Deduced a trap composed of 33 places in 346 ms of which 2 ms to minimize.
[2022-05-20 21:44:28] [INFO ] Deduced a trap composed of 26 places in 320 ms of which 2 ms to minimize.
[2022-05-20 21:44:28] [INFO ] Deduced a trap composed of 32 places in 314 ms of which 2 ms to minimize.
[2022-05-20 21:44:28] [INFO ] Deduced a trap composed of 36 places in 297 ms of which 1 ms to minimize.
[2022-05-20 21:44:29] [INFO ] Deduced a trap composed of 35 places in 300 ms of which 1 ms to minimize.
[2022-05-20 21:44:29] [INFO ] Deduced a trap composed of 40 places in 310 ms of which 1 ms to minimize.
[2022-05-20 21:44:29] [INFO ] Deduced a trap composed of 38 places in 303 ms of which 1 ms to minimize.
[2022-05-20 21:44:30] [INFO ] Deduced a trap composed of 33 places in 280 ms of which 1 ms to minimize.
[2022-05-20 21:44:30] [INFO ] Deduced a trap composed of 31 places in 289 ms of which 1 ms to minimize.
[2022-05-20 21:44:31] [INFO ] Deduced a trap composed of 38 places in 264 ms of which 1 ms to minimize.
[2022-05-20 21:44:31] [INFO ] Deduced a trap composed of 26 places in 262 ms of which 1 ms to minimize.
[2022-05-20 21:44:31] [INFO ] Deduced a trap composed of 23 places in 288 ms of which 1 ms to minimize.
[2022-05-20 21:44:32] [INFO ] Deduced a trap composed of 37 places in 263 ms of which 1 ms to minimize.
[2022-05-20 21:44:32] [INFO ] Deduced a trap composed of 33 places in 244 ms of which 1 ms to minimize.
[2022-05-20 21:44:32] [INFO ] Deduced a trap composed of 41 places in 270 ms of which 1 ms to minimize.
[2022-05-20 21:44:33] [INFO ] Deduced a trap composed of 33 places in 242 ms of which 1 ms to minimize.
[2022-05-20 21:44:33] [INFO ] Deduced a trap composed of 42 places in 243 ms of which 0 ms to minimize.
[2022-05-20 21:44:33] [INFO ] Deduced a trap composed of 54 places in 246 ms of which 0 ms to minimize.
[2022-05-20 21:44:33] [INFO ] Deduced a trap composed of 56 places in 247 ms of which 1 ms to minimize.
[2022-05-20 21:44:34] [INFO ] Deduced a trap composed of 50 places in 235 ms of which 1 ms to minimize.
[2022-05-20 21:44:34] [INFO ] Deduced a trap composed of 53 places in 232 ms of which 1 ms to minimize.
[2022-05-20 21:44:34] [INFO ] Deduced a trap composed of 40 places in 225 ms of which 1 ms to minimize.
[2022-05-20 21:44:35] [INFO ] Deduced a trap composed of 43 places in 218 ms of which 0 ms to minimize.
[2022-05-20 21:44:35] [INFO ] Deduced a trap composed of 47 places in 212 ms of which 1 ms to minimize.
[2022-05-20 21:44:35] [INFO ] Deduced a trap composed of 51 places in 216 ms of which 0 ms to minimize.
[2022-05-20 21:44:36] [INFO ] Deduced a trap composed of 60 places in 199 ms of which 1 ms to minimize.
[2022-05-20 21:44:36] [INFO ] Deduced a trap composed of 60 places in 212 ms of which 1 ms to minimize.
[2022-05-20 21:44:36] [INFO ] Deduced a trap composed of 68 places in 201 ms of which 1 ms to minimize.
[2022-05-20 21:44:36] [INFO ] Deduced a trap composed of 48 places in 201 ms of which 0 ms to minimize.
[2022-05-20 21:44:37] [INFO ] Deduced a trap composed of 59 places in 187 ms of which 1 ms to minimize.
[2022-05-20 21:44:37] [INFO ] Deduced a trap composed of 71 places in 184 ms of which 1 ms to minimize.
[2022-05-20 21:44:37] [INFO ] Deduced a trap composed of 63 places in 203 ms of which 4 ms to minimize.
[2022-05-20 21:44:37] [INFO ] Deduced a trap composed of 66 places in 179 ms of which 0 ms to minimize.
[2022-05-20 21:44:38] [INFO ] Deduced a trap composed of 63 places in 173 ms of which 0 ms to minimize.
[2022-05-20 21:44:38] [INFO ] Deduced a trap composed of 65 places in 166 ms of which 1 ms to minimize.
[2022-05-20 21:44:38] [INFO ] Trap strengthening (SAT) tested/added 38/37 trap constraints in 11939 ms
[2022-05-20 21:44:38] [INFO ] Deduced a trap composed of 38 places in 166 ms of which 1 ms to minimize.
[2022-05-20 21:44:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 300 ms
[2022-05-20 21:44:39] [INFO ] After 14056ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 480 ms.
[2022-05-20 21:44:39] [INFO ] After 15222ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 209 ms.
Support contains 10 out of 1957 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1957/1957 places, 1957/1957 transitions.
Drop transitions removed 542 transitions
Trivial Post-agglo rules discarded 542 transitions
Performed 542 trivial Post agglomeration. Transition count delta: 542
Iterating post reduction 0 with 542 rules applied. Total rules applied 542 place count 1957 transition count 1415
Reduce places removed 542 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 545 rules applied. Total rules applied 1087 place count 1415 transition count 1412
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1090 place count 1412 transition count 1412
Performed 394 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 394 Pre rules applied. Total rules applied 1090 place count 1412 transition count 1018
Deduced a syphon composed of 394 places in 1 ms
Reduce places removed 394 places and 0 transitions.
Iterating global reduction 3 with 788 rules applied. Total rules applied 1878 place count 1018 transition count 1018
Performed 454 Post agglomeration using F-continuation condition.Transition count delta: 454
Deduced a syphon composed of 454 places in 5 ms
Reduce places removed 454 places and 0 transitions.
Iterating global reduction 3 with 908 rules applied. Total rules applied 2786 place count 564 transition count 564
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2787 place count 564 transition count 563
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2789 place count 563 transition count 562
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -96
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 2991 place count 462 transition count 658
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: -45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 3081 place count 417 transition count 703
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3082 place count 417 transition count 702
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3083 place count 417 transition count 701
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3084 place count 416 transition count 701
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 3085 place count 416 transition count 700
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3086 place count 415 transition count 699
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3087 place count 414 transition count 699
Applied a total of 3087 rules in 400 ms. Remains 414 /1957 variables (removed 1543) and now considering 699/1957 (removed 1258) transitions.
Finished structural reductions, in 1 iterations. Remains : 414/1957 places, 699/1957 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 227 ms. (steps per millisecond=44 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 699 rows 414 cols
[2022-05-20 21:44:40] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:44:40] [INFO ] [Real]Absence check using 200 positive place invariants in 25 ms returned sat
[2022-05-20 21:44:40] [INFO ] After 121ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-20 21:44:41] [INFO ] [Nat]Absence check using 200 positive place invariants in 25 ms returned sat
[2022-05-20 21:44:41] [INFO ] After 310ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-20 21:44:41] [INFO ] State equation strengthened by 250 read => feed constraints.
[2022-05-20 21:44:42] [INFO ] After 1545ms SMT Verify possible using 250 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-20 21:44:47] [INFO ] After 5757ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 1358 ms.
[2022-05-20 21:44:48] [INFO ] After 7566ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 199 ms.
Support contains 8 out of 414 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 414/414 places, 699/699 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 414 transition count 698
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 413 transition count 698
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 412 transition count 698
Applied a total of 4 rules in 25 ms. Remains 412 /414 variables (removed 2) and now considering 698/699 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 412/414 places, 698/699 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 152091 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 152091 steps, saw 99102 distinct states, run finished after 3002 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 698 rows 412 cols
[2022-05-20 21:44:52] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 21:44:52] [INFO ] [Real]Absence check using 200 positive place invariants in 24 ms returned sat
[2022-05-20 21:44:52] [INFO ] After 104ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-20 21:44:52] [INFO ] [Nat]Absence check using 200 positive place invariants in 23 ms returned sat
[2022-05-20 21:44:52] [INFO ] After 309ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-20 21:44:52] [INFO ] State equation strengthened by 252 read => feed constraints.
[2022-05-20 21:44:55] [INFO ] After 2496ms SMT Verify possible using 252 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-20 21:45:00] [INFO ] After 7529ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 4947 ms.
[2022-05-20 21:45:05] [INFO ] After 12934ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 184 ms.
Support contains 8 out of 412 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 412/412 places, 698/698 transitions.
Applied a total of 0 rules in 11 ms. Remains 412 /412 variables (removed 0) and now considering 698/698 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 412/412 places, 698/698 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 412/412 places, 698/698 transitions.
Applied a total of 0 rules in 11 ms. Remains 412 /412 variables (removed 0) and now considering 698/698 (removed 0) transitions.
// Phase 1: matrix 698 rows 412 cols
[2022-05-20 21:45:05] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 21:45:05] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 698 rows 412 cols
[2022-05-20 21:45:05] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:45:06] [INFO ] State equation strengthened by 252 read => feed constraints.
[2022-05-20 21:45:07] [INFO ] Implicit Places using invariants and state equation in 1582 ms returned []
Implicit Place search using SMT with State Equation took 1815 ms to find 0 implicit places.
[2022-05-20 21:45:07] [INFO ] Redundant transitions in 50 ms returned []
// Phase 1: matrix 698 rows 412 cols
[2022-05-20 21:45:07] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 21:45:07] [INFO ] Dead Transitions using invariants and state equation in 307 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 412/412 places, 698/698 transitions.
Graph (trivial) has 190 edges and 412 vertex of which 4 / 412 are part of one of the 2 SCC in 20 ms
Free SCC test removed 2 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1498 edges and 410 vertex of which 408 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 187 edges and 406 vertex of which 4 / 406 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 404 transition count 689
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (trivial) has 186 edges and 402 vertex of which 6 / 402 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 20 place count 399 transition count 680
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 184 edges and 396 vertex of which 8 / 396 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 2 with 15 rules applied. Total rules applied 35 place count 392 transition count 669
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 180 edges and 388 vertex of which 8 / 388 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 3 with 19 rules applied. Total rules applied 54 place count 384 transition count 655
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 176 edges and 380 vertex of which 8 / 380 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 4 with 19 rules applied. Total rules applied 73 place count 376 transition count 641
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 172 edges and 372 vertex of which 8 / 372 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 5 with 19 rules applied. Total rules applied 92 place count 368 transition count 627
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 168 edges and 364 vertex of which 6 / 364 are part of one of the 3 SCC in 2 ms
Free SCC test removed 3 places
Iterating post reduction 6 with 19 rules applied. Total rules applied 111 place count 361 transition count 613
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (trivial) has 165 edges and 358 vertex of which 6 / 358 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 7 with 14 rules applied. Total rules applied 125 place count 355 transition count 603
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 162 edges and 352 vertex of which 6 / 352 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 8 with 16 rules applied. Total rules applied 141 place count 349 transition count 591
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 160 edges and 346 vertex of which 8 / 346 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 9 with 15 rules applied. Total rules applied 156 place count 342 transition count 580
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 15 transitions.
Graph (complete) has 1235 edges and 338 vertex of which 332 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Graph (trivial) has 153 edges and 332 vertex of which 8 / 332 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 10 with 21 rules applied. Total rules applied 177 place count 328 transition count 558
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 149 edges and 324 vertex of which 8 / 324 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 196 place count 320 transition count 544
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 145 edges and 316 vertex of which 8 / 316 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 12 with 19 rules applied. Total rules applied 215 place count 312 transition count 530
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 141 edges and 308 vertex of which 8 / 308 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 13 with 19 rules applied. Total rules applied 234 place count 304 transition count 516
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 137 edges and 300 vertex of which 8 / 300 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 14 with 19 rules applied. Total rules applied 253 place count 296 transition count 502
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 133 edges and 292 vertex of which 8 / 292 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 15 with 19 rules applied. Total rules applied 272 place count 288 transition count 488
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 129 edges and 284 vertex of which 8 / 284 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 16 with 19 rules applied. Total rules applied 291 place count 280 transition count 474
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 125 edges and 276 vertex of which 8 / 276 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 17 with 19 rules applied. Total rules applied 310 place count 272 transition count 460
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 121 edges and 268 vertex of which 6 / 268 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 18 with 17 rules applied. Total rules applied 327 place count 265 transition count 448
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 118 edges and 262 vertex of which 4 / 262 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 19 with 17 rules applied. Total rules applied 344 place count 260 transition count 435
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (trivial) has 116 edges and 257 vertex of which 6 / 257 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 20 with 14 rules applied. Total rules applied 358 place count 254 transition count 425
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 114 edges and 251 vertex of which 8 / 251 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 21 with 15 rules applied. Total rules applied 373 place count 247 transition count 414
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 111 edges and 243 vertex of which 8 / 243 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 22 with 19 rules applied. Total rules applied 392 place count 239 transition count 400
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 107 edges and 235 vertex of which 8 / 235 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 23 with 19 rules applied. Total rules applied 411 place count 231 transition count 386
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (trivial) has 100 edges and 229 vertex of which 2 / 229 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 24 with 13 rules applied. Total rules applied 424 place count 228 transition count 376
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 428 place count 227 transition count 373
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 26 with 2 Pre rules applied. Total rules applied 428 place count 227 transition count 371
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 26 with 5 rules applied. Total rules applied 433 place count 224 transition count 371
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 26 with 2 rules applied. Total rules applied 435 place count 223 transition count 370
Graph (complete) has 835 edges and 223 vertex of which 221 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 26 with 1 rules applied. Total rules applied 436 place count 221 transition count 369
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 440 place count 221 transition count 365
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 28 with 5 rules applied. Total rules applied 445 place count 221 transition count 360
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 28 with 2 rules applied. Total rules applied 447 place count 219 transition count 360
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 29 with 2 rules applied. Total rules applied 449 place count 218 transition count 359
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 29 with 4 rules applied. Total rules applied 453 place count 218 transition count 355
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 29 with 1 rules applied. Total rules applied 454 place count 217 transition count 355
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 30 with 24 rules applied. Total rules applied 478 place count 217 transition count 355
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 30 with 22 rules applied. Total rules applied 500 place count 217 transition count 333
Applied a total of 500 rules in 148 ms. Remains 217 /412 variables (removed 195) and now considering 333/698 (removed 365) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 333 rows 217 cols
[2022-05-20 21:45:07] [INFO ] Computed 104 place invariants in 1 ms
[2022-05-20 21:45:07] [INFO ] [Real]Absence check using 104 positive place invariants in 12 ms returned sat
[2022-05-20 21:45:07] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-20 21:45:07] [INFO ] [Nat]Absence check using 104 positive place invariants in 13 ms returned sat
[2022-05-20 21:45:08] [INFO ] After 138ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-20 21:45:08] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-20 21:45:08] [INFO ] After 79ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-20 21:45:08] [INFO ] After 189ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 66 ms.
[2022-05-20 21:45:08] [INFO ] After 470ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2022-05-20 21:45:08] [INFO ] Flatten gal took : 26 ms
[2022-05-20 21:45:08] [INFO ] Flatten gal took : 23 ms
[2022-05-20 21:45:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15276228919043787357.gal : 13 ms
[2022-05-20 21:45:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9034353925900607446.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms11817028413095528045;'/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/ReachabilityCardinality15276228919043787357.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9034353925900607446.prop' '--nowitness' '--gen-order' 'FOLLOW'
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...320
Loading property file /tmp/ReachabilityCardinality9034353925900607446.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :9 after 24
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :24 after 51
Reachability property AtomicPropp7 is true.
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :51 after 92
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :92 after 107
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :107 after 216
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :216 after 8214
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :8214 after 1.88744e+07
Reachability property AtomicPropp0 is true.
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.88744e+07 after 2.37495e+14
Reachability property AtomicPropp8 is true.
Reachability property AtomicPropp3 is true.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.37495e+14 after 1.24516e+20
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.24516e+20 after 6.26707e+27
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2.05359e+32,0.154415,7708,2,744,20,15527,7,0,1206,16142,0
Total reachable state count : 205359397236973163042465919270912
Verifying 5 reachability properties.
Reachability property AtomicPropp0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp0,1.25829e+07,0.155194,7708,2,243,20,15527,8,0,1209,16142,0
Reachability property AtomicPropp2 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp2,3.42266e+31,0.155704,7972,2,741,20,15527,8,0,1210,16142,0
Reachability property AtomicPropp3 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp3,9.72778e+17,0.156068,7972,2,280,20,15527,9,0,1215,16142,0
Reachability property AtomicPropp7 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp7,3.24259e+17,0.156569,7972,2,278,20,15527,10,0,1222,16142,0
Reachability property AtomicPropp8 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp8,3.24259e+17,0.156826,7972,2,278,20,15527,11,0,1222,16142,0
FORMULA ShieldRVt-PT-050B-LTLCardinality-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 598 stabilizing places and 598 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0 U F(X(F(!p0))))))'
Support contains 1 out of 1957 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1957/1957 places, 1957/1957 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1951 transition count 1951
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1951 transition count 1951
Applied a total of 12 rules in 143 ms. Remains 1951 /1957 variables (removed 6) and now considering 1951/1957 (removed 6) transitions.
// Phase 1: matrix 1951 rows 1951 cols
[2022-05-20 21:45:08] [INFO ] Computed 201 place invariants in 10 ms
[2022-05-20 21:45:09] [INFO ] Implicit Places using invariants in 425 ms returned []
// Phase 1: matrix 1951 rows 1951 cols
[2022-05-20 21:45:09] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:45:10] [INFO ] Implicit Places using invariants and state equation in 1426 ms returned []
Implicit Place search using SMT with State Equation took 1852 ms to find 0 implicit places.
// Phase 1: matrix 1951 rows 1951 cols
[2022-05-20 21:45:10] [INFO ] Computed 201 place invariants in 6 ms
[2022-05-20 21:45:11] [INFO ] Dead Transitions using invariants and state equation in 919 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1951/1957 places, 1951/1957 transitions.
Finished structural reductions, in 1 iterations. Remains : 1951/1957 places, 1951/1957 transitions.
Stuttering acceptance computed with spot in 162 ms :[p0, p0]
Running random walk in product with property : ShieldRVt-PT-050B-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s258 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 17194 steps with 0 reset in 128 ms.
FORMULA ShieldRVt-PT-050B-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVt-PT-050B-LTLCardinality-00 finished in 3256 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 1957 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1957/1957 places, 1957/1957 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 549 transitions
Trivial Post-agglo rules discarded 549 transitions
Performed 549 trivial Post agglomeration. Transition count delta: 549
Iterating post reduction 0 with 549 rules applied. Total rules applied 549 place count 1956 transition count 1407
Reduce places removed 549 places and 0 transitions.
Iterating post reduction 1 with 549 rules applied. Total rules applied 1098 place count 1407 transition count 1407
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 396 Pre rules applied. Total rules applied 1098 place count 1407 transition count 1011
Deduced a syphon composed of 396 places in 1 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 2 with 792 rules applied. Total rules applied 1890 place count 1011 transition count 1011
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1894 place count 1007 transition count 1007
Iterating global reduction 2 with 4 rules applied. Total rules applied 1898 place count 1007 transition count 1007
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 1898 place count 1007 transition count 1004
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 1904 place count 1004 transition count 1004
Performed 450 Post agglomeration using F-continuation condition.Transition count delta: 450
Deduced a syphon composed of 450 places in 0 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 2 with 900 rules applied. Total rules applied 2804 place count 554 transition count 554
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2805 place count 554 transition count 553
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2807 place count 553 transition count 552
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -100
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 3009 place count 452 transition count 652
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 94 rules applied. Total rules applied 3103 place count 405 transition count 698
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3105 place count 403 transition count 696
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3106 place count 402 transition count 696
Applied a total of 3106 rules in 242 ms. Remains 402 /1957 variables (removed 1555) and now considering 696/1957 (removed 1261) transitions.
// Phase 1: matrix 696 rows 402 cols
[2022-05-20 21:45:12] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 21:45:12] [INFO ] Implicit Places using invariants in 202 ms returned []
// Phase 1: matrix 696 rows 402 cols
[2022-05-20 21:45:12] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:45:12] [INFO ] Implicit Places using invariants and state equation in 419 ms returned []
Implicit Place search using SMT with State Equation took 623 ms to find 0 implicit places.
[2022-05-20 21:45:12] [INFO ] Redundant transitions in 17 ms returned []
// Phase 1: matrix 696 rows 402 cols
[2022-05-20 21:45:12] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:45:13] [INFO ] Dead Transitions using invariants and state equation in 259 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 402/1957 places, 696/1957 transitions.
Finished structural reductions, in 1 iterations. Remains : 402/1957 places, 696/1957 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : ShieldRVt-PT-050B-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s391 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 168 steps with 0 reset in 4 ms.
FORMULA ShieldRVt-PT-050B-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVt-PT-050B-LTLCardinality-02 finished in 1213 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1957 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1957/1957 places, 1957/1957 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 550 transitions
Trivial Post-agglo rules discarded 550 transitions
Performed 550 trivial Post agglomeration. Transition count delta: 550
Iterating post reduction 0 with 550 rules applied. Total rules applied 550 place count 1956 transition count 1406
Reduce places removed 550 places and 0 transitions.
Iterating post reduction 1 with 550 rules applied. Total rules applied 1100 place count 1406 transition count 1406
Performed 395 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 395 Pre rules applied. Total rules applied 1100 place count 1406 transition count 1011
Deduced a syphon composed of 395 places in 1 ms
Reduce places removed 395 places and 0 transitions.
Iterating global reduction 2 with 790 rules applied. Total rules applied 1890 place count 1011 transition count 1011
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1892 place count 1009 transition count 1009
Iterating global reduction 2 with 2 rules applied. Total rules applied 1894 place count 1009 transition count 1009
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 1894 place count 1009 transition count 1007
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 1898 place count 1007 transition count 1007
Performed 452 Post agglomeration using F-continuation condition.Transition count delta: 452
Deduced a syphon composed of 452 places in 1 ms
Reduce places removed 452 places and 0 transitions.
Iterating global reduction 2 with 904 rules applied. Total rules applied 2802 place count 555 transition count 555
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2803 place count 555 transition count 554
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2805 place count 554 transition count 553
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -100
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 3007 place count 453 transition count 653
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 3103 place count 405 transition count 701
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3105 place count 403 transition count 699
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3106 place count 402 transition count 699
Applied a total of 3106 rules in 221 ms. Remains 402 /1957 variables (removed 1555) and now considering 699/1957 (removed 1258) transitions.
// Phase 1: matrix 699 rows 402 cols
[2022-05-20 21:45:13] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 21:45:13] [INFO ] Implicit Places using invariants in 205 ms returned []
// Phase 1: matrix 699 rows 402 cols
[2022-05-20 21:45:13] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:45:14] [INFO ] Implicit Places using invariants and state equation in 441 ms returned []
Implicit Place search using SMT with State Equation took 647 ms to find 0 implicit places.
[2022-05-20 21:45:14] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 699 rows 402 cols
[2022-05-20 21:45:14] [INFO ] Computed 200 place invariants in 12 ms
[2022-05-20 21:45:14] [INFO ] Dead Transitions using invariants and state equation in 264 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 402/1957 places, 699/1957 transitions.
Finished structural reductions, in 1 iterations. Remains : 402/1957 places, 699/1957 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : ShieldRVt-PT-050B-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s245 0) (OR (EQ s32 0) (EQ s32 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 22 reset in 563 ms.
Product exploration explored 100000 steps with 27 reset in 598 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2087 steps, run visited all 1 properties in 26 ms. (steps per millisecond=80 )
Probabilistic random walk after 2087 steps, saw 1169 distinct states, run finished after 27 ms. (steps per millisecond=77 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Support contains 2 out of 402 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 402/402 places, 699/699 transitions.
Applied a total of 0 rules in 22 ms. Remains 402 /402 variables (removed 0) and now considering 699/699 (removed 0) transitions.
// Phase 1: matrix 699 rows 402 cols
[2022-05-20 21:45:16] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 21:45:16] [INFO ] Implicit Places using invariants in 208 ms returned []
// Phase 1: matrix 699 rows 402 cols
[2022-05-20 21:45:16] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:45:16] [INFO ] Implicit Places using invariants and state equation in 405 ms returned []
Implicit Place search using SMT with State Equation took 616 ms to find 0 implicit places.
[2022-05-20 21:45:16] [INFO ] Redundant transitions in 6 ms returned []
// Phase 1: matrix 699 rows 402 cols
[2022-05-20 21:45:16] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:45:16] [INFO ] Dead Transitions using invariants and state equation in 249 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 402/402 places, 699/699 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Finished random walk after 5680 steps, including 1 resets, run visited all 1 properties in 31 ms. (steps per millisecond=183 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering criterion allowed to conclude after 12558 steps with 2 reset in 68 ms.
FORMULA ShieldRVt-PT-050B-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVt-PT-050B-LTLCardinality-07 finished in 4178 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(G(p0)))&&F(G(F(p1)))))'
Support contains 4 out of 1957 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1957/1957 places, 1957/1957 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1953 transition count 1953
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1953 transition count 1953
Applied a total of 8 rules in 140 ms. Remains 1953 /1957 variables (removed 4) and now considering 1953/1957 (removed 4) transitions.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:45:17] [INFO ] Computed 201 place invariants in 10 ms
[2022-05-20 21:45:18] [INFO ] Implicit Places using invariants in 446 ms returned []
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:45:18] [INFO ] Computed 201 place invariants in 6 ms
[2022-05-20 21:45:19] [INFO ] Implicit Places using invariants and state equation in 1494 ms returned []
Implicit Place search using SMT with State Equation took 1947 ms to find 0 implicit places.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:45:19] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:45:20] [INFO ] Dead Transitions using invariants and state equation in 951 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1953/1957 places, 1953/1957 transitions.
Finished structural reductions, in 1 iterations. Remains : 1953/1957 places, 1953/1957 transitions.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : ShieldRVt-PT-050B-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s594 0) (EQ s1242 1)), p1:(OR (EQ s1664 0) (EQ s844 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 17 reset in 486 ms.
Product exploration explored 100000 steps with 21 reset in 629 ms.
Computed a total of 598 stabilizing places and 598 stable transitions
Computed a total of 598 stabilizing places and 598 stable transitions
Knowledge obtained : [(AND p0 p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 143 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 137 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:45:22] [INFO ] Computed 201 place invariants in 7 ms
[2022-05-20 21:45:22] [INFO ] After 217ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:45:22] [INFO ] [Nat]Absence check using 201 positive place invariants in 74 ms returned sat
[2022-05-20 21:45:23] [INFO ] After 775ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:45:23] [INFO ] Deduced a trap composed of 27 places in 337 ms of which 1 ms to minimize.
[2022-05-20 21:45:24] [INFO ] Deduced a trap composed of 33 places in 339 ms of which 1 ms to minimize.
[2022-05-20 21:45:24] [INFO ] Deduced a trap composed of 36 places in 336 ms of which 1 ms to minimize.
[2022-05-20 21:45:25] [INFO ] Deduced a trap composed of 21 places in 324 ms of which 1 ms to minimize.
[2022-05-20 21:45:25] [INFO ] Deduced a trap composed of 25 places in 330 ms of which 1 ms to minimize.
[2022-05-20 21:45:25] [INFO ] Deduced a trap composed of 48 places in 321 ms of which 1 ms to minimize.
[2022-05-20 21:45:26] [INFO ] Deduced a trap composed of 22 places in 316 ms of which 1 ms to minimize.
[2022-05-20 21:45:26] [INFO ] Deduced a trap composed of 34 places in 326 ms of which 0 ms to minimize.
[2022-05-20 21:45:27] [INFO ] Deduced a trap composed of 28 places in 318 ms of which 1 ms to minimize.
[2022-05-20 21:45:27] [INFO ] Deduced a trap composed of 34 places in 298 ms of which 1 ms to minimize.
[2022-05-20 21:45:27] [INFO ] Deduced a trap composed of 35 places in 292 ms of which 1 ms to minimize.
[2022-05-20 21:45:28] [INFO ] Deduced a trap composed of 36 places in 289 ms of which 1 ms to minimize.
[2022-05-20 21:45:28] [INFO ] Deduced a trap composed of 22 places in 283 ms of which 1 ms to minimize.
[2022-05-20 21:45:28] [INFO ] Deduced a trap composed of 42 places in 295 ms of which 4 ms to minimize.
[2022-05-20 21:45:29] [INFO ] Deduced a trap composed of 41 places in 281 ms of which 1 ms to minimize.
[2022-05-20 21:45:29] [INFO ] Deduced a trap composed of 47 places in 274 ms of which 1 ms to minimize.
[2022-05-20 21:45:29] [INFO ] Deduced a trap composed of 57 places in 290 ms of which 1 ms to minimize.
[2022-05-20 21:45:30] [INFO ] Deduced a trap composed of 34 places in 279 ms of which 1 ms to minimize.
[2022-05-20 21:45:30] [INFO ] Deduced a trap composed of 44 places in 271 ms of which 1 ms to minimize.
[2022-05-20 21:45:30] [INFO ] Deduced a trap composed of 53 places in 277 ms of which 1 ms to minimize.
[2022-05-20 21:45:31] [INFO ] Deduced a trap composed of 51 places in 257 ms of which 0 ms to minimize.
[2022-05-20 21:45:31] [INFO ] Deduced a trap composed of 54 places in 258 ms of which 2 ms to minimize.
[2022-05-20 21:45:31] [INFO ] Deduced a trap composed of 67 places in 259 ms of which 1 ms to minimize.
[2022-05-20 21:45:32] [INFO ] Deduced a trap composed of 50 places in 245 ms of which 1 ms to minimize.
[2022-05-20 21:45:32] [INFO ] Deduced a trap composed of 49 places in 246 ms of which 4 ms to minimize.
[2022-05-20 21:45:32] [INFO ] Deduced a trap composed of 41 places in 243 ms of which 1 ms to minimize.
[2022-05-20 21:45:33] [INFO ] Deduced a trap composed of 49 places in 242 ms of which 1 ms to minimize.
[2022-05-20 21:45:33] [INFO ] Deduced a trap composed of 56 places in 245 ms of which 0 ms to minimize.
[2022-05-20 21:45:33] [INFO ] Deduced a trap composed of 66 places in 237 ms of which 1 ms to minimize.
[2022-05-20 21:45:33] [INFO ] Deduced a trap composed of 50 places in 235 ms of which 0 ms to minimize.
[2022-05-20 21:45:34] [INFO ] Deduced a trap composed of 57 places in 228 ms of which 1 ms to minimize.
[2022-05-20 21:45:34] [INFO ] Deduced a trap composed of 58 places in 223 ms of which 1 ms to minimize.
[2022-05-20 21:45:34] [INFO ] Deduced a trap composed of 59 places in 224 ms of which 1 ms to minimize.
[2022-05-20 21:45:34] [INFO ] Trap strengthening (SAT) tested/added 34/33 trap constraints in 11388 ms
[2022-05-20 21:45:34] [INFO ] After 12219ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 69 ms.
[2022-05-20 21:45:35] [INFO ] After 12570ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Support contains 2 out of 1953 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1953/1953 places, 1953/1953 transitions.
Drop transitions removed 546 transitions
Trivial Post-agglo rules discarded 546 transitions
Performed 546 trivial Post agglomeration. Transition count delta: 546
Iterating post reduction 0 with 546 rules applied. Total rules applied 546 place count 1953 transition count 1407
Reduce places removed 546 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 547 rules applied. Total rules applied 1093 place count 1407 transition count 1406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1094 place count 1406 transition count 1406
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 398 Pre rules applied. Total rules applied 1094 place count 1406 transition count 1008
Deduced a syphon composed of 398 places in 1 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 3 with 796 rules applied. Total rules applied 1890 place count 1008 transition count 1008
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1891 place count 1007 transition count 1007
Iterating global reduction 3 with 1 rules applied. Total rules applied 1892 place count 1007 transition count 1007
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1892 place count 1007 transition count 1006
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1894 place count 1006 transition count 1006
Performed 452 Post agglomeration using F-continuation condition.Transition count delta: 452
Deduced a syphon composed of 452 places in 0 ms
Reduce places removed 452 places and 0 transitions.
Iterating global reduction 3 with 904 rules applied. Total rules applied 2798 place count 554 transition count 554
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2799 place count 554 transition count 553
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2801 place count 553 transition count 552
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -98
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 3003 place count 452 transition count 650
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 3095 place count 406 transition count 696
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3096 place count 406 transition count 695
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3097 place count 405 transition count 694
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3098 place count 404 transition count 694
Applied a total of 3098 rules in 239 ms. Remains 404 /1953 variables (removed 1549) and now considering 694/1953 (removed 1259) transitions.
Finished structural reductions, in 1 iterations. Remains : 404/1953 places, 694/1953 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 382084 steps, run timeout after 3001 ms. (steps per millisecond=127 ) properties seen :{}
Probabilistic random walk after 382084 steps, saw 250590 distinct states, run finished after 3003 ms. (steps per millisecond=127 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 694 rows 404 cols
[2022-05-20 21:45:38] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:45:38] [INFO ] After 60ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:45:38] [INFO ] [Nat]Absence check using 200 positive place invariants in 23 ms returned sat
[2022-05-20 21:45:38] [INFO ] After 190ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:45:38] [INFO ] After 232ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-05-20 21:45:38] [INFO ] After 340ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 32 ms.
Support contains 2 out of 404 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 404/404 places, 694/694 transitions.
Applied a total of 0 rules in 8 ms. Remains 404 /404 variables (removed 0) and now considering 694/694 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 404/404 places, 694/694 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 404/404 places, 694/694 transitions.
Applied a total of 0 rules in 8 ms. Remains 404 /404 variables (removed 0) and now considering 694/694 (removed 0) transitions.
// Phase 1: matrix 694 rows 404 cols
[2022-05-20 21:45:38] [INFO ] Computed 200 place invariants in 7 ms
[2022-05-20 21:45:39] [INFO ] Implicit Places using invariants in 227 ms returned []
// Phase 1: matrix 694 rows 404 cols
[2022-05-20 21:45:39] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:45:39] [INFO ] Implicit Places using invariants and state equation in 434 ms returned []
Implicit Place search using SMT with State Equation took 664 ms to find 0 implicit places.
[2022-05-20 21:45:39] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 694 rows 404 cols
[2022-05-20 21:45:39] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:45:39] [INFO ] Dead Transitions using invariants and state equation in 253 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 404/404 places, 694/694 transitions.
Graph (trivial) has 197 edges and 404 vertex of which 4 / 404 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1385 edges and 402 vertex of which 400 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 194 edges and 398 vertex of which 4 / 398 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 396 transition count 685
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (trivial) has 193 edges and 394 vertex of which 6 / 394 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 20 place count 391 transition count 676
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 191 edges and 388 vertex of which 8 / 388 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 2 with 15 rules applied. Total rules applied 35 place count 384 transition count 665
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 187 edges and 380 vertex of which 8 / 380 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 3 with 19 rules applied. Total rules applied 54 place count 376 transition count 651
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 183 edges and 372 vertex of which 8 / 372 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 4 with 19 rules applied. Total rules applied 73 place count 368 transition count 637
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 179 edges and 364 vertex of which 8 / 364 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 5 with 19 rules applied. Total rules applied 92 place count 360 transition count 623
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 175 edges and 356 vertex of which 8 / 356 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 6 with 19 rules applied. Total rules applied 111 place count 352 transition count 609
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 171 edges and 348 vertex of which 8 / 348 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 7 with 19 rules applied. Total rules applied 130 place count 344 transition count 595
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 167 edges and 340 vertex of which 8 / 340 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 8 with 19 rules applied. Total rules applied 149 place count 336 transition count 581
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 163 edges and 332 vertex of which 8 / 332 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 9 with 19 rules applied. Total rules applied 168 place count 328 transition count 567
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 159 edges and 324 vertex of which 8 / 324 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 10 with 19 rules applied. Total rules applied 187 place count 320 transition count 553
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 155 edges and 316 vertex of which 8 / 316 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 206 place count 312 transition count 539
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 151 edges and 308 vertex of which 8 / 308 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 12 with 19 rules applied. Total rules applied 225 place count 304 transition count 525
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 147 edges and 300 vertex of which 8 / 300 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 13 with 19 rules applied. Total rules applied 244 place count 296 transition count 511
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 143 edges and 292 vertex of which 8 / 292 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 14 with 19 rules applied. Total rules applied 263 place count 288 transition count 497
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 139 edges and 284 vertex of which 8 / 284 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 15 with 19 rules applied. Total rules applied 282 place count 280 transition count 483
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 135 edges and 276 vertex of which 8 / 276 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 16 with 19 rules applied. Total rules applied 301 place count 272 transition count 469
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 131 edges and 268 vertex of which 8 / 268 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 17 with 19 rules applied. Total rules applied 320 place count 264 transition count 455
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 127 edges and 260 vertex of which 6 / 260 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 18 with 17 rules applied. Total rules applied 337 place count 257 transition count 443
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 124 edges and 254 vertex of which 6 / 254 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 19 with 17 rules applied. Total rules applied 354 place count 251 transition count 430
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 121 edges and 247 vertex of which 6 / 247 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 20 with 17 rules applied. Total rules applied 371 place count 244 transition count 418
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 119 edges and 241 vertex of which 8 / 241 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 21 with 15 rules applied. Total rules applied 386 place count 237 transition count 407
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 15 transitions.
Graph (trivial) has 115 edges and 233 vertex of which 8 / 233 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 22 with 20 rules applied. Total rules applied 406 place count 229 transition count 392
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 111 edges and 225 vertex of which 8 / 225 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 23 with 19 rules applied. Total rules applied 425 place count 221 transition count 378
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 107 edges and 217 vertex of which 8 / 217 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 24 with 19 rules applied. Total rules applied 444 place count 213 transition count 364
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 103 edges and 209 vertex of which 8 / 209 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 25 with 19 rules applied. Total rules applied 463 place count 205 transition count 350
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 99 edges and 201 vertex of which 8 / 201 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 26 with 19 rules applied. Total rules applied 482 place count 197 transition count 336
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 95 edges and 193 vertex of which 8 / 193 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 27 with 19 rules applied. Total rules applied 501 place count 189 transition count 322
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 91 edges and 185 vertex of which 8 / 185 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 28 with 19 rules applied. Total rules applied 520 place count 181 transition count 308
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 87 edges and 177 vertex of which 8 / 177 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 29 with 19 rules applied. Total rules applied 539 place count 173 transition count 294
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 83 edges and 169 vertex of which 8 / 169 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 30 with 19 rules applied. Total rules applied 558 place count 165 transition count 280
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 79 edges and 161 vertex of which 8 / 161 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 31 with 19 rules applied. Total rules applied 577 place count 157 transition count 266
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 75 edges and 153 vertex of which 8 / 153 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 32 with 19 rules applied. Total rules applied 596 place count 149 transition count 252
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 71 edges and 145 vertex of which 8 / 145 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 33 with 19 rules applied. Total rules applied 615 place count 141 transition count 238
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 67 edges and 137 vertex of which 8 / 137 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 34 with 19 rules applied. Total rules applied 634 place count 133 transition count 224
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 63 edges and 129 vertex of which 6 / 129 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 35 with 17 rules applied. Total rules applied 651 place count 126 transition count 212
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 60 edges and 123 vertex of which 6 / 123 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 36 with 17 rules applied. Total rules applied 668 place count 120 transition count 199
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 57 edges and 116 vertex of which 6 / 116 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 37 with 17 rules applied. Total rules applied 685 place count 113 transition count 187
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 55 edges and 110 vertex of which 8 / 110 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 38 with 15 rules applied. Total rules applied 700 place count 106 transition count 176
Discarding 88 places :
Also discarding 154 output transitions
Drop transitions removed 154 transitions
Remove reverse transitions (loop back) rule discarded transition t97.t93.t95 and 88 places that fell out of Prefix Of Interest.
Drop transitions removed 9 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 39 with 11 rules applied. Total rules applied 711 place count 14 transition count 12
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 40 with 4 Pre rules applied. Total rules applied 711 place count 14 transition count 8
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 40 with 12 rules applied. Total rules applied 723 place count 6 transition count 8
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 40 with 2 rules applied. Total rules applied 725 place count 6 transition count 6
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 41 with 2 Pre rules applied. Total rules applied 725 place count 6 transition count 4
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 41 with 4 rules applied. Total rules applied 729 place count 4 transition count 4
Applied a total of 729 rules in 58 ms. Remains 4 /404 variables (removed 400) and now considering 4/694 (removed 690) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2022-05-20 21:45:39] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-20 21:45:39] [INFO ] After 17ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:45:39] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-05-20 21:45:39] [INFO ] After 2ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:45:39] [INFO ] After 3ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-20 21:45:39] [INFO ] After 22ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-20 21:45:39] [INFO ] Flatten gal took : 1 ms
[2022-05-20 21:45:39] [INFO ] Flatten gal took : 0 ms
[2022-05-20 21:45:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10470662176535724951.gal : 1 ms
[2022-05-20 21:45:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6839564893219219048.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms4331443597019591093;'/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/ReachabilityCardinality10470662176535724951.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6839564893219219048.prop' '--nowitness' '--gen-order' 'FOLLOW'
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...320
Loading property file /tmp/ReachabilityCardinality6839564893219219048.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.003518,3468,2,7,5,25,7,0,26,14,0
Total reachable state count : 4
Verifying 1 reachability properties.
Reachability property apf0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,1,0.003916,3908,2,5,6,25,7,0,29,14,0
Knowledge obtained : [(AND p0 p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p1) p0))]
Knowledge based reduction with 3 factoid took 188 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Support contains 4 out of 1953 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1953/1953 places, 1953/1953 transitions.
Applied a total of 0 rules in 78 ms. Remains 1953 /1953 variables (removed 0) and now considering 1953/1953 (removed 0) transitions.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:45:40] [INFO ] Computed 201 place invariants in 18 ms
[2022-05-20 21:45:40] [INFO ] Implicit Places using invariants in 428 ms returned []
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:45:40] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:45:42] [INFO ] Implicit Places using invariants and state equation in 1528 ms returned []
Implicit Place search using SMT with State Equation took 1957 ms to find 0 implicit places.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:45:42] [INFO ] Computed 201 place invariants in 9 ms
[2022-05-20 21:45:43] [INFO ] Dead Transitions using invariants and state equation in 1007 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1953/1953 places, 1953/1953 transitions.
Computed a total of 598 stabilizing places and 598 stable transitions
Computed a total of 598 stabilizing places and 598 stable transitions
Knowledge obtained : [(AND p0 p1), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:45:43] [INFO ] Computed 201 place invariants in 10 ms
[2022-05-20 21:45:44] [INFO ] After 190ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:45:44] [INFO ] [Nat]Absence check using 201 positive place invariants in 67 ms returned sat
[2022-05-20 21:45:45] [INFO ] After 811ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:45:45] [INFO ] Deduced a trap composed of 27 places in 370 ms of which 1 ms to minimize.
[2022-05-20 21:45:46] [INFO ] Deduced a trap composed of 33 places in 327 ms of which 1 ms to minimize.
[2022-05-20 21:45:46] [INFO ] Deduced a trap composed of 36 places in 328 ms of which 1 ms to minimize.
[2022-05-20 21:45:46] [INFO ] Deduced a trap composed of 21 places in 323 ms of which 1 ms to minimize.
[2022-05-20 21:45:47] [INFO ] Deduced a trap composed of 25 places in 326 ms of which 0 ms to minimize.
[2022-05-20 21:45:47] [INFO ] Deduced a trap composed of 48 places in 344 ms of which 1 ms to minimize.
[2022-05-20 21:45:47] [INFO ] Deduced a trap composed of 22 places in 320 ms of which 1 ms to minimize.
[2022-05-20 21:45:48] [INFO ] Deduced a trap composed of 34 places in 315 ms of which 1 ms to minimize.
[2022-05-20 21:45:48] [INFO ] Deduced a trap composed of 28 places in 307 ms of which 1 ms to minimize.
[2022-05-20 21:45:49] [INFO ] Deduced a trap composed of 34 places in 299 ms of which 1 ms to minimize.
[2022-05-20 21:45:49] [INFO ] Deduced a trap composed of 35 places in 292 ms of which 0 ms to minimize.
[2022-05-20 21:45:49] [INFO ] Deduced a trap composed of 36 places in 311 ms of which 1 ms to minimize.
[2022-05-20 21:45:50] [INFO ] Deduced a trap composed of 22 places in 287 ms of which 1 ms to minimize.
[2022-05-20 21:45:50] [INFO ] Deduced a trap composed of 42 places in 289 ms of which 0 ms to minimize.
[2022-05-20 21:45:50] [INFO ] Deduced a trap composed of 41 places in 289 ms of which 1 ms to minimize.
[2022-05-20 21:45:51] [INFO ] Deduced a trap composed of 47 places in 270 ms of which 1 ms to minimize.
[2022-05-20 21:45:51] [INFO ] Deduced a trap composed of 57 places in 279 ms of which 1 ms to minimize.
[2022-05-20 21:45:51] [INFO ] Deduced a trap composed of 34 places in 289 ms of which 0 ms to minimize.
[2022-05-20 21:45:52] [INFO ] Deduced a trap composed of 44 places in 268 ms of which 1 ms to minimize.
[2022-05-20 21:45:52] [INFO ] Deduced a trap composed of 53 places in 263 ms of which 1 ms to minimize.
[2022-05-20 21:45:52] [INFO ] Deduced a trap composed of 51 places in 275 ms of which 1 ms to minimize.
[2022-05-20 21:45:53] [INFO ] Deduced a trap composed of 54 places in 248 ms of which 1 ms to minimize.
[2022-05-20 21:45:53] [INFO ] Deduced a trap composed of 67 places in 245 ms of which 0 ms to minimize.
[2022-05-20 21:45:53] [INFO ] Deduced a trap composed of 50 places in 240 ms of which 1 ms to minimize.
[2022-05-20 21:45:54] [INFO ] Deduced a trap composed of 49 places in 240 ms of which 1 ms to minimize.
[2022-05-20 21:45:54] [INFO ] Deduced a trap composed of 41 places in 258 ms of which 1 ms to minimize.
[2022-05-20 21:45:54] [INFO ] Deduced a trap composed of 49 places in 235 ms of which 1 ms to minimize.
[2022-05-20 21:45:55] [INFO ] Deduced a trap composed of 56 places in 241 ms of which 0 ms to minimize.
[2022-05-20 21:45:55] [INFO ] Deduced a trap composed of 66 places in 241 ms of which 1 ms to minimize.
[2022-05-20 21:45:55] [INFO ] Deduced a trap composed of 50 places in 239 ms of which 0 ms to minimize.
[2022-05-20 21:45:55] [INFO ] Deduced a trap composed of 57 places in 220 ms of which 1 ms to minimize.
[2022-05-20 21:45:56] [INFO ] Deduced a trap composed of 58 places in 223 ms of which 1 ms to minimize.
[2022-05-20 21:45:56] [INFO ] Deduced a trap composed of 59 places in 220 ms of which 1 ms to minimize.
[2022-05-20 21:45:56] [INFO ] Trap strengthening (SAT) tested/added 34/33 trap constraints in 11364 ms
[2022-05-20 21:45:56] [INFO ] After 12228ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 68 ms.
[2022-05-20 21:45:56] [INFO ] After 12582ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Support contains 2 out of 1953 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1953/1953 places, 1953/1953 transitions.
Drop transitions removed 546 transitions
Trivial Post-agglo rules discarded 546 transitions
Performed 546 trivial Post agglomeration. Transition count delta: 546
Iterating post reduction 0 with 546 rules applied. Total rules applied 546 place count 1953 transition count 1407
Reduce places removed 546 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 547 rules applied. Total rules applied 1093 place count 1407 transition count 1406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1094 place count 1406 transition count 1406
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 398 Pre rules applied. Total rules applied 1094 place count 1406 transition count 1008
Deduced a syphon composed of 398 places in 1 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 3 with 796 rules applied. Total rules applied 1890 place count 1008 transition count 1008
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1891 place count 1007 transition count 1007
Iterating global reduction 3 with 1 rules applied. Total rules applied 1892 place count 1007 transition count 1007
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1892 place count 1007 transition count 1006
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1894 place count 1006 transition count 1006
Performed 452 Post agglomeration using F-continuation condition.Transition count delta: 452
Deduced a syphon composed of 452 places in 0 ms
Reduce places removed 452 places and 0 transitions.
Iterating global reduction 3 with 904 rules applied. Total rules applied 2798 place count 554 transition count 554
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2799 place count 554 transition count 553
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2801 place count 553 transition count 552
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -98
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 3003 place count 452 transition count 650
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 3095 place count 406 transition count 696
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3096 place count 406 transition count 695
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3097 place count 405 transition count 694
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3098 place count 404 transition count 694
Applied a total of 3098 rules in 216 ms. Remains 404 /1953 variables (removed 1549) and now considering 694/1953 (removed 1259) transitions.
Finished structural reductions, in 1 iterations. Remains : 404/1953 places, 694/1953 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 408492 steps, run timeout after 3001 ms. (steps per millisecond=136 ) properties seen :{}
Probabilistic random walk after 408492 steps, saw 269026 distinct states, run finished after 3001 ms. (steps per millisecond=136 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 694 rows 404 cols
[2022-05-20 21:45:59] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 21:46:00] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:46:00] [INFO ] [Nat]Absence check using 200 positive place invariants in 21 ms returned sat
[2022-05-20 21:46:00] [INFO ] After 170ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:46:00] [INFO ] After 206ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2022-05-20 21:46:00] [INFO ] After 311ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 39 ms.
Support contains 2 out of 404 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 404/404 places, 694/694 transitions.
Applied a total of 0 rules in 28 ms. Remains 404 /404 variables (removed 0) and now considering 694/694 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 404/404 places, 694/694 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 404/404 places, 694/694 transitions.
Applied a total of 0 rules in 8 ms. Remains 404 /404 variables (removed 0) and now considering 694/694 (removed 0) transitions.
// Phase 1: matrix 694 rows 404 cols
[2022-05-20 21:46:00] [INFO ] Computed 200 place invariants in 0 ms
[2022-05-20 21:46:00] [INFO ] Implicit Places using invariants in 200 ms returned []
// Phase 1: matrix 694 rows 404 cols
[2022-05-20 21:46:00] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:46:01] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 595 ms to find 0 implicit places.
[2022-05-20 21:46:01] [INFO ] Redundant transitions in 6 ms returned []
// Phase 1: matrix 694 rows 404 cols
[2022-05-20 21:46:01] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:46:01] [INFO ] Dead Transitions using invariants and state equation in 261 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 404/404 places, 694/694 transitions.
Graph (trivial) has 197 edges and 404 vertex of which 4 / 404 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1385 edges and 402 vertex of which 400 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 194 edges and 398 vertex of which 4 / 398 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 396 transition count 685
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (trivial) has 193 edges and 394 vertex of which 6 / 394 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 20 place count 391 transition count 676
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 191 edges and 388 vertex of which 8 / 388 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 2 with 15 rules applied. Total rules applied 35 place count 384 transition count 665
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 187 edges and 380 vertex of which 8 / 380 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 3 with 19 rules applied. Total rules applied 54 place count 376 transition count 651
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 183 edges and 372 vertex of which 8 / 372 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 4 with 19 rules applied. Total rules applied 73 place count 368 transition count 637
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 179 edges and 364 vertex of which 8 / 364 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 5 with 19 rules applied. Total rules applied 92 place count 360 transition count 623
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 175 edges and 356 vertex of which 8 / 356 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 6 with 19 rules applied. Total rules applied 111 place count 352 transition count 609
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 171 edges and 348 vertex of which 8 / 348 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 7 with 19 rules applied. Total rules applied 130 place count 344 transition count 595
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 167 edges and 340 vertex of which 8 / 340 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 8 with 19 rules applied. Total rules applied 149 place count 336 transition count 581
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 163 edges and 332 vertex of which 8 / 332 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 9 with 19 rules applied. Total rules applied 168 place count 328 transition count 567
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 159 edges and 324 vertex of which 8 / 324 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 10 with 19 rules applied. Total rules applied 187 place count 320 transition count 553
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 155 edges and 316 vertex of which 8 / 316 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 206 place count 312 transition count 539
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 151 edges and 308 vertex of which 8 / 308 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 12 with 19 rules applied. Total rules applied 225 place count 304 transition count 525
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 147 edges and 300 vertex of which 8 / 300 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 13 with 19 rules applied. Total rules applied 244 place count 296 transition count 511
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 143 edges and 292 vertex of which 8 / 292 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 14 with 19 rules applied. Total rules applied 263 place count 288 transition count 497
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 139 edges and 284 vertex of which 8 / 284 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 15 with 19 rules applied. Total rules applied 282 place count 280 transition count 483
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 135 edges and 276 vertex of which 8 / 276 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 16 with 19 rules applied. Total rules applied 301 place count 272 transition count 469
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 131 edges and 268 vertex of which 8 / 268 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 17 with 19 rules applied. Total rules applied 320 place count 264 transition count 455
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 127 edges and 260 vertex of which 6 / 260 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 18 with 17 rules applied. Total rules applied 337 place count 257 transition count 443
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 124 edges and 254 vertex of which 6 / 254 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 19 with 17 rules applied. Total rules applied 354 place count 251 transition count 430
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 121 edges and 247 vertex of which 6 / 247 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 20 with 17 rules applied. Total rules applied 371 place count 244 transition count 418
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 119 edges and 241 vertex of which 8 / 241 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 21 with 15 rules applied. Total rules applied 386 place count 237 transition count 407
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 15 transitions.
Graph (trivial) has 115 edges and 233 vertex of which 8 / 233 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 22 with 20 rules applied. Total rules applied 406 place count 229 transition count 392
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 111 edges and 225 vertex of which 8 / 225 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 23 with 19 rules applied. Total rules applied 425 place count 221 transition count 378
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 107 edges and 217 vertex of which 8 / 217 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 24 with 19 rules applied. Total rules applied 444 place count 213 transition count 364
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 103 edges and 209 vertex of which 8 / 209 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 25 with 19 rules applied. Total rules applied 463 place count 205 transition count 350
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 99 edges and 201 vertex of which 8 / 201 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 26 with 19 rules applied. Total rules applied 482 place count 197 transition count 336
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 95 edges and 193 vertex of which 8 / 193 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 27 with 19 rules applied. Total rules applied 501 place count 189 transition count 322
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 91 edges and 185 vertex of which 8 / 185 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 28 with 19 rules applied. Total rules applied 520 place count 181 transition count 308
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 87 edges and 177 vertex of which 8 / 177 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 29 with 19 rules applied. Total rules applied 539 place count 173 transition count 294
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 83 edges and 169 vertex of which 8 / 169 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 30 with 19 rules applied. Total rules applied 558 place count 165 transition count 280
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 79 edges and 161 vertex of which 8 / 161 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 31 with 19 rules applied. Total rules applied 577 place count 157 transition count 266
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 75 edges and 153 vertex of which 8 / 153 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 32 with 19 rules applied. Total rules applied 596 place count 149 transition count 252
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 71 edges and 145 vertex of which 8 / 145 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 33 with 19 rules applied. Total rules applied 615 place count 141 transition count 238
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 67 edges and 137 vertex of which 8 / 137 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 34 with 19 rules applied. Total rules applied 634 place count 133 transition count 224
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 63 edges and 129 vertex of which 6 / 129 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 35 with 17 rules applied. Total rules applied 651 place count 126 transition count 212
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 60 edges and 123 vertex of which 6 / 123 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 36 with 17 rules applied. Total rules applied 668 place count 120 transition count 199
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 57 edges and 116 vertex of which 6 / 116 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 37 with 17 rules applied. Total rules applied 685 place count 113 transition count 187
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 55 edges and 110 vertex of which 8 / 110 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 38 with 15 rules applied. Total rules applied 700 place count 106 transition count 176
Discarding 88 places :
Also discarding 154 output transitions
Drop transitions removed 154 transitions
Remove reverse transitions (loop back) rule discarded transition t97.t93.t95 and 88 places that fell out of Prefix Of Interest.
Drop transitions removed 9 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 39 with 11 rules applied. Total rules applied 711 place count 14 transition count 12
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 40 with 4 Pre rules applied. Total rules applied 711 place count 14 transition count 8
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 40 with 12 rules applied. Total rules applied 723 place count 6 transition count 8
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 40 with 2 rules applied. Total rules applied 725 place count 6 transition count 6
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 41 with 2 Pre rules applied. Total rules applied 725 place count 6 transition count 4
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 41 with 4 rules applied. Total rules applied 729 place count 4 transition count 4
Applied a total of 729 rules in 74 ms. Remains 4 /404 variables (removed 400) and now considering 4/694 (removed 690) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2022-05-20 21:46:01] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-20 21:46:01] [INFO ] After 15ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:46:01] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-20 21:46:01] [INFO ] After 3ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:46:01] [INFO ] After 6ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-20 21:46:01] [INFO ] After 25ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-20 21:46:01] [INFO ] Flatten gal took : 0 ms
[2022-05-20 21:46:01] [INFO ] Flatten gal took : 0 ms
[2022-05-20 21:46:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14713616654214946262.gal : 1 ms
[2022-05-20 21:46:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16441308691477080774.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms18188713481619229617;'/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/ReachabilityCardinality14713616654214946262.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16441308691477080774.prop' '--nowitness' '--gen-order' 'FOLLOW'
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...321
Loading property file /tmp/ReachabilityCardinality16441308691477080774.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.001882,3464,2,7,5,25,7,0,26,14,0
Total reachable state count : 4
Verifying 1 reachability properties.
Reachability property apf0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,1,0.002214,3904,2,5,6,25,7,0,29,14,0
Knowledge obtained : [(AND p0 p1), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p1) p0))]
Knowledge based reduction with 3 factoid took 143 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 139 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Product exploration explored 100000 steps with 20 reset in 472 ms.
Product exploration explored 100000 steps with 17 reset in 636 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Support contains 4 out of 1953 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1953/1953 places, 1953/1953 transitions.
Performed 546 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 546 rules applied. Total rules applied 546 place count 1953 transition count 1953
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 201 Pre rules applied. Total rules applied 546 place count 1953 transition count 2154
Deduced a syphon composed of 747 places in 3 ms
Iterating global reduction 1 with 201 rules applied. Total rules applied 747 place count 1953 transition count 2154
Performed 600 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1347 places in 2 ms
Iterating global reduction 1 with 600 rules applied. Total rules applied 1347 place count 1953 transition count 2155
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 1348 place count 1953 transition count 2154
Renaming transitions due to excessive name length > 1024 char.
Discarding 398 places :
Symmetric choice reduction at 2 with 398 rule applications. Total rules 1746 place count 1555 transition count 1756
Deduced a syphon composed of 949 places in 2 ms
Iterating global reduction 2 with 398 rules applied. Total rules applied 2144 place count 1555 transition count 1756
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 950 places in 2 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 2145 place count 1555 transition count 1756
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 2147 place count 1553 transition count 1754
Deduced a syphon composed of 948 places in 2 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 2149 place count 1553 transition count 1754
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -718
Deduced a syphon composed of 1049 places in 2 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 2250 place count 1553 transition count 2472
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 2352 place count 1451 transition count 2268
Deduced a syphon composed of 947 places in 2 ms
Iterating global reduction 2 with 102 rules applied. Total rules applied 2454 place count 1451 transition count 2268
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: -688
Deduced a syphon composed of 1042 places in 0 ms
Iterating global reduction 2 with 95 rules applied. Total rules applied 2549 place count 1451 transition count 2956
Discarding 95 places :
Symmetric choice reduction at 2 with 95 rule applications. Total rules 2644 place count 1356 transition count 2766
Deduced a syphon composed of 947 places in 0 ms
Iterating global reduction 2 with 95 rules applied. Total rules applied 2739 place count 1356 transition count 2766
Deduced a syphon composed of 947 places in 1 ms
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 2742 place count 1356 transition count 2763
Deduced a syphon composed of 947 places in 0 ms
Applied a total of 2742 rules in 1179 ms. Remains 1356 /1953 variables (removed 597) and now considering 2763/1953 (removed -810) transitions.
[2022-05-20 21:46:04] [INFO ] Redundant transitions in 82 ms returned []
// Phase 1: matrix 2763 rows 1356 cols
[2022-05-20 21:46:04] [INFO ] Computed 201 place invariants in 19 ms
[2022-05-20 21:46:05] [INFO ] Dead Transitions using invariants and state equation in 1107 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1356/1953 places, 2763/1953 transitions.
Finished structural reductions, in 1 iterations. Remains : 1356/1953 places, 2763/1953 transitions.
Stuttering criterion allowed to conclude after 1117 steps with 0 reset in 9 ms.
FORMULA ShieldRVt-PT-050B-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVt-PT-050B-LTLCardinality-10 finished in 48488 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(p0 U (X(F(X(p2)))&&p1))))'
Support contains 5 out of 1957 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1957/1957 places, 1957/1957 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 546 transitions
Trivial Post-agglo rules discarded 546 transitions
Performed 546 trivial Post agglomeration. Transition count delta: 546
Iterating post reduction 0 with 546 rules applied. Total rules applied 546 place count 1956 transition count 1410
Reduce places removed 546 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 548 rules applied. Total rules applied 1094 place count 1410 transition count 1408
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1096 place count 1408 transition count 1408
Performed 394 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 394 Pre rules applied. Total rules applied 1096 place count 1408 transition count 1014
Deduced a syphon composed of 394 places in 1 ms
Reduce places removed 394 places and 0 transitions.
Iterating global reduction 3 with 788 rules applied. Total rules applied 1884 place count 1014 transition count 1014
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1887 place count 1011 transition count 1011
Iterating global reduction 3 with 3 rules applied. Total rules applied 1890 place count 1011 transition count 1011
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 1890 place count 1011 transition count 1009
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 1894 place count 1009 transition count 1009
Performed 450 Post agglomeration using F-continuation condition.Transition count delta: 450
Deduced a syphon composed of 450 places in 0 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 2794 place count 559 transition count 559
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2795 place count 559 transition count 558
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2797 place count 558 transition count 557
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -98
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 2999 place count 457 transition count 655
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 3091 place count 411 transition count 701
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3093 place count 409 transition count 699
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3094 place count 408 transition count 699
Applied a total of 3094 rules in 220 ms. Remains 408 /1957 variables (removed 1549) and now considering 699/1957 (removed 1258) transitions.
// Phase 1: matrix 699 rows 408 cols
[2022-05-20 21:46:06] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 21:46:06] [INFO ] Implicit Places using invariants in 226 ms returned []
// Phase 1: matrix 699 rows 408 cols
[2022-05-20 21:46:06] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:46:06] [INFO ] State equation strengthened by 252 read => feed constraints.
[2022-05-20 21:46:07] [INFO ] Implicit Places using invariants and state equation in 1468 ms returned []
Implicit Place search using SMT with State Equation took 1696 ms to find 0 implicit places.
[2022-05-20 21:46:07] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 699 rows 408 cols
[2022-05-20 21:46:07] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:46:08] [INFO ] Dead Transitions using invariants and state equation in 272 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 408/1957 places, 699/1957 transitions.
Finished structural reductions, in 1 iterations. Remains : 408/1957 places, 699/1957 transitions.
Stuttering acceptance computed with spot in 214 ms :[(AND p1 p2), (AND p1 p2), (AND p1 p2), (AND p1 p2)]
Running random walk in product with property : ShieldRVt-PT-050B-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={1} source=0 dest: 0}, { cond=p1, acceptance={0, 1} source=0 dest: 1}], [{ cond=p1, acceptance={0, 1} source=1 dest: 2}, { cond=p0, acceptance={1} source=1 dest: 3}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={0, 1} source=2 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND p0 p2), acceptance={1} source=2 dest: 3}], [{ cond=(AND p0 p2), acceptance={1} source=3 dest: 0}, { cond=(AND p1 p2), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s363 0) (EQ s191 1)), p1:(AND (NEQ s6 1) (OR (EQ s115 0) (EQ s208 1))), p2:(OR (EQ s115 0) (EQ s208 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA ShieldRVt-PT-050B-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVt-PT-050B-LTLCardinality-15 finished in 2440 ms.
All properties solved by simple procedures.
Total runtime 110510 ms.
BK_STOP 1653083168420
--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="ShieldRVt-PT-050B"
export BK_EXAMINATION="LTLCardinality"
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 ShieldRVt-PT-050B, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r222-tall-165286026201035"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-050B.tgz
mv ShieldRVt-PT-050B execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;