About the Execution of LTSMin+red for LeafsetExtension-PT-S64C2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16210.027 | 3600000.00 | 12534199.00 | 9802.10 | ?TT?FF??TFFTF?F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r233-tall-167856419000521.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is LeafsetExtension-PT-S64C2, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419000521
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 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 LeafsetExtension-PT-S64C2-CTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C2-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679545794536
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 04:29:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 04:29:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 04:29:56] [INFO ] Load time of PNML (sax parser for PT used): 519 ms
[2023-03-23 04:29:56] [INFO ] Transformed 21462 places.
[2023-03-23 04:29:56] [INFO ] Transformed 21129 transitions.
[2023-03-23 04:29:56] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 661 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 26 ms.
Support contains 199 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4183 places and 0 transitions.
Iterating post reduction 0 with 4183 rules applied. Total rules applied 4183 place count 17279 transition count 21129
Applied a total of 4183 rules in 343 ms. Remains 17279 /21462 variables (removed 4183) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17279 cols
[2023-03-23 04:29:59] [INFO ] Computed 198 place invariants in 1929 ms
[2023-03-23 04:30:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:30:01] [INFO ] Implicit Places using invariants in 3636 ms returned []
Implicit Place search using SMT only with invariants took 3676 ms to find 0 implicit places.
[2023-03-23 04:30:01] [INFO ] Invariant cache hit.
[2023-03-23 04:30:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:30:02] [INFO ] Dead Transitions using invariants and state equation in 1548 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17279/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5580 ms. Remains : 17279/21462 places, 21129/21129 transitions.
Support contains 199 out of 17279 places after structural reductions.
[2023-03-23 04:30:04] [INFO ] Flatten gal took : 922 ms
[2023-03-23 04:30:04] [INFO ] Flatten gal took : 616 ms
[2023-03-23 04:30:05] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 198 out of 17279 places (down from 199) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 549 resets, run finished after 731 ms. (steps per millisecond=13 ) properties (out of 108) seen :17
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 91) seen :0
Running SMT prover for 91 properties.
[2023-03-23 04:30:07] [INFO ] Invariant cache hit.
[2023-03-23 04:30:28] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 384 ms returned sat
[2023-03-23 04:30:29] [INFO ] After 22292ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:91
[2023-03-23 04:30:49] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 396 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 04:30:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 04:30:54] [INFO ] After 25087ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:91
Fused 91 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 167 out of 17279 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 38202 edges and 17279 vertex of which 5210 are kept as prefixes of interest. Removing 12069 places using SCC suffix rule.34 ms
Discarding 12069 places :
Also discarding 7977 output transitions
Drop transitions removed 7977 transitions
Drop transitions removed 4026 transitions
Reduce isomorphic transitions removed 4026 transitions.
Drop transitions removed 2151 transitions
Trivial Post-agglo rules discarded 2151 transitions
Performed 2151 trivial Post agglomeration. Transition count delta: 2151
Iterating post reduction 0 with 6177 rules applied. Total rules applied 6178 place count 5210 transition count 6975
Reduce places removed 2153 places and 0 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 1 with 2220 rules applied. Total rules applied 8398 place count 3057 transition count 6908
Reduce places removed 67 places and 0 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 2 with 85 rules applied. Total rules applied 8483 place count 2990 transition count 6890
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 8501 place count 2972 transition count 6890
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 88 Pre rules applied. Total rules applied 8501 place count 2972 transition count 6802
Deduced a syphon composed of 88 places in 3 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 4 with 176 rules applied. Total rules applied 8677 place count 2884 transition count 6802
Discarding 92 places :
Symmetric choice reduction at 4 with 92 rule applications. Total rules 8769 place count 2792 transition count 6710
Iterating global reduction 4 with 92 rules applied. Total rules applied 8861 place count 2792 transition count 6710
Free-agglomeration rule (complex) applied 48 times.
Iterating global reduction 4 with 48 rules applied. Total rules applied 8909 place count 2792 transition count 6662
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 4 with 48 rules applied. Total rules applied 8957 place count 2744 transition count 6662
Partial Free-agglomeration rule applied 1340 times.
Drop transitions removed 1340 transitions
Iterating global reduction 5 with 1340 rules applied. Total rules applied 10297 place count 2744 transition count 6662
Discarding 25 places :
Implicit places reduction removed 25 places
Iterating post reduction 5 with 25 rules applied. Total rules applied 10322 place count 2719 transition count 6662
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 6 with 17 rules applied. Total rules applied 10339 place count 2719 transition count 6645
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 10356 place count 2702 transition count 6645
Applied a total of 10356 rules in 2539 ms. Remains 2702 /17279 variables (removed 14577) and now considering 6645/21129 (removed 14484) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2555 ms. Remains : 2702/17279 places, 6645/21129 transitions.
Incomplete random walk after 10000 steps, including 1653 resets, run finished after 558 ms. (steps per millisecond=17 ) properties (out of 91) seen :40
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Running SMT prover for 50 properties.
[2023-03-23 04:30:57] [INFO ] Flow matrix only has 4823 transitions (discarded 1822 similar events)
// Phase 1: matrix 4823 rows 2702 cols
[2023-03-23 04:30:57] [INFO ] Computed 4 place invariants in 58 ms
[2023-03-23 04:31:00] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 3 ms returned sat
[2023-03-23 04:31:00] [INFO ] After 2495ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:50
[2023-03-23 04:31:02] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 2 ms returned sat
[2023-03-23 04:31:07] [INFO ] After 2991ms SMT Verify possible using state equation in natural domain returned unsat :38 sat :12
[2023-03-23 04:31:09] [INFO ] After 5521ms SMT Verify possible using trap constraints in natural domain returned unsat :38 sat :12
Attempting to minimize the solution found.
Minimization took 1417 ms.
[2023-03-23 04:31:11] [INFO ] After 10860ms SMT Verify possible using all constraints in natural domain returned unsat :38 sat :12
Fused 50 Parikh solutions to 12 different solutions.
Parikh walk visited 0 properties in 48 ms.
Support contains 32 out of 2702 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2702/2702 places, 6645/6645 transitions.
Graph (complete) has 9043 edges and 2702 vertex of which 836 are kept as prefixes of interest. Removing 1866 places using SCC suffix rule.3 ms
Discarding 1866 places :
Also discarding 108 output transitions
Drop transitions removed 108 transitions
Drop transitions removed 1694 transitions
Reduce isomorphic transitions removed 1694 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 1697 rules applied. Total rules applied 1698 place count 836 transition count 4840
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 1701 place count 833 transition count 4840
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1702 place count 833 transition count 4839
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1703 place count 832 transition count 4839
Partial Free-agglomeration rule applied 192 times.
Drop transitions removed 192 transitions
Iterating global reduction 3 with 192 rules applied. Total rules applied 1895 place count 832 transition count 4839
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 3 with 9 rules applied. Total rules applied 1904 place count 823 transition count 4839
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 4 with 7 rules applied. Total rules applied 1911 place count 823 transition count 4832
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1918 place count 816 transition count 4832
Applied a total of 1918 rules in 270 ms. Remains 816 /2702 variables (removed 1886) and now considering 4832/6645 (removed 1813) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 270 ms. Remains : 816/2702 places, 4832/6645 transitions.
Incomplete random walk after 10000 steps, including 1793 resets, run finished after 220 ms. (steps per millisecond=45 ) properties (out of 12) seen :7
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-23 04:31:12] [INFO ] Flow matrix only has 1324 transitions (discarded 3508 similar events)
// Phase 1: matrix 1324 rows 816 cols
[2023-03-23 04:31:12] [INFO ] Computed 3 place invariants in 12 ms
[2023-03-23 04:31:12] [INFO ] After 227ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-23 04:31:12] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-23 04:31:13] [INFO ] After 529ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-23 04:31:13] [INFO ] After 891ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 251 ms.
[2023-03-23 04:31:13] [INFO ] After 1364ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 6 ms.
Support contains 22 out of 816 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 816/816 places, 4832/4832 transitions.
Graph (complete) has 2490 edges and 816 vertex of which 640 are kept as prefixes of interest. Removing 176 places using SCC suffix rule.1 ms
Discarding 176 places :
Also discarding 8 output transitions
Drop transitions removed 8 transitions
Drop transitions removed 164 transitions
Reduce isomorphic transitions removed 164 transitions.
Iterating post reduction 0 with 164 rules applied. Total rules applied 165 place count 640 transition count 4660
Partial Free-agglomeration rule applied 31 times.
Drop transitions removed 31 transitions
Iterating global reduction 1 with 31 rules applied. Total rules applied 196 place count 640 transition count 4660
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 197 place count 639 transition count 4660
Applied a total of 197 rules in 116 ms. Remains 639 /816 variables (removed 177) and now considering 4660/4832 (removed 172) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 639/816 places, 4660/4832 transitions.
Incomplete random walk after 10000 steps, including 1949 resets, run finished after 317 ms. (steps per millisecond=31 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 36784 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 36784 steps, saw 13750 distinct states, run finished after 3002 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-23 04:31:17] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
// Phase 1: matrix 989 rows 639 cols
[2023-03-23 04:31:17] [INFO ] Computed 2 place invariants in 6 ms
[2023-03-23 04:31:17] [INFO ] After 126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-23 04:31:17] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-23 04:31:17] [INFO ] After 405ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-23 04:31:18] [INFO ] After 705ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 180 ms.
[2023-03-23 04:31:18] [INFO ] After 1043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 5 ms.
Support contains 22 out of 639 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 639/639 places, 4660/4660 transitions.
Applied a total of 0 rules in 39 ms. Remains 639 /639 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 639/639 places, 4660/4660 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 639/639 places, 4660/4660 transitions.
Applied a total of 0 rules in 38 ms. Remains 639 /639 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
[2023-03-23 04:31:18] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
[2023-03-23 04:31:18] [INFO ] Invariant cache hit.
[2023-03-23 04:31:18] [INFO ] Implicit Places using invariants in 539 ms returned [268]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 542 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 638/639 places, 4660/4660 transitions.
Applied a total of 0 rules in 39 ms. Remains 638 /638 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 620 ms. Remains : 638/639 places, 4660/4660 transitions.
Incomplete random walk after 10000 steps, including 1946 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 37164 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37164 steps, saw 13865 distinct states, run finished after 3003 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-23 04:31:22] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
// Phase 1: matrix 989 rows 638 cols
[2023-03-23 04:31:22] [INFO ] Computed 1 place invariants in 11 ms
[2023-03-23 04:31:22] [INFO ] After 127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-23 04:31:22] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 04:31:22] [INFO ] After 387ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-23 04:31:23] [INFO ] After 701ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 181 ms.
[2023-03-23 04:31:23] [INFO ] After 1032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 8 ms.
Support contains 22 out of 638 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 638/638 places, 4660/4660 transitions.
Applied a total of 0 rules in 47 ms. Remains 638 /638 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 638/638 places, 4660/4660 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 638/638 places, 4660/4660 transitions.
Applied a total of 0 rules in 38 ms. Remains 638 /638 variables (removed 0) and now considering 4660/4660 (removed 0) transitions.
[2023-03-23 04:31:23] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
[2023-03-23 04:31:23] [INFO ] Invariant cache hit.
[2023-03-23 04:31:24] [INFO ] Implicit Places using invariants in 525 ms returned []
[2023-03-23 04:31:24] [INFO ] Flow matrix only has 989 transitions (discarded 3671 similar events)
[2023-03-23 04:31:24] [INFO ] Invariant cache hit.
[2023-03-23 04:31:27] [INFO ] Implicit Places using invariants and state equation in 3833 ms returned [36, 74, 77, 82, 86, 89, 125, 128, 131, 134, 137, 140, 143, 146, 149, 152, 155, 158, 194, 197, 200, 203, 206, 209, 212, 215, 218, 221, 224, 227, 230, 266, 302, 305, 341, 345, 348, 351, 355, 358, 361, 364, 367, 436, 438, 474, 477, 480, 485, 521, 524, 527, 530, 533, 570, 573, 576, 580, 583, 586, 589, 592, 628, 631, 634, 637]
Discarding 66 places :
Implicit Place search using SMT with State Equation took 4367 ms to find 66 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 572/638 places, 4660/4660 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 572 transition count 4659
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 571 transition count 4659
Discarding 376 places :
Symmetric choice reduction at 0 with 376 rule applications. Total rules 378 place count 195 transition count 4283
Iterating global reduction 0 with 376 rules applied. Total rules applied 754 place count 195 transition count 4283
Free-agglomeration rule (complex) applied 65 times.
Iterating global reduction 0 with 65 rules applied. Total rules applied 819 place count 195 transition count 4218
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 884 place count 130 transition count 4218
Applied a total of 884 rules in 297 ms. Remains 130 /572 variables (removed 442) and now considering 4218/4660 (removed 442) transitions.
[2023-03-23 04:31:28] [INFO ] Flow matrix only has 547 transitions (discarded 3671 similar events)
// Phase 1: matrix 547 rows 130 cols
[2023-03-23 04:31:28] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-23 04:31:28] [INFO ] Implicit Places using invariants in 432 ms returned []
[2023-03-23 04:31:28] [INFO ] Flow matrix only has 547 transitions (discarded 3671 similar events)
[2023-03-23 04:31:28] [INFO ] Invariant cache hit.
[2023-03-23 04:31:29] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 837 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 130/638 places, 4218/4660 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 5541 ms. Remains : 130/638 places, 4218/4660 transitions.
Incomplete random walk after 10000 steps, including 3200 resets, run finished after 678 ms. (steps per millisecond=14 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-23 04:31:29] [INFO ] Flow matrix only has 547 transitions (discarded 3671 similar events)
[2023-03-23 04:31:29] [INFO ] Invariant cache hit.
[2023-03-23 04:31:29] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-23 04:31:29] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-23 04:31:30] [INFO ] After 122ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-23 04:31:30] [INFO ] After 226ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 51 ms.
[2023-03-23 04:31:30] [INFO ] After 321ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 3 ms.
Support contains 18 out of 130 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 130/130 places, 4218/4218 transitions.
Graph (complete) has 556 edges and 130 vertex of which 123 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.0 ms
Discarding 7 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Applied a total of 1 rules in 250 ms. Remains 123 /130 variables (removed 7) and now considering 4211/4218 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 252 ms. Remains : 123/130 places, 4211/4218 transitions.
Incomplete random walk after 10000 steps, including 3199 resets, run finished after 647 ms. (steps per millisecond=15 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 151213 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{0=1, 1=1}
Probabilistic random walk after 151213 steps, saw 63279 distinct states, run finished after 3002 ms. (steps per millisecond=50 ) properties seen :2
Running SMT prover for 2 properties.
[2023-03-23 04:31:34] [INFO ] Flow matrix only has 505 transitions (discarded 3706 similar events)
// Phase 1: matrix 505 rows 123 cols
[2023-03-23 04:31:34] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-23 04:31:34] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 04:31:34] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-23 04:31:34] [INFO ] After 86ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 04:31:34] [INFO ] After 133ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-03-23 04:31:34] [INFO ] After 188ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 8 out of 123 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 123/123 places, 4211/4211 transitions.
Graph (complete) has 506 edges and 123 vertex of which 93 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.1 ms
Discarding 30 places :
Also discarding 28 output transitions
Drop transitions removed 28 transitions
Applied a total of 1 rules in 90 ms. Remains 93 /123 variables (removed 30) and now considering 4183/4211 (removed 28) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 93/123 places, 4183/4211 transitions.
Incomplete random walk after 10000 steps, including 3235 resets, run finished after 377 ms. (steps per millisecond=26 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Finished probabilistic random walk after 66111 steps, run visited all 2 properties in 1212 ms. (steps per millisecond=54 )
Probabilistic random walk after 66111 steps, saw 26577 distinct states, run finished after 1213 ms. (steps per millisecond=54 ) properties seen :2
Successfully simplified 38 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 04:31:36] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-23 04:31:36] [INFO ] Flatten gal took : 490 ms
[2023-03-23 04:31:36] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-23 04:31:36] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 04:31:37] [INFO ] Flatten gal took : 545 ms
[2023-03-23 04:31:38] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 83 out of 17279 places (down from 112) after GAL structural reductions.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17279 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17279 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 17236 transition count 21129
Applied a total of 43 rules in 127 ms. Remains 17236 /17279 variables (removed 43) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 128 ms. Remains : 17236/17279 places, 21129/21129 transitions.
[2023-03-23 04:31:38] [INFO ] Flatten gal took : 475 ms
[2023-03-23 04:31:39] [INFO ] Flatten gal took : 519 ms
[2023-03-23 04:31:40] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 17235 transition count 21129
Applied a total of 44 rules in 131 ms. Remains 17235 /17279 variables (removed 44) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 132 ms. Remains : 17235/17279 places, 21129/21129 transitions.
[2023-03-23 04:31:41] [INFO ] Flatten gal took : 467 ms
[2023-03-23 04:31:41] [INFO ] Flatten gal took : 514 ms
[2023-03-23 04:31:42] [INFO ] Input system was already deterministic with 21129 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 17233 transition count 21129
Applied a total of 46 rules in 92 ms. Remains 17233 /17279 variables (removed 46) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 93 ms. Remains : 17233/17279 places, 21129/21129 transitions.
[2023-03-23 04:31:43] [INFO ] Flatten gal took : 470 ms
[2023-03-23 04:31:43] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 04:31:43] [INFO ] Flatten gal took : 518 ms
[2023-03-23 04:31:44] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 0 out of 17233 places (down from 2) after GAL structural reductions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17232 are kept as prefixes of interest. Removing 47 places using SCC suffix rule.50 ms
Discarding 47 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8309 transitions
Trivial Post-agglo rules discarded 8309 transitions
Performed 8309 trivial Post agglomeration. Transition count delta: 8309
Iterating post reduction 0 with 8309 rules applied. Total rules applied 8310 place count 17232 transition count 12818
Reduce places removed 8309 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 8313 rules applied. Total rules applied 16623 place count 8923 transition count 12814
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 16627 place count 8919 transition count 12814
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16627 place count 8919 transition count 12684
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16887 place count 8789 transition count 12684
Discarding 4024 places :
Symmetric choice reduction at 3 with 4024 rule applications. Total rules 20911 place count 4765 transition count 8660
Iterating global reduction 3 with 4024 rules applied. Total rules applied 24935 place count 4765 transition count 8660
Applied a total of 24935 rules in 2533 ms. Remains 4765 /17279 variables (removed 12514) and now considering 8660/21129 (removed 12469) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2533 ms. Remains : 4765/17279 places, 8660/21129 transitions.
[2023-03-23 04:31:47] [INFO ] Flatten gal took : 208 ms
[2023-03-23 04:31:47] [INFO ] Flatten gal took : 234 ms
[2023-03-23 04:31:48] [INFO ] Input system was already deterministic with 8660 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17233 are kept as prefixes of interest. Removing 46 places using SCC suffix rule.21 ms
Discarding 46 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8306 transitions
Trivial Post-agglo rules discarded 8306 transitions
Performed 8306 trivial Post agglomeration. Transition count delta: 8306
Iterating post reduction 0 with 8306 rules applied. Total rules applied 8307 place count 17233 transition count 12821
Reduce places removed 8306 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 8310 rules applied. Total rules applied 16617 place count 8927 transition count 12817
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 16621 place count 8923 transition count 12817
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16621 place count 8923 transition count 12687
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16881 place count 8793 transition count 12687
Discarding 4022 places :
Symmetric choice reduction at 3 with 4022 rule applications. Total rules 20903 place count 4771 transition count 8665
Iterating global reduction 3 with 4022 rules applied. Total rules applied 24925 place count 4771 transition count 8665
Applied a total of 24925 rules in 2335 ms. Remains 4771 /17279 variables (removed 12508) and now considering 8665/21129 (removed 12464) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2338 ms. Remains : 4771/17279 places, 8665/21129 transitions.
[2023-03-23 04:31:50] [INFO ] Flatten gal took : 210 ms
[2023-03-23 04:31:51] [INFO ] Flatten gal took : 236 ms
[2023-03-23 04:31:51] [INFO ] Input system was already deterministic with 8665 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17232 are kept as prefixes of interest. Removing 47 places using SCC suffix rule.20 ms
Discarding 47 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17232 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8913 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8913 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8783 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4754 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4754 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4754 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4753 transition count 8648
Applied a total of 24959 rules in 2235 ms. Remains 4753 /17279 variables (removed 12526) and now considering 8648/21129 (removed 12481) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2237 ms. Remains : 4753/17279 places, 8648/21129 transitions.
[2023-03-23 04:31:54] [INFO ] Flatten gal took : 205 ms
[2023-03-23 04:31:54] [INFO ] Flatten gal took : 236 ms
[2023-03-23 04:31:54] [INFO ] Input system was already deterministic with 8648 transitions.
Incomplete random walk after 10000 steps, including 893 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21780 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21780 steps, saw 10464 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8648 rows 4753 cols
[2023-03-23 04:31:58] [INFO ] Computed 198 place invariants in 102 ms
[2023-03-23 04:31:58] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 107 ms returned sat
[2023-03-23 04:32:02] [INFO ] After 3715ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 04:32:02] [INFO ] After 4082ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 211 ms.
[2023-03-23 04:32:02] [INFO ] After 4916ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 12 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
FORMULA LeafsetExtension-PT-S64C2-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 3 ms.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17235 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.21 ms
Discarding 44 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8274 transitions
Trivial Post-agglo rules discarded 8274 transitions
Performed 8274 trivial Post agglomeration. Transition count delta: 8274
Iterating post reduction 0 with 8274 rules applied. Total rules applied 8275 place count 17235 transition count 12853
Reduce places removed 8274 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8276 rules applied. Total rules applied 16551 place count 8961 transition count 12851
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16553 place count 8959 transition count 12851
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16553 place count 8959 transition count 12721
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16813 place count 8829 transition count 12721
Discarding 4022 places :
Symmetric choice reduction at 3 with 4022 rule applications. Total rules 20835 place count 4807 transition count 8699
Iterating global reduction 3 with 4022 rules applied. Total rules applied 24857 place count 4807 transition count 8699
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 24888 place count 4776 transition count 8668
Iterating global reduction 3 with 31 rules applied. Total rules applied 24919 place count 4776 transition count 8668
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 24920 place count 4775 transition count 8668
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 24922 place count 4774 transition count 8667
Applied a total of 24922 rules in 3594 ms. Remains 4774 /17279 variables (removed 12505) and now considering 8667/21129 (removed 12462) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3594 ms. Remains : 4774/17279 places, 8667/21129 transitions.
[2023-03-23 04:32:06] [INFO ] Flatten gal took : 207 ms
[2023-03-23 04:32:07] [INFO ] Flatten gal took : 237 ms
[2023-03-23 04:32:07] [INFO ] Input system was already deterministic with 8667 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17279/17279 places, 21129/21129 transitions.
Graph (complete) has 42559 edges and 17279 vertex of which 17234 are kept as prefixes of interest. Removing 45 places using SCC suffix rule.21 ms
Discarding 45 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8301 transitions
Trivial Post-agglo rules discarded 8301 transitions
Performed 8301 trivial Post agglomeration. Transition count delta: 8301
Iterating post reduction 0 with 8301 rules applied. Total rules applied 8302 place count 17234 transition count 12826
Reduce places removed 8301 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 8308 rules applied. Total rules applied 16610 place count 8933 transition count 12819
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 16617 place count 8926 transition count 12819
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16617 place count 8926 transition count 12689
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16877 place count 8796 transition count 12689
Discarding 4019 places :
Symmetric choice reduction at 3 with 4019 rule applications. Total rules 20896 place count 4777 transition count 8670
Iterating global reduction 3 with 4019 rules applied. Total rules applied 24915 place count 4777 transition count 8670
Applied a total of 24915 rules in 2243 ms. Remains 4777 /17279 variables (removed 12502) and now considering 8670/21129 (removed 12459) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2243 ms. Remains : 4777/17279 places, 8670/21129 transitions.
[2023-03-23 04:32:09] [INFO ] Flatten gal took : 205 ms
[2023-03-23 04:32:10] [INFO ] Flatten gal took : 231 ms
[2023-03-23 04:32:10] [INFO ] Input system was already deterministic with 8670 transitions.
[2023-03-23 04:32:11] [INFO ] Flatten gal took : 501 ms
[2023-03-23 04:32:11] [INFO ] Flatten gal took : 521 ms
[2023-03-23 04:32:11] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-23 04:32:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 17279 places, 21129 transitions and 63555 arcs took 76 ms.
Total runtime 135524 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/557/ctl_0_ --ctl=/tmp/557/ctl_1_ --ctl=/tmp/557/ctl_2_ --ctl=/tmp/557/ctl_3_ --ctl=/tmp/557/ctl_4_ --ctl=/tmp/557/ctl_5_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 980988 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16282268 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
mcc2023
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="LeafsetExtension-PT-S64C2"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is LeafsetExtension-PT-S64C2, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419000521"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;