About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C07
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3408045.00 | 0.00 | 0.00 | ? ? ? ? 1 1 ? ? 1 1 0 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-171654351100189.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-S32C07, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654351100189
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.5K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 19 16:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 19 18:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 05:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 12 05:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K 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 26M 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-S32C07-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716629554305
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-S32C07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-25 09:32:35] [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 09:32:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 09:32:36] [INFO ] Load time of PNML (sax parser for PT used): 920 ms
[2024-05-25 09:32:36] [INFO ] Transformed 25134 places.
[2024-05-25 09:32:36] [INFO ] Transformed 38317 transitions.
[2024-05-25 09:32:36] [INFO ] Parsed PT model containing 25134 places and 38317 transitions and 148438 arcs in 1201 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 18 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 1, 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, 1, 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 09:32:37] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25134 cols
[2024-05-25 09:32:42] [INFO ] Computed 1683 invariants in 4908 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 33, 1, 1, 33, 99, 33, 1, 33, 33, 33, 44, 99]
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (139 resets) in 487 ms. (20 steps per ms)
BEST_FIRST walk for 150015 steps (300 resets) in 1122 ms. (133 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0] Max Struct:[1, 1, 1, 1, 33, 1, 33, 99, 33, 1, 33, 33, 33, 44, 99]
[2024-05-25 09:32:43] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2024-05-25 09:32:43] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0] Max Struct:[1, 1, 1, 1, 33, 1, 33, 99, 33, 1, 33, 33, 33, 44, 99]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0] Max Struct:[1, 1, 1, 1, 33, 1, 33, 99, 33, 1, 33, 33, 33, 44, 99]
Support contains 15 out of 25134 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25134/25134 places, 38317/38317 transitions.
Graph (complete) has 85919 edges and 25134 vertex of which 25084 are kept as prefixes of interest. Removing 50 places using SCC suffix rule.63 ms
Discarding 50 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 7388 transitions
Trivial Post-agglo rules discarded 7388 transitions
Performed 7388 trivial Post agglomeration. Transition count delta: 7388
Iterating post reduction 0 with 7388 rules applied. Total rules applied 7389 place count 25084 transition count 30929
Reduce places removed 7388 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 7390 rules applied. Total rules applied 14779 place count 17696 transition count 30927
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 14781 place count 17694 transition count 30927
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14781 place count 17694 transition count 30465
Deduced a syphon composed of 462 places in 36 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15705 place count 17232 transition count 30465
Discarding 6926 places :
Symmetric choice reduction at 3 with 6926 rule applications. Total rules 22631 place count 10306 transition count 23539
Iterating global reduction 3 with 6926 rules applied. Total rules applied 29557 place count 10306 transition count 23539
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 29557 place count 10306 transition count 23529
Deduced a syphon composed of 10 places in 26 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 29577 place count 10296 transition count 23529
Discarding 985 places :
Symmetric choice reduction at 3 with 985 rule applications. Total rules 30562 place count 9311 transition count 16634
Iterating global reduction 3 with 985 rules applied. Total rules applied 31547 place count 9311 transition count 16634
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 23 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31613 place count 9278 transition count 16601
Free-agglomeration rule (complex) applied 547 times.
Iterating global reduction 3 with 547 rules applied. Total rules applied 32160 place count 9278 transition count 19096
Reduce places removed 547 places and 0 transitions.
Iterating post reduction 3 with 547 rules applied. Total rules applied 32707 place count 8731 transition count 19096
Partial Free-agglomeration rule applied 132 times.
Drop transitions (Partial Free agglomeration) removed 132 transitions
Iterating global reduction 4 with 132 rules applied. Total rules applied 32839 place count 8731 transition count 19096
Applied a total of 32839 rules in 16730 ms. Remains 8731 /25134 variables (removed 16403) and now considering 19096/38317 (removed 19221) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16746 ms. Remains : 8731/25134 places, 19096/38317 transitions.
[2024-05-25 09:33:49] [INFO ] Flow matrix only has 17531 transitions (discarded 1565 similar events)
// Phase 1: matrix 17531 rows 8731 cols
[2024-05-25 09:33:50] [INFO ] Computed 1633 invariants in 812 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 11, 2]
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 619298 steps (13275 resets) in 30001 ms. (20 steps per ms)
BEST_FIRST walk for 8184074 steps (17798 resets) in 50010 ms. (163 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 1, 0, 1, 1] Max Struct:[1, 1, 1, 1, 1, 1, 2, 1, 11, 2]
[2024-05-25 09:35:10] [INFO ] Flow matrix only has 17531 transitions (discarded 1565 similar events)
[2024-05-25 09:35:10] [INFO ] Invariant cache hit.
[2024-05-25 09:35:11] [INFO ] [Real]Absence check using 65 positive place invariants in 263 ms returned sat
[2024-05-25 09:35:12] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 440 ms returned sat
[2024-05-25 09:35:28] [INFO ] [Real]Absence check using state equation in 15885 ms returned sat
[2024-05-25 09:35:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:35:29] [INFO ] [Nat]Absence check using 65 positive place invariants in 255 ms returned sat
[2024-05-25 09:35:30] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 445 ms returned sat
[2024-05-25 09:35:47] [INFO ] [Nat]Absence check using state equation in 17090 ms returned sat
[2024-05-25 09:35:47] [INFO ] State equation strengthened by 9454 read => feed constraints.
[2024-05-25 09:35:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:35:57] [INFO ] [Nat]Added 9454 Read/Feed constraints in 9646 ms returned unknown
[2024-05-25 09:35:58] [INFO ] [Real]Absence check using 65 positive place invariants in 235 ms returned sat
[2024-05-25 09:35:58] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 465 ms returned sat
[2024-05-25 09:36:13] [INFO ] [Real]Absence check using state equation in 14772 ms returned sat
[2024-05-25 09:36:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:36:15] [INFO ] [Nat]Absence check using 65 positive place invariants in 236 ms returned sat
[2024-05-25 09:36:15] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 415 ms returned sat
[2024-05-25 09:36:30] [INFO ] [Nat]Absence check using state equation in 14678 ms returned sat
[2024-05-25 09:36:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:36:40] [INFO ] [Nat]Added 9454 Read/Feed constraints in 9944 ms returned unknown
[2024-05-25 09:36:41] [INFO ] [Real]Absence check using 65 positive place invariants in 243 ms returned sat
[2024-05-25 09:36:41] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 461 ms returned sat
[2024-05-25 09:36:55] [INFO ] [Real]Absence check using state equation in 13374 ms returned sat
[2024-05-25 09:36:57] [INFO ] [Real]Added 9454 Read/Feed constraints in 1424 ms returned sat
[2024-05-25 09:36:57] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:36:58] [INFO ] [Nat]Absence check using 65 positive place invariants in 235 ms returned sat
[2024-05-25 09:36:59] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 449 ms returned sat
[2024-05-25 09:37:15] [INFO ] [Nat]Absence check using state equation in 16665 ms returned sat
[2024-05-25 09:37:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:37:25] [INFO ] [Nat]Added 9454 Read/Feed constraints in 9513 ms returned unknown
[2024-05-25 09:37:26] [INFO ] [Real]Absence check using 65 positive place invariants in 226 ms returned sat
[2024-05-25 09:37:26] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 455 ms returned sat
[2024-05-25 09:37:46] [INFO ] [Real]Absence check using state equation in 19324 ms returned sat
[2024-05-25 09:37:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:37:47] [INFO ] [Nat]Absence check using 65 positive place invariants in 237 ms returned sat
[2024-05-25 09:37:48] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 457 ms returned sat
[2024-05-25 09:38:07] [INFO ] [Nat]Absence check using state equation in 19387 ms returned sat
[2024-05-25 09:38:12] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:38:17] [INFO ] [Nat]Added 9454 Read/Feed constraints in 9517 ms returned unknown
[2024-05-25 09:38:18] [INFO ] [Real]Absence check using 65 positive place invariants in 231 ms returned sat
[2024-05-25 09:38:18] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 438 ms returned sat
[2024-05-25 09:38:29] [INFO ] [Real]Absence check using state equation in 11024 ms returned sat
[2024-05-25 09:38:34] [INFO ] [Real]Added 9454 Read/Feed constraints in 4922 ms returned sat
[2024-05-25 09:38:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:38:36] [INFO ] [Nat]Absence check using 65 positive place invariants in 238 ms returned sat
[2024-05-25 09:38:36] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 460 ms returned sat
[2024-05-25 09:38:51] [INFO ] [Nat]Absence check using state equation in 14232 ms returned sat
[2024-05-25 09:38:56] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:39:00] [INFO ] [Nat]Added 9454 Read/Feed constraints in 9542 ms returned unknown
[2024-05-25 09:39:01] [INFO ] [Real]Absence check using 65 positive place invariants in 231 ms returned sat
[2024-05-25 09:39:02] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 416 ms returned sat
[2024-05-25 09:39:13] [INFO ] [Real]Absence check using state equation in 11775 ms returned sat
[2024-05-25 09:39:16] [INFO ] [Real]Added 9454 Read/Feed constraints in 1989 ms returned sat
[2024-05-25 09:39:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:39:17] [INFO ] [Nat]Absence check using 65 positive place invariants in 221 ms returned sat
[2024-05-25 09:39:18] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 418 ms returned sat
[2024-05-25 09:39:30] [INFO ] [Nat]Absence check using state equation in 12163 ms returned sat
[2024-05-25 09:39:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:39:39] [INFO ] [Nat]Added 9454 Read/Feed constraints in 9517 ms returned unknown
[2024-05-25 09:39:40] [INFO ] [Real]Absence check using 65 positive place invariants in 218 ms returned sat
[2024-05-25 09:39:41] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 117 ms returned unsat
[2024-05-25 09:39:42] [INFO ] [Real]Absence check using 65 positive place invariants in 229 ms returned sat
[2024-05-25 09:39:42] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 470 ms returned sat
[2024-05-25 09:39:56] [INFO ] [Real]Absence check using state equation in 14329 ms returned sat
[2024-05-25 09:40:02] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:40:05] [INFO ] [Real]Added 9454 Read/Feed constraints in 7635 ms returned unsat
[2024-05-25 09:40:06] [INFO ] [Real]Absence check using 65 positive place invariants in 230 ms returned sat
[2024-05-25 09:40:06] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 385 ms returned unsat
[2024-05-25 09:40:07] [INFO ] [Real]Absence check using 65 positive place invariants in 231 ms returned sat
[2024-05-25 09:40:07] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 234 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 1, 0, 1, 1] Max Struct:[1, 1, 1, 1, 1, 1, 1, 0, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Support contains 6 out of 8731 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8731/8731 places, 19096/19096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8731 transition count 19095
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8730 transition count 19095
Free-agglomeration rule (complex) applied 36 times.
Iterating global reduction 2 with 36 rules applied. Total rules applied 38 place count 8730 transition count 21927
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 2 with 36 rules applied. Total rules applied 74 place count 8694 transition count 21927
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 77 place count 8691 transition count 21924
Iterating global reduction 3 with 3 rules applied. Total rules applied 80 place count 8691 transition count 21924
Applied a total of 80 rules in 5001 ms. Remains 8691 /8731 variables (removed 40) and now considering 21924/19096 (removed -2828) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5002 ms. Remains : 8691/8731 places, 21924/19096 transitions.
[2024-05-25 09:40:12] [INFO ] Flow matrix only has 20359 transitions (discarded 1565 similar events)
// Phase 1: matrix 20359 rows 8691 cols
[2024-05-25 09:40:13] [INFO ] Computed 1633 invariants in 951 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
RANDOM walk for 418708 steps (9680 resets) in 30001 ms. (13 steps per ms)
BEST_FIRST walk for 3736287 steps (8186 resets) in 30006 ms. (124 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
[2024-05-25 09:41:13] [INFO ] Flow matrix only has 20359 transitions (discarded 1565 similar events)
[2024-05-25 09:41:13] [INFO ] Invariant cache hit.
[2024-05-25 09:41:15] [INFO ] [Real]Absence check using 65 positive place invariants in 221 ms returned sat
[2024-05-25 09:41:15] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 445 ms returned sat
[2024-05-25 09:41:34] [INFO ] [Real]Absence check using state equation in 19424 ms returned sat
[2024-05-25 09:41:35] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2024-05-25 09:41:40] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:41:43] [INFO ] [Real]Added 12322 Read/Feed constraints in 8168 ms returned sat
[2024-05-25 09:41:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:41:45] [INFO ] [Nat]Absence check using 65 positive place invariants in 237 ms returned sat
[2024-05-25 09:41:45] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 444 ms returned sat
[2024-05-25 09:42:06] [INFO ] [Nat]Absence check using state equation in 20503 ms returned sat
[2024-05-25 09:42:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:42:18] [INFO ] [Nat]Added 12322 Read/Feed constraints in 12320 ms returned unknown
[2024-05-25 09:42:19] [INFO ] [Real]Absence check using 65 positive place invariants in 228 ms returned sat
[2024-05-25 09:42:19] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 437 ms returned sat
[2024-05-25 09:42:45] [INFO ] [Real]Absence check using state equation in 25734 ms returned sat
[2024-05-25 09:42:54] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:42:56] [INFO ] [Real]Added 12322 Read/Feed constraints in 9872 ms returned sat
[2024-05-25 09:42:56] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:42:57] [INFO ] [Nat]Absence check using 65 positive place invariants in 239 ms returned sat
[2024-05-25 09:42:58] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 442 ms returned sat
[2024-05-25 09:43:23] [INFO ] [Nat]Absence check using state equation in 25431 ms returned sat
[2024-05-25 09:43:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:43:33] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9771 ms returned unknown
[2024-05-25 09:43:34] [INFO ] [Real]Absence check using 65 positive place invariants in 230 ms returned sat
[2024-05-25 09:43:34] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 444 ms returned sat
[2024-05-25 09:44:00] [INFO ] [Real]Absence check using state equation in 25379 ms returned sat
[2024-05-25 09:44:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:44:01] [INFO ] [Nat]Absence check using 65 positive place invariants in 243 ms returned sat
[2024-05-25 09:44:02] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 437 ms returned sat
[2024-05-25 09:44:29] [INFO ] [Nat]Absence check using state equation in 27387 ms returned sat
[2024-05-25 09:44:34] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:44:39] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9913 ms returned unknown
[2024-05-25 09:44:40] [INFO ] [Real]Absence check using 65 positive place invariants in 237 ms returned sat
[2024-05-25 09:44:40] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 452 ms returned sat
[2024-05-25 09:45:03] [INFO ] [Real]Absence check using state equation in 22472 ms returned sat
[2024-05-25 09:45:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:45:13] [INFO ] [Real]Added 12322 Read/Feed constraints in 9442 ms returned sat
[2024-05-25 09:45:13] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:45:14] [INFO ] [Nat]Absence check using 65 positive place invariants in 232 ms returned sat
[2024-05-25 09:45:15] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 437 ms returned sat
[2024-05-25 09:45:37] [INFO ] [Nat]Absence check using state equation in 22684 ms returned sat
[2024-05-25 09:45:43] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:45:47] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10086 ms returned unknown
[2024-05-25 09:45:49] [INFO ] [Real]Absence check using 65 positive place invariants in 234 ms returned sat
[2024-05-25 09:45:49] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 442 ms returned sat
[2024-05-25 09:46:11] [INFO ] [Real]Absence check using state equation in 21949 ms returned sat
[2024-05-25 09:46:11] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:46:12] [INFO ] [Nat]Absence check using 65 positive place invariants in 229 ms returned sat
[2024-05-25 09:46:13] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 430 ms returned sat
[2024-05-25 09:46:35] [INFO ] [Nat]Absence check using state equation in 22157 ms returned sat
[2024-05-25 09:46:40] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:46:45] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9909 ms returned unknown
[2024-05-25 09:46:46] [INFO ] [Real]Absence check using 65 positive place invariants in 227 ms returned sat
[2024-05-25 09:46:47] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 455 ms returned sat
[2024-05-25 09:47:04] [INFO ] [Real]Absence check using state equation in 17982 ms returned sat
[2024-05-25 09:47:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:47:06] [INFO ] [Nat]Absence check using 65 positive place invariants in 237 ms returned sat
[2024-05-25 09:47:07] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 452 ms returned sat
[2024-05-25 09:47:24] [INFO ] [Nat]Absence check using state equation in 17976 ms returned sat
[2024-05-25 09:47:30] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:47:34] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9728 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Support contains 6 out of 8691 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8691/8691 places, 21924/21924 transitions.
Applied a total of 0 rules in 1343 ms. Remains 8691 /8691 variables (removed 0) and now considering 21924/21924 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1343 ms. Remains : 8691/8691 places, 21924/21924 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8691/8691 places, 21924/21924 transitions.
Applied a total of 0 rules in 1351 ms. Remains 8691 /8691 variables (removed 0) and now considering 21924/21924 (removed 0) transitions.
[2024-05-25 09:47:37] [INFO ] Flow matrix only has 20359 transitions (discarded 1565 similar events)
[2024-05-25 09:47:37] [INFO ] Invariant cache hit.
[2024-05-25 09:48:08] [INFO ] Performed 4836/8691 implicitness test of which 1081 returned IMPLICIT in 30 seconds.
[2024-05-25 09:48:25] [INFO ] Implicit Places using invariants in 48082 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 20, 26, 34, 44, 56, 70, 86, 104, 124, 146, 170, 196, 224, 254, 285, 315, 316, 317, 318, 319, 320, 321, 322, 350, 376, 400, 422, 442, 460, 476, 490, 502, 512, 520, 527, 531, 533, 550, 556, 558, 559, 560, 561, 562, 563, 564, 565, 567, 571, 577, 585, 595, 607, 621, 637, 655, 675, 697, 721, 747, 775, 804, 832, 833, 834, 835, 836, 837, 838, 839, 865, 889, 911, 931, 949, 965, 979, 991, 1001, 1009, 1015, 1019, 1021, 1023, 1040, 1046, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1057, 1059, 1063, 1069, 1077, 1087, 1099, 1113, 1129, 1147, 1167, 1189, 1213, 1239, 1266, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1323, 1345, 1365, 1383, 1399, 1413, 1425, 1435, 1443, 1449, 1453, 1455, 1457, 1459, 1476, 1482, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1493, 1495, 1497, 1501, 1507, 1515, 1525, 1537, 1551, 1567, 1585, 1605, 1627, 1651, 1676, 1700, 1701, 1702, 1703, 1704, 1705, 1707, 1729, 1749, 1767, 1783, 1797, 1809, 1819, 1827, 1833, 1839, 1841, 1843, 1845, 1847, 1864, 1870, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1881, 1883, 1885, 1887, 1891, 1897, 1905, 1915, 1927, 1941, 1957, 1975, 1995, 2017, 2040, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2069, 2089, 2107, 2123, 2137, 2149, 2159, 2167, 2173, 2177, 2179, 2181, 2183, 2185, 2187, 2204, 2210, 2212, 2213, 2214, 2215, 2216, 2217, 2218, 2219, 2221, 2223, 2225, 2227, 2229, 2233, 2239, 2247, 2257, 2269, 2283, 2299, 2317, 2337, 2358, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2403, 2419, 2433, 2445, 2455, 2463, 2469, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2502, 2508, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2519, 2521, 2523, 2525, 2527, 2529, 2533, 2539, 2547, 2557, 2569, 2583, 2599, 2617, 2636, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2661, 2677, 2691, 2703, 2713, 2721, 2727, 2731, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2762, 2768, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2779, 2781, 2783, 2785, 2787, 2789, 2791, 2795, 2801, 2809, 2819, 2831, 2845, 2861, 2878, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2915, 2927, 2937, 2945, 2951, 2955, 2957, 2959, 2961, 2963, 2965, 2967, 2969, 2971, 2988, 2994, 2996, 2997, 2998, 2999, 3000, 3001, 3002, 3003, 3005, 3007, 3009, 3011, 3013, 3015, 3017, 3019, 3023, 3029, 3037, 3047, 3059, 3073, 3088, 3102, 3103, 3104, 3105, 3106, 3107, 3108, 3109, 3121, 3131, 3139, 3145, 3149, 3151, 3153, 3155, 3157, 3159, 3161, 3163, 3165, 3167, 3184, 3190, 3192, 3193, 3194, 3195, 3196, 3197, 3198, 3199, 3201, 3203, 3205, 3207, 3209, 3211, 3213, 3215, 3217, 3221, 3227, 3235, 3245, 3257, 3270, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3289, 3299, 3307, 3313, 3317, 3319, 3321, 3323, 3325, 3327, 3329, 3331, 3333, 3335, 3337, 3354, 3360, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3371, 3373, 3375, 3377, 3379, 3381, 3383, 3385, 3387, 3389, 3393, 3399, 3407, 3417, 3428, 3438, 3439, 3440, 3441, 3442, 3443, 3444, 3445, 3453, 3459, 3463, 3465, 3467, 3469, 3471, 3473, 3475, 3477, 3479, 3481, 3483, 3485, 3502, 3508, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3519, 3521, 3523, 3525, 3527, 3529, 3531, 3533, 3535, 3537, 3539, 3543, 3549, 3557, 3566, 3574, 3575, 3576, 3577, 3578, 3579, 3580, 3581, 3587, 3591, 3593, 3595, 3597, 3599, 3601, 3603, 3605, 3607, 3609, 3611, 3613, 3615, 3632, 3638, 3640, 3641, 3642, 3643, 3644, 3645, 3646, 3647, 3649, 3651, 3653, 3655, 3657, 3659, 3661, 3663, 3665, 3667, 3669, 3671, 3675, 3681, 3688, 3694, 3695, 3696, 3697, 3698, 3699, 3700, 3701, 3705, 3707, 3709, 3711, 3713, 3715, 3717, 3719, 3721, 3723, 3725, 3727, 3729, 3731, 3748, 3754, 3756, 3757, 3758, 3759, 3760, 3761, 3762, 3763, 3765, 3767, 3769, 3771, 3773, 3775, 3777, 3779, 3781, 3783, 3785, 3787, 3789, 3793, 3798, 3802, 3803, 3804, 3805, 3806, 3807, 3808, 3809, 3811, 3813, 3815, 3817, 3819, 3821, 3823, 3825, 3827, 3829, 3831, 3833, 3835, 3837, 3854, 3860, 3862, 3863, 3864, 3865, 3866, 3867, 3868, 3869, 3871, 3873, 3875, 3877, 3879, 3881, 3883, 3885, 3887, 3889, 3891, 3893, 3895, 3897, 3900, 3902, 3903, 3904, 3905, 3906, 3907, 3908, 3909, 3911, 3913, 3915, 3917, 3919, 3921, 3923, 3925, 3927, 3929, 3931, 3933, 3935, 3937, 3954, 3960, 3962, 3963, 3964, 3965, 3966, 3967, 3968, 3969, 3971, 3973, 3975, 3977, 3979, 3981, 3983, 3985, 3987, 3989, 3991, 3993, 3995, 3997, 3999, 4001, 4002, 4003, 4004, 4005, 4006, 4007, 4008, 4010, 4012, 4014, 4016, 4018, 4020, 4022, 4024, 4026, 4028, 4030, 4032, 4034, 4036, 4053, 4055, 4058, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4069, 4071, 4073, 4075, 4077, 4079, 4081, 4083, 4085, 4087, 4089, 4091, 4093, 4095, 4097, 4099, 4100, 4101, 4102, 4103, 4104, 4105, 4106, 4108, 4110, 4112, 4114, 4116, 4118, 4120, 4122, 4124, 4126, 4128, 4130, 4132, 4134, 4151, 4157, 4159, 4160, 4161, 4162, 4163, 4164, 4165, 4166, 4168, 4170, 4172, 4174, 4176, 4178, 4180, 4182, 4184, 4186, 4188, 4190, 4192, 4194, 4196, 4198, 4199, 4200, 4201, 4202, 4203, 4204, 4205, 4207, 4209, 4211, 4213, 4215, 4217, 4219, 4221, 4223, 4225, 4227, 4229, 4231, 4233, 4250, 4256, 4258, 4259, 4260, 4261, 4262, 4263, 4264, 4265, 4267, 4269, 4271, 4273, 4275, 4277, 4279, 4281, 4283, 4285, 4287, 4289, 4291, 4293, 4295, 4298, 4299, 4300, 4301, 4302, 4303, 4304, 4305, 4307, 4309, 4311, 4313, 4315, 4317, 4319, 4321, 4323, 4325, 4327, 4329, 4331, 4333, 4350, 4356, 4358, 4359, 4360, 4361, 4362, 4363, 4364, 4365, 4367, 4369, 4371, 4373, 4375, 4377, 4379, 4381, 4383, 4385, 4387, 4389, 4391, 4393, 4397, 4402, 4403, 4404, 4405, 4406, 4407, 4408, 4409, 4413, 4415, 4417, 4419, 4421, 4423, 4425, 4427, 4429, 4431, 4433, 4435, 4437, 4439, 4456, 4462, 4464, 4465, 4466, 4467, 4468, 4469, 4470, 4471, 4473, 4475, 4477, 4479, 4481, 4483, 4485, 4487, 4489, 4491, 4493, 4495, 4497, 4501, 4507, 4514, 4515, 4516, 4517, 4518, 4519, 4520, 4521, 4527, 4531, 4533, 4535, 4537, 4539, 4541, 4543, 4545, 4547, 4549, 4551, 4553, 4555, 4572, 4578, 4580, 4581, 4582, 4583, 4584, 4585, 4586, 4587, 4589, 4591, 4593, 4595, 4597, 4599, 4601, 4603, 4605, 4607, 4609, 4611, 4615, 4621, 4629, 4638, 4639, 4640, 4641, 4642, 4643, 4644, 4645, 4653, 4659, 4663, 4665, 4667, 4669, 4671, 4673, 4675, 4677, 4679, 4681, 4683, 4685, 4702, 4708, 4710, 4711, 4712, 4713, 4714, 4715, 4716, 4717, 4719, 4721, 4723, 4725, 4727, 4729, 4731, 4733, 4735, 4737, 4739, 4743, 4749, 4757, 4767, 4778, 4779, 4780, 4781, 4782, 4783, 4784, 4785, 4795, 4803, 4809, 4813, 4815, 4817, 4819, 4821, 4823, 4825, 4827, 4829, 4831, 4833, 4850, 4856, 4858, 4859, 4860, 4861, 4862, 4863, 4864, 4865, 4867, 4869, 4871, 4873, 4875, 4877, 4879, 4881, 4883, 4885, 4889, 4895, 4903, 4913, 4925, 4938, 4939, 4940, 4941, 4942, 4943, 4944, 4945, 4957, 4967, 4975, 4981, 4985, 4987, 4989, 4991, 4993, 4995, 4997, 4999, 5001, 5003, 5020, 5026, 5028, 5029, 5030, 5031, 5032, 5033, 5034, 5035, 5037, 5039, 5041, 5043, 5045, 5047, 5049, 5051, 5053, 5057, 5063, 5071, 5081, 5093, 5107, 5122, 5123, 5124, 5125, 5126, 5127, 5128, 5129, 5143, 5155, 5165, 5173, 5179, 5183, 5185, 5187, 5189, 5191, 5193, 5195, 5197, 5199, 5216, 5222, 5224, 5225, 5226, 5227, 5228, 5229, 5230, 5231, 5233, 5235, 5237, 5239, 5241, 5243, 5245, 5247, 5251, 5257, 5265, 5275, 5287, 5301, 5317, 5334, 5335, 5336, 5337, 5338, 5339, 5340, 5341, 5357, 5371, 5383, 5393, 5401, 5407, 5411, 5413, 5415, 5417, 5419, 5421, 5423, 5425, 5442, 5448, 5450, 5451, 5452, 5453, 5454, 5455, 5456, 5457, 5459, 5461, 5463, 5465, 5467, 5469, 5471, 5475, 5481, 5489, 5499, 5511, 5525, 5541, 5559, 5578, 5579, 5580, 5581, 5582, 5583, 5584, 5585, 5603, 5619, 5633, 5645, 5655, 5663, 5669, 5673, 5675, 5677, 5679, 5681, 5683, 5685, 5702, 5708, 5710, 5711, 5712, 5713, 5714, 5715, 5716, 5717, 5719, 5721, 5723, 5725, 5727, 5729, 5733, 5739, 5747, 5757, 5769, 5783, 5799, 5817, 5837, 5858, 5859, 5860, 5861, 5862, 5863, 5864, 5865, 5885, 5903, 5919, 5933, 5945, 5955, 5963, 5969, 5973, 5975, 5977, 5979, 5981, 5983, 6000, 6006, 6008, 6009, 6010, 6011, 6012, 6013, 6014, 6015, 6017, 6019, 6021, 6023, 6025, 6029, 6035, 6043, 6053, 6065, 6079, 6095, 6113, 6133, 6155, 6178, 6179, 6180, 6181, 6182, 6183, 6184, 6185, 6207, 6227, 6245, 6261, 6275, 6287, 6297, 6305, 6311, 6315, 6317, 6319, 6321, 6323, 6340, 6346, 6348, 6349, 6350, 6351, 6352, 6353, 6354, 6355, 6357, 6359, 6361, 6363, 6367, 6373, 6381, 6391, 6403, 6417, 6433, 6451, 6471, 6493, 6517, 6542, 6543, 6544, 6545, 6546, 6547, 6548, 6549, 6573, 6595, 6615, 6633, 6649, 6663, 6675, 6685, 6693, 6699, 6703, 6705, 6707, 6709, 6726, 6732, 6734, 6735, 6736, 6737, 6738, 6739, 6740, 6741, 6743, 6745, 6747, 6751, 6757, 6765, 6775, 6787, 6801, 6817, 6835, 6855, 6877, 6901, 6927, 6954, 6955, 6956, 6957, 6958, 6959, 6960, 6961, 6987, 7011, 7033, 7053, 7071, 7087, 7101, 7113, 7123, 7131, 7137, 7141, 7143, 7145, 7162, 7168, 7170, 7171, 7172, 7173, 7174, 7175, 7176, 7177, 7179, 7181, 7185, 7191, 7199, 7209, 7221, 7235, 7251, 7269, 7289, 7311, 7335, 7361, 7389, 7418, 7419, 7420, 7421, 7422, 7423, 7424, 7425, 7453, 7479, 7503, 7525, 7545, 7563, 7579, 7593, 7605, 7615, 7623, 7629, 7633, 7635, 7652, 7654, 7657, 7659, 7660, 7661, 7662, 7663, 7664, 7665, 7666, 7668, 7672, 7678, 7686, 7696, 7708, 7722, 7738, 7756, 7776, 7798, 7822, 7848, 7876, 7906, 7937, 7938, 7939, 7940, 7941, 7942, 7943, 7944, 7974, 8002, 8028, 8052, 8074, 8094, 8112, 8128, 8142, 8154, 8164, 8172, 8178, 8182, 8199]
[2024-05-25 09:48:25] [INFO ] Actually due to overlaps returned [550, 1040, 1476, 1864, 2204, 2502, 2762, 2988, 3184, 3354, 3502, 3632, 3748, 3854, 3954, 4053, 4151, 4250, 4350, 4456, 4572, 4702, 4850, 5020, 5216, 5442, 5702, 6000, 6340, 6726, 7162, 7652, 8199, 4, 9, 10, 11, 12, 13, 14, 15, 315, 316, 317, 318, 319, 320, 321, 558, 559, 560, 561, 562, 563, 564, 832, 833, 834, 835, 836, 837, 838, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1700, 1701, 1702, 1703, 1704, 1705, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 2062, 2063, 2064, 2065, 2066, 2067, 2068, 2212, 2213, 2214, 2215, 2216, 2217, 2218, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2654, 2655, 2656, 2657, 2658, 2659, 2660, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2996, 2997, 2998, 2999, 3000, 3001, 3002, 3102, 3103, 3104, 3105, 3106, 3107, 3108, 3192, 3193, 3194, 3195, 3196, 3197, 3198, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3438, 3439, 3440, 3441, 3442, 3443, 3444, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3574, 3575, 3576, 3577, 3578, 3579, 3580, 3640, 3641, 3642, 3643, 3644, 3645, 3646, 3694, 3695, 3696, 3697, 3698, 3699, 3700, 3756, 3757, 3758, 3759, 3760, 3761, 3762, 3802, 3803, 3804, 3805, 3806, 3807, 3808, 3862, 3863, 3864, 3865, 3866, 3867, 3868, 3902, 3903, 3904, 3905, 3906, 3907, 3908, 3962, 3963, 3964, 3965, 3966, 3967, 3968, 4001, 4002, 4003, 4004, 4005, 4006, 4007, 4055, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4099, 4100, 4101, 4102, 4103, 4104, 4105, 4159, 4160, 4161, 4162, 4163, 4164, 4165, 4198, 4199, 4200, 4201, 4202, 4203, 4204, 4258, 4259, 4260, 4261, 4262, 4263, 4264, 4298, 4299, 4300, 4301, 4302, 4303, 4304, 4358, 4359, 4360, 4361, 4362, 4363, 4364, 4402, 4403, 4404, 4405, 4406, 4407, 4408, 4464, 4465, 4466, 4467, 4468, 4469, 4470, 4514, 4515, 4516, 4517, 4518, 4519, 4520, 4580, 4581, 4582, 4583, 4584, 4585, 4586, 4638, 4639, 4640, 4641, 4642, 4643, 4644, 4710, 4711, 4712, 4713, 4714, 4715, 4716, 4778, 4779, 4780, 4781, 4782, 4783, 4784, 4858, 4859, 4860, 4861, 4862, 4863, 4864, 4938, 4939, 4940, 4941, 4942, 4943, 4944, 5028, 5029, 5030, 5031, 5032, 5033, 5034, 5122, 5123, 5124, 5125, 5126, 5127, 5128, 5224, 5225, 5226, 5227, 5228, 5229, 5230, 5334, 5335, 5336, 5337, 5338, 5339, 5340, 5450, 5451, 5452, 5453, 5454, 5455, 5456, 5578, 5579, 5580, 5581, 5582, 5583, 5584, 5710, 5711, 5712, 5713, 5714, 5715, 5716, 5858, 5859, 5860, 5861, 5862, 5863, 5864, 6008, 6009, 6010, 6011, 6012, 6013, 6014, 6178, 6179, 6180, 6181, 6182, 6183, 6184, 6348, 6349, 6350, 6351, 6352, 6353, 6354, 6542, 6543, 6544, 6545, 6546, 6547, 6548, 6734, 6735, 6736, 6737, 6738, 6739, 6740, 6954, 6955, 6956, 6957, 6958, 6959, 6960, 7170, 7171, 7172, 7173, 7174, 7175, 7176, 7418, 7419, 7420, 7421, 7422, 7423, 7424, 7654, 7659, 7660, 7661, 7662, 7663, 7664, 7665, 7937, 7938, 7939, 7940, 7941, 7942, 7943]
Discarding 497 places :
Implicit Place search using SMT only with invariants took 48116 ms to find 497 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 8194/8691 places, 21924/21924 transitions.
Discarding 447 places :
Symmetric choice reduction at 0 with 447 rule applications. Total rules 447 place count 7747 transition count 21477
Iterating global reduction 0 with 447 rules applied. Total rules applied 894 place count 7747 transition count 21477
Discarding 447 places :
Symmetric choice reduction at 0 with 447 rule applications. Total rules 1341 place count 7300 transition count 21030
Iterating global reduction 0 with 447 rules applied. Total rules applied 1788 place count 7300 transition count 21030
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1791 place count 7300 transition count 21027
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1794 place count 7297 transition count 21027
Applied a total of 1794 rules in 5311 ms. Remains 7297 /8194 variables (removed 897) and now considering 21027/21924 (removed 897) transitions.
[2024-05-25 09:48:30] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
// Phase 1: matrix 19462 rows 7297 cols
[2024-05-25 09:48:31] [INFO ] Computed 1136 invariants in 650 ms
[2024-05-25 09:49:02] [INFO ] Performed 7163/7297 implicitness test of which 1048 returned IMPLICIT in 30 seconds.
[2024-05-25 09:49:05] [INFO ] Implicit Places using invariants in 34748 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 162, 188, 216, 246, 277, 307, 335, 361, 385, 407, 427, 445, 461, 475, 487, 497, 505, 512, 516, 518, 539, 541, 543, 547, 553, 561, 571, 583, 597, 613, 631, 651, 673, 697, 723, 751, 780, 808, 834, 858, 880, 900, 918, 934, 948, 960, 970, 978, 984, 988, 990, 992, 1000, 1002, 1004, 1006, 1010, 1016, 1024, 1034, 1046, 1060, 1076, 1094, 1114, 1136, 1160, 1186, 1213, 1239, 1263, 1285, 1305, 1323, 1339, 1353, 1365, 1375, 1383, 1389, 1393, 1395, 1397, 1399, 1407, 1409, 1411, 1413, 1415, 1419, 1425, 1433, 1443, 1455, 1469, 1485, 1503, 1523, 1545, 1569, 1594, 1619, 1641, 1661, 1679, 1695, 1709, 1721, 1731, 1739, 1745, 1751, 1753, 1755, 1757, 1759, 1768, 1770, 1772, 1774, 1776, 1778, 1782, 1788, 1796, 1806, 1818, 1832, 1848, 1866, 1886, 1908, 1931, 1953, 1973, 1991, 2007, 2021, 2033, 2043, 2051, 2057, 2061, 2063, 2065, 2067, 2069, 2071, 2079, 2081, 2083, 2085, 2087, 2089, 2091, 2095, 2101, 2109, 2119, 2131, 2145, 2161, 2179, 2199, 2220, 2240, 2258, 2274, 2288, 2300, 2310, 2318, 2324, 2328, 2330, 2332, 2334, 2336, 2338, 2340, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2366, 2372, 2380, 2390, 2402, 2416, 2432, 2450, 2469, 2487, 2503, 2517, 2529, 2539, 2547, 2553, 2557, 2559, 2561, 2563, 2565, 2567, 2569, 2571, 2579, 2581, 2583, 2585, 2587, 2589, 2591, 2593, 2595, 2599, 2605, 2613, 2623, 2635, 2649, 2665, 2682, 2698, 2712, 2724, 2734, 2742, 2748, 2752, 2754, 2756, 2758, 2760, 2762, 2764, 2766, 2768, 2776, 2778, 2780, 2782, 2784, 2786, 2788, 2790, 2792, 2794, 2798, 2804, 2812, 2822, 2834, 2848, 2863, 2877, 2889, 2899, 2907, 2913, 2917, 2919, 2921, 2923, 2925, 2927, 2929, 2931, 2933, 2935, 2943, 2945, 2947, 2949, 2951, 2953, 2955, 2957, 2959, 2961, 2963, 2967, 2973, 2981, 2991, 3003, 3016, 3028, 3038, 3046, 3052, 3056, 3058, 3060, 3062, 3064, 3066, 3068, 3070, 3072, 3074, 3076, 3084, 3086, 3088, 3090, 3092, 3094, 3096, 3098, 3100, 3102, 3104, 3106, 3110, 3116, 3124, 3134, 3145, 3155, 3163, 3169, 3173, 3175, 3177, 3179, 3181, 3183, 3185, 3187, 3189, 3191, 3193, 3195, 3203, 3205, 3207, 3209, 3211, 3213, 3215, 3217, 3219, 3221, 3223, 3225, 3227, 3231, 3237, 3245, 3254, 3262, 3268, 3272, 3274, 3276, 3278, 3280, 3282, 3284, 3286, 3288, 3290, 3292, 3294, 3296, 3304, 3306, 3308, 3310, 3312, 3314, 3316, 3318, 3320, 3322, 3324, 3326, 3328, 3330, 3334, 3340, 3347, 3353, 3357, 3359, 3361, 3363, 3365, 3367, 3369, 3371, 3373, 3375, 3377, 3379, 3381, 3383, 3391, 3393, 3395, 3397, 3399, 3401, 3403, 3405, 3407, 3409, 3411, 3413, 3415, 3417, 3419, 3423, 3428, 3432, 3434, 3436, 3438, 3440, 3442, 3444, 3446, 3448, 3450, 3452, 3454, 3456, 3458, 3460, 3468, 3470, 3472, 3474, 3476, 3478, 3480, 3482, 3484, 3486, 3488, 3490, 3492, 3494, 3496, 3498, 3501, 3503, 3505, 3507, 3509, 3511, 3513, 3515, 3517, 3519, 3521, 3523, 3525, 3527, 3529, 3531, 3539, 3541, 3543, 3545, 3547, 3549, 3551, 3553, 3555, 3557, 3559, 3561, 3563, 3565, 3567, 3569, 3571, 3573, 3575, 3577, 3579, 3581, 3583, 3585, 3587, 3589, 3591, 3593, 3595, 3597, 3599, 3601, 3607, 3609, 3611, 3613, 3615, 3617, 3619, 3621, 3623, 3625, 3627, 3629, 3631, 3633, 3635, 3637, 3639, 3641, 3643, 3645, 3647, 3649, 3651, 3653, 3655, 3657, 3659, 3661, 3663, 3665, 3667, 3669, 3676, 3678, 3680, 3682, 3684, 3686, 3688, 3690, 3692, 3694, 3696, 3698, 3700, 3702, 3704, 3706, 3708, 3710, 3712, 3714, 3716, 3718, 3720, 3722, 3724, 3726, 3728, 3730, 3732, 3734, 3736, 3738, 3746, 3748, 3750, 3752, 3754, 3756, 3758, 3760, 3762, 3764, 3766, 3768, 3770, 3772, 3774, 3776, 3778, 3781, 3783, 3785, 3787, 3789, 3791, 3793, 3795, 3797, 3799, 3801, 3803, 3805, 3807, 3809, 3817, 3819, 3821, 3823, 3825, 3827, 3829, 3831, 3833, 3835, 3837, 3839, 3841, 3843, 3845, 3847, 3851, 3856, 3860, 3862, 3864, 3866, 3868, 3870, 3872, 3874, 3876, 3878, 3880, 3882, 3884, 3886, 3894, 3896, 3898, 3900, 3902, 3904, 3906, 3908, 3910, 3912, 3914, 3916, 3918, 3920, 3922, 3926, 3932, 3939, 3945, 3949, 3951, 3953, 3955, 3957, 3959, 3961, 3963, 3965, 3967, 3969, 3971, 3973, 3981, 3983, 3985, 3987, 3989, 3991, 3993, 3995, 3997, 3999, 4001, 4003, 4005, 4007, 4011, 4017, 4025, 4034, 4042, 4048, 4052, 4054, 4056, 4058, 4060, 4062, 4064, 4066, 4068, 4070, 4072, 4074, 4082, 4084, 4086, 4088, 4090, 4092, 4094, 4096, 4098, 4100, 4102, 4104, 4106, 4110, 4116, 4124, 4134, 4145, 4155, 4163, 4169, 4173, 4175, 4177, 4179, 4181, 4183, 4185, 4187, 4189, 4191, 4193, 4201, 4203, 4205, 4207, 4209, 4211, 4213, 4215, 4217, 4219, 4221, 4223, 4227, 4233, 4241, 4251, 4263, 4276, 4288, 4298, 4306, 4312, 4316, 4318, 4320, 4322, 4324, 4326, 4328, 4330, 4332, 4334, 4342, 4344, 4346, 4348, 4350, 4352, 4354, 4356, 4358, 4360, 4362, 4366, 4372, 4380, 4390, 4402, 4416, 4431, 4445, 4457, 4467, 4475, 4481, 4485, 4487, 4489, 4491, 4493, 4495, 4497, 4499, 4501, 4509, 4511, 4513, 4515, 4517, 4519, 4521, 4523, 4525, 4527, 4531, 4537, 4545, 4555, 4567, 4581, 4597, 4614, 4630, 4644, 4656, 4666, 4674, 4680, 4684, 4686, 4688, 4690, 4692, 4694, 4696, 4698, 4706, 4708, 4710, 4712, 4714, 4716, 4718, 4720, 4722, 4726, 4732, 4740, 4750, 4762, 4776, 4792, 4810, 4829, 4847, 4863, 4877, 4889, 4899, 4907, 4913, 4917, 4919, 4921, 4923, 4925, 4927, 4929, 4937, 4939, 4941, 4943, 4945, 4947, 4949, 4951, 4955, 4961, 4969, 4979, 4991, 5005, 5021, 5039, 5059, 5080, 5100, 5118, 5134, 5148, 5160, 5170, 5178, 5184, 5188, 5190, 5192, 5194, 5196, 5198, 5206, 5208, 5210, 5212, 5214, 5216, 5218, 5222, 5228, 5236, 5246, 5258, 5272, 5288, 5306, 5326, 5348, 5371, 5393, 5413, 5431, 5447, 5461, 5473, 5483, 5491, 5497, 5501, 5503, 5505, 5507, 5509, 5517, 5519, 5521, 5523, 5525, 5527, 5531, 5537, 5545, 5555, 5567, 5581, 5597, 5615, 5635, 5657, 5681, 5706, 5730, 5752, 5772, 5790, 5806, 5820, 5832, 5842, 5850, 5856, 5860, 5862, 5864, 5866, 5874, 5876, 5878, 5880, 5882, 5886, 5892, 5900, 5910, 5922, 5936, 5952, 5970, 5990, 6012, 6036, 6062, 6089, 6115, 6139, 6161, 6181, 6199, 6215, 6229, 6241, 6251, 6259, 6265, 6269, 6271, 6273, 6281, 6283, 6285, 6287, 6291, 6297, 6305, 6315, 6327, 6341, 6357, 6375, 6395, 6417, 6441, 6467, 6495, 6524, 6552, 6578, 6602, 6624, 6644, 6662, 6678, 6692, 6704, 6714, 6722, 6728, 6732, 6734, 6740, 6742, 6744, 6748, 6754, 6762, 6772, 6784, 6798, 6814, 6832, 6852, 6874, 6898, 6924, 6952, 6982, 7013, 7043, 7071, 7097, 7121, 7143, 7163, 7181, 7197, 7211, 7223, 7233, 7241, 7247, 7251]
Discarding 1056 places :
Implicit Place search using SMT only with invariants took 34815 ms to find 1056 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6241/8691 places, 21027/21924 transitions.
Applied a total of 0 rules in 1191 ms. Remains 6241 /6241 variables (removed 0) and now considering 21027/21027 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 90790 ms. Remains : 6241/8691 places, 21027/21924 transitions.
[2024-05-25 09:49:06] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
// Phase 1: matrix 19462 rows 6241 cols
[2024-05-25 09:49:07] [INFO ] Computed 80 invariants in 684 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
RANDOM walk for 454545 steps (11031 resets) in 30001 ms. (15 steps per ms)
BEST_FIRST walk for 5452530 steps (8727 resets) in 30006 ms. (181 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
[2024-05-25 09:50:07] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 09:50:07] [INFO ] Invariant cache hit.
[2024-05-25 09:50:08] [INFO ] [Real]Absence check using 63 positive place invariants in 139 ms returned sat
[2024-05-25 09:50:08] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-25 09:50:24] [INFO ] [Real]Absence check using state equation in 15787 ms returned sat
[2024-05-25 09:50:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:50:25] [INFO ] [Nat]Absence check using 63 positive place invariants in 133 ms returned sat
[2024-05-25 09:50:25] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 9 ms returned sat
[2024-05-25 09:50:42] [INFO ] [Nat]Absence check using state equation in 17396 ms returned sat
[2024-05-25 09:50:42] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2024-05-25 09:50:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:50:52] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9540 ms returned unknown
[2024-05-25 09:50:52] [INFO ] [Real]Absence check using 63 positive place invariants in 139 ms returned sat
[2024-05-25 09:50:52] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 8 ms returned sat
[2024-05-25 09:51:08] [INFO ] [Real]Absence check using state equation in 15355 ms returned sat
[2024-05-25 09:51:14] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:51:16] [INFO ] [Real]Added 12322 Read/Feed constraints in 7377 ms returned sat
[2024-05-25 09:51:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:51:17] [INFO ] [Nat]Absence check using 63 positive place invariants in 139 ms returned sat
[2024-05-25 09:51:17] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 15 ms returned sat
[2024-05-25 09:51:33] [INFO ] [Nat]Absence check using state equation in 16623 ms returned sat
[2024-05-25 09:51:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:51:48] [INFO ] [Nat]Added 12322 Read/Feed constraints in 14463 ms returned unknown
[2024-05-25 09:51:49] [INFO ] [Real]Absence check using 63 positive place invariants in 139 ms returned sat
[2024-05-25 09:51:49] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-25 09:52:05] [INFO ] [Real]Absence check using state equation in 16935 ms returned sat
[2024-05-25 09:52:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:52:07] [INFO ] [Nat]Absence check using 63 positive place invariants in 135 ms returned sat
[2024-05-25 09:52:07] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-25 09:52:23] [INFO ] [Nat]Absence check using state equation in 16563 ms returned sat
[2024-05-25 09:52:33] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:52:37] [INFO ] [Nat]Added 12322 Read/Feed constraints in 14128 ms returned unknown
[2024-05-25 09:52:38] [INFO ] [Real]Absence check using 63 positive place invariants in 141 ms returned sat
[2024-05-25 09:52:38] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 8 ms returned sat
[2024-05-25 09:52:49] [INFO ] [Real]Absence check using state equation in 10494 ms returned sat
[2024-05-25 09:52:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:52:50] [INFO ] [Nat]Absence check using 63 positive place invariants in 145 ms returned sat
[2024-05-25 09:52:50] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-25 09:53:01] [INFO ] [Nat]Absence check using state equation in 11141 ms returned sat
[2024-05-25 09:53:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:53:14] [INFO ] [Nat]Added 12322 Read/Feed constraints in 13247 ms returned unknown
[2024-05-25 09:53:15] [INFO ] [Real]Absence check using 63 positive place invariants in 139 ms returned sat
[2024-05-25 09:53:15] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 8 ms returned sat
[2024-05-25 09:53:34] [INFO ] [Real]Absence check using state equation in 19399 ms returned sat
[2024-05-25 09:53:37] [INFO ] [Real]Added 12322 Read/Feed constraints in 2549 ms returned sat
[2024-05-25 09:53:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:53:38] [INFO ] [Nat]Absence check using 63 positive place invariants in 141 ms returned sat
[2024-05-25 09:53:38] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 11 ms returned sat
[2024-05-25 09:53:58] [INFO ] [Nat]Absence check using state equation in 19252 ms returned sat
[2024-05-25 09:54:03] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:54:07] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9575 ms returned unknown
[2024-05-25 09:54:08] [INFO ] [Real]Absence check using 63 positive place invariants in 138 ms returned sat
[2024-05-25 09:54:08] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 6 ms returned sat
[2024-05-25 09:54:27] [INFO ] [Real]Absence check using state equation in 19118 ms returned sat
[2024-05-25 09:54:29] [INFO ] [Real]Added 12322 Read/Feed constraints in 1288 ms returned sat
[2024-05-25 09:54:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 09:54:30] [INFO ] [Nat]Absence check using 63 positive place invariants in 141 ms returned sat
[2024-05-25 09:54:30] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 5 ms returned sat
[2024-05-25 09:54:50] [INFO ] [Nat]Absence check using state equation in 20149 ms returned sat
[2024-05-25 09:54:55] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 09:55:00] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9598 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Support contains 6 out of 6241 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6241/6241 places, 21027/21027 transitions.
Applied a total of 0 rules in 1193 ms. Remains 6241 /6241 variables (removed 0) and now considering 21027/21027 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1195 ms. Remains : 6241/6241 places, 21027/21027 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6241/6241 places, 21027/21027 transitions.
Applied a total of 0 rules in 1182 ms. Remains 6241 /6241 variables (removed 0) and now considering 21027/21027 (removed 0) transitions.
[2024-05-25 09:55:02] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 09:55:02] [INFO ] Invariant cache hit.
[2024-05-25 09:55:22] [INFO ] Implicit Places using invariants in 20092 ms returned []
Implicit Place search using SMT only with invariants took 20098 ms to find 0 implicit places.
Running 20901 sub problems to find dead transitions.
[2024-05-25 09:55:22] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 09:55:22] [INFO ] Invariant cache hit.
[2024-05-25 09:55:23] [INFO ] State equation strengthened by 12322 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6239 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 20901 unsolved
SMT process timed out in 185285ms, After SMT, problems are : Problem set: 0 solved, 20901 unsolved
Search for dead transitions found 0 dead transitions in 185506ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 206855 ms. Remains : 6241/6241 places, 21027/21027 transitions.
RANDOM walk for 40000 steps (968 resets) in 6416 ms. (6 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (60 resets) in 750 ms. (53 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 782 ms. (51 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (63 resets) in 667 ms. (59 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 689 ms. (57 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (63 resets) in 796 ms. (50 steps per ms) remains 12/12 properties
[2024-05-25 09:58:31] [INFO ] Flatten gal took : 1879 ms
BEST_FIRST walk for 40004 steps (64 resets) in 793 ms. (50 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (63 resets) in 705 ms. (56 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (64 resets) in 622 ms. (64 steps per ms) remains 12/12 properties
[2024-05-25 09:58:32] [INFO ] Flatten gal took : 804 ms
BEST_FIRST walk for 40003 steps (63 resets) in 665 ms. (60 steps per ms) remains 12/12 properties
[2024-05-25 09:58:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18309524412527771525.gal : 287 ms
[2024-05-25 09:58:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13042523585931447286.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/ReachabilityCardinality18309524412527771525.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13042523585931447286.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
BEST_FIRST walk for 40002 steps (61 resets) in 696 ms. (57 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 479 ms. (83 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (61 resets) in 421 ms. (94 steps per ms) remains 12/12 properties
Loading property file /tmp/ReachabilityCardinality13042523585931447286.prop.
Interrupted probabilistic random walk after 47988 steps, run timeout after 12001 ms. (steps per millisecond=3 ) properties seen :0 out of 12
Probabilistic random walk after 47988 steps, saw 20179 distinct states, run finished after 12009 ms. (steps per millisecond=3 ) properties seen :0
[2024-05-25 09:58:44] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 09:58:44] [INFO ] Invariant cache hit.
[2024-05-25 09:58:44] [INFO ] State equation strengthened by 12322 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 6111/6117 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 12 unsolved
[2024-05-25 09:58:54] [INFO ] Deduced a trap composed of 308 places in 8383 ms of which 304 ms to minimize.
SMT process timed out in 10003ms, After SMT, problems are : Problem set: 0 solved, 12 unsolved
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 6241 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6241/6241 places, 21027/21027 transitions.
Applied a total of 0 rules in 1163 ms. Remains 6241 /6241 variables (removed 0) and now considering 21027/21027 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1164 ms. Remains : 6241/6241 places, 21027/21027 transitions.
RANDOM walk for 40000 steps (968 resets) in 7223 ms. (5 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 469 ms. (85 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (61 resets) in 633 ms. (63 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (62 resets) in 413 ms. (96 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (63 resets) in 518 ms. (77 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 576 ms. (69 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (61 resets) in 472 ms. (84 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 662 ms. (60 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 675 ms. (59 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (63 resets) in 569 ms. (70 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 610 ms. (65 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (62 resets) in 578 ms. (69 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (60 resets) in 575 ms. (69 steps per ms) remains 12/12 properties
Interrupted probabilistic random walk after 48454 steps, run timeout after 12001 ms. (steps per millisecond=4 ) properties seen :0 out of 12
Probabilistic random walk after 48454 steps, saw 20359 distinct states, run finished after 12001 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 09:59:12] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 09:59:12] [INFO ] Invariant cache hit.
[2024-05-25 09:59:12] [INFO ] State equation strengthened by 12322 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 6111/6117 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 12 unsolved
[2024-05-25 09:59:21] [INFO ] Deduced a trap composed of 308 places in 8087 ms of which 80 ms to minimize.
Detected timeout of ITS tools.
[2024-05-25 09:59:23] [INFO ] Flatten gal took : 545 ms
[2024-05-25 09:59:23] [INFO ] Applying decomposition
[2024-05-25 09:59:23] [INFO ] Flatten gal took : 568 ms
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/graph76711938041494096.txt' '-o' '/tmp/graph76711938041494096.bin' '-w' '/tmp/graph76711938041494096.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph76711938041494096.bin' '-l' '-1' '-v' '-w' '/tmp/graph76711938041494096.weights' '-q' '0' '-e' '0.001'
[2024-05-25 09:59:25] [INFO ] Decomposing Gal with order
[2024-05-25 09:59:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 09:59:30] [INFO ] Deduced a trap composed of 289 places in 9033 ms of which 48 ms to minimize.
[2024-05-25 09:59:31] [INFO ] Removed a total of 34914 redundant transitions.
[2024-05-25 09:59:32] [INFO ] Flatten gal took : 4692 ms
[2024-05-25 09:59:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 14644 labels/synchronizations in 2490 ms.
[2024-05-25 09:59:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6158126511575338406.gal : 138 ms
[2024-05-25 09:59:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11406289327860399367.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/ReachabilityCardinality6158126511575338406.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11406289327860399367.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 ...308
[2024-05-25 09:59:38] [INFO ] Deduced a trap composed of 220 places in 7606 ms of which 35 ms to minimize.
Loading property file /tmp/ReachabilityCardinality11406289327860399367.prop.
[2024-05-25 09:59:45] [INFO ] Deduced a trap composed of 369 places in 7435 ms of which 44 ms to minimize.
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 44
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :44 after 84
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :84 after 117
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :117 after 134
[2024-05-25 09:59:53] [INFO ] Deduced a trap composed of 732 places in 7252 ms of which 36 ms to minimize.
[2024-05-25 10:00:00] [INFO ] Deduced a trap composed of 577 places in 7508 ms of which 43 ms to minimize.
SMT process timed out in 48558ms, After SMT, problems are : Problem set: 0 solved, 12 unsolved
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 6241 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6241/6241 places, 21027/21027 transitions.
Applied a total of 0 rules in 1335 ms. Remains 6241 /6241 variables (removed 0) and now considering 21027/21027 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1335 ms. Remains : 6241/6241 places, 21027/21027 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6241/6241 places, 21027/21027 transitions.
Applied a total of 0 rules in 1166 ms. Remains 6241 /6241 variables (removed 0) and now considering 21027/21027 (removed 0) transitions.
[2024-05-25 10:00:03] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 10:00:03] [INFO ] Invariant cache hit.
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :134 after 737
[2024-05-25 10:00:23] [INFO ] Implicit Places using invariants in 20058 ms returned []
Implicit Place search using SMT only with invariants took 20074 ms to find 0 implicit places.
Running 20901 sub problems to find dead transitions.
[2024-05-25 10:00:23] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 10:00:23] [INFO ] Invariant cache hit.
[2024-05-25 10:00:23] [INFO ] State equation strengthened by 12322 read => feed constraints.
Detected timeout of ITS tools.
At refinement iteration 0 (INCLUDED_ONLY) 0/6239 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 20901 unsolved
SMT process timed out in 190463ms, After SMT, problems are : Problem set: 0 solved, 20901 unsolved
Search for dead transitions found 0 dead transitions in 190672ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 211984 ms. Remains : 6241/6241 places, 21027/21027 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1]
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-00
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:03:33] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 10:03:33] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (242 resets) in 642 ms. (15 steps per ms)
BEST_FIRST walk for 10001 steps (16 resets) in 55 ms. (178 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:03:34] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 10:03:34] [INFO ] Invariant cache hit.
[2024-05-25 10:03:35] [INFO ] [Real]Absence check using 63 positive place invariants in 139 ms returned sat
[2024-05-25 10:03:35] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-25 10:03:37] [INFO ] [Real]Absence check using state equation in 2075 ms returned sat
[2024-05-25 10:03:37] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2024-05-25 10:03:38] [INFO ] [Real]Added 12322 Read/Feed constraints in 873 ms returned sat
[2024-05-25 10:03:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:03:39] [INFO ] [Nat]Absence check using 63 positive place invariants in 131 ms returned sat
[2024-05-25 10:03:39] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 8 ms returned sat
[2024-05-25 10:03:41] [INFO ] [Nat]Absence check using state equation in 2093 ms returned sat
[2024-05-25 10:03:42] [INFO ] [Nat]Added 12322 Read/Feed constraints in 936 ms returned sat
[2024-05-25 10:03:51] [INFO ] Deduced a trap composed of 110 places in 8545 ms of which 43 ms to minimize.
[2024-05-25 10:03:51] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6241 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node0ThinksNode3ShouldBeNodeMasterToReplaceNode29) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6241/6241 places, 21025/21025 transitions.
Reduce places removed 1 places and 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 6240 transition count 21022
Reduce places removed 2 places and 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 6238 transition count 21020
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 6237 transition count 21018
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 6 place count 6236 transition count 21016
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 7 place count 6236 transition count 21015
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 8 place count 6235 transition count 21015
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 9 place count 6234 transition count 21014
Iterating global reduction 5 with 1 rules applied. Total rules applied 10 place count 6234 transition count 21014
Applied a total of 10 rules in 3606 ms. Remains 6234 /6241 variables (removed 7) and now considering 21014/21025 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3607 ms. Remains : 6234/6241 places, 21014/21025 transitions.
[2024-05-25 10:03:55] [INFO ] Flow matrix only has 19449 transitions (discarded 1565 similar events)
// Phase 1: matrix 19449 rows 6234 cols
[2024-05-25 10:03:56] [INFO ] Computed 80 invariants in 658 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 459549 steps (11152 resets) in 30001 ms. (15 steps per ms)
BEST_FIRST walk for 914593 steps (1468 resets) in 5001 ms. (182 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:04:31] [INFO ] Flow matrix only has 19449 transitions (discarded 1565 similar events)
[2024-05-25 10:04:31] [INFO ] Invariant cache hit.
[2024-05-25 10:04:31] [INFO ] [Real]Absence check using 63 positive place invariants in 134 ms returned sat
[2024-05-25 10:04:31] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 6 ms returned sat
[2024-05-25 10:04:50] [INFO ] [Real]Absence check using state equation in 18769 ms returned sat
[2024-05-25 10:04:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:04:51] [INFO ] [Nat]Absence check using 63 positive place invariants in 135 ms returned sat
[2024-05-25 10:04:51] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 5 ms returned sat
[2024-05-25 10:05:09] [INFO ] [Nat]Absence check using state equation in 18009 ms returned sat
[2024-05-25 10:05:09] [INFO ] State equation strengthened by 12317 read => feed constraints.
[2024-05-25 10:05:14] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:05:19] [INFO ] [Nat]Added 12317 Read/Feed constraints in 9566 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21014/21014 transitions.
Applied a total of 0 rules in 1195 ms. Remains 6234 /6234 variables (removed 0) and now considering 21014/21014 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1195 ms. Remains : 6234/6234 places, 21014/21014 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21014/21014 transitions.
Applied a total of 0 rules in 1198 ms. Remains 6234 /6234 variables (removed 0) and now considering 21014/21014 (removed 0) transitions.
[2024-05-25 10:05:21] [INFO ] Flow matrix only has 19449 transitions (discarded 1565 similar events)
[2024-05-25 10:05:21] [INFO ] Invariant cache hit.
[2024-05-25 10:05:42] [INFO ] Implicit Places using invariants in 20446 ms returned [1501]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 20462 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 6233/6234 places, 21014/21014 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 6232 transition count 21013
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 6232 transition count 21013
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 6231 transition count 21012
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 6231 transition count 21012
Applied a total of 4 rules in 3489 ms. Remains 6231 /6233 variables (removed 2) and now considering 21012/21014 (removed 2) transitions.
[2024-05-25 10:05:45] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
// Phase 1: matrix 19447 rows 6231 cols
[2024-05-25 10:05:46] [INFO ] Computed 79 invariants in 661 ms
[2024-05-25 10:06:06] [INFO ] Implicit Places using invariants in 21040 ms returned []
Implicit Place search using SMT only with invariants took 21041 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6231/6234 places, 21012/21014 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 46190 ms. Remains : 6231/6234 places, 21012/21014 transitions.
[2024-05-25 10:06:06] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
[2024-05-25 10:06:06] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 460026 steps (11163 resets) in 30001 ms. (15 steps per ms)
BEST_FIRST walk for 924048 steps (1471 resets) in 5001 ms. (184 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:06:41] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
[2024-05-25 10:06:41] [INFO ] Invariant cache hit.
[2024-05-25 10:06:42] [INFO ] [Real]Absence check using 63 positive place invariants in 134 ms returned sat
[2024-05-25 10:06:42] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 11 ms returned sat
[2024-05-25 10:06:51] [INFO ] [Real]Absence check using state equation in 9069 ms returned sat
[2024-05-25 10:06:52] [INFO ] State equation strengthened by 12317 read => feed constraints.
[2024-05-25 10:06:55] [INFO ] [Real]Added 12317 Read/Feed constraints in 2956 ms returned sat
[2024-05-25 10:06:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:06:56] [INFO ] [Nat]Absence check using 63 positive place invariants in 141 ms returned sat
[2024-05-25 10:06:56] [INFO ] [Nat]Absence check using 63 positive and 16 generalized place invariants in 9 ms returned sat
[2024-05-25 10:07:05] [INFO ] [Nat]Absence check using state equation in 9145 ms returned sat
[2024-05-25 10:07:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:07:14] [INFO ] [Nat]Added 12317 Read/Feed constraints in 9542 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 21012/21012 transitions.
Applied a total of 0 rules in 1187 ms. Remains 6231 /6231 variables (removed 0) and now considering 21012/21012 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1188 ms. Remains : 6231/6231 places, 21012/21012 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 21012/21012 transitions.
Applied a total of 0 rules in 1139 ms. Remains 6231 /6231 variables (removed 0) and now considering 21012/21012 (removed 0) transitions.
[2024-05-25 10:07:17] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
[2024-05-25 10:07:17] [INFO ] Invariant cache hit.
[2024-05-25 10:07:37] [INFO ] Implicit Places using invariants in 20108 ms returned []
Implicit Place search using SMT only with invariants took 20110 ms to find 0 implicit places.
Running 20886 sub problems to find dead transitions.
[2024-05-25 10:07:37] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
[2024-05-25 10:07:37] [INFO ] Invariant cache hit.
[2024-05-25 10:07:37] [INFO ] State equation strengthened by 12317 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6228 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 20886 unsolved
SMT process timed out in 194227ms, After SMT, problems are : Problem set: 0 solved, 20886 unsolved
Search for dead transitions found 0 dead transitions in 194426ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 215703 ms. Remains : 6231/6231 places, 21012/21012 transitions.
[2024-05-25 10:10:53] [INFO ] Flatten gal took : 972 ms
RANDOM walk for 40000 steps (968 resets) in 4058 ms. (9 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (61 resets) in 284 ms. (140 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (62 resets) in 292 ms. (136 steps per ms) remains 2/2 properties
[2024-05-25 10:10:53] [INFO ] Flatten gal took : 668 ms
[2024-05-25 10:10:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1042082848601625838.gal : 92 ms
[2024-05-25 10:10:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9391409404364025999.prop : 0 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/ReachabilityCardinality1042082848601625838.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9391409404364025999.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 ...328
Interrupted probabilistic random walk after 13383 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13383 steps, saw 6030 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 10:10:56] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
[2024-05-25 10:10:56] [INFO ] Invariant cache hit.
[2024-05-25 10:10:56] [INFO ] State equation strengthened by 12317 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6074/6075 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality9391409404364025999.prop.
At refinement iteration 2 (INCLUDED_ONLY) 0/6075 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6109 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 10:11:05] [INFO ] Deduced a trap composed of 741 places in 7510 ms of which 41 ms to minimize.
SMT process timed out in 9122ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 21012/21012 transitions.
Applied a total of 0 rules in 1207 ms. Remains 6231 /6231 variables (removed 0) and now considering 21012/21012 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1208 ms. Remains : 6231/6231 places, 21012/21012 transitions.
RANDOM walk for 40000 steps (968 resets) in 3703 ms. (10 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (61 resets) in 348 ms. (114 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (63 resets) in 388 ms. (102 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 13401 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13401 steps, saw 6034 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 10:11:10] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
[2024-05-25 10:11:10] [INFO ] Invariant cache hit.
[2024-05-25 10:11:11] [INFO ] State equation strengthened by 12317 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6074/6075 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6075 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6109 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 10:11:20] [INFO ] Deduced a trap composed of 741 places in 7968 ms of which 45 ms to minimize.
[2024-05-25 10:11:28] [INFO ] Deduced a trap composed of 1060 places in 7876 ms of which 44 ms to minimize.
[2024-05-25 10:11:35] [INFO ] Deduced a trap composed of 804 places in 7612 ms of which 41 ms to minimize.
[2024-05-25 10:11:43] [INFO ] Deduced a trap composed of 533 places in 7584 ms of which 41 ms to minimize.
Detected timeout of ITS tools.
[2024-05-25 10:11:44] [INFO ] Flatten gal took : 520 ms
[2024-05-25 10:11:44] [INFO ] Applying decomposition
[2024-05-25 10:11:44] [INFO ] Flatten gal took : 537 ms
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/graph4705488438327193287.txt' '-o' '/tmp/graph4705488438327193287.bin' '-w' '/tmp/graph4705488438327193287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4705488438327193287.bin' '-l' '-1' '-v' '-w' '/tmp/graph4705488438327193287.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:11:46] [INFO ] Decomposing Gal with order
[2024-05-25 10:11:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:11:51] [INFO ] Deduced a trap composed of 282 places in 7492 ms of which 41 ms to minimize.
[2024-05-25 10:11:51] [INFO ] Removed a total of 34941 redundant transitions.
[2024-05-25 10:11:52] [INFO ] Flatten gal took : 4396 ms
[2024-05-25 10:11:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 15603 labels/synchronizations in 2239 ms.
[2024-05-25 10:11:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11157747937587995739.gal : 125 ms
[2024-05-25 10:11:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8162846293201906094.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/ReachabilityCardinality11157747937587995739.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8162846293201906094.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 ...308
[2024-05-25 10:11:58] [INFO ] Deduced a trap composed of 285 places in 7587 ms of which 41 ms to minimize.
SMT process timed out in 47917ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 21012/21012 transitions.
Applied a total of 0 rules in 1205 ms. Remains 6231 /6231 variables (removed 0) and now considering 21012/21012 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1205 ms. Remains : 6231/6231 places, 21012/21012 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6231/6231 places, 21012/21012 transitions.
Loading property file /tmp/ReachabilityCardinality8162846293201906094.prop.
Applied a total of 0 rules in 1134 ms. Remains 6231 /6231 variables (removed 0) and now considering 21012/21012 (removed 0) transitions.
[2024-05-25 10:12:01] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
[2024-05-25 10:12:01] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 19
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :19 after 24
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :24 after 24
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :24 after 24
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :24 after 24
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :24 after 24
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :24 after 488
[2024-05-25 10:12:21] [INFO ] Implicit Places using invariants in 20153 ms returned []
Implicit Place search using SMT only with invariants took 20155 ms to find 0 implicit places.
Running 20886 sub problems to find dead transitions.
[2024-05-25 10:12:21] [INFO ] Flow matrix only has 19447 transitions (discarded 1565 similar events)
[2024-05-25 10:12:21] [INFO ] Invariant cache hit.
[2024-05-25 10:12:21] [INFO ] State equation strengthened by 12317 read => feed constraints.
Detected timeout of ITS tools.
At refinement iteration 0 (INCLUDED_ONLY) 0/6228 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 20886 unsolved
SMT process timed out in 189356ms, After SMT, problems are : Problem set: 0 solved, 20886 unsolved
Search for dead transitions found 0 dead transitions in 189547ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 210870 ms. Remains : 6231/6231 places, 21012/21012 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-00 in 716910 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-01
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:15:30] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
// Phase 1: matrix 19462 rows 6241 cols
[2024-05-25 10:15:31] [INFO ] Computed 80 invariants in 671 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (242 resets) in 650 ms. (15 steps per ms)
BEST_FIRST walk for 10001 steps (15 resets) in 54 ms. (181 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:15:32] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 10:15:32] [INFO ] Invariant cache hit.
[2024-05-25 10:15:33] [INFO ] [Real]Absence check using 63 positive place invariants in 137 ms returned sat
[2024-05-25 10:15:33] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 8 ms returned sat
[2024-05-25 10:15:35] [INFO ] [Real]Absence check using state equation in 2228 ms returned sat
[2024-05-25 10:15:35] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2024-05-25 10:15:36] [INFO ] [Real]Added 12322 Read/Feed constraints in 908 ms returned sat
[2024-05-25 10:15:36] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:15:37] [INFO ] [Nat]Absence check using 63 positive place invariants in 144 ms returned sat
[2024-05-25 10:15:37] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-25 10:15:39] [INFO ] [Nat]Absence check using state equation in 2251 ms returned sat
[2024-05-25 10:15:40] [INFO ] [Nat]Added 12322 Read/Feed constraints in 945 ms returned sat
[2024-05-25 10:15:48] [INFO ] Deduced a trap composed of 133 places in 7687 ms of which 37 ms to minimize.
[2024-05-25 10:15:48] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6241 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node3ThinksNode26ShouldBeNodeMasterToReplaceNode8) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6241/6241 places, 21025/21025 transitions.
Reduce places removed 1 places and 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 6240 transition count 21022
Reduce places removed 2 places and 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 6238 transition count 21020
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 6237 transition count 21018
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 6 place count 6236 transition count 21016
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 8 place count 6236 transition count 21014
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 10 place count 6234 transition count 21014
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 11 place count 6233 transition count 21013
Iterating global reduction 5 with 1 rules applied. Total rules applied 12 place count 6233 transition count 21013
Applied a total of 12 rules in 3603 ms. Remains 6233 /6241 variables (removed 8) and now considering 21013/21025 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3605 ms. Remains : 6233/6241 places, 21013/21025 transitions.
[2024-05-25 10:15:52] [INFO ] Flow matrix only has 19447 transitions (discarded 1566 similar events)
// Phase 1: matrix 19447 rows 6233 cols
[2024-05-25 10:15:53] [INFO ] Computed 80 invariants in 740 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 459872 steps (11161 resets) in 30001 ms. (15 steps per ms)
BEST_FIRST walk for 927573 steps (1487 resets) in 5001 ms. (185 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:16:28] [INFO ] Flow matrix only has 19447 transitions (discarded 1566 similar events)
[2024-05-25 10:16:28] [INFO ] Invariant cache hit.
[2024-05-25 10:16:28] [INFO ] [Real]Absence check using 63 positive place invariants in 134 ms returned sat
[2024-05-25 10:16:28] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 10 ms returned sat
[2024-05-25 10:16:41] [INFO ] [Real]Absence check using state equation in 12124 ms returned sat
[2024-05-25 10:16:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:16:42] [INFO ] [Nat]Absence check using 63 positive place invariants in 137 ms returned sat
[2024-05-25 10:16:42] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 10 ms returned sat
[2024-05-25 10:16:54] [INFO ] [Nat]Absence check using state equation in 11960 ms returned sat
[2024-05-25 10:16:54] [INFO ] State equation strengthened by 12317 read => feed constraints.
[2024-05-25 10:16:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:17:04] [INFO ] [Nat]Added 12317 Read/Feed constraints in 10056 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6233/6233 places, 21013/21013 transitions.
Applied a total of 0 rules in 1158 ms. Remains 6233 /6233 variables (removed 0) and now considering 21013/21013 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1158 ms. Remains : 6233/6233 places, 21013/21013 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6233/6233 places, 21013/21013 transitions.
Applied a total of 0 rules in 1161 ms. Remains 6233 /6233 variables (removed 0) and now considering 21013/21013 (removed 0) transitions.
[2024-05-25 10:17:06] [INFO ] Flow matrix only has 19447 transitions (discarded 1566 similar events)
[2024-05-25 10:17:06] [INFO ] Invariant cache hit.
[2024-05-25 10:17:26] [INFO ] Implicit Places using invariants in 20224 ms returned [1500]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 20234 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 6232/6233 places, 21013/21013 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 6231 transition count 21012
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 6231 transition count 21012
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 6230 transition count 21011
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 6230 transition count 21011
Applied a total of 4 rules in 3495 ms. Remains 6230 /6232 variables (removed 2) and now considering 21011/21013 (removed 2) transitions.
[2024-05-25 10:17:30] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
// Phase 1: matrix 19445 rows 6230 cols
[2024-05-25 10:17:31] [INFO ] Computed 79 invariants in 855 ms
[2024-05-25 10:17:51] [INFO ] Implicit Places using invariants in 21361 ms returned []
Implicit Place search using SMT only with invariants took 21362 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6230/6233 places, 21011/21013 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 46258 ms. Remains : 6230/6233 places, 21011/21013 transitions.
[2024-05-25 10:17:51] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2024-05-25 10:17:51] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 454629 steps (11033 resets) in 30001 ms. (15 steps per ms)
BEST_FIRST walk for 903758 steps (1457 resets) in 5001 ms. (180 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:18:26] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2024-05-25 10:18:26] [INFO ] Invariant cache hit.
[2024-05-25 10:18:27] [INFO ] [Real]Absence check using 63 positive place invariants in 135 ms returned sat
[2024-05-25 10:18:27] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 11 ms returned sat
[2024-05-25 10:18:41] [INFO ] [Real]Absence check using state equation in 13856 ms returned sat
[2024-05-25 10:18:41] [INFO ] State equation strengthened by 12317 read => feed constraints.
[2024-05-25 10:18:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:18:50] [INFO ] [Real]Added 12317 Read/Feed constraints in 8278 ms returned sat
[2024-05-25 10:18:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:18:51] [INFO ] [Nat]Absence check using 63 positive place invariants in 141 ms returned sat
[2024-05-25 10:18:51] [INFO ] [Nat]Absence check using 63 positive and 16 generalized place invariants in 10 ms returned sat
[2024-05-25 10:19:05] [INFO ] [Nat]Absence check using state equation in 14367 ms returned sat
[2024-05-25 10:19:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:19:15] [INFO ] [Nat]Added 12317 Read/Feed constraints in 9590 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Applied a total of 0 rules in 1196 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1196 ms. Remains : 6230/6230 places, 21011/21011 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Applied a total of 0 rules in 1174 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
[2024-05-25 10:19:17] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2024-05-25 10:19:17] [INFO ] Invariant cache hit.
[2024-05-25 10:19:38] [INFO ] Implicit Places using invariants in 20683 ms returned []
Implicit Place search using SMT only with invariants took 20683 ms to find 0 implicit places.
Running 20885 sub problems to find dead transitions.
[2024-05-25 10:19:38] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2024-05-25 10:19:38] [INFO ] Invariant cache hit.
[2024-05-25 10:19:38] [INFO ] State equation strengthened by 12317 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6227 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 20885 unsolved
SMT process timed out in 189838ms, After SMT, problems are : Problem set: 0 solved, 20885 unsolved
Search for dead transitions found 0 dead transitions in 190023ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 211910 ms. Remains : 6230/6230 places, 21011/21011 transitions.
[2024-05-25 10:22:49] [INFO ] Flatten gal took : 642 ms
RANDOM walk for 40000 steps (968 resets) in 3471 ms. (11 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (63 resets) in 335 ms. (119 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (60 resets) in 384 ms. (103 steps per ms) remains 2/2 properties
[2024-05-25 10:22:49] [INFO ] Flatten gal took : 636 ms
[2024-05-25 10:22:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1376513601058911620.gal : 94 ms
[2024-05-25 10:22:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12708627399521236352.prop : 0 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/ReachabilityCardinality1376513601058911620.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12708627399521236352.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 ...329
Interrupted probabilistic random walk after 12399 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 12399 steps, saw 5637 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 10:22:52] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2024-05-25 10:22:52] [INFO ] Invariant cache hit.
[2024-05-25 10:22:52] [INFO ] State equation strengthened by 12317 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality12708627399521236352.prop.
At refinement iteration 1 (OVERLAPS) 6073/6074 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6074 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6108 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 10:23:01] [INFO ] Deduced a trap composed of 619 places in 7501 ms of which 41 ms to minimize.
SMT process timed out in 9059ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Applied a total of 0 rules in 1166 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1167 ms. Remains : 6230/6230 places, 21011/21011 transitions.
RANDOM walk for 40000 steps (968 resets) in 3902 ms. (10 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (62 resets) in 359 ms. (111 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (64 resets) in 383 ms. (104 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 13257 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :0 out of 2
Probabilistic random walk after 13257 steps, saw 5977 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
[2024-05-25 10:23:07] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2024-05-25 10:23:07] [INFO ] Invariant cache hit.
[2024-05-25 10:23:07] [INFO ] State equation strengthened by 12317 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6073/6074 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6074 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6108 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 10:23:16] [INFO ] Deduced a trap composed of 619 places in 7805 ms of which 44 ms to minimize.
[2024-05-25 10:23:24] [INFO ] Deduced a trap composed of 570 places in 7684 ms of which 47 ms to minimize.
[2024-05-25 10:23:31] [INFO ] Deduced a trap composed of 534 places in 7433 ms of which 42 ms to minimize.
[2024-05-25 10:23:39] [INFO ] Deduced a trap composed of 799 places in 7763 ms of which 40 ms to minimize.
Detected timeout of ITS tools.
[2024-05-25 10:23:40] [INFO ] Flatten gal took : 515 ms
[2024-05-25 10:23:40] [INFO ] Applying decomposition
[2024-05-25 10:23:41] [INFO ] Flatten gal took : 540 ms
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/graph8173287862778842754.txt' '-o' '/tmp/graph8173287862778842754.bin' '-w' '/tmp/graph8173287862778842754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8173287862778842754.bin' '-l' '-1' '-v' '-w' '/tmp/graph8173287862778842754.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:23:42] [INFO ] Decomposing Gal with order
[2024-05-25 10:23:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:23:47] [INFO ] Removed a total of 34999 redundant transitions.
[2024-05-25 10:23:47] [INFO ] Deduced a trap composed of 229 places in 7943 ms of which 38 ms to minimize.
[2024-05-25 10:23:47] [INFO ] Flatten gal took : 4025 ms
[2024-05-25 10:23:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 16623 labels/synchronizations in 2604 ms.
[2024-05-25 10:23:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10858760912843780485.gal : 118 ms
[2024-05-25 10:23:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15127116866520072324.prop : 0 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/ReachabilityCardinality10858760912843780485.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15127116866520072324.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 ...309
[2024-05-25 10:23:55] [INFO ] Deduced a trap composed of 441 places in 7363 ms of which 42 ms to minimize.
SMT process timed out in 48008ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Loading property file /tmp/ReachabilityCardinality15127116866520072324.prop.
Applied a total of 0 rules in 1198 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1199 ms. Remains : 6230/6230 places, 21011/21011 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6230/6230 places, 21011/21011 transitions.
Applied a total of 0 rules in 1222 ms. Remains 6230 /6230 variables (removed 0) and now considering 21011/21011 (removed 0) transitions.
[2024-05-25 10:23:57] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2024-05-25 10:23:57] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 15
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :15 after 28
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :28 after 28
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :28 after 28
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :28 after 437
[2024-05-25 10:24:18] [INFO ] Implicit Places using invariants in 20684 ms returned []
Implicit Place search using SMT only with invariants took 20691 ms to find 0 implicit places.
Running 20885 sub problems to find dead transitions.
[2024-05-25 10:24:18] [INFO ] Flow matrix only has 19445 transitions (discarded 1566 similar events)
[2024-05-25 10:24:18] [INFO ] Invariant cache hit.
[2024-05-25 10:24:18] [INFO ] State equation strengthened by 12317 read => feed constraints.
Detected timeout of ITS tools.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6227 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 20885 unsolved
SMT process timed out in 200696ms, After SMT, problems are : Problem set: 0 solved, 20885 unsolved
Search for dead transitions found 0 dead transitions in 200878ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 222819 ms. Remains : 6230/6230 places, 21011/21011 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-01 in 728333 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:27:39] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
// Phase 1: matrix 19462 rows 6241 cols
[2024-05-25 10:27:40] [INFO ] Computed 80 invariants in 785 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (242 resets) in 661 ms. (15 steps per ms)
BEST_FIRST walk for 10001 steps (15 resets) in 57 ms. (172 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:27:40] [INFO ] Flow matrix only has 19462 transitions (discarded 1565 similar events)
[2024-05-25 10:27:40] [INFO ] Invariant cache hit.
[2024-05-25 10:27:41] [INFO ] [Real]Absence check using 63 positive place invariants in 138 ms returned sat
[2024-05-25 10:27:41] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 9 ms returned sat
[2024-05-25 10:27:43] [INFO ] [Real]Absence check using state equation in 2287 ms returned sat
[2024-05-25 10:27:44] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2024-05-25 10:27:45] [INFO ] [Real]Added 12322 Read/Feed constraints in 947 ms returned sat
[2024-05-25 10:27:45] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:27:46] [INFO ] [Nat]Absence check using 63 positive place invariants in 136 ms returned sat
[2024-05-25 10:27:46] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-25 10:27:48] [INFO ] [Nat]Absence check using state equation in 2240 ms returned sat
[2024-05-25 10:27:49] [INFO ] [Nat]Added 12322 Read/Feed constraints in 918 ms returned sat
[2024-05-25 10:27:58] [INFO ] Deduced a trap composed of 112 places in 8543 ms of which 38 ms to minimize.
[2024-05-25 10:27:58] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6241 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node10ThinksNode20ShouldBeNodeMasterToReplaceNode13) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6241/6241 places, 21025/21025 transitions.
Reduce places removed 1 places and 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 6240 transition count 21022
Reduce places removed 2 places and 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 6238 transition count 21020
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 6238 transition count 21018
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 6236 transition count 21018
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 9 place count 6235 transition count 21017
Iterating global reduction 3 with 1 rules applied. Total rules applied 10 place count 6235 transition count 21017
Applied a total of 10 rules in 3717 ms. Remains 6235 /6241 variables (removed 6) and now considering 21017/21025 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3718 ms. Remains : 6235/6241 places, 21017/21025 transitions.
[2024-05-25 10:28:02] [INFO ] Flow matrix only has 19451 transitions (discarded 1566 similar events)
// Phase 1: matrix 19451 rows 6235 cols
[2024-05-25 10:28:02] [INFO ] Computed 80 invariants in 780 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 452315 steps (10976 resets) in 30001 ms. (15 steps per ms)
BEST_FIRST walk for 886824 steps (1418 resets) in 5001 ms. (177 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-25 10:28:37] [INFO ] Flow matrix only has 19451 transitions (discarded 1566 similar events)
[2024-05-25 10:28:37] [INFO ] Invariant cache hit.
[2024-05-25 10:28:38] [INFO ] [Real]Absence check using 63 positive place invariants in 132 ms returned sat
[2024-05-25 10:28:38] [INFO ] [Real]Absence check using 63 positive and 17 generalized place invariants in 5 ms returned sat
[2024-05-25 10:28:56] [INFO ] [Real]Absence check using state equation in 17464 ms returned sat
[2024-05-25 10:28:56] [INFO ] State equation strengthened by 12319 read => feed constraints.
[2024-05-25 10:28:58] [INFO ] [Real]Added 12319 Read/Feed constraints in 2128 ms returned sat
[2024-05-25 10:28:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:28:59] [INFO ] [Nat]Absence check using 63 positive place invariants in 143 ms returned sat
[2024-05-25 10:28:59] [INFO ] [Nat]Absence check using 63 positive and 17 generalized place invariants in 11 ms returned sat
[2024-05-25 10:29:15] [INFO ] [Nat]Absence check using state equation in 15514 ms returned sat
[2024-05-25 10:29:20] [INFO ] SMT solver returned unknown. Retrying;
BK_STOP 1716632962350
--------------------
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-S32C07"
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-S32C07, 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-171654351100189"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C07.tgz
mv MultiCrashLeafsetExtension-PT-S32C07 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 ;