About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 2522054.00 | 0.00 | 0.00 | ? ? 1 1 ? 1 1 ? 1 1 1 1 1 ? ? ? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r246-tall-171654351100213.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654351100213
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 17K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 110K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 19 18:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 32M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716640331236
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-25 12:32:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 12:32:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 12:32:13] [INFO ] Load time of PNML (sax parser for PT used): 1145 ms
[2024-05-25 12:32:13] [INFO ] Transformed 32088 places.
[2024-05-25 12:32:13] [INFO ] Transformed 48223 transitions.
[2024-05-25 12:32:13] [INFO ] Parsed PT model containing 32088 places and 48223 transitions and 181342 arcs in 1511 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 95 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-25 12:32:14] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32088 cols
[2024-05-25 12:32:21] [INFO ] Computed 1893 invariants in 7231 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 33, 99, 99, 33, 99, 99, 1, 33, 99, 33, 33, 99, 1, 1, 99]
RANDOM walk for 10000 steps (97 resets) in 588 ms. (16 steps per ms)
BEST_FIRST walk for 160009 steps (240 resets) in 1495 ms. (106 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0] Max Struct:[1, 33, 99, 99, 33, 99, 99, 1, 33, 99, 33, 33, 99, 1, 1, 99]
[2024-05-25 12:32:24] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
[2024-05-25 12:32:24] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0] Max Struct:[1, 33, 99, 99, 33, 99, 99, 1, 33, 99, 33, 33, 99, 1, 1, 99]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0] Max Struct:[1, 33, 99, 99, 33, 99, 99, 1, 33, 99, 33, 33, 99, 1, 1, 99]
Support contains 16 out of 32088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32088/32088 places, 48223/48223 transitions.
Graph (complete) has 105773 edges and 32088 vertex of which 32032 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.143 ms
Discarding 56 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 10548 transitions
Trivial Post-agglo rules discarded 10548 transitions
Performed 10548 trivial Post agglomeration. Transition count delta: 10548
Iterating post reduction 0 with 10548 rules applied. Total rules applied 10549 place count 32032 transition count 37675
Reduce places removed 10548 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 10555 rules applied. Total rules applied 21104 place count 21484 transition count 37668
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 21111 place count 21477 transition count 37668
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 660 Pre rules applied. Total rules applied 21111 place count 21477 transition count 37008
Deduced a syphon composed of 660 places in 104 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 3 with 1320 rules applied. Total rules applied 22431 place count 20817 transition count 37008
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 48 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22497 place count 20784 transition count 36975
Free-agglomeration rule (complex) applied 1576 times.
Iterating global reduction 3 with 1576 rules applied. Total rules applied 24073 place count 20784 transition count 35399
Reduce places removed 1576 places and 0 transitions.
Iterating post reduction 3 with 1576 rules applied. Total rules applied 25649 place count 19208 transition count 35399
Partial Free-agglomeration rule applied 5268 times.
Drop transitions (Partial Free agglomeration) removed 5268 transitions
Iterating global reduction 4 with 5268 rules applied. Total rules applied 30917 place count 19208 transition count 35399
Applied a total of 30917 rules in 13874 ms. Remains 19208 /32088 variables (removed 12880) and now considering 35399/48223 (removed 12824) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13905 ms. Remains : 19208/32088 places, 35399/48223 transitions.
[2024-05-25 12:33:51] [INFO ] Flow matrix only has 33833 transitions (discarded 1566 similar events)
// Phase 1: matrix 33833 rows 19208 cols
[2024-05-25 12:34:04] [INFO ] Computed 1837 invariants in 12635 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0] Max Struct:[1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2]
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 270462 steps (4402 resets) in 30001 ms. (9 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 5434787 steps (8739 resets) in 65013 ms. (83 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0] Max Struct:[1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2]
[2024-05-25 12:35:39] [INFO ] Flow matrix only has 33833 transitions (discarded 1566 similar events)
[2024-05-25 12:35:39] [INFO ] Invariant cache hit.
[2024-05-25 12:35:42] [INFO ] [Real]Absence check using 65 positive place invariants in 751 ms returned sat
[2024-05-25 12:35:42] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 787 ms returned sat
[2024-05-25 12:36:24] [INFO ] [Real]Absence check using state equation in 41430 ms returned unknown
[2024-05-25 12:36:27] [INFO ] [Real]Absence check using 65 positive place invariants in 701 ms returned sat
[2024-05-25 12:36:27] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 798 ms returned sat
[2024-05-25 12:37:09] [INFO ] [Real]Absence check using state equation in 41343 ms returned unknown
[2024-05-25 12:37:12] [INFO ] [Real]Absence check using 65 positive place invariants in 747 ms returned sat
[2024-05-25 12:37:12] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 653 ms returned unsat
[2024-05-25 12:37:15] [INFO ] [Real]Absence check using 65 positive place invariants in 704 ms returned sat
[2024-05-25 12:37:16] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 425 ms returned unsat
[2024-05-25 12:37:19] [INFO ] [Real]Absence check using 65 positive place invariants in 730 ms returned sat
[2024-05-25 12:37:19] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 827 ms returned sat
[2024-05-25 12:38:01] [INFO ] [Real]Absence check using state equation in 41352 ms returned unknown
[2024-05-25 12:38:04] [INFO ] [Real]Absence check using 65 positive place invariants in 696 ms returned sat
[2024-05-25 12:38:04] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 309 ms returned unsat
[2024-05-25 12:38:07] [INFO ] [Real]Absence check using 65 positive place invariants in 703 ms returned sat
[2024-05-25 12:38:07] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 136 ms returned unsat
[2024-05-25 12:38:10] [INFO ] [Real]Absence check using 65 positive place invariants in 775 ms returned sat
[2024-05-25 12:38:11] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1177 ms returned sat
[2024-05-25 12:38:52] [INFO ] [Real]Absence check using state equation in 40768 ms returned unknown
[2024-05-25 12:38:55] [INFO ] [Real]Absence check using 65 positive place invariants in 699 ms returned sat
[2024-05-25 12:38:56] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 745 ms returned unsat
[2024-05-25 12:38:58] [INFO ] [Real]Absence check using 65 positive place invariants in 707 ms returned sat
[2024-05-25 12:38:59] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 380 ms returned unsat
[2024-05-25 12:39:02] [INFO ] [Real]Absence check using 65 positive place invariants in 717 ms returned sat
[2024-05-25 12:39:02] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 723 ms returned sat
[2024-05-25 12:39:44] [INFO ] [Real]Absence check using state equation in 41397 ms returned unknown
[2024-05-25 12:39:47] [INFO ] [Real]Absence check using 65 positive place invariants in 691 ms returned sat
[2024-05-25 12:39:47] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 719 ms returned sat
[2024-05-25 12:40:29] [INFO ] [Real]Absence check using state equation in 41521 ms returned unknown
[2024-05-25 12:40:32] [INFO ] [Real]Absence check using 65 positive place invariants in 707 ms returned sat
[2024-05-25 12:40:32] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 680 ms returned sat
[2024-05-25 12:41:14] [INFO ] [Real]Absence check using state equation in 41500 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2]
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
Support contains 7 out of 19208 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19208/19208 places, 35399/35399 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 19208 transition count 35396
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 19205 transition count 35396
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 13 place count 19205 transition count 35389
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 20 place count 19198 transition count 35389
Applied a total of 20 rules in 3031 ms. Remains 19198 /19208 variables (removed 10) and now considering 35389/35399 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3031 ms. Remains : 19198/19208 places, 35389/35399 transitions.
[2024-05-25 12:41:17] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
// Phase 1: matrix 33823 rows 19198 cols
[2024-05-25 12:41:32] [INFO ] Computed 1837 invariants in 14954 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
RANDOM walk for 277041 steps (4509 resets) in 30001 ms. (9 steps per ms)
BEST_FIRST walk for 2799097 steps (4501 resets) in 35007 ms. (79 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
[2024-05-25 12:42:37] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
[2024-05-25 12:42:37] [INFO ] Invariant cache hit.
[2024-05-25 12:42:40] [INFO ] [Real]Absence check using 65 positive place invariants in 690 ms returned sat
[2024-05-25 12:42:41] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 741 ms returned sat
[2024-05-25 12:43:22] [INFO ] [Real]Absence check using state equation in 41439 ms returned unknown
[2024-05-25 12:43:25] [INFO ] [Real]Absence check using 65 positive place invariants in 682 ms returned sat
[2024-05-25 12:43:25] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 765 ms returned sat
[2024-05-25 12:44:07] [INFO ] [Real]Absence check using state equation in 41536 ms returned unknown
[2024-05-25 12:44:10] [INFO ] [Real]Absence check using 65 positive place invariants in 732 ms returned sat
[2024-05-25 12:44:11] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 972 ms returned sat
[2024-05-25 12:44:52] [INFO ] [Real]Absence check using state equation in 41066 ms returned unknown
[2024-05-25 12:44:55] [INFO ] [Real]Absence check using 65 positive place invariants in 730 ms returned sat
[2024-05-25 12:44:56] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 975 ms returned sat
[2024-05-25 12:45:37] [INFO ] [Real]Absence check using state equation in 41052 ms returned unknown
[2024-05-25 12:45:40] [INFO ] [Real]Absence check using 65 positive place invariants in 736 ms returned sat
[2024-05-25 12:45:41] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1067 ms returned sat
[2024-05-25 12:46:22] [INFO ] [Real]Absence check using state equation in 40918 ms returned unknown
[2024-05-25 12:46:25] [INFO ] [Real]Absence check using 65 positive place invariants in 741 ms returned sat
[2024-05-25 12:46:26] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1006 ms returned sat
[2024-05-25 12:47:07] [INFO ] [Real]Absence check using state equation in 40990 ms returned unknown
[2024-05-25 12:47:10] [INFO ] [Real]Absence check using 65 positive place invariants in 708 ms returned sat
[2024-05-25 12:47:11] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 787 ms returned sat
[2024-05-25 12:47:52] [INFO ] [Real]Absence check using state equation in 41261 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
Support contains 7 out of 19198 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19198/19198 places, 35389/35389 transitions.
Applied a total of 0 rules in 1332 ms. Remains 19198 /19198 variables (removed 0) and now considering 35389/35389 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1332 ms. Remains : 19198/19198 places, 35389/35389 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19198/19198 places, 35389/35389 transitions.
Applied a total of 0 rules in 1313 ms. Remains 19198 /19198 variables (removed 0) and now considering 35389/35389 (removed 0) transitions.
[2024-05-25 12:47:55] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
[2024-05-25 12:47:55] [INFO ] Invariant cache hit.
[2024-05-25 12:48:29] [INFO ] Performed 5317/19198 implicitness test of which 253 returned IMPLICIT in 30 seconds.
[2024-05-25 12:48:59] [INFO ] Performed 8521/19198 implicitness test of which 488 returned IMPLICIT in 60 seconds.
[2024-05-25 12:49:29] [INFO ] Performed 11531/19198 implicitness test of which 727 returned IMPLICIT in 90 seconds.
[2024-05-25 12:49:59] [INFO ] Performed 13116/19198 implicitness test of which 836 returned IMPLICIT in 120 seconds.
[2024-05-25 12:50:29] [INFO ] Performed 15539/19198 implicitness test of which 969 returned IMPLICIT in 150 seconds.
[2024-05-25 12:50:35] [INFO ] Implicit Places using invariants in 160077 ms returned [4, 7, 19, 33, 49, 67, 87, 109, 133, 159, 187, 217, 249, 283, 319, 357, 397, 438, 478, 516, 552, 586, 618, 648, 676, 702, 726, 748, 768, 786, 802, 816, 828, 861, 867, 879, 891, 905, 921, 939, 959, 981, 1005, 1031, 1059, 1089, 1121, 1155, 1191, 1229, 1268, 1306, 1342, 1376, 1408, 1438, 1466, 1492, 1516, 1538, 1558, 1576, 1592, 1606, 1618, 1630, 1663, 1669, 1681, 1693, 1705, 1719, 1735, 1753, 1773, 1795, 1819, 1845, 1873, 1903, 1935, 1969, 2005, 2042, 2078, 2112, 2144, 2174, 2202, 2228, 2252, 2274, 2294, 2312, 2328, 2342, 2354, 2366, 2378, 2411, 2417, 2429, 2441, 2453, 2465, 2479, 2495, 2513, 2533, 2555, 2579, 2605, 2633, 2663, 2695, 2729, 2764, 2798, 2830, 2860, 2888, 2914, 2938, 2960, 2980, 2998, 3014, 3028, 3040, 3052, 3064, 3076, 3109, 3115, 3127, 3139, 3151, 3163, 3175, 3189, 3205, 3223, 3243, 3265, 3289, 3315, 3343, 3373, 3405, 3438, 3470, 3500, 3528, 3554, 3578, 3600, 3620, 3638, 3654, 3668, 3680, 3692, 3704, 3716, 3728, 3761, 3767, 3779, 3791, 3803, 3815, 3827, 3839, 3853, 3869, 3887, 3907, 3929, 3953, 3979, 4007, 4037, 4068, 4098, 4126, 4152, 4176, 4198, 4218, 4236, 4252, 4266, 4278, 4290, 4302, 4314, 4326, 4338, 4371, 4377, 4389, 4401, 4413, 4425, 4437, 4449, 4461, 4475, 4491, 4509, 4529, 4551, 4575, 4601, 4629, 4658, 4686, 4712, 4736, 4758, 4778, 4796, 4812, 4826, 4838, 4850, 4862, 4874, 4886, 4898, 4910, 4943, 4949, 4961, 4973, 4985, 4997, 5009, 5021, 5033, 5045, 5059, 5075, 5093, 5113, 5135, 5159, 5185, 5212, 5238, 5262, 5284, 5304, 5322, 5338, 5352, 5364, 5376, 5388, 5400, 5412, 5424, 5436, 5448, 5481, 5487, 5499, 5511, 5523, 5535, 5547, 5559, 5571, 5583, 5595, 5609, 5625, 5643, 5663, 5685, 5709, 5734, 5758, 5780, 5800, 5818, 5834, 5848, 5860, 5872, 5884, 5896, 5908, 5920, 5932, 5944, 5956, 5989, 5995, 6007, 6019, 6031, 6043, 6055, 6067, 6079, 6091, 6103, 6115, 6129, 6145, 6163, 6183, 6205, 6228, 6250, 6270, 6288, 6304, 6318, 6330, 6342, 6354, 6366, 6378, 6390, 6402, 6414, 6426, 6438, 6471, 6477, 6489, 6501, 6513, 6525, 6537, 6549, 6561, 6573, 6585, 6597, 6609, 6624, 6640, 6658, 6678, 6699, 6719, 6737, 6753, 6767, 6779, 6791, 6803, 6815, 6827, 6839, 6851, 6863, 6875, 6887, 6899, 6932, 6938, 6950, 6962, 6974, 6986, 6998, 7010, 7022, 7034, 7046, 7058, 7070, 7082, 7096, 7112, 7130, 7149, 7167, 7183, 7197, 7209, 7221, 7233, 7245, 7257, 7269, 7281, 7293, 7305, 7317, 7329, 7341, 7374, 7380, 7392, 7404, 7416, 7428, 7440, 7452, 7464, 7476, 7488, 7500, 7512, 7524, 7536, 7550, 7566, 7583, 7599, 7613, 7625, 7637, 7649, 7661, 7673, 7685, 7697, 7709, 7721, 7733, 7745, 7757, 7769, 7802, 7808, 7820, 7832, 7844, 7856, 7868, 7880, 7892, 7904, 7916, 7928, 7940, 7952, 7964, 7976, 7990, 8005, 8019, 8031, 8043, 8055, 8067, 8079, 8091, 8103, 8115, 8127, 8139, 8151, 8163, 8175, 8187, 8220, 8226, 8238, 8250, 8262, 8274, 8286, 8298, 8310, 8322, 8334, 8346, 8358, 8370, 8382, 8394, 8406, 8419, 8431, 8443, 8455, 8467, 8479, 8491, 8503, 8515, 8527, 8539, 8551, 8563, 8575, 8587, 8599, 8632, 8638, 8650, 8662, 8674, 8686, 8698, 8710, 8722, 8734, 8746, 8758, 8770, 8782, 8794, 8806, 8818, 8830, 8842, 8854, 8866, 8878, 8890, 8902, 8914, 8926, 8938, 8950, 8962, 8974, 8986, 8998, 9010, 9043, 9045, 9048, 9060, 9072, 9084, 9096, 9108, 9120, 9132, 9144, 9156, 9168, 9180, 9192, 9204, 9216, 9228, 9240, 9252, 9264, 9276, 9288, 9300, 9312, 9324, 9336, 9348, 9360, 9372, 9384, 9396, 9408, 9420, 9453, 9459, 9471, 9483, 9495, 9507, 9519, 9531, 9543, 9555, 9567, 9579, 9591, 9603, 9615, 9627, 9639, 9651, 9663, 9675, 9687, 9699, 9711, 9723, 9735, 9747, 9759, 9771, 9783, 9795, 9807, 9819, 9831, 9864, 9870, 9882, 9894, 9906, 9918, 9930, 9942, 9954, 9966, 9978, 9990, 10002, 10014, 10026, 10038, 10050, 10062, 10075, 10087, 10099, 10111, 10123, 10135, 10147, 10159, 10171, 10183, 10195, 10207, 10219, 10231, 10243, 10276, 10282, 10294, 10306, 10318, 10330, 10342, 10354, 10366, 10378, 10390, 10402, 10414, 10426, 10438, 10450, 10462, 10476, 10491, 10505, 10517, 10529, 10541, 10553, 10565, 10577, 10589, 10601, 10613, 10625, 10637, 10649, 10661, 10694, 10700, 10712, 10724, 10736, 10748, 10760, 10772, 10784, 10796, 10808, 10820, 10832, 10844, 10856, 10868, 10882, 10898, 10915, 10931, 10945, 10957, 10969, 10981, 10993, 11005, 11017, 11029, 11041, 11053, 11065, 11077, 11089, 11122, 11128, 11140, 11152, 11164, 11176, 11188, 11200, 11212, 11224, 11236, 11248, 11260, 11272, 11284, 11298, 11314, 11332, 11351, 11369, 11385, 11399, 11411, 11423, 11435, 11447, 11459, 11471, 11483, 11495, 11507, 11519, 11531, 11564, 11570, 11582, 11594, 11606, 11618, 11630, 11642, 11654, 11666, 11678, 11690, 11702, 11714, 11728, 11744, 11762, 11782, 11803, 11823, 11841, 11857, 11871, 11883, 11895, 11907, 11919, 11931, 11943, 11955, 11967, 11979, 11991, 12024, 12030, 12042, 12054, 12066, 12078, 12090, 12102, 12114, 12126, 12138, 12150, 12162, 12176, 12192, 12210, 12230, 12252, 12275, 12297, 12317, 12335, 12351, 12365, 12377, 12389, 12401, 12413, 12425, 12437, 12449, 12461, 12473, 12506, 12512, 12524, 12536, 12548, 12560, 12572, 12584, 12596, 12608, 12620, 12632, 12646, 12662, 12680, 12700, 12722, 12746, 12771, 12795, 12817, 12837, 12855, 12871, 12885, 12897, 12909, 12921, 12933, 12945, 12957, 12969, 12981, 13014, 13020, 13032, 13044, 13056, 13068, 13080, 13092, 13104, 13116, 13128, 13142, 13158, 13176, 13196, 13218, 13242, 13268, 13295, 13321, 13345, 13367, 13387, 13405, 13421, 13435, 13447, 13459, 13471, 13483, 13495, 13507, 13519, 13552, 13558, 13570, 13582, 13594, 13606, 13618, 13630, 13642, 13654, 13668, 13684, 13702, 13722, 13744, 13768, 13794, 13822, 13851, 13879, 13905, 13929, 13951, 13971, 13989, 14005, 14019, 14031, 14043, 14055, 14067, 14079, 14091, 14124, 14130, 14142, 14154, 14166, 14178, 14190, 14202, 14214, 14228, 14244, 14262, 14282, 14304, 14328, 14354, 14382, 14412, 14443, 14473, 14501, 14527, 14551, 14573, 14593, 14611, 14627, 14641, 14653, 14665, 14677, 14689, 14701, 14734, 14740, 14752, 14764, 14776, 14788, 14800, 14812, 14826, 14842, 14860, 14880, 14902, 14926, 14952, 14980, 15010, 15042, 15075, 15107, 15137, 15165, 15191, 15215, 15237, 15257, 15275, 15291, 15305, 15317, 15329, 15341, 15354, 15387, 15393, 15405, 15417, 15429, 15441, 15453, 15467, 15483, 15501, 15521, 15543, 15567, 15593, 15621, 15651, 15683, 15717, 15752, 15786, 15818, 15848, 15876, 15902, 15926, 15948, 15968, 15986, 16002, 16016, 16028, 16040, 16052, 16085, 16091, 16103, 16115, 16127, 16139, 16153, 16169, 16187, 16207, 16229, 16253, 16279, 16307, 16337]
[2024-05-25 12:50:35] [INFO ] Actually due to overlaps returned [861, 1663, 2411, 3109, 3761, 4371, 4943, 5481, 5989, 6471, 6932, 7374, 7802, 8220, 8632, 9043, 9453, 9864, 10276, 10694, 11122, 11564, 12024, 12506, 13014, 13552, 14124, 14734, 15387, 16085, 802, 816, 828, 1606, 1618, 1630, 2354, 2366, 2378, 3052, 3064, 3076, 3704, 3716, 3728, 4314, 4326, 4338, 4886, 4898, 4910, 5424, 5436, 5448, 5932, 5944, 5956, 6414, 6426, 6438, 6875, 6887, 6899, 7317, 7329, 7341, 7745, 7757, 7769, 8163, 8175, 8187, 8575, 8587, 8599, 8986, 8998, 9010, 9396, 9408, 9420, 9807, 9819, 9831, 10219, 10231, 10243, 10637, 10649, 10661, 11065, 11077, 11089, 11507, 11519, 11531, 11967, 11979, 11991, 12449, 12461, 12473, 12957, 12969, 12981, 13495, 13507, 13519, 14067, 14079, 14091, 14677, 14689, 14701, 15329, 15341, 15354, 16028, 16040, 16052, 4, 9045]
Discarding 122 places :
Implicit Place search using SMT only with invariants took 160156 ms to find 122 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 19076/19198 places, 35389/35389 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 19076 transition count 35387
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 19074 transition count 35387
Applied a total of 4 rules in 2677 ms. Remains 19074 /19076 variables (removed 2) and now considering 35387/35389 (removed 2) transitions.
[2024-05-25 12:50:38] [INFO ] Flow matrix only has 33821 transitions (discarded 1566 similar events)
// Phase 1: matrix 33821 rows 19074 cols
[2024-05-25 12:50:53] [INFO ] Computed 1715 invariants in 14926 ms
[2024-05-25 12:51:26] [INFO ] Performed 6141/19074 implicitness test of which 275 returned IMPLICIT in 30 seconds.
[2024-05-25 12:51:56] [INFO ] Performed 10202/19074 implicitness test of which 552 returned IMPLICIT in 60 seconds.
[2024-05-25 12:52:26] [INFO ] Performed 12317/19074 implicitness test of which 694 returned IMPLICIT in 90 seconds.
[2024-05-25 12:52:56] [INFO ] Performed 14182/19074 implicitness test of which 795 returned IMPLICIT in 120 seconds.
[2024-05-25 12:53:26] [INFO ] Performed 18323/19074 implicitness test of which 968 returned IMPLICIT in 150 seconds.
[2024-05-25 12:53:33] [INFO ] Implicit Places using invariants in 175004 ms returned [6, 18, 32, 48, 66, 86, 108, 132, 158, 186, 216, 248, 282, 318, 356, 396, 437, 477, 515, 551, 585, 617, 647, 675, 701, 725, 747, 767, 785, 861, 873, 885, 899, 915, 933, 953, 975, 999, 1025, 1053, 1083, 1115, 1149, 1185, 1223, 1262, 1300, 1336, 1370, 1402, 1432, 1460, 1486, 1510, 1532, 1552, 1570, 1586, 1659, 1671, 1683, 1695, 1709, 1725, 1743, 1763, 1785, 1809, 1835, 1863, 1893, 1925, 1959, 1995, 2032, 2068, 2102, 2134, 2164, 2192, 2218, 2242, 2264, 2284, 2302, 2318, 2332, 2403, 2415, 2427, 2439, 2451, 2465, 2481, 2499, 2519, 2541, 2565, 2591, 2619, 2649, 2681, 2715, 2750, 2784, 2816, 2846, 2874, 2900, 2924, 2946, 2966, 2984, 3000, 3014, 3026, 3097, 3109, 3121, 3133, 3145, 3157, 3171, 3187, 3205, 3225, 3247, 3271, 3297, 3325, 3355, 3387, 3420, 3452, 3482, 3510, 3536, 3560, 3582, 3602, 3620, 3636, 3650, 3662, 3674, 3745, 3757, 3769, 3781, 3793, 3805, 3817, 3831, 3847, 3865, 3885, 3907, 3931, 3957, 3985, 4015, 4046, 4076, 4104, 4130, 4154, 4176, 4196, 4214, 4230, 4244, 4256, 4268, 4280, 4351, 4363, 4375, 4387, 4399, 4411, 4423, 4435, 4449, 4465, 4483, 4503, 4525, 4549, 4575, 4603, 4632, 4660, 4686, 4710, 4732, 4752, 4770, 4786, 4800, 4812, 4824, 4836, 4848, 4919, 4931, 4943, 4955, 4967, 4979, 4991, 5003, 5015, 5029, 5045, 5063, 5083, 5105, 5129, 5155, 5182, 5208, 5232, 5254, 5274, 5292, 5308, 5322, 5334, 5346, 5358, 5370, 5382, 5453, 5465, 5477, 5489, 5501, 5513, 5525, 5537, 5549, 5561, 5575, 5591, 5609, 5629, 5651, 5675, 5700, 5724, 5746, 5766, 5784, 5800, 5814, 5826, 5838, 5850, 5862, 5874, 5886, 5957, 5969, 5981, 5993, 6005, 6017, 6029, 6041, 6053, 6065, 6077, 6091, 6107, 6125, 6145, 6167, 6190, 6212, 6232, 6250, 6266, 6280, 6292, 6304, 6316, 6328, 6340, 6352, 6364, 6435, 6447, 6459, 6471, 6483, 6495, 6507, 6519, 6531, 6543, 6555, 6567, 6582, 6598, 6616, 6636, 6657, 6677, 6695, 6711, 6725, 6737, 6749, 6761, 6773, 6785, 6797, 6809, 6821, 6892, 6904, 6916, 6928, 6940, 6952, 6964, 6976, 6988, 7000, 7012, 7024, 7036, 7050, 7066, 7084, 7103, 7121, 7137, 7151, 7163, 7175, 7187, 7199, 7211, 7223, 7235, 7247, 7259, 7330, 7342, 7354, 7366, 7378, 7390, 7402, 7414, 7426, 7438, 7450, 7462, 7474, 7486, 7500, 7516, 7533, 7549, 7563, 7575, 7587, 7599, 7611, 7623, 7635, 7647, 7659, 7671, 7683, 7754, 7766, 7778, 7790, 7802, 7814, 7826, 7838, 7850, 7862, 7874, 7886, 7898, 7910, 7922, 7936, 7951, 7965, 7977, 7989, 8001, 8013, 8025, 8037, 8049, 8061, 8073, 8085, 8097, 8168, 8180, 8192, 8204, 8216, 8228, 8240, 8252, 8264, 8276, 8288, 8300, 8312, 8324, 8336, 8348, 8361, 8373, 8385, 8397, 8409, 8421, 8433, 8445, 8457, 8469, 8481, 8493, 8505, 8576, 8588, 8600, 8612, 8624, 8636, 8648, 8660, 8672, 8684, 8696, 8708, 8720, 8732, 8744, 8756, 8768, 8780, 8792, 8804, 8816, 8828, 8840, 8852, 8864, 8876, 8888, 8900, 8912, 8981, 8993, 9005, 9017, 9029, 9041, 9053, 9065, 9077, 9089, 9101, 9113, 9125, 9137, 9149, 9161, 9173, 9185, 9197, 9209, 9221, 9233, 9245, 9257, 9269, 9281, 9293, 9305, 9317, 9387, 9399, 9411, 9423, 9435, 9447, 9459, 9471, 9483, 9495, 9507, 9519, 9531, 9543, 9555, 9567, 9579, 9591, 9603, 9615, 9627, 9639, 9651, 9663, 9675, 9687, 9699, 9711, 9723, 9794, 9806, 9818, 9830, 9842, 9854, 9866, 9878, 9890, 9902, 9914, 9926, 9938, 9950, 9962, 9974, 9986, 9999, 10011, 10023, 10035, 10047, 10059, 10071, 10083, 10095, 10107, 10119, 10131, 10202, 10214, 10226, 10238, 10250, 10262, 10274, 10286, 10298, 10310, 10322, 10334, 10346, 10358, 10370, 10382, 10396, 10411, 10425, 10437, 10449, 10461, 10473, 10485, 10497, 10509, 10521, 10533, 10545, 10616, 10628, 10640, 10652, 10664, 10676, 10688, 10700, 10712, 10724, 10736, 10748, 10760, 10772, 10784, 10798, 10814, 10831, 10847, 10861, 10873, 10885, 10897, 10909, 10921, 10933, 10945, 10957, 10969, 11040, 11052, 11064, 11076, 11088, 11100, 11112, 11124, 11136, 11148, 11160, 11172, 11184, 11196, 11210, 11226, 11244, 11263, 11281, 11297, 11311, 11323, 11335, 11347, 11359, 11371, 11383, 11395, 11407, 11478, 11490, 11502, 11514, 11526, 11538, 11550, 11562, 11574, 11586, 11598, 11610, 11622, 11636, 11652, 11670, 11690, 11711, 11731, 11749, 11765, 11779, 11791, 11803, 11815, 11827, 11839, 11851, 11863, 11934, 11946, 11958, 11970, 11982, 11994, 12006, 12018, 12030, 12042, 12054, 12066, 12080, 12096, 12114, 12134, 12156, 12179, 12201, 12221, 12239, 12255, 12269, 12281, 12293, 12305, 12317, 12329, 12341, 12412, 12424, 12436, 12448, 12460, 12472, 12484, 12496, 12508, 12520, 12532, 12546, 12562, 12580, 12600, 12622, 12646, 12671, 12695, 12717, 12737, 12755, 12771, 12785, 12797, 12809, 12821, 12833, 12845, 12916, 12928, 12940, 12952, 12964, 12976, 12988, 13000, 13012, 13024, 13038, 13054, 13072, 13092, 13114, 13138, 13164, 13191, 13217, 13241, 13263, 13283, 13301, 13317, 13331, 13343, 13355, 13367, 13379, 13450, 13462, 13474, 13486, 13498, 13510, 13522, 13534, 13546, 13560, 13576, 13594, 13614, 13636, 13660, 13686, 13714, 13743, 13771, 13797, 13821, 13843, 13863, 13881, 13897, 13911, 13923, 13935, 13947, 14018, 14030, 14042, 14054, 14066, 14078, 14090, 14102, 14116, 14132, 14150, 14170, 14192, 14216, 14242, 14270, 14300, 14331, 14361, 14389, 14415, 14439, 14461, 14481, 14499, 14515, 14529, 14541, 14553, 14624, 14636, 14648, 14660, 14672, 14684, 14696, 14710, 14726, 14744, 14764, 14786, 14810, 14836, 14864, 14894, 14926, 14959, 14991, 15021, 15049, 15075, 15099, 15121, 15141, 15159, 15175, 15189, 15201, 15273, 15285, 15297, 15309, 15321, 15333, 15347, 15363, 15381, 15401, 15423, 15447, 15473, 15501, 15531, 15563, 15597, 15632, 15666, 15698, 15728, 15756, 15782, 15806, 15828, 15848, 15866, 15882, 15896, 15967, 15979, 15991, 16003, 16015, 16029, 16045, 16063, 16083, 16105, 16129, 16155, 16183, 16213, 16245, 16279, 16315, 16352, 16388, 16422, 16454, 16484, 16512, 16538, 16562, 16584, 16604, 16622, 16638, 16652, 16664, 16676, 16709, 16715, 16727, 16739, 16751, 16765, 16781, 16799, 16819, 16841, 16865, 16891, 16919, 16949, 16981, 17015, 17051, 17089, 17128, 17166, 17202, 17236, 17268, 17298, 17326, 17352, 17376, 17398, 17418, 17436, 17452, 17466, 17478, 17511, 17513, 17516, 17528, 17540, 17554, 17570, 17588, 17608, 17630, 17654, 17680, 17708, 17738, 17770, 17804, 17840, 17878, 17918, 17959, 17999, 18037, 18073, 18107, 18139, 18169, 18197, 18223, 18247, 18269, 18289, 18307, 18323, 18337, 18370]
[2024-05-25 12:53:33] [INFO ] Actually due to overlaps returned [16709, 17511, 18370, 6, 18, 32, 48, 66, 86, 108, 132, 158, 186, 216, 248, 282, 318, 356, 396, 437, 477, 515, 551, 585, 617, 647, 675, 701, 725, 747, 767, 785, 861, 873, 885, 899, 915, 933, 953, 975, 999, 1025, 1053, 1083, 1115, 1149, 1185, 1223, 1262, 1300, 1336, 1370, 1402, 1432, 1460, 1486, 1510, 1532, 1552, 1570, 1586, 1659, 1671, 1683, 1695, 1709, 1725, 1743, 1763, 1785, 1809, 1835, 1863, 1893, 1925, 1959, 1995, 2032, 2068, 2102, 2134, 2164, 2192, 2218, 2242, 2264, 2284, 2302, 2318, 2332, 2403, 2415, 2427, 2439, 2451, 2465, 2481, 2499, 2519, 2541, 2565, 2591, 2619, 2649, 2681, 2715, 2750, 2784, 2816, 2846, 2874, 2900, 2924, 2946, 2966, 2984, 3000, 3014, 3026, 3097, 3109, 3121, 3133, 3145, 3157, 3171, 3187, 3205, 3225, 3247, 3271, 3297, 3325, 3355, 3387, 3420, 3452, 3482, 3510, 3536, 3560, 3582, 3602, 3620, 3636, 3650, 3662, 3674, 3745, 3757, 3769, 3781, 3793, 3805, 3817, 3831, 3847, 3865, 3885, 3907, 3931, 3957, 3985, 4015, 4046, 4076, 4104, 4130, 4154, 4176, 4196, 4214, 4230, 4244, 4256, 4268, 4280, 4351, 4363, 4375, 4387, 4399, 4411, 4423, 4435, 4449, 4465, 4483, 4503, 4525, 4549, 4575, 4603, 4632, 4660, 4686, 4710, 4732, 4752, 4770, 4786, 4800, 4812, 4824, 4836, 4848, 4919, 4931, 4943, 4955, 4967, 4979, 4991, 5003, 5015, 5029, 5045, 5063, 5083, 5105, 5129, 5155, 5182, 5208, 5232, 5254, 5274, 5292, 5308, 5322, 5334, 5346, 5358, 5370, 5382, 5453, 5465, 5477, 5489, 5501, 5513, 5525, 5537, 5549, 5561, 5575, 5591, 5609, 5629, 5651, 5675, 5700, 5724, 5746, 5766, 5784, 5800, 5814, 5826, 5838, 5850, 5862, 5874, 5886, 5957, 5969, 5981, 5993, 6005, 6017, 6029, 6041, 6053, 6065, 6077, 6091, 6107, 6125, 6145, 6167, 6190, 6212, 6232, 6250, 6266, 6280, 6292, 6304, 6316, 6328, 6340, 6352, 6364, 6435, 6447, 6459, 6471, 6483, 6495, 6507, 6519, 6531, 6543, 6555, 6567, 6582, 6598, 6616, 6636, 6657, 6677, 6695, 6711, 6725, 6737, 6749, 6761, 6773, 6785, 6797, 6809, 6821, 6892, 6904, 6916, 6928, 6940, 6952, 6964, 6976, 6988, 7000, 7012, 7024, 7036, 7050, 7066, 7084, 7103, 7121, 7137, 7151, 7163, 7175, 7187, 7199, 7211, 7223, 7235, 7247, 7259, 7330, 7342, 7354, 7366, 7378, 7390, 7402, 7414, 7426, 7438, 7450, 7462, 7474, 7486, 7500, 7516, 7533, 7549, 7563, 7575, 7587, 7599, 7611, 7623, 7635, 7647, 7659, 7671, 7683, 7754, 7766, 7778, 7790, 7802, 7814, 7826, 7838, 7850, 7862, 7874, 7886, 7898, 7910, 7922, 7936, 7951, 7965, 7977, 7989, 8001, 8013, 8025, 8037, 8049, 8061, 8073, 8085, 8097, 8168, 8180, 8192, 8204, 8216, 8228, 8240, 8252, 8264, 8276, 8288, 8300, 8312, 8324, 8336, 8348, 8361, 8373, 8385, 8397, 8409, 8421, 8433, 8445, 8457, 8469, 8481, 8493, 8505, 8576, 8588, 8600, 8612, 8624, 8636, 8648, 8660, 8672, 8684, 8696, 8708, 8720, 8732, 8744, 8756, 8768, 8780, 8792, 8804, 8816, 8828, 8840, 8852, 8864, 8876, 8888, 8900, 8912, 8981, 8993, 9005, 9017, 9029, 9041, 9053, 9065, 9077, 9089, 9101, 9113, 9125, 9137, 9149, 9161, 9173, 9185, 9197, 9209, 9221, 9233, 9245, 9257, 9269, 9281, 9293, 9305, 9317, 9387, 9399, 9411, 9423, 9435, 9447, 9459, 9471, 9483, 9495, 9507, 9519, 9531, 9543, 9555, 9567, 9579, 9591, 9603, 9615, 9627, 9639, 9651, 9663, 9675, 9687, 9699, 9711, 9723, 9794, 9806, 9818, 9830, 9842, 9854, 9866, 9878, 9890, 9902, 9914, 9926, 9938, 9950, 9962, 9974, 9986, 9999, 10011, 10023, 10035, 10047, 10059, 10071, 10083, 10095, 10107, 10119, 10131, 10202, 10214, 10226, 10238, 10250, 10262, 10274, 10286, 10298, 10310, 10322, 10334, 10346, 10358, 10370, 10382, 10396, 10411, 10425, 10437, 10449, 10461, 10473, 10485, 10497, 10509, 10521, 10533, 10545, 10616, 10628, 10640, 10652, 10664, 10676, 10688, 10700, 10712, 10724, 10736, 10748, 10760, 10772, 10784, 10798, 10814, 10831, 10847, 10861, 10873, 10885, 10897, 10909, 10921, 10933, 10945, 10957, 10969, 11040, 11052, 11064, 11076, 11088, 11100, 11112, 11124, 11136, 11148, 11160, 11172, 11184, 11196, 11210, 11226, 11244, 11263, 11281, 11297, 11311, 11323, 11335, 11347, 11359, 11371, 11383, 11395, 11407, 11478, 11490, 11502, 11514, 11526, 11538, 11550, 11562, 11574, 11586, 11598, 11610, 11622, 11636, 11652, 11670, 11690, 11711, 11731, 11749, 11765, 11779, 11791, 11803, 11815, 11827, 11839, 11851, 11863, 11934, 11946, 11958, 11970, 11982, 11994, 12006, 12018, 12030, 12042, 12054, 12066, 12080, 12096, 12114, 12134, 12156, 12179, 12201, 12221, 12239, 12255, 12269, 12281, 12293, 12305, 12317, 12329, 12341, 12412, 12424, 12436, 12448, 12460, 12472, 12484, 12496, 12508, 12520, 12532, 12546, 12562, 12580, 12600, 12622, 12646, 12671, 12695, 12717, 12737, 12755, 12771, 12785, 12797, 12809, 12821, 12833, 12845, 12916, 12928, 12940, 12952, 12964, 12976, 12988, 13000, 13012, 13024, 13038, 13054, 13072, 13092, 13114, 13138, 13164, 13191, 13217, 13241, 13263, 13283, 13301, 13317, 13331, 13343, 13355, 13367, 13379, 13450, 13462, 13474, 13486, 13498, 13510, 13522, 13534, 13546, 13560, 13576, 13594, 13614, 13636, 13660, 13686, 13714, 13743, 13771, 13797, 13821, 13843, 13863, 13881, 13897, 13911, 13923, 13935, 13947, 14018, 14030, 14042, 14054, 14066, 14078, 14090, 14102, 14116, 14132, 14150, 14170, 14192, 14216, 14242, 14270, 14300, 14331, 14361, 14389, 14415, 14439, 14461, 14481, 14499, 14515, 14529, 14541, 14553, 14624, 14636, 14648, 14660, 14672, 14684, 14696, 14710, 14726, 14744, 14764, 14786, 14810, 14836, 14864, 14894, 14926, 14959, 14991, 15021, 15049, 15075, 15099, 15121, 15141, 15159, 15175, 15189, 15201, 15273, 15285, 15297, 15309, 15321, 15333, 15347, 15363, 15381, 15401, 15423, 15447, 15473, 15501, 15531, 15563, 15597, 15632, 15666, 15698, 15728, 15756, 15782, 15806, 15828, 15848, 15866, 15882, 15896, 15967, 15979, 15991, 16003, 16015, 16029, 16045, 16063, 16083, 16105, 16129, 16155, 16183, 16213, 16245, 16279, 16315, 16352, 16388, 16422, 16454, 16484, 16512, 16538, 16562, 16584, 16604, 16622, 16638, 16652, 16715, 16727, 16739, 16751, 16765, 16781, 16799, 16819, 16841, 16865, 16891, 16919, 16949, 16981, 17015, 17051, 17089, 17128, 17166, 17202, 17236, 17268, 17298, 17326, 17352, 17376, 17398, 17418, 17436, 17452, 17516, 17528, 17540, 17554, 17570, 17588, 17608, 17630, 17654, 17680, 17708, 17738, 17770, 17804, 17840, 17878, 17918, 17959, 17999, 18037, 18073, 18107, 18139, 18169, 18197, 18223, 18247, 18269, 18289, 18307, 17513]
Discarding 964 places :
Implicit Place search using SMT only with invariants took 175091 ms to find 964 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 18110/19198 places, 35387/35389 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 18110 transition count 35386
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 18109 transition count 35386
Applied a total of 2 rules in 2372 ms. Remains 18109 /18110 variables (removed 1) and now considering 35386/35387 (removed 1) transitions.
[2024-05-25 12:53:35] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
// Phase 1: matrix 33820 rows 18109 cols
[2024-05-25 12:53:47] [INFO ] Computed 751 invariants in 11683 ms
[2024-05-25 12:54:20] [INFO ] Performed 7748/18109 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 12:54:50] [INFO ] Performed 12691/18109 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 12:55:20] [INFO ] Performed 17446/18109 implicitness test of which 6 returned IMPLICIT in 90 seconds.
[2024-05-25 12:55:50] [INFO ] Performed 17604/18109 implicitness test of which 6 returned IMPLICIT in 120 seconds.
[2024-05-25 12:56:23] [INFO ] Performed 17755/18109 implicitness test of which 6 returned IMPLICIT in 153 seconds.
[2024-05-25 12:56:27] [INFO ] Implicit Places using invariants in 171735 ms returned [15764, 15776, 16535, 16547, 17360, 17374]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 171765 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 18103/19198 places, 35386/35389 transitions.
Applied a total of 0 rules in 1245 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 514630 ms. Remains : 18103/19198 places, 35386/35389 transitions.
[2024-05-25 12:56:28] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
// Phase 1: matrix 33820 rows 18103 cols
[2024-05-25 12:56:40] [INFO ] Computed 745 invariants in 11838 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
RANDOM walk for 273085 steps (4603 resets) in 30001 ms. (9 steps per ms)
BEST_FIRST walk for 3757257 steps (4747 resets) in 35007 ms. (107 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
[2024-05-25 12:57:45] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2024-05-25 12:57:45] [INFO ] Invariant cache hit.
[2024-05-25 12:57:48] [INFO ] [Real]Absence check using 63 positive place invariants in 568 ms returned sat
[2024-05-25 12:57:48] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 264 ms returned sat
[2024-05-25 12:58:30] [INFO ] [Real]Absence check using state equation in 42251 ms returned unknown
[2024-05-25 12:58:33] [INFO ] [Real]Absence check using 63 positive place invariants in 577 ms returned sat
[2024-05-25 12:58:33] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 262 ms returned sat
[2024-05-25 12:59:15] [INFO ] [Real]Absence check using state equation in 42277 ms returned unknown
[2024-05-25 12:59:18] [INFO ] [Real]Absence check using 63 positive place invariants in 588 ms returned sat
[2024-05-25 12:59:18] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 280 ms returned sat
[2024-05-25 13:00:00] [INFO ] [Real]Absence check using state equation in 42071 ms returned unknown
[2024-05-25 13:00:03] [INFO ] [Real]Absence check using 63 positive place invariants in 574 ms returned sat
[2024-05-25 13:00:03] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 258 ms returned sat
[2024-05-25 13:00:45] [INFO ] [Real]Absence check using state equation in 42315 ms returned unknown
[2024-05-25 13:00:48] [INFO ] [Real]Absence check using 63 positive place invariants in 581 ms returned sat
[2024-05-25 13:00:48] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 280 ms returned sat
[2024-05-25 13:01:30] [INFO ] [Real]Absence check using state equation in 42270 ms returned unknown
[2024-05-25 13:01:33] [INFO ] [Real]Absence check using 63 positive place invariants in 578 ms returned sat
[2024-05-25 13:01:33] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 279 ms returned sat
[2024-05-25 13:02:15] [INFO ] [Real]Absence check using state equation in 42153 ms returned unknown
[2024-05-25 13:02:18] [INFO ] [Real]Absence check using 63 positive place invariants in 578 ms returned sat
[2024-05-25 13:02:18] [INFO ] [Real]Absence check using 63 positive and 682 generalized place invariants in 274 ms returned sat
[2024-05-25 13:03:00] [INFO ] [Real]Absence check using state equation in 42050 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2]
Support contains 7 out of 18103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1166 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1166 ms. Remains : 18103/18103 places, 35386/35386 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1163 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
[2024-05-25 13:03:03] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2024-05-25 13:03:03] [INFO ] Invariant cache hit.
[2024-05-25 13:03:35] [INFO ] Performed 7900/18103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 13:04:05] [INFO ] Performed 13231/18103 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 13:04:35] [INFO ] Performed 17517/18103 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 13:05:07] [INFO ] Performed 17819/18103 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-25 13:05:07] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-25 13:05:07] [INFO ] Implicit Places using invariants in 124191 ms returned []
Implicit Place search using SMT only with invariants took 124196 ms to find 0 implicit places.
Running 35260 sub problems to find dead transitions.
[2024-05-25 13:05:07] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2024-05-25 13:05:07] [INFO ] Invariant cache hit.
[2024-05-25 13:05:09] [INFO ] State equation strengthened by 15490 read => feed constraints.
SMT process timed out in 419986ms, After SMT, problems are : Problem set: 0 solved, 35260 unsolved
Search for dead transitions found 0 dead transitions in 420521ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 546035 ms. Remains : 18103/18103 places, 35386/35386 transitions.
RANDOM walk for 40000 steps (672 resets) in 8676 ms. (4 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (48 resets) in 860 ms. (46 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (49 resets) in 811 ms. (49 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (47 resets) in 801 ms. (49 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (50 resets) in 779 ms. (51 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (50 resets) in 610 ms. (65 steps per ms) remains 14/14 properties
[2024-05-25 13:12:11] [INFO ] Flatten gal took : 2581 ms
BEST_FIRST walk for 40004 steps (47 resets) in 508 ms. (78 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (49 resets) in 563 ms. (70 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (49 resets) in 668 ms. (59 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (49 resets) in 593 ms. (67 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (48 resets) in 687 ms. (58 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (48 resets) in 643 ms. (62 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (49 resets) in 616 ms. (64 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (46 resets) in 604 ms. (66 steps per ms) remains 14/14 properties
[2024-05-25 13:12:12] [INFO ] Flatten gal took : 1423 ms
BEST_FIRST walk for 40004 steps (51 resets) in 669 ms. (59 steps per ms) remains 14/14 properties
[2024-05-25 13:12:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12972818728018866014.gal : 360 ms
[2024-05-25 13:12:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11030964529451834822.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12972818728018866014.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11030964529451834822.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality11030964529451834822.prop.
Interrupted probabilistic random walk after 36351 steps, run timeout after 15001 ms. (steps per millisecond=2 ) properties seen :0 out of 14
Probabilistic random walk after 36351 steps, saw 16939 distinct states, run finished after 15009 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:12:28] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2024-05-25 13:12:28] [INFO ] Invariant cache hit.
[2024-05-25 13:12:29] [INFO ] State equation strengthened by 15490 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 7403/7410 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
[2024-05-25 13:12:43] [INFO ] Deduced a trap composed of 1708 places in 12984 ms of which 352 ms to minimize.
SMT process timed out in 15239ms, After SMT, problems are : Problem set: 0 solved, 14 unsolved
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 7 out of 18103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1206 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1210 ms. Remains : 18103/18103 places, 35386/35386 transitions.
RANDOM walk for 40000 steps (672 resets) in 6416 ms. (6 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (47 resets) in 1108 ms. (36 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (49 resets) in 1086 ms. (36 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (49 resets) in 1113 ms. (35 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (48 resets) in 1061 ms. (37 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (48 resets) in 1060 ms. (37 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (49 resets) in 928 ms. (43 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (48 resets) in 1055 ms. (37 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (50 resets) in 898 ms. (44 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (48 resets) in 1010 ms. (39 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (50 resets) in 822 ms. (48 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (48 resets) in 1022 ms. (39 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (49 resets) in 1043 ms. (38 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (48 resets) in 994 ms. (40 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (49 resets) in 745 ms. (53 steps per ms) remains 14/14 properties
Detected timeout of ITS tools.
[2024-05-25 13:13:04] [INFO ] Flatten gal took : 1273 ms
[2024-05-25 13:13:04] [INFO ] Applying decomposition
[2024-05-25 13:13:06] [INFO ] Flatten gal took : 1258 ms
Interrupted probabilistic random walk after 46052 steps, run timeout after 18001 ms. (steps per millisecond=2 ) properties seen :0 out of 14
Probabilistic random walk after 46052 steps, saw 21271 distinct states, run finished after 18002 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:13:08] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2024-05-25 13:13:08] [INFO ] Invariant cache hit.
[2024-05-25 13:13:10] [INFO ] State equation strengthened by 15490 read => feed constraints.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13567947925546193832.txt' '-o' '/tmp/graph13567947925546193832.bin' '-w' '/tmp/graph13567947925546193832.weights'
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13567947925546193832.bin' '-l' '-1' '-v' '-w' '/tmp/graph13567947925546193832.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:13:10] [INFO ] Decomposing Gal with order
At refinement iteration 1 (OVERLAPS) 7403/7410 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
[2024-05-25 13:13:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:13:24] [INFO ] Deduced a trap composed of 1708 places in 12833 ms of which 58 ms to minimize.
[2024-05-25 13:13:33] [INFO ] Removed a total of 61809 redundant transitions.
[2024-05-25 13:13:34] [INFO ] Flatten gal took : 8770 ms
[2024-05-25 13:13:37] [INFO ] Deduced a trap composed of 1993 places in 12848 ms of which 49 ms to minimize.
[2024-05-25 13:13:50] [INFO ] Deduced a trap composed of 1588 places in 12958 ms of which 51 ms to minimize.
[2024-05-25 13:13:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 42003 labels/synchronizations in 13176 ms.
[2024-05-25 13:13:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5227131145708019995.gal : 345 ms
[2024-05-25 13:13:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4580599224037110962.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5227131145708019995.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4580599224037110962.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
[2024-05-25 13:14:05] [INFO ] Deduced a trap composed of 1762 places in 15048 ms of which 117 ms to minimize.
SMT process timed out in 57104ms, After SMT, problems are : Problem set: 0 solved, 14 unsolved
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 7 out of 18103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 2129 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2131 ms. Remains : 18103/18103 places, 35386/35386 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18103/18103 places, 35386/35386 transitions.
Applied a total of 0 rules in 1206 ms. Remains 18103 /18103 variables (removed 0) and now considering 35386/35386 (removed 0) transitions.
[2024-05-25 13:14:09] [INFO ] Flow matrix only has 33820 transitions (discarded 1566 similar events)
[2024-05-25 13:14:09] [INFO ] Invariant cache hit.
BK_STOP 1716642853290
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="MultiCrashLeafsetExtension-PT-S32C10"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C10, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r246-tall-171654351100213"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C10.tgz
mv MultiCrashLeafsetExtension-PT-S32C10 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;