About the Execution of 2023-gold for ASLink-PT-07a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5550.128 | 716084.00 | 1768298.00 | 1260.10 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r022-smll-171620128400068.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 gold2023
Input is ASLink-PT-07a, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r022-smll-171620128400068
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.3K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 166K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 677K May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME StableMarking
=== Now, execution of the tool begins
BK_START 1716278659859
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ASLink-PT-07a
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202304061127
[2024-05-21 08:04:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-21 08:04:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 08:04:23] [INFO ] Load time of PNML (sax parser for PT used): 304 ms
[2024-05-21 08:04:23] [INFO ] Transformed 1601 places.
[2024-05-21 08:04:23] [INFO ] Transformed 2373 transitions.
[2024-05-21 08:04:23] [INFO ] Found NUPN structural information;
[2024-05-21 08:04:23] [INFO ] Parsed PT model containing 1601 places and 2373 transitions and 8915 arcs in 440 ms.
Structural test allowed to assert that 183 places are NOT stable. Took 18 ms.
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
Incomplete random walk after 10000 steps, including 50 resets, run finished after 1416 ms. (steps per millisecond=7 ) properties (out of 1418) seen :783
Running SMT prover for 635 properties.
// Phase 1: matrix 2348 rows 1601 cols
[2024-05-21 08:04:25] [INFO ] Flatten gal took : 722 ms
[2024-05-21 08:04:25] [INFO ] Computed 308 invariants in 176 ms
[2024-05-21 08:04:25] [INFO ] Flatten gal took : 192 ms
[2024-05-21 08:04:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3433857139489091308.gal : 101 ms
[2024-05-21 08:04:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14496791702326696016.prop : 5 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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3433857139489091308.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14496791702326696016.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.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality14496791702326696016.prop.
SDD proceeding with computation,635 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,635 properties remain. new max is 8
SDD size :8 after 16
SDD proceeding with computation,635 properties remain. new max is 16
SDD size :16 after 31
SDD proceeding with computation,635 properties remain. new max is 32
SDD size :31 after 40
SDD proceeding with computation,635 properties remain. new max is 64
SDD size :40 after 92
SDD proceeding with computation,635 properties remain. new max is 128
SDD size :92 after 118
SDD proceeding with computation,635 properties remain. new max is 256
SDD size :118 after 357
SDD proceeding with computation,635 properties remain. new max is 512
SDD size :357 after 75711
SDD proceeding with computation,635 properties remain. new max is 1024
SDD size :75711 after 1.37297e+11
SDD proceeding with computation,635 properties remain. new max is 2048
SDD size :1.37297e+11 after 1.96935e+18
Invariant property smplace_1395 does not hold.
Invariant property smplace_1393 does not hold.
Invariant property smplace_1390 does not hold.
Invariant property smplace_1372 does not hold.
Invariant property smplace_1371 does not hold.
Invariant property smplace_1369 does not hold.
Invariant property smplace_1368 does not hold.
Invariant property smplace_1367 does not hold.
Invariant property smplace_1264 does not hold.
Invariant property smplace_1263 does not hold.
Invariant property smplace_1262 does not hold.
Invariant property smplace_1261 does not hold.
Invariant property smplace_1260 does not hold.
Invariant property smplace_1259 does not hold.
Invariant property smplace_1258 does not hold.
Invariant property smplace_1257 does not hold.
Invariant property smplace_1256 does not hold.
Invariant property smplace_1255 does not hold.
Invariant property smplace_1254 does not hold.
Invariant property smplace_1253 does not hold.
Invariant property smplace_1252 does not hold.
Invariant property smplace_1251 does not hold.
Invariant property smplace_1250 does not hold.
Invariant property smplace_1249 does not hold.
Invariant property smplace_1248 does not hold.
Invariant property smplace_1247 does not hold.
Invariant property smplace_1246 does not hold.
Invariant property smplace_1245 does not hold.
Invariant property smplace_1244 does not hold.
Invariant property smplace_1243 does not hold.
Invariant property smplace_1242 does not hold.
Invariant property smplace_1204 does not hold.
Invariant property smplace_1200 does not hold.
Invariant property smplace_1195 does not hold.
Invariant property smplace_1171 does not hold.
Invariant property smplace_1085 does not hold.
Invariant property smplace_1069 does not hold.
Invariant property smplace_1068 does not hold.
Invariant property smplace_1067 does not hold.
Invariant property smplace_1066 does not hold.
Invariant property smplace_1064 does not hold.
Invariant property smplace_1063 does not hold.
Invariant property smplace_1062 does not hold.
Invariant property smplace_1061 does not hold.
Invariant property smplace_1060 does not hold.
Invariant property smplace_1059 does not hold.
Invariant property smplace_1058 does not hold.
Invariant property smplace_1057 does not hold.
Invariant property smplace_1056 does not hold.
Invariant property smplace_1055 does not hold.
Invariant property smplace_1054 does not hold.
Invariant property smplace_1053 does not hold.
Invariant property smplace_1052 does not hold.
Invariant property smplace_1051 does not hold.
Invariant property smplace_1050 does not hold.
Invariant property smplace_1049 does not hold.
Invariant property smplace_1048 does not hold.
Invariant property smplace_1047 does not hold.
Invariant property smplace_1026 does not hold.
Invariant property smplace_1025 does not hold.
Invariant property smplace_1024 does not hold.
Invariant property smplace_1023 does not hold.
Invariant property smplace_1022 does not hold.
Invariant property smplace_1021 does not hold.
Invariant property smplace_1020 does not hold.
Invariant property smplace_1019 does not hold.
Invariant property smplace_1018 does not hold.
Invariant property smplace_1017 does not hold.
Invariant property smplace_1016 does not hold.
Invariant property smplace_1015 does not hold.
Invariant property smplace_1014 does not hold.
Invariant property smplace_1013 does not hold.
Invariant property smplace_1012 does not hold.
Invariant property smplace_1011 does not hold.
Invariant property smplace_1010 does not hold.
Invariant property smplace_1009 does not hold.
Invariant property smplace_1005 does not hold.
Invariant property smplace_976 does not hold.
Invariant property smplace_890 does not hold.
Invariant property smplace_874 does not hold.
Invariant property smplace_873 does not hold.
Invariant property smplace_872 does not hold.
Invariant property smplace_871 does not hold.
Invariant property smplace_868 does not hold.
Invariant property smplace_867 does not hold.
Invariant property smplace_866 does not hold.
Invariant property smplace_865 does not hold.
[2024-05-21 08:04:50] [INFO ] After 24181ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:635
Invariant property smplace_831 does not hold.
Invariant property smplace_830 does not hold.
Invariant property smplace_829 does not hold.
Invariant property smplace_828 does not hold.
Invariant property smplace_827 does not hold.
Invariant property smplace_826 does not hold.
Invariant property smplace_825 does not hold.
Invariant property smplace_824 does not hold.
Invariant property smplace_823 does not hold.
Invariant property smplace_822 does not hold.
Invariant property smplace_821 does not hold.
Invariant property smplace_820 does not hold.
Invariant property smplace_819 does not hold.
Invariant property smplace_818 does not hold.
Invariant property smplace_817 does not hold.
Invariant property smplace_816 does not hold.
Invariant property smplace_815 does not hold.
Invariant property smplace_814 does not hold.
Invariant property smplace_636 does not hold.
Invariant property smplace_635 does not hold.
Invariant property smplace_634 does not hold.
SDD proceeding with computation,527 properties remain. new max is 2048
SDD size :1.96935e+18 after 1.37899e+21
Invariant property smplace_864 does not hold.
Invariant property smplace_863 does not hold.
Invariant property smplace_862 does not hold.
Invariant property smplace_861 does not hold.
Invariant property smplace_860 does not hold.
Invariant property smplace_859 does not hold.
Invariant property smplace_858 does not hold.
Invariant property smplace_857 does not hold.
Invariant property smplace_856 does not hold.
Invariant property smplace_855 does not hold.
Invariant property smplace_854 does not hold.
Invariant property smplace_853 does not hold.
Invariant property smplace_852 does not hold.
Invariant property smplace_810 does not hold.
Invariant property smplace_787 does not hold.
Invariant property smplace_786 does not hold.
Invariant property smplace_782 does not hold.
Invariant property smplace_781 does not hold.
Invariant property smplace_695 does not hold.
Invariant property smplace_679 does not hold.
Invariant property smplace_678 does not hold.
Invariant property smplace_677 does not hold.
Invariant property smplace_676 does not hold.
Invariant property smplace_673 does not hold.
Invariant property smplace_672 does not hold.
Invariant property smplace_671 does not hold.
Invariant property smplace_670 does not hold.
Invariant property smplace_669 does not hold.
Invariant property smplace_668 does not hold.
Invariant property smplace_667 does not hold.
Invariant property smplace_666 does not hold.
Invariant property smplace_665 does not hold.
Invariant property smplace_664 does not hold.
Invariant property smplace_663 does not hold.
Invariant property smplace_662 does not hold.
Invariant property smplace_661 does not hold.
Invariant property smplace_660 does not hold.
Invariant property smplace_659 does not hold.
Invariant property smplace_658 does not hold.
Invariant property smplace_657 does not hold.
Invariant property smplace_633 does not hold.
Invariant property smplace_632 does not hold.
Invariant property smplace_631 does not hold.
Invariant property smplace_630 does not hold.
Invariant property smplace_629 does not hold.
Invariant property smplace_628 does not hold.
Invariant property smplace_627 does not hold.
Invariant property smplace_626 does not hold.
Invariant property smplace_625 does not hold.
Invariant property smplace_624 does not hold.
Invariant property smplace_623 does not hold.
Invariant property smplace_622 does not hold.
Invariant property smplace_621 does not hold.
Invariant property smplace_620 does not hold.
Invariant property smplace_619 does not hold.
Invariant property smplace_615 does not hold.
Invariant property smplace_500 does not hold.
Invariant property smplace_499 does not hold.
Invariant property smplace_484 does not hold.
Invariant property smplace_483 does not hold.
Invariant property smplace_482 does not hold.
Invariant property smplace_481 does not hold.
Invariant property smplace_478 does not hold.
Invariant property smplace_477 does not hold.
Invariant property smplace_476 does not hold.
Invariant property smplace_475 does not hold.
Invariant property smplace_474 does not hold.
Invariant property smplace_473 does not hold.
Invariant property smplace_472 does not hold.
Invariant property smplace_471 does not hold.
Invariant property smplace_470 does not hold.
Invariant property smplace_469 does not hold.
Invariant property smplace_468 does not hold.
Invariant property smplace_467 does not hold.
Invariant property smplace_466 does not hold.
Invariant property smplace_465 does not hold.
Invariant property smplace_464 does not hold.
Invariant property smplace_463 does not hold.
Invariant property smplace_462 does not hold.
Invariant property smplace_441 does not hold.
Invariant property smplace_440 does not hold.
Invariant property smplace_439 does not hold.
Invariant property smplace_438 does not hold.
Invariant property smplace_437 does not hold.
Invariant property smplace_436 does not hold.
Invariant property smplace_435 does not hold.
Invariant property smplace_434 does not hold.
Invariant property smplace_433 does not hold.
Invariant property smplace_432 does not hold.
Invariant property smplace_431 does not hold.
Invariant property smplace_430 does not hold.
Invariant property smplace_429 does not hold.
Invariant property smplace_428 does not hold.
Invariant property smplace_427 does not hold.
Invariant property smplace_426 does not hold.
Invariant property smplace_425 does not hold.
Invariant property smplace_424 does not hold.
Invariant property smplace_391 does not hold.
Invariant property smplace_390 does not hold.
Invariant property smplace_389 does not hold.
Invariant property smplace_388 does not hold.
Invariant property smplace_305 does not hold.
Invariant property smplace_304 does not hold.
Invariant property smplace_289 does not hold.
Invariant property smplace_246 does not hold.
Invariant property smplace_245 does not hold.
Invariant property smplace_244 does not hold.
Invariant property smplace_243 does not hold.
Invariant property smplace_242 does not hold.
Invariant property smplace_241 does not hold.
Invariant property smplace_240 does not hold.
Invariant property smplace_239 does not hold.
Invariant property smplace_238 does not hold.
Invariant property smplace_237 does not hold.
Invariant property smplace_236 does not hold.
Invariant property smplace_235 does not hold.
Invariant property smplace_234 does not hold.
Invariant property smplace_233 does not hold.
Invariant property smplace_232 does not hold.
Invariant property smplace_231 does not hold.
Invariant property smplace_230 does not hold.
Invariant property smplace_229 does not hold.
SDD proceeding with computation,405 properties remain. new max is 2048
SDD size :1.37899e+21 after 1.37899e+21
[2024-05-21 08:05:08] [INFO ] [Nat]Absence check using 75 positive place invariants in 54 ms returned sat
[2024-05-21 08:05:08] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 149 ms returned sat
Invariant property smplace_420 does not hold.
Invariant property smplace_418 does not hold.
Invariant property smplace_397 does not hold.
Invariant property smplace_396 does not hold.
Invariant property smplace_395 does not hold.
Invariant property smplace_394 does not hold.
Invariant property smplace_393 does not hold.
Invariant property smplace_392 does not hold.
Invariant property smplace_288 does not hold.
Invariant property smplace_287 does not hold.
Invariant property smplace_286 does not hold.
Invariant property smplace_285 does not hold.
Invariant property smplace_283 does not hold.
Invariant property smplace_282 does not hold.
Invariant property smplace_281 does not hold.
Invariant property smplace_280 does not hold.
Invariant property smplace_279 does not hold.
Invariant property smplace_278 does not hold.
Invariant property smplace_277 does not hold.
Invariant property smplace_276 does not hold.
Invariant property smplace_275 does not hold.
Invariant property smplace_274 does not hold.
Invariant property smplace_273 does not hold.
Invariant property smplace_272 does not hold.
Invariant property smplace_271 does not hold.
Invariant property smplace_270 does not hold.
Invariant property smplace_269 does not hold.
Invariant property smplace_268 does not hold.
Invariant property smplace_267 does not hold.
Invariant property smplace_225 does not hold.
Invariant property smplace_203 does not hold.
Invariant property smplace_202 does not hold.
Invariant property smplace_201 does not hold.
Invariant property smplace_198 does not hold.
Invariant property smplace_197 does not hold.
Invariant property smplace_196 does not hold.
Invariant property smplace_195 does not hold.
Invariant property smplace_194 does not hold.
Invariant property smplace_111 does not hold.
Invariant property smplace_110 does not hold.
Invariant property smplace_95 does not hold.
Invariant property smplace_94 does not hold.
Invariant property smplace_93 does not hold.
Invariant property smplace_92 does not hold.
Invariant property smplace_91 does not hold.
Invariant property smplace_89 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_85 does not hold.
Invariant property smplace_84 does not hold.
Invariant property smplace_83 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_79 does not hold.
Invariant property smplace_78 does not hold.
Invariant property smplace_77 does not hold.
Invariant property smplace_76 does not hold.
Invariant property smplace_75 does not hold.
Invariant property smplace_74 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_52 does not hold.
Invariant property smplace_51 does not hold.
Invariant property smplace_50 does not hold.
Invariant property smplace_49 does not hold.
Invariant property smplace_48 does not hold.
Invariant property smplace_47 does not hold.
Invariant property smplace_46 does not hold.
Invariant property smplace_45 does not hold.
Invariant property smplace_44 does not hold.
Invariant property smplace_43 does not hold.
Invariant property smplace_42 does not hold.
Invariant property smplace_41 does not hold.
Invariant property smplace_40 does not hold.
Invariant property smplace_39 does not hold.
Invariant property smplace_38 does not hold.
Invariant property smplace_37 does not hold.
Invariant property smplace_36 does not hold.
Invariant property smplace_35 does not hold.
Invariant property smplace_17 does not hold.
Invariant property smplace_16 does not hold.
Invariant property smplace_15 does not hold.
Invariant property smplace_14 does not hold.
Invariant property smplace_13 does not hold.
Invariant property smplace_12 does not hold.
Invariant property smplace_11 does not hold.
Invariant property smplace_10 does not hold.
Invariant property smplace_9 does not hold.
Invariant property smplace_8 does not hold.
Invariant property smplace_7 does not hold.
Invariant property smplace_6 does not hold.
Invariant property smplace_5 does not hold.
Invariant property smplace_4 does not hold.
Invariant property smplace_3 does not hold.
Invariant property smplace_2 does not hold.
SDD proceeding with computation,309 properties remain. new max is 2048
SDD size :1.37899e+21 after 1.37899e+21
Invariant property smplace_223 does not hold.
Invariant property smplace_220 does not hold.
Invariant property smplace_200 does not hold.
Invariant property smplace_199 does not hold.
Invariant property smplace_90 does not hold.
Invariant property smplace_34 does not hold.
Invariant property smplace_33 does not hold.
Invariant property smplace_32 does not hold.
Invariant property smplace_31 does not hold.
Invariant property smplace_23 does not hold.
Invariant property smplace_19 does not hold.
Invariant property smplace_1 does not hold.
SDD proceeding with computation,297 properties remain. new max is 2048
SDD size :1.37899e+21 after 1.37899e+21
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-21 08:05:15] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-21 08:05:15] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:635
Fused 635 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 297 out of 1601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 20 places
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 114 transitions
Trivial Post-agglo rules discarded 114 transitions
Performed 114 trivial Post agglomeration. Transition count delta: 114
Iterating post reduction 0 with 147 rules applied. Total rules applied 147 place count 1568 transition count 2234
Reduce places removed 114 places and 0 transitions.
Iterating post reduction 1 with 114 rules applied. Total rules applied 261 place count 1454 transition count 2234
Performed 127 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 127 Pre rules applied. Total rules applied 261 place count 1454 transition count 2107
Deduced a syphon composed of 127 places in 6 ms
Ensure Unique test removed 47 places
Reduce places removed 174 places and 0 transitions.
Iterating global reduction 2 with 301 rules applied. Total rules applied 562 place count 1280 transition count 2107
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 563 place count 1280 transition count 2106
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 564 place count 1279 transition count 2106
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 574 place count 1269 transition count 2053
Ensure Unique test removed 1 places
Iterating global reduction 4 with 11 rules applied. Total rules applied 585 place count 1268 transition count 2053
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 591 place count 1267 transition count 2048
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 594 place count 1264 transition count 2048
Invariant property smplace_592 does not hold.
Invariant property smplace_587 does not hold.
Invariant property smplace_480 does not hold.
Invariant property smplace_415 does not hold.
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 595 place count 1263 transition count 2040
Iterating global reduction 6 with 1 rules applied. Total rules applied 596 place count 1263 transition count 2040
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 597 place count 1262 transition count 2032
Iterating global reduction 6 with 1 rules applied. Total rules applied 598 place count 1262 transition count 2032
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 599 place count 1261 transition count 2024
Iterating global reduction 6 with 1 rules applied. Total rules applied 600 place count 1261 transition count 2024
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 601 place count 1260 transition count 2016
Iterating global reduction 6 with 1 rules applied. Total rules applied 602 place count 1260 transition count 2016
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 603 place count 1259 transition count 2008
Iterating global reduction 6 with 1 rules applied. Total rules applied 604 place count 1259 transition count 2008
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 605 place count 1258 transition count 2000
Iterating global reduction 6 with 1 rules applied. Total rules applied 606 place count 1258 transition count 2000
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 607 place count 1257 transition count 1992
Iterating global reduction 6 with 1 rules applied. Total rules applied 608 place count 1257 transition count 1992
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 609 place count 1256 transition count 1984
Iterating global reduction 6 with 1 rules applied. Total rules applied 610 place count 1256 transition count 1984
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 611 place count 1255 transition count 1976
Iterating global reduction 6 with 1 rules applied. Total rules applied 612 place count 1255 transition count 1976
Invariant property smplace_284 does not hold.
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 613 place count 1254 transition count 1968
Iterating global reduction 6 with 1 rules applied. Total rules applied 614 place count 1254 transition count 1968
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 615 place count 1253 transition count 1960
Iterating global reduction 6 with 1 rules applied. Total rules applied 616 place count 1253 transition count 1960
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 617 place count 1252 transition count 1952
Iterating global reduction 6 with 1 rules applied. Total rules applied 618 place count 1252 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 619 place count 1251 transition count 1944
Iterating global reduction 6 with 1 rules applied. Total rules applied 620 place count 1251 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 621 place count 1250 transition count 1936
Iterating global reduction 6 with 1 rules applied. Total rules applied 622 place count 1250 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 623 place count 1249 transition count 1928
Iterating global reduction 6 with 1 rules applied. Total rules applied 624 place count 1249 transition count 1928
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 625 place count 1248 transition count 1920
Iterating global reduction 6 with 1 rules applied. Total rules applied 626 place count 1248 transition count 1920
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 4 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 668 place count 1227 transition count 1899
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 670 place count 1227 transition count 1897
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 672 place count 1225 transition count 1897
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 678 place count 1225 transition count 1891
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 684 place count 1219 transition count 1891
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 690 place count 1219 transition count 1891
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 691 place count 1218 transition count 1890
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 696 place count 1213 transition count 1890
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 9 Pre rules applied. Total rules applied 696 place count 1213 transition count 1881
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 9 with 18 rules applied. Total rules applied 714 place count 1204 transition count 1881
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 9 with 4 rules applied. Total rules applied 718 place count 1200 transition count 1881
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 722 place count 1198 transition count 1879
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 724 place count 1196 transition count 1877
Iterating global reduction 10 with 2 rules applied. Total rules applied 726 place count 1196 transition count 1877
Free-agglomeration rule applied 4 times.
Iterating global reduction 10 with 4 rules applied. Total rules applied 730 place count 1196 transition count 1873
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 734 place count 1192 transition count 1873
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 736 place count 1192 transition count 1873
Applied a total of 736 rules in 2036 ms. Remains 1192 /1601 variables (removed 409) and now considering 1873/2348 (removed 475) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2037 ms. Remains : 1192/1601 places, 1873/2348 transitions.
SDD proceeding with computation,292 properties remain. new max is 2048
SDD size :1.37899e+21 after 1.37899e+21
Invariant property smplace_591 does not hold.
SDD proceeding with computation,291 properties remain. new max is 2048
SDD size :1.37899e+21 after 1.37899e+21
Invariant property smplace_613 does not hold.
Invariant property smplace_610 does not hold.
Invariant property smplace_590 does not hold.
Invariant property smplace_589 does not hold.
Invariant property smplace_588 does not hold.
Invariant property smplace_586 does not hold.
Invariant property smplace_585 does not hold.
Invariant property smplace_584 does not hold.
Invariant property smplace_583 does not hold.
Invariant property smplace_479 does not hold.
SDD proceeding with computation,281 properties remain. new max is 2048
SDD size :1.37899e+21 after 1.37899e+21
Invariant property smplace_1003 does not hold.
Invariant property smplace_1000 does not hold.
Invariant property smplace_982 does not hold.
Invariant property smplace_981 does not hold.
Invariant property smplace_980 does not hold.
Invariant property smplace_979 does not hold.
Invariant property smplace_978 does not hold.
Invariant property smplace_977 does not hold.
Invariant property smplace_975 does not hold.
Invariant property smplace_974 does not hold.
Invariant property smplace_973 does not hold.
Invariant property smplace_889 does not hold.
Invariant property smplace_870 does not hold.
Invariant property smplace_869 does not hold.
Invariant property smplace_808 does not hold.
Invariant property smplace_805 does not hold.
Invariant property smplace_785 does not hold.
Invariant property smplace_784 does not hold.
Invariant property smplace_783 does not hold.
Invariant property smplace_780 does not hold.
Invariant property smplace_779 does not hold.
Invariant property smplace_778 does not hold.
Invariant property smplace_694 does not hold.
Invariant property smplace_675 does not hold.
Invariant property smplace_674 does not hold.
SDD proceeding with computation,256 properties remain. new max is 2048
SDD size :1.37899e+21 after 1.379e+21
Invariant property smplace_1198 does not hold.
Invariant property smplace_1177 does not hold.
Invariant property smplace_1176 does not hold.
Invariant property smplace_1175 does not hold.
Invariant property smplace_1174 does not hold.
Invariant property smplace_1173 does not hold.
Invariant property smplace_1172 does not hold.
Invariant property smplace_1065 does not hold.
SDD proceeding with computation,248 properties remain. new max is 2048
SDD size :1.379e+21 after 1.37907e+21
Invariant property smplace_1170 does not hold.
Invariant property smplace_1169 does not hold.
Invariant property smplace_1168 does not hold.
Invariant property smplace_1084 does not hold.
SDD proceeding with computation,244 properties remain. new max is 2048
SDD size :1.37907e+21 after 1.39621e+21
Invariant property smplace_1370 does not hold.
SDD proceeding with computation,243 properties remain. new max is 2048
SDD size :1.39621e+21 after 2.35047e+22
Invariant property smplace_1083 does not hold.
Invariant property smplace_888 does not hold.
Invariant property smplace_693 does not hold.
Invariant property smplace_498 does not hold.
Invariant property smplace_497 does not hold.
Interrupted random walk after 371481 steps, including 3866 resets, run timeout after 30001 ms. (steps per millisecond=12 ) properties seen 104
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 188) seen :0
SDD proceeding with computation,238 properties remain. new max is 2048
SDD size :2.35047e+22 after 2.39273e+22
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 188) seen :0
Invariant property smplace_303 does not hold.
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 188) seen :0
Invariant property smplace_302 does not hold.
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 188) seen :0
SDD proceeding with computation,236 properties remain. new max is 2048
SDD size :2.39273e+22 after 2.39273e+22
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 188) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 188) seen :0
Running SMT prover for 188 properties.
// Phase 1: matrix 1873 rows 1192 cols
[2024-05-21 08:05:53] [INFO ] Computed 217 invariants in 70 ms
SDD proceeding with computation,236 properties remain. new max is 4096
SDD size :2.39273e+22 after 2.39273e+22
Invariant property smplace_109 does not hold.
Invariant property smplace_108 does not hold.
Invariant property smplace_30 does not hold.
Invariant property smplace_29 does not hold.
Invariant property smplace_28 does not hold.
Invariant property smplace_26 does not hold.
Invariant property smplace_25 does not hold.
Invariant property smplace_20 does not hold.
SDD proceeding with computation,228 properties remain. new max is 4096
SDD size :2.39273e+22 after 2.39273e+22
[2024-05-21 08:05:58] [INFO ] After 4755ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:188
Invariant property smplace_224 does not hold.
Invariant property smplace_213 does not hold.
Invariant property smplace_212 does not hold.
Invariant property smplace_209 does not hold.
Invariant property smplace_207 does not hold.
Invariant property smplace_206 does not hold.
Invariant property smplace_205 does not hold.
Invariant property smplace_24 does not hold.
SDD proceeding with computation,220 properties remain. new max is 4096
SDD size :2.39273e+22 after 2.39273e+22
[2024-05-21 08:06:02] [INFO ] [Nat]Absence check using 65 positive place invariants in 24 ms returned sat
[2024-05-21 08:06:02] [INFO ] [Nat]Absence check using 65 positive and 152 generalized place invariants in 79 ms returned sat
SDD proceeding with computation,220 properties remain. new max is 8192
SDD size :2.39273e+22 after 2.39273e+22
[2024-05-21 08:06:20] [INFO ] After 13740ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :188
[2024-05-21 08:06:21] [INFO ] Deduced a trap composed of 90 places in 753 ms of which 10 ms to minimize.
[2024-05-21 08:06:21] [INFO ] Deduced a trap composed of 92 places in 586 ms of which 2 ms to minimize.
[2024-05-21 08:06:22] [INFO ] Deduced a trap composed of 94 places in 503 ms of which 2 ms to minimize.
[2024-05-21 08:06:22] [INFO ] Deduced a trap composed of 94 places in 508 ms of which 3 ms to minimize.
[2024-05-21 08:06:23] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2759 ms
SDD proceeding with computation,220 properties remain. new max is 16384
SDD size :2.39273e+22 after 2.39273e+22
[2024-05-21 08:06:46] [INFO ] After 40082ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :188
Attempting to minimize the solution found.
Invariant property smplace_1082 does not hold.
Invariant property smplace_887 does not hold.
Invariant property smplace_692 does not hold.
SDD proceeding with computation,217 properties remain. new max is 16384
SDD size :2.39273e+22 after 2.44312e+22
Invariant property smplace_1081 does not hold.
Invariant property smplace_886 does not hold.
Invariant property smplace_691 does not hold.
Invariant property smplace_496 does not hold.
Invariant property smplace_495 does not hold.
Minimization took 12513 ms.
[2024-05-21 08:06:59] [INFO ] After 61117ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :188
Fused 188 Parikh solutions to 164 different solutions.
Invariant property smplace_301 does not hold.
Invariant property smplace_300 does not hold.
SDD proceeding with computation,210 properties remain. new max is 16384
SDD size :2.44312e+22 after 1.78043e+23
Invariant property smplace_885 does not hold.
Invariant property smplace_690 does not hold.
Invariant property smplace_107 does not hold.
Invariant property smplace_106 does not hold.
Invariant property smplace_27 does not hold.
SDD proceeding with computation,205 properties remain. new max is 16384
SDD size :1.78043e+23 after 1.78045e+23
Invariant property smplace_1080 does not hold.
Invariant property smplace_1079 does not hold.
Invariant property smplace_884 does not hold.
Invariant property smplace_689 does not hold.
Invariant property smplace_509 does not hold.
Invariant property smplace_508 does not hold.
Invariant property smplace_507 does not hold.
Invariant property smplace_506 does not hold.
Invariant property smplace_505 does not hold.
Invariant property smplace_504 does not hold.
Invariant property smplace_503 does not hold.
Invariant property smplace_502 does not hold.
Invariant property smplace_501 does not hold.
Invariant property smplace_494 does not hold.
Invariant property smplace_493 does not hold.
Invariant property smplace_492 does not hold.
Parikh walk visited 40 properties in 30180 ms.
Support contains 78 out of 1192 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1192/1192 places, 1873/1873 transitions.
Ensure Unique test removed 8 places
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 1183 transition count 1857
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 50 place count 1158 transition count 1857
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 50 place count 1158 transition count 1828
Deduced a syphon composed of 29 places in 3 ms
Ensure Unique test removed 3 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 61 rules applied. Total rules applied 111 place count 1126 transition count 1828
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 2 with 9 rules applied. Total rules applied 120 place count 1117 transition count 1828
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 120 place count 1117 transition count 1827
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 122 place count 1116 transition count 1827
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 164 place count 1095 transition count 1806
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 174 place count 1085 transition count 1796
Iterating global reduction 3 with 10 rules applied. Total rules applied 184 place count 1085 transition count 1796
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 185 place count 1085 transition count 1795
Free-agglomeration rule applied 12 times.
Iterating global reduction 4 with 12 rules applied. Total rules applied 197 place count 1085 transition count 1783
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 213 place count 1073 transition count 1779
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 214 place count 1073 transition count 1778
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 215 place count 1072 transition count 1778
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 223 place count 1072 transition count 1778
Applied a total of 223 rules in 343 ms. Remains 1072 /1192 variables (removed 120) and now considering 1778/1873 (removed 95) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 344 ms. Remains : 1072/1192 places, 1778/1873 transitions.
SDD proceeding with computation,189 properties remain. new max is 16384
SDD size :1.78045e+23 after 8.12037e+23
Interrupted random walk after 485641 steps, including 5246 resets, run timeout after 30001 ms. (steps per millisecond=16 ) properties seen 10
Incomplete Best-First random walk after 100001 steps, including 155 resets, run finished after 766 ms. (steps per millisecond=130 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 153 resets, run finished after 964 ms. (steps per millisecond=103 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 156 resets, run finished after 952 ms. (steps per millisecond=105 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 985 ms. (steps per millisecond=101 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 155 resets, run finished after 958 ms. (steps per millisecond=104 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100000 steps, including 150 resets, run finished after 969 ms. (steps per millisecond=103 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 156 resets, run finished after 981 ms. (steps per millisecond=101 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 150 resets, run finished after 1065 ms. (steps per millisecond=93 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 1036 ms. (steps per millisecond=96 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100000 steps, including 158 resets, run finished after 911 ms. (steps per millisecond=109 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 157 resets, run finished after 983 ms. (steps per millisecond=101 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 960 ms. (steps per millisecond=104 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 1031 ms. (steps per millisecond=96 ) properties (out of 68) seen :1
Incomplete Best-First random walk after 100001 steps, including 156 resets, run finished after 1009 ms. (steps per millisecond=99 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 152 resets, run finished after 1040 ms. (steps per millisecond=96 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 151 resets, run finished after 1012 ms. (steps per millisecond=98 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 155 resets, run finished after 947 ms. (steps per millisecond=105 ) properties (out of 67) seen :0
Invariant property smplace_314 does not hold.
Incomplete Best-First random walk after 100001 steps, including 153 resets, run finished after 1036 ms. (steps per millisecond=96 ) properties (out of 67) seen :0
Invariant property smplace_313 does not hold.
Invariant property smplace_312 does not hold.
Invariant property smplace_311 does not hold.
Invariant property smplace_310 does not hold.
Invariant property smplace_309 does not hold.
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 1077 ms. (steps per millisecond=92 ) properties (out of 67) seen :0
Invariant property smplace_308 does not hold.
Invariant property smplace_307 does not hold.
Invariant property smplace_306 does not hold.
Invariant property smplace_299 does not hold.
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 1045 ms. (steps per millisecond=95 ) properties (out of 67) seen :0
Invariant property smplace_298 does not hold.
Invariant property smplace_297 does not hold.
Incomplete Best-First random walk after 100001 steps, including 158 resets, run finished after 979 ms. (steps per millisecond=102 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 155 resets, run finished after 1055 ms. (steps per millisecond=94 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 156 resets, run finished after 990 ms. (steps per millisecond=101 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 153 resets, run finished after 1233 ms. (steps per millisecond=81 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 1008 ms. (steps per millisecond=99 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 152 resets, run finished after 1033 ms. (steps per millisecond=96 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100000 steps, including 154 resets, run finished after 944 ms. (steps per millisecond=105 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100000 steps, including 152 resets, run finished after 1210 ms. (steps per millisecond=82 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 155 resets, run finished after 758 ms. (steps per millisecond=131 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 151 resets, run finished after 799 ms. (steps per millisecond=125 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100000 steps, including 156 resets, run finished after 733 ms. (steps per millisecond=136 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 153 resets, run finished after 875 ms. (steps per millisecond=114 ) properties (out of 67) seen :0
Invariant property smplace_120 does not hold.
Invariant property smplace_119 does not hold.
Incomplete Best-First random walk after 100001 steps, including 158 resets, run finished after 705 ms. (steps per millisecond=141 ) properties (out of 67) seen :1
Invariant property smplace_118 does not hold.
Invariant property smplace_117 does not hold.
Invariant property smplace_116 does not hold.
Incomplete Best-First random walk after 100001 steps, including 150 resets, run finished after 854 ms. (steps per millisecond=117 ) properties (out of 66) seen :0
Invariant property smplace_115 does not hold.
Invariant property smplace_114 does not hold.
Invariant property smplace_113 does not hold.
Incomplete Best-First random walk after 100000 steps, including 156 resets, run finished after 1092 ms. (steps per millisecond=91 ) properties (out of 66) seen :0
Invariant property smplace_112 does not hold.
Invariant property smplace_105 does not hold.
Invariant property smplace_104 does not hold.
Incomplete Best-First random walk after 100001 steps, including 157 resets, run finished after 979 ms. (steps per millisecond=102 ) properties (out of 66) seen :0
Invariant property smplace_103 does not hold.
Incomplete Best-First random walk after 100001 steps, including 152 resets, run finished after 709 ms. (steps per millisecond=141 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 156 resets, run finished after 733 ms. (steps per millisecond=136 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 153 resets, run finished after 709 ms. (steps per millisecond=141 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 150 resets, run finished after 724 ms. (steps per millisecond=138 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 715 ms. (steps per millisecond=139 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 150 resets, run finished after 726 ms. (steps per millisecond=137 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 159 resets, run finished after 676 ms. (steps per millisecond=147 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 157 resets, run finished after 670 ms. (steps per millisecond=149 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 155 resets, run finished after 690 ms. (steps per millisecond=144 ) properties (out of 66) seen :0
SDD proceeding with computation,165 properties remain. new max is 16384
SDD size :8.12037e+23 after 8.12037e+23
Incomplete Best-First random walk after 100000 steps, including 154 resets, run finished after 707 ms. (steps per millisecond=141 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 153 resets, run finished after 719 ms. (steps per millisecond=139 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 151 resets, run finished after 710 ms. (steps per millisecond=140 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 157 resets, run finished after 666 ms. (steps per millisecond=150 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 151 resets, run finished after 724 ms. (steps per millisecond=138 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 709 ms. (steps per millisecond=141 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 158 resets, run finished after 685 ms. (steps per millisecond=145 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 153 resets, run finished after 694 ms. (steps per millisecond=144 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 161 resets, run finished after 658 ms. (steps per millisecond=151 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100000 steps, including 148 resets, run finished after 739 ms. (steps per millisecond=135 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100000 steps, including 151 resets, run finished after 706 ms. (steps per millisecond=141 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 152 resets, run finished after 707 ms. (steps per millisecond=141 ) properties (out of 66) seen :0
Invariant property smplace_899 does not hold.
Invariant property smplace_898 does not hold.
Invariant property smplace_897 does not hold.
Invariant property smplace_896 does not hold.
Invariant property smplace_895 does not hold.
Invariant property smplace_894 does not hold.
Invariant property smplace_893 does not hold.
Invariant property smplace_892 does not hold.
Invariant property smplace_891 does not hold.
Invariant property smplace_883 does not hold.
Invariant property smplace_882 does not hold.
Invariant property smplace_704 does not hold.
Invariant property smplace_703 does not hold.
Invariant property smplace_702 does not hold.
Invariant property smplace_701 does not hold.
Invariant property smplace_700 does not hold.
Invariant property smplace_699 does not hold.
Invariant property smplace_698 does not hold.
Invariant property smplace_697 does not hold.
Invariant property smplace_696 does not hold.
Invariant property smplace_688 does not hold.
Invariant property smplace_687 does not hold.
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 752 ms. (steps per millisecond=132 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 678 ms. (steps per millisecond=147 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 691 ms. (steps per millisecond=144 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 155 resets, run finished after 702 ms. (steps per millisecond=142 ) properties (out of 66) seen :2
Incomplete Best-First random walk after 100001 steps, including 152 resets, run finished after 715 ms. (steps per millisecond=139 ) properties (out of 64) seen :0
SDD proceeding with computation,143 properties remain. new max is 16384
SDD size :8.12037e+23 after 8.12048e+23
Incomplete Best-First random walk after 100001 steps, including 151 resets, run finished after 692 ms. (steps per millisecond=144 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 157 resets, run finished after 674 ms. (steps per millisecond=148 ) properties (out of 64) seen :0
Running SMT prover for 64 properties.
// Phase 1: matrix 1778 rows 1072 cols
[2024-05-21 08:08:54] [INFO ] Computed 187 invariants in 30 ms
[2024-05-21 08:08:55] [INFO ] After 1382ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:64
[2024-05-21 08:08:57] [INFO ] [Nat]Absence check using 53 positive place invariants in 18 ms returned sat
[2024-05-21 08:08:57] [INFO ] [Nat]Absence check using 53 positive and 134 generalized place invariants in 52 ms returned sat
Invariant property smplace_1094 does not hold.
Invariant property smplace_1093 does not hold.
Invariant property smplace_1092 does not hold.
Invariant property smplace_1091 does not hold.
Invariant property smplace_1090 does not hold.
Invariant property smplace_1089 does not hold.
Invariant property smplace_1088 does not hold.
Invariant property smplace_1087 does not hold.
Invariant property smplace_1086 does not hold.
Invariant property smplace_1078 does not hold.
Invariant property smplace_1077 does not hold.
Invariant property smplace_733 does not hold.
Invariant property smplace_732 does not hold.
[2024-05-21 08:09:03] [INFO ] After 4984ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :64
[2024-05-21 08:09:03] [INFO ] Deduced a trap composed of 50 places in 300 ms of which 1 ms to minimize.
[2024-05-21 08:09:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 436 ms
Invariant property smplace_521 does not hold.
Invariant property smplace_520 does not hold.
Invariant property smplace_411 does not hold.
Invariant property smplace_410 does not hold.
Invariant property smplace_368 does not hold.
Invariant property smplace_367 does not hold.
Invariant property smplace_348 does not hold.
Invariant property smplace_347 does not hold.
Invariant property smplace_326 does not hold.
Invariant property smplace_325 does not hold.
Invariant property smplace_265 does not hold.
Invariant property smplace_264 does not hold.
Invariant property smplace_175 does not hold.
Invariant property smplace_174 does not hold.
Invariant property smplace_173 does not hold.
Invariant property smplace_171 does not hold.
Invariant property smplace_170 does not hold.
Invariant property smplace_123 does not hold.
Invariant property smplace_122 does not hold.
Invariant property smplace_99 does not hold.
Invariant property smplace_98 does not hold.
[2024-05-21 08:09:10] [INFO ] After 12554ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :64
Attempting to minimize the solution found.
SDD proceeding with computation,109 properties remain. new max is 16384
SDD size :8.12048e+23 after 4.03669e+24
Minimization took 3970 ms.
[2024-05-21 08:09:14] [INFO ] After 19108ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :64
Fused 64 Parikh solutions to 48 different solutions.
Invariant property smplace_211 does not hold.
Invariant property smplace_208 does not hold.
SDD proceeding with computation,107 properties remain. new max is 16384
SDD size :4.03669e+24 after 4.03669e+24
Parikh walk visited 2 properties in 30987 ms.
Support contains 5 out of 1072 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1072/1072 places, 1778/1778 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 1072 transition count 1763
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 1057 transition count 1763
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 30 place count 1057 transition count 1747
Deduced a syphon composed of 16 places in 6 ms
Ensure Unique test removed 10 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 72 place count 1031 transition count 1747
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 82 place count 1026 transition count 1742
Applied a total of 82 rules in 192 ms. Remains 1026 /1072 variables (removed 46) and now considering 1742/1778 (removed 36) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 196 ms. Remains : 1026/1072 places, 1742/1778 transitions.
Incomplete random walk after 1000000 steps, including 10883 resets, run finished after 22171 ms. (steps per millisecond=45 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 1000001 steps, including 1545 resets, run finished after 4241 ms. (steps per millisecond=235 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1529 resets, run finished after 4644 ms. (steps per millisecond=215 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1539 resets, run finished after 3770 ms. (steps per millisecond=265 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1525 resets, run finished after 3677 ms. (steps per millisecond=271 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1742 rows 1026 cols
[2024-05-21 08:10:24] [INFO ] Computed 177 invariants in 29 ms
[2024-05-21 08:10:24] [INFO ] After 282ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-21 08:10:25] [INFO ] [Nat]Absence check using 41 positive place invariants in 15 ms returned sat
[2024-05-21 08:10:25] [INFO ] [Nat]Absence check using 41 positive and 136 generalized place invariants in 58 ms returned sat
[2024-05-21 08:10:26] [INFO ] After 942ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-21 08:10:26] [INFO ] After 1382ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 236 ms.
[2024-05-21 08:10:26] [INFO ] After 2010ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
SDD proceeding with computation,107 properties remain. new max is 32768
SDD size :4.03669e+24 after 4.03669e+24
Parikh walk visited 0 properties in 11356 ms.
Support contains 4 out of 1026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1026/1026 places, 1742/1742 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1025 transition count 1741
Applied a total of 2 rules in 104 ms. Remains 1025 /1026 variables (removed 1) and now considering 1741/1742 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 104 ms. Remains : 1025/1026 places, 1741/1742 transitions.
SDD proceeding with computation,107 properties remain. new max is 65536
SDD size :4.03669e+24 after 4.03669e+24
Incomplete random walk after 1000000 steps, including 10845 resets, run finished after 23409 ms. (steps per millisecond=42 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1524 resets, run finished after 4620 ms. (steps per millisecond=216 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1542 resets, run finished after 4549 ms. (steps per millisecond=219 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1546 resets, run finished after 4431 ms. (steps per millisecond=225 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1525 resets, run finished after 4526 ms. (steps per millisecond=220 ) properties (out of 4) seen :0
SDD proceeding with computation,107 properties remain. new max is 131072
SDD size :4.03669e+24 after 4.04214e+24
SDD proceeding with computation,107 properties remain. new max is 262144
SDD size :4.04214e+24 after 1.17047e+25
Interrupted probabilistic random walk after 5507620 steps, run timeout after 123001 ms. (steps per millisecond=44 ) properties seen :{}
Probabilistic random walk after 5507620 steps, saw 1532177 distinct states, run finished after 123005 ms. (steps per millisecond=44 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1741 rows 1025 cols
[2024-05-21 08:13:23] [INFO ] Computed 177 invariants in 29 ms
[2024-05-21 08:13:23] [INFO ] After 237ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-21 08:13:23] [INFO ] [Nat]Absence check using 41 positive place invariants in 14 ms returned sat
[2024-05-21 08:13:23] [INFO ] [Nat]Absence check using 41 positive and 136 generalized place invariants in 51 ms returned sat
[2024-05-21 08:13:24] [INFO ] After 1129ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-21 08:13:25] [INFO ] After 1551ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 227 ms.
[2024-05-21 08:13:25] [INFO ] After 2179ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 10357 ms.
Support contains 4 out of 1025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1025/1025 places, 1741/1741 transitions.
Applied a total of 0 rules in 39 ms. Remains 1025 /1025 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 1025/1025 places, 1741/1741 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1025/1025 places, 1741/1741 transitions.
Applied a total of 0 rules in 51 ms. Remains 1025 /1025 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
[2024-05-21 08:13:35] [INFO ] Invariant cache hit.
[2024-05-21 08:13:37] [INFO ] Implicit Places using invariants in 1304 ms returned [0, 18, 19, 30, 48, 66, 136, 140, 149, 150, 151, 169, 187, 256, 260, 261, 272, 273, 274, 292, 310, 329, 380, 381, 392, 393, 394, 412, 430, 449, 499, 500, 511, 512, 513, 531, 549, 568, 618, 619, 630, 631, 632, 650, 668, 687, 737, 738, 749, 750, 751, 769, 787, 806, 856, 857, 860, 871, 872, 873, 891, 893, 896, 914, 915, 916, 917, 929, 935, 941, 947, 953, 959, 965, 971, 977, 983, 989]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1315 ms to find 78 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 947/1025 places, 1741/1741 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 947 transition count 1615
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 1 with 126 rules applied. Total rules applied 252 place count 821 transition count 1615
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 252 place count 821 transition count 1580
Deduced a syphon composed of 35 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 323 place count 785 transition count 1580
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 335 place count 781 transition count 1572
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 343 place count 773 transition count 1572
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 358 place count 758 transition count 1557
Iterating global reduction 4 with 15 rules applied. Total rules applied 373 place count 758 transition count 1557
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 376 place count 758 transition count 1554
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 376 place count 758 transition count 1553
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 378 place count 757 transition count 1553
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 381 place count 754 transition count 1550
Iterating global reduction 5 with 3 rules applied. Total rules applied 384 place count 754 transition count 1550
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 385 place count 753 transition count 1549
Iterating global reduction 5 with 1 rules applied. Total rules applied 386 place count 753 transition count 1549
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 387 place count 752 transition count 1548
Iterating global reduction 5 with 1 rules applied. Total rules applied 388 place count 752 transition count 1548
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 3 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 5 with 118 rules applied. Total rules applied 506 place count 693 transition count 1489
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 513 place count 693 transition count 1482
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 515 place count 691 transition count 1480
Iterating global reduction 6 with 2 rules applied. Total rules applied 517 place count 691 transition count 1480
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 519 place count 691 transition count 1478
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 7 with 23 rules applied. Total rules applied 542 place count 691 transition count 1455
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 566 place count 667 transition count 1455
Partial Free-agglomeration rule applied 16 times.
Drop transitions removed 16 transitions
Iterating global reduction 8 with 16 rules applied. Total rules applied 582 place count 667 transition count 1455
Applied a total of 582 rules in 458 ms. Remains 667 /947 variables (removed 280) and now considering 1455/1741 (removed 286) transitions.
// Phase 1: matrix 1455 rows 667 cols
[2024-05-21 08:13:37] [INFO ] Computed 93 invariants in 18 ms
[2024-05-21 08:13:38] [INFO ] Implicit Places using invariants in 672 ms returned [72, 91, 97, 100, 102, 105, 106, 158, 175, 181, 183, 186, 191, 192, 261, 267, 270, 272, 277, 278, 344, 350, 353, 355, 360, 361, 427, 433, 436, 438, 443, 444, 510, 516, 519, 521, 526, 527, 593, 599, 602, 604]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 677 ms to find 42 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 625/1025 places, 1455/1741 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 625 transition count 1453
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 623 transition count 1453
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 18 place count 609 transition count 1439
Iterating global reduction 2 with 14 rules applied. Total rules applied 32 place count 609 transition count 1439
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 37 place count 604 transition count 1434
Iterating global reduction 2 with 5 rules applied. Total rules applied 42 place count 604 transition count 1434
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 70 place count 590 transition count 1420
Free-agglomeration rule applied 21 times.
Iterating global reduction 2 with 21 rules applied. Total rules applied 91 place count 590 transition count 1399
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 112 place count 569 transition count 1399
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 114 place count 569 transition count 1397
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 116 place count 567 transition count 1397
Applied a total of 116 rules in 148 ms. Remains 567 /625 variables (removed 58) and now considering 1397/1455 (removed 58) transitions.
// Phase 1: matrix 1397 rows 567 cols
[2024-05-21 08:13:38] [INFO ] Computed 51 invariants in 16 ms
[2024-05-21 08:13:38] [INFO ] Implicit Places using invariants in 511 ms returned []
[2024-05-21 08:13:38] [INFO ] Invariant cache hit.
[2024-05-21 08:13:40] [INFO ] Implicit Places using invariants and state equation in 1449 ms returned []
Implicit Place search using SMT with State Equation took 1965 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 567/1025 places, 1397/1741 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4616 ms. Remains : 567/1025 places, 1397/1741 transitions.
Incomplete random walk after 1000000 steps, including 17555 resets, run finished after 17729 ms. (steps per millisecond=56 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3420 resets, run finished after 4810 ms. (steps per millisecond=207 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3415 resets, run finished after 4705 ms. (steps per millisecond=212 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3386 resets, run finished after 4511 ms. (steps per millisecond=221 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3429 resets, run finished after 4473 ms. (steps per millisecond=223 ) properties (out of 4) seen :0
Detected timeout of ITS tools.
[2024-05-21 08:14:26] [INFO ] Flatten gal took : 138 ms
[2024-05-21 08:14:26] [INFO ] Applying decomposition
[2024-05-21 08:14:26] [INFO ] Flatten gal took : 132 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11355753456449518332.txt' '-o' '/tmp/graph11355753456449518332.bin' '-w' '/tmp/graph11355753456449518332.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11355753456449518332.bin' '-l' '-1' '-v' '-w' '/tmp/graph11355753456449518332.weights' '-q' '0' '-e' '0.001'
[2024-05-21 08:14:26] [INFO ] Decomposing Gal with order
[2024-05-21 08:14:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 08:14:27] [INFO ] Removed a total of 3177 redundant transitions.
[2024-05-21 08:14:27] [INFO ] Flatten gal took : 502 ms
[2024-05-21 08:14:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 94 ms.
[2024-05-21 08:14:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16293365181535572647.gal : 54 ms
[2024-05-21 08:14:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2661704591328822620.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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16293365181535572647.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2661704591328822620.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality2661704591328822620.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :2 after 8.94263e+11
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :8.94263e+11 after 1.70413e+21
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :1.70413e+21 after 3.16222e+22
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :3.16222e+22 after 3.08668e+24
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :3.08668e+24 after 2.63933e+26
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :2.63933e+26 after 4.49629e+27
Invariant property smplace_515 does not hold.
Invariant property smplace_514 does not hold.
Invariant property smplace_513 does not hold.
Invariant property smplace_124 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,1.3966e+32,78.7994,1026360,11406,1484,2.16038e+06,38678,3437,4.8864e+06,486,307219,0
Total reachable state count : 139660278516626158765734862258176
Verifying 4 reachability properties.
Invariant property smplace_124 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_124,4.35019e+18,79.5469,1026360,1108,846,2.16038e+06,38678,3443,4.8864e+06,490,307219,0
Invariant property smplace_513 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_513,1.20253e+21,79.6283,1026360,1714,1105,2.16038e+06,38678,3447,4.8864e+06,490,307219,0
Invariant property smplace_514 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_514,3.61562e+21,79.6321,1026360,1736,1190,2.16038e+06,38678,3453,4.8864e+06,493,307219,0
Invariant property smplace_515 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_515,1.2055e+21,79.6358,1026360,1372,755,2.16038e+06,38678,3459,4.8864e+06,496,307219,0
ITS tools runner thread asked to quit. Dying gracefully.
Interrupted probabilistic random walk after 7853512 steps, run timeout after 108001 ms. (steps per millisecond=72 ) properties seen :{}
Probabilistic random walk after 7853512 steps, saw 2329769 distinct states, run finished after 108001 ms. (steps per millisecond=72 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-21 08:16:04] [INFO ] Invariant cache hit.
[2024-05-21 08:16:04] [INFO ] After 163ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-21 08:16:04] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-21 08:16:05] [INFO ] [Nat]Absence check using 14 positive and 37 generalized place invariants in 24 ms returned sat
[2024-05-21 08:16:06] [INFO ] After 1497ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-21 08:16:06] [INFO ] After 1794ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 162 ms.
[2024-05-21 08:16:07] [INFO ] After 2171ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 7931 ms.
Able to resolve query StableMarking after proving 1419 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL USE_NUPN
Total runtime 711701 ms.
BK_STOP 1716279375943
--------------------
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
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="ASLink-PT-07a"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 gold2023"
echo " Input is ASLink-PT-07a, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r022-smll-171620128400068"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07a.tgz
mv ASLink-PT-07a execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;