About the Execution of ITS-Tools for ASLink-PT-07b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3926.855 | 3600000.00 | 8679930.00 | 7197.20 | ?F?TFTT?TFTFTFFF | 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.r004-smll-171620117900118.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is ASLink-PT-07b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620117900118
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K 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 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K 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 1.1M 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
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-00
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-01
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2023-02
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-03
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-04
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-05
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-06
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-07
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-08
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-09
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-10
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-11
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-12
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-13
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-14
FORMULA_NAME ASLink-PT-07b-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716331575209
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202405141337
[2024-05-21 22:46:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-21 22:46:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 22:46:17] [INFO ] Load time of PNML (sax parser for PT used): 399 ms
[2024-05-21 22:46:17] [INFO ] Transformed 3222 places.
[2024-05-21 22:46:17] [INFO ] Transformed 3986 transitions.
[2024-05-21 22:46:17] [INFO ] Found NUPN structural information;
[2024-05-21 22:46:17] [INFO ] Parsed PT model containing 3222 places and 3986 transitions and 12126 arcs in 760 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 27 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (58 resets) in 1972 ms. (20 steps per ms) remains 7/12 properties
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 248 ms. (160 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 197 ms. (202 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 503 ms. (79 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 271 ms. (147 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 655 ms. (60 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 200 ms. (199 steps per ms) remains 7/7 properties
// Phase 1: matrix 3986 rows 3222 cols
[2024-05-21 22:46:19] [INFO ] Computed 316 invariants in 209 ms
[2024-05-21 22:46:19] [INFO ] Flatten gal took : 954 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/52 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/52 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-21 22:46:20] [INFO ] Flatten gal took : 398 ms
At refinement iteration 2 (OVERLAPS) 376/428 variables, 29/81 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/428 variables, 376/457 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-21 22:46:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4095789383239897969.gal : 169 ms
[2024-05-21 22:46:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15497824439886974668.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4095789383239897969.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15497824439886974668.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
At refinement iteration 4 (INCLUDED_ONLY) 0/428 variables, 0/457 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 400/828 variables, 46/503 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/828 variables, 400/903 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/828 variables, 0/903 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Loading property file /tmp/ReachabilityCardinality15497824439886974668.prop.
At refinement iteration 8 (OVERLAPS) 2321/3149 variables, 228/1131 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3149 variables, 2321/3452 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3149 variables, 0/3452 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 73/3222 variables, 13/3465 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3222 variables, 73/3538 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/3222 variables, 0/3538 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7208/7208 variables, and 6760 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5072 ms.
Refiners :[Domain max(s): 3222/3222 constraints, Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 241/241 constraints, State Equation: 3222/3222 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/52 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/52 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 376/428 variables, 29/81 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/428 variables, 376/457 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/428 variables, 0/457 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 400/828 variables, 46/503 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/828 variables, 400/903 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/828 variables, 0/903 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 2321/3149 variables, 228/1131 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3149 variables, 2321/3452 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-21 22:46:29] [INFO ] Deduced a trap composed of 59 places in 3103 ms of which 310 ms to minimize.
[2024-05-21 22:46:32] [INFO ] Deduced a trap composed of 176 places in 2827 ms of which 29 ms to minimize.
SMT process timed out in 13224ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 52 out of 3222 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 718 transitions
Trivial Post-agglo rules discarded 718 transitions
Performed 718 trivial Post agglomeration. Transition count delta: 718
Iterating post reduction 0 with 718 rules applied. Total rules applied 718 place count 3222 transition count 3268
Reduce places removed 718 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 749 rules applied. Total rules applied 1467 place count 2504 transition count 3237
Reduce places removed 7 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 2 with 18 rules applied. Total rules applied 1485 place count 2497 transition count 3226
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 1496 place count 2486 transition count 3226
Performed 728 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 728 Pre rules applied. Total rules applied 1496 place count 2486 transition count 2498
Deduced a syphon composed of 728 places in 9 ms
Ensure Unique test removed 64 places
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 4 with 1520 rules applied. Total rules applied 3016 place count 1694 transition count 2498
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 4 with 52 rules applied. Total rules applied 3068 place count 1683 transition count 2457
Reduce places removed 41 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 5 with 44 rules applied. Total rules applied 3112 place count 1642 transition count 2454
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 3115 place count 1639 transition count 2454
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 23 Pre rules applied. Total rules applied 3115 place count 1639 transition count 2431
Deduced a syphon composed of 23 places in 25 ms
Ensure Unique test removed 20 places
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 7 with 66 rules applied. Total rules applied 3181 place count 1596 transition count 2431
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 20 Pre rules applied. Total rules applied 3181 place count 1596 transition count 2411
Deduced a syphon composed of 20 places in 25 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 7 with 40 rules applied. Total rules applied 3221 place count 1576 transition count 2411
Discarding 99 places :
Symmetric choice reduction at 7 with 99 rule applications. Total rules 3320 place count 1477 transition count 2312
Iterating global reduction 7 with 99 rules applied. Total rules applied 3419 place count 1477 transition count 2312
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3420 place count 1477 transition count 2311
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 32 Pre rules applied. Total rules applied 3420 place count 1477 transition count 2279
Deduced a syphon composed of 32 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 8 with 65 rules applied. Total rules applied 3485 place count 1444 transition count 2279
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3485 place count 1444 transition count 2278
Deduced a syphon composed of 1 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 3488 place count 1442 transition count 2278
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 3495 place count 1435 transition count 2233
Iterating global reduction 8 with 7 rules applied. Total rules applied 3502 place count 1435 transition count 2233
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 3502 place count 1435 transition count 2229
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 3510 place count 1431 transition count 2229
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3511 place count 1430 transition count 2221
Iterating global reduction 8 with 1 rules applied. Total rules applied 3512 place count 1430 transition count 2221
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3513 place count 1429 transition count 2213
Iterating global reduction 8 with 1 rules applied. Total rules applied 3514 place count 1429 transition count 2213
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3515 place count 1428 transition count 2205
Iterating global reduction 8 with 1 rules applied. Total rules applied 3516 place count 1428 transition count 2205
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3517 place count 1427 transition count 2197
Iterating global reduction 8 with 1 rules applied. Total rules applied 3518 place count 1427 transition count 2197
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3519 place count 1426 transition count 2189
Iterating global reduction 8 with 1 rules applied. Total rules applied 3520 place count 1426 transition count 2189
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3521 place count 1425 transition count 2181
Iterating global reduction 8 with 1 rules applied. Total rules applied 3522 place count 1425 transition count 2181
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3523 place count 1424 transition count 2173
Iterating global reduction 8 with 1 rules applied. Total rules applied 3524 place count 1424 transition count 2173
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3525 place count 1423 transition count 2165
Iterating global reduction 8 with 1 rules applied. Total rules applied 3526 place count 1423 transition count 2165
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3527 place count 1422 transition count 2157
Iterating global reduction 8 with 1 rules applied. Total rules applied 3528 place count 1422 transition count 2157
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :5 after 10
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3529 place count 1421 transition count 2149
Iterating global reduction 8 with 1 rules applied. Total rules applied 3530 place count 1421 transition count 2149
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :10 after 13
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :13 after 19
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3531 place count 1420 transition count 2141
Iterating global reduction 8 with 1 rules applied. Total rules applied 3532 place count 1420 transition count 2141
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :19 after 291
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :291 after 391
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :391 after 804
Performed 188 Post agglomeration using F-continuation condition.Transition count delta: 188
Deduced a syphon composed of 188 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 190 places and 0 transitions.
Iterating global reduction 8 with 378 rules applied. Total rules applied 3910 place count 1230 transition count 1953
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :804 after 26845
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3911 place count 1229 transition count 1952
Iterating global reduction 8 with 1 rules applied. Total rules applied 3912 place count 1229 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3913 place count 1228 transition count 1951
Iterating global reduction 8 with 1 rules applied. Total rules applied 3914 place count 1228 transition count 1951
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :26845 after 110041
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 3 rules applied. Total rules applied 3917 place count 1227 transition count 1949
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3918 place count 1226 transition count 1949
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3920 place count 1225 transition count 1958
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :110041 after 909862
Free-agglomeration rule applied 10 times.
Iterating global reduction 10 with 10 rules applied. Total rules applied 3930 place count 1225 transition count 1948
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 3940 place count 1215 transition count 1948
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 11 with 10 rules applied. Total rules applied 3950 place count 1215 transition count 1938
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 3960 place count 1205 transition count 1938
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 3961 place count 1205 transition count 1938
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 3962 place count 1204 transition count 1937
Reduce places removed 7 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 12 with 9 rules applied. Total rules applied 3971 place count 1197 transition count 1935
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 3973 place count 1195 transition count 1935
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 11 Pre rules applied. Total rules applied 3973 place count 1195 transition count 1924
Deduced a syphon composed of 11 places in 4 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 14 with 22 rules applied. Total rules applied 3995 place count 1184 transition count 1924
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 14 with 5 rules applied. Total rules applied 4000 place count 1179 transition count 1924
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 15 with 14 rules applied. Total rules applied 4014 place count 1172 transition count 1917
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 4017 place count 1169 transition count 1914
Iterating global reduction 15 with 3 rules applied. Total rules applied 4020 place count 1169 transition count 1914
Free-agglomeration rule applied 2 times.
Iterating global reduction 15 with 2 rules applied. Total rules applied 4022 place count 1169 transition count 1912
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 4024 place count 1167 transition count 1912
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 4025 place count 1167 transition count 1912
SDD proceeding with computation,7 properties remain. new max is 4096
Applied a total of 4025 rules in 3086 ms. Remains 1167 /3222 variables (removed 2055) and now considering 1912/3986 (removed 2074) transitions.
SDD size :909862 after 1.46003e+11
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3102 ms. Remains : 1167/3222 places, 1912/3986 transitions.
RANDOM walk for 40000 steps (323 resets) in 959 ms. (41 steps per ms) remains 4/7 properties
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (49 resets) in 183 ms. (217 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (49 resets) in 166 ms. (239 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (43 resets) in 209 ms. (190 steps per ms) remains 4/4 properties
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :1.46003e+11 after 5.91046e+11
BEST_FIRST walk for 40004 steps (50 resets) in 243 ms. (163 steps per ms) remains 4/4 properties
// Phase 1: matrix 1912 rows 1167 cols
[2024-05-21 22:46:36] [INFO ] Computed 204 invariants in 68 ms
[2024-05-21 22:46:36] [INFO ] State equation strengthened by 14 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 161/176 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/176 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 95/271 variables, 14/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/271 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 18/289 variables, 7/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 625/914 variables, 112/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/914 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 62/976 variables, 13/158 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/976 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 2/978 variables, 2/160 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/978 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 183/1161 variables, 39/199 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1161 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 3/1164 variables, 3/202 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1164 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (OVERLAPS) 3/1167 variables, 2/204 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1167 variables, 0/204 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :5.91046e+11 after 2.23156e+20
At refinement iteration 19 (OVERLAPS) 1912/3079 variables, 1167/1371 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/3079 variables, 14/1385 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/3079 variables, 0/1385 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 22 (OVERLAPS) 0/3079 variables, 0/1385 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3079/3079 variables, and 1385 constraints, problems are : Problem set: 0 solved, 4 unsolved in 2584 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, Generalized P Invariants (flows): 153/153 constraints, State Equation: 1167/1167 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 161/176 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/176 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 95/271 variables, 14/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/271 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 18/289 variables, 7/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 625/914 variables, 112/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-21 22:46:39] [INFO ] Deduced a trap composed of 34 places in 149 ms of which 2 ms to minimize.
[2024-05-21 22:46:39] [INFO ] Deduced a trap composed of 20 places in 129 ms of which 2 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/914 variables, 2/147 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-21 22:46:39] [INFO ] Deduced a trap composed of 48 places in 148 ms of which 2 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/914 variables, 1/148 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/914 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 62/976 variables, 13/161 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/976 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 2/978 variables, 2/163 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/978 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 183/1161 variables, 39/202 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1161 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (OVERLAPS) 3/1164 variables, 3/205 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1164 variables, 0/205 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (OVERLAPS) 3/1167 variables, 2/207 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1167 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :2.23156e+20 after 5.42075e+34
At refinement iteration 21 (OVERLAPS) 1912/3079 variables, 1167/1374 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/3079 variables, 14/1388 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/3079 variables, 4/1392 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-21 22:46:44] [INFO ] Deduced a trap composed of 104 places in 408 ms of which 4 ms to minimize.
[2024-05-21 22:46:44] [INFO ] Deduced a trap composed of 44 places in 186 ms of which 3 ms to minimize.
[2024-05-21 22:46:44] [INFO ] Deduced a trap composed of 49 places in 111 ms of which 2 ms to minimize.
At refinement iteration 24 (INCLUDED_ONLY) 0/3079 variables, 3/1395 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/3079 variables, 0/1395 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 26 (OVERLAPS) 0/3079 variables, 0/1395 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3079/3079 variables, and 1395 constraints, problems are : Problem set: 0 solved, 4 unsolved in 7309 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, Generalized P Invariants (flows): 153/153 constraints, State Equation: 1167/1167 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 6/6 constraints]
After SMT, in 10011ms problems are : Problem set: 0 solved, 4 unsolved
Invariant property ASLink-PT-07b-ReachabilityCardinality-2024-11 does not hold.
FORMULA ASLink-PT-07b-ReachabilityCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Parikh walk visited 0 properties in 11857 ms.
Support contains 14 out of 1167 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1167/1167 places, 1912/1912 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1167 transition count 1902
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 22 place count 1155 transition count 1902
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 22 place count 1155 transition count 1883
Deduced a syphon composed of 19 places in 3 ms
Ensure Unique test removed 5 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 43 rules applied. Total rules applied 65 place count 1131 transition count 1883
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 65 place count 1131 transition count 1879
Deduced a syphon composed of 4 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 75 place count 1125 transition count 1879
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 100 place count 1112 transition count 1867
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 102 place count 1112 transition count 1865
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 104 place count 1110 transition count 1865
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 104 place count 1110 transition count 1864
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 106 place count 1109 transition count 1864
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 107 place count 1108 transition count 1864
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 110 place count 1105 transition count 1849
Iterating global reduction 5 with 3 rules applied. Total rules applied 113 place count 1105 transition count 1849
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 1 rules applied. Total rules applied 114 place count 1104 transition count 1849
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 116 place count 1102 transition count 1840
Iterating global reduction 6 with 2 rules applied. Total rules applied 118 place count 1102 transition count 1840
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 119 place count 1102 transition count 1839
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 120 place count 1101 transition count 1831
Iterating global reduction 7 with 1 rules applied. Total rules applied 121 place count 1101 transition count 1831
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 122 place count 1100 transition count 1823
Iterating global reduction 7 with 1 rules applied. Total rules applied 123 place count 1100 transition count 1823
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 124 place count 1099 transition count 1815
Iterating global reduction 7 with 1 rules applied. Total rules applied 125 place count 1099 transition count 1815
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 131 place count 1096 transition count 1812
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 133 place count 1094 transition count 1810
Iterating global reduction 7 with 2 rules applied. Total rules applied 135 place count 1094 transition count 1810
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 139 place count 1094 transition count 1806
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 143 place count 1090 transition count 1806
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 144 place count 1090 transition count 1805
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 145 place count 1089 transition count 1805
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 147 place count 1087 transition count 1803
Reduce places removed 2 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 150 place count 1085 transition count 1802
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 151 place count 1084 transition count 1802
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 151 place count 1084 transition count 1799
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 157 place count 1081 transition count 1799
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 11 with 1 rules applied. Total rules applied 158 place count 1080 transition count 1799
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 12 with 4 rules applied. Total rules applied 162 place count 1078 transition count 1797
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 163 place count 1077 transition count 1796
Iterating global reduction 12 with 1 rules applied. Total rules applied 164 place count 1077 transition count 1796
Free-agglomeration rule applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 165 place count 1077 transition count 1795
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 166 place count 1076 transition count 1795
Applied a total of 166 rules in 738 ms. Remains 1076 /1167 variables (removed 91) and now considering 1795/1912 (removed 117) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 738 ms. Remains : 1076/1167 places, 1795/1912 transitions.
RANDOM walk for 40000 steps (426 resets) in 442 ms. (90 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (59 resets) in 153 ms. (259 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (65 resets) in 169 ms. (235 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (66 resets) in 205 ms. (194 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 154692 steps, run timeout after 3001 ms. (steps per millisecond=51 ) properties seen :0 out of 3
Probabilistic random walk after 154692 steps, saw 30566 distinct states, run finished after 3012 ms. (steps per millisecond=51 ) properties seen :0
// Phase 1: matrix 1795 rows 1076 cols
[2024-05-21 22:47:02] [INFO ] Computed 188 invariants in 29 ms
[2024-05-21 22:47:02] [INFO ] State equation strengthened by 7 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 135/149 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 9/158 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/158 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 443/601 variables, 64/86 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/601 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 105/706 variables, 16/102 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/706 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 12/718 variables, 5/107 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/718 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 307/1025 variables, 61/168 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1025 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 8/1033 variables, 8/176 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1033 variables, 0/176 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 41/1074 variables, 11/187 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1074 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 2/1076 variables, 1/188 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1076 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 1795/2871 variables, 1076/1264 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2871 variables, 7/1271 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2871 variables, 0/1271 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 22 (OVERLAPS) 0/2871 variables, 0/1271 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2871/2871 variables, and 1271 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2203 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, Generalized P Invariants (flows): 137/137 constraints, State Equation: 1076/1076 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 135/149 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 9/158 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/158 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 443/601 variables, 64/86 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/601 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 105/706 variables, 16/102 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/706 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 12/718 variables, 5/107 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/718 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 307/1025 variables, 61/168 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-21 22:47:05] [INFO ] Deduced a trap composed of 42 places in 102 ms of which 2 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/1025 variables, 1/169 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1025 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 8/1033 variables, 8/177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-21 22:47:05] [INFO ] Deduced a trap composed of 20 places in 165 ms of which 3 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/1033 variables, 1/178 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1033 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 41/1074 variables, 11/189 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1074 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 2/1076 variables, 1/190 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1076 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (OVERLAPS) 1795/2871 variables, 1076/1266 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/2871 variables, 7/1273 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/2871 variables, 3/1276 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-21 22:47:11] [INFO ] Deduced a trap composed of 104 places in 690 ms of which 9 ms to minimize.
[2024-05-21 22:47:12] [INFO ] Deduced a trap composed of 100 places in 678 ms of which 9 ms to minimize.
[2024-05-21 22:47:13] [INFO ] Deduced a trap composed of 97 places in 747 ms of which 8 ms to minimize.
[2024-05-21 22:47:14] [INFO ] Deduced a trap composed of 63 places in 733 ms of which 8 ms to minimize.
[2024-05-21 22:47:14] [INFO ] Deduced a trap composed of 106 places in 549 ms of which 6 ms to minimize.
[2024-05-21 22:47:15] [INFO ] Deduced a trap composed of 100 places in 550 ms of which 7 ms to minimize.
[2024-05-21 22:47:15] [INFO ] Deduced a trap composed of 93 places in 512 ms of which 7 ms to minimize.
At refinement iteration 24 (INCLUDED_ONLY) 0/2871 variables, 7/1283 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/2871 variables, 0/1283 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 26 (OVERLAPS) 0/2871 variables, 0/1283 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2871/2871 variables, and 1283 constraints, problems are : Problem set: 0 solved, 3 unsolved in 12498 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, Generalized P Invariants (flows): 137/137 constraints, State Equation: 1076/1076 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 9/9 constraints]
After SMT, in 14764ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 6827 ms.
Support contains 14 out of 1076 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1076/1076 places, 1795/1795 transitions.
Applied a total of 0 rules in 57 ms. Remains 1076 /1076 variables (removed 0) and now considering 1795/1795 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 1076/1076 places, 1795/1795 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1076/1076 places, 1795/1795 transitions.
Applied a total of 0 rules in 48 ms. Remains 1076 /1076 variables (removed 0) and now considering 1795/1795 (removed 0) transitions.
[2024-05-21 22:47:23] [INFO ] Invariant cache hit.
[2024-05-21 22:47:25] [INFO ] Implicit Places using invariants in 1539 ms returned [1, 18, 20, 23, 36, 53, 71, 122, 168, 169, 170, 171, 172, 190, 208, 246, 283, 284, 295, 296, 298, 315, 333, 403, 407, 408, 419, 420, 422, 439, 457, 529, 531, 535, 536, 547, 548, 550, 567, 585, 656, 660, 661, 672, 673, 675, 693, 711, 730, 781, 782, 793, 794, 796, 813, 831, 901, 905, 906, 909, 920, 921, 922, 940, 942, 946, 964, 965, 966, 967, 979, 985, 991, 997, 1003, 1009, 1015, 1021, 1027, 1033, 1039]
[2024-05-21 22:47:25] [INFO ] Actually due to overlaps returned [940, 922, 36, 53, 190, 298, 315, 439, 567, 693, 813, 946, 422, 550, 796, 169, 170, 172, 295, 419, 548, 672, 675, 793, 920, 964, 171, 296, 420, 547, 673, 794, 921, 942, 965, 1, 283, 284, 407, 408, 535, 536, 660, 661, 781, 782, 905, 906, 18, 71, 168, 208, 333, 457, 585, 831, 966, 1009, 1027, 1039, 20, 23, 711, 730, 909, 967, 979, 985, 991, 997, 1003, 1015, 1021, 1033]
Discarding 74 places :
Implicit Place search using SMT only with invariants took 1577 ms to find 74 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1002/1076 places, 1795/1795 transitions.
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 135 transitions
Trivial Post-agglo rules discarded 135 transitions
Performed 135 trivial Post agglomeration. Transition count delta: 135
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 995 transition count 1660
Reduce places removed 135 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 144 rules applied. Total rules applied 286 place count 860 transition count 1651
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 290 place count 856 transition count 1651
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 290 place count 856 transition count 1614
Deduced a syphon composed of 37 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 75 rules applied. Total rules applied 365 place count 818 transition count 1614
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 17 rules applied. Total rules applied 382 place count 811 transition count 1604
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 392 place count 801 transition count 1604
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 392 place count 801 transition count 1603
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 394 place count 800 transition count 1603
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 409 place count 785 transition count 1588
Iterating global reduction 5 with 15 rules applied. Total rules applied 424 place count 785 transition count 1588
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 427 place count 785 transition count 1585
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 427 place count 785 transition count 1584
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 429 place count 784 transition count 1584
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 432 place count 781 transition count 1578
Iterating global reduction 6 with 3 rules applied. Total rules applied 435 place count 781 transition count 1578
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 436 place count 780 transition count 1577
Iterating global reduction 6 with 1 rules applied. Total rules applied 437 place count 780 transition count 1577
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 438 place count 779 transition count 1575
Iterating global reduction 6 with 1 rules applied. Total rules applied 439 place count 779 transition count 1575
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 3 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 6 with 108 rules applied. Total rules applied 547 place count 725 transition count 1521
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 551 place count 721 transition count 1517
Iterating global reduction 6 with 4 rules applied. Total rules applied 555 place count 721 transition count 1517
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 558 place count 721 transition count 1514
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 562 place count 719 transition count 1515
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 564 place count 719 transition count 1513
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 565 place count 719 transition count 1512
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 567 place count 718 transition count 1511
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 8 with 18 rules applied. Total rules applied 585 place count 718 transition count 1493
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 603 place count 700 transition count 1493
Partial Free-agglomeration rule applied 21 times.
Drop transitions (Partial Free agglomeration) removed 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 624 place count 700 transition count 1493
Applied a total of 624 rules in 408 ms. Remains 700 /1002 variables (removed 302) and now considering 1493/1795 (removed 302) transitions.
// Phase 1: matrix 1493 rows 700 cols
[2024-05-21 22:47:25] [INFO ] Computed 99 invariants in 19 ms
[2024-05-21 22:47:26] [INFO ] Implicit Places using invariants in 743 ms returned [77, 102, 105, 107, 108, 111, 112, 183, 189, 192, 194, 201, 202, 272, 278, 281, 283, 288, 289, 342, 360, 366, 369, 378, 379, 449, 455, 458, 460, 466, 467, 535, 541, 544, 546, 551, 552, 605, 622, 628, 631, 633, 699]
[2024-05-21 22:47:26] [INFO ] Actually due to overlaps returned [111, 201, 288, 378, 466, 551, 112, 202, 289, 379, 467, 552, 102, 107, 183, 189, 194, 272, 278, 283, 360, 366, 449, 455, 460, 535, 541, 546, 622, 628, 633, 77, 108, 342, 369, 605, 699]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 746 ms to find 37 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 663/1076 places, 1493/1795 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 639 transition count 1469
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 639 transition count 1469
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 54 place count 633 transition count 1463
Iterating global reduction 0 with 6 rules applied. Total rules applied 60 place count 633 transition count 1463
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 80 place count 623 transition count 1453
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 99 place count 623 transition count 1434
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 118 place count 604 transition count 1434
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 121 place count 604 transition count 1431
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 124 place count 601 transition count 1431
Applied a total of 124 rules in 146 ms. Remains 601 /663 variables (removed 62) and now considering 1431/1493 (removed 62) transitions.
// Phase 1: matrix 1431 rows 601 cols
[2024-05-21 22:47:26] [INFO ] Computed 62 invariants in 16 ms
[2024-05-21 22:47:27] [INFO ] Implicit Places using invariants in 716 ms returned []
[2024-05-21 22:47:27] [INFO ] Invariant cache hit.
[2024-05-21 22:47:28] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 22:47:29] [INFO ] Implicit Places using invariants and state equation in 2115 ms returned []
Implicit Place search using SMT with State Equation took 2835 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 601/1076 places, 1431/1795 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5761 ms. Remains : 601/1076 places, 1431/1795 transitions.
RANDOM walk for 40000 steps (621 resets) in 199 ms. (200 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (116 resets) in 92 ms. (430 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (124 resets) in 67 ms. (588 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (119 resets) in 89 ms. (444 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 158127 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :0 out of 3
Probabilistic random walk after 158127 steps, saw 99273 distinct states, run finished after 3001 ms. (steps per millisecond=52 ) properties seen :0
[2024-05-21 22:47:32] [INFO ] Invariant cache hit.
[2024-05-21 22:47:32] [INFO ] State equation strengthened by 2 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 62/76 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 25/101 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/101 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 439/540 variables, 36/43 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 8/548 variables, 6/49 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/548 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 53/601 variables, 13/62 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/601 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 1431/2032 variables, 601/663 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2032 variables, 2/665 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2032 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/2032 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2032/2032 variables, and 665 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1178 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 49/49 constraints, State Equation: 601/601 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 62/76 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 25/101 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/101 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 439/540 variables, 36/43 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 8/548 variables, 6/49 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/548 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 53/601 variables, 13/62 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-21 22:47:34] [INFO ] Deduced a trap composed of 32 places in 225 ms of which 3 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/601 variables, 1/63 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/601 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 1431/2032 variables, 601/664 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2032 variables, 2/666 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2032 variables, 3/669 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2032 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 0/2032 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2032/2032 variables, and 669 constraints, problems are : Problem set: 0 solved, 3 unsolved in 4581 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 49/49 constraints, State Equation: 601/601 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints]
After SMT, in 5795ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 4882 ms.
Support contains 14 out of 601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 601/601 places, 1431/1431 transitions.
Applied a total of 0 rules in 25 ms. Remains 601 /601 variables (removed 0) and now considering 1431/1431 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 601/601 places, 1431/1431 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 601/601 places, 1431/1431 transitions.
Applied a total of 0 rules in 23 ms. Remains 601 /601 variables (removed 0) and now considering 1431/1431 (removed 0) transitions.
[2024-05-21 22:47:43] [INFO ] Invariant cache hit.
[2024-05-21 22:47:44] [INFO ] Implicit Places using invariants in 640 ms returned []
[2024-05-21 22:47:44] [INFO ] Invariant cache hit.
[2024-05-21 22:47:44] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 22:47:46] [INFO ] Implicit Places using invariants and state equation in 2214 ms returned []
Implicit Place search using SMT with State Equation took 2857 ms to find 0 implicit places.
[2024-05-21 22:47:46] [INFO ] Redundant transitions in 148 ms returned []
Running 1400 sub problems to find dead transitions.
[2024-05-21 22:47:46] [INFO ] Invariant cache hit.
[2024-05-21 22:47:46] [INFO ] State equation strengthened by 2 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/598 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1400 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/598 variables, 41/50 constraints. Problems are: Problem set: 0 solved, 1400 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 598/2032 variables, and 50 constraints, problems are : Problem set: 0 solved, 1400 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 9/13 constraints, Generalized P Invariants (flows): 41/49 constraints, State Equation: 0/601 constraints, ReadFeed: 0/2 constraints, PredecessorRefiner: 1400/1400 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1400 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/598 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1400 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/598 variables, 41/50 constraints. Problems are: Problem set: 0 solved, 1400 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/598 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1400 unsolved
At refinement iteration 3 (OVERLAPS) 2/600 variables, 4/54 constraints. Problems are: Problem set: 0 solved, 1400 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/600 variables, 4/58 constraints. Problems are: Problem set: 0 solved, 1400 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 600/2032 variables, and 58 constraints, problems are : Problem set: 0 solved, 1400 unsolved in 30065 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 45/49 constraints, State Equation: 0/601 constraints, ReadFeed: 0/2 constraints, PredecessorRefiner: 0/1400 constraints, Known Traps: 0/0 constraints]
After SMT, in 61448ms problems are : Problem set: 0 solved, 1400 unsolved
Search for dead transitions found 0 dead transitions in 61476ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64529 ms. Remains : 601/601 places, 1431/1431 transitions.
Attempting over-approximation, by ignoring read arcs.
Applied a total of 0 rules in 24 ms. Remains 601 /601 variables (removed 0) and now considering 1431/1431 (removed 0) transitions.
Running SMT prover for 3 properties.
[2024-05-21 22:48:48] [INFO ] Invariant cache hit.
[2024-05-21 22:48:48] [INFO ] After 150ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-21 22:48:48] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2024-05-21 22:48:48] [INFO ] [Nat]Absence check using 13 positive and 49 generalized place invariants in 28 ms returned sat
[2024-05-21 22:48:50] [INFO ] After 2187ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2024-05-21 22:48:53] [INFO ] After 5210ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2024-05-21 22:48:53] [INFO ] After 5667ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2024-05-21 22:48:53] [INFO ] Flatten gal took : 86 ms
[2024-05-21 22:48:54] [INFO ] Flatten gal took : 79 ms
[2024-05-21 22:48:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17708381679818384123.gal : 28 ms
[2024-05-21 22:48:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15350993287021952098.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17708381679818384123.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15350993287021952098.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality15350993287021952098.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :4 after 7
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :7 after 13
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :13 after 90
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :90 after 12100
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :12100 after 2.72639e+07
Detected timeout of ITS tools.
[2024-05-21 22:49:09] [INFO ] Flatten gal took : 68 ms
[2024-05-21 22:49:09] [INFO ] Applying decomposition
[2024-05-21 22:49:09] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16234204624850794465.txt' '-o' '/tmp/graph16234204624850794465.bin' '-w' '/tmp/graph16234204624850794465.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16234204624850794465.bin' '-l' '-1' '-v' '-w' '/tmp/graph16234204624850794465.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:49:09] [INFO ] Decomposing Gal with order
[2024-05-21 22:49:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:49:10] [INFO ] Removed a total of 2842 redundant transitions.
[2024-05-21 22:49:10] [INFO ] Flatten gal took : 242 ms
[2024-05-21 22:49:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 52 ms.
[2024-05-21 22:49:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1146497961564799850.gal : 21 ms
[2024-05-21 22:49:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9061620011556668579.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1146497961564799850.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9061620011556668579.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality9061620011556668579.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :4 after 13
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :13 after 48400
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :48400 after 4.81128e+06
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :8.34549e+07 after 6.18374e+08
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :6.18374e+08 after 1.7311e+09
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.7311e+09 after 3.02446e+09
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :3.02446e+09 after 6.33139e+09
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :6.33139e+09 after 4.08767e+10
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :4.08767e+10 after 5.09176e+10
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 37385 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-21 22:49:25] [INFO ] Flatten gal took : 146 ms
[2024-05-21 22:49:25] [INFO ] Applying decomposition
[2024-05-21 22:49:25] [INFO ] Flatten gal took : 136 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13828415774048691501.txt' '-o' '/tmp/graph13828415774048691501.bin' '-w' '/tmp/graph13828415774048691501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13828415774048691501.bin' '-l' '-1' '-v' '-w' '/tmp/graph13828415774048691501.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:49:26] [INFO ] Decomposing Gal with order
[2024-05-21 22:49:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:49:27] [INFO ] Removed a total of 2873 redundant transitions.
[2024-05-21 22:49:27] [INFO ] Flatten gal took : 273 ms
[2024-05-21 22:49:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 68 ms.
[2024-05-21 22:49:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12018627487272553520.gal : 47 ms
[2024-05-21 22:49:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2631425956337401793.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12018627487272553520.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2631425956337401793.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality2631425956337401793.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1 after 1.7358e+23
Detected timeout of ITS tools.
[2024-05-21 23:19:27] [INFO ] Flatten gal took : 58 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5623467975248814925
[2024-05-21 23:19:27] [INFO ] Computing symmetric may disable matrix : 1431 transitions.
[2024-05-21 23:19:27] [INFO ] Applying decomposition
[2024-05-21 23:19:27] [INFO ] Computation of Complete disable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-21 23:19:27] [INFO ] Computing symmetric may enable matrix : 1431 transitions.
[2024-05-21 23:19:27] [INFO ] Computation of Complete enable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-21 23:19:27] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2198121422268611339.txt' '-o' '/tmp/graph2198121422268611339.bin' '-w' '/tmp/graph2198121422268611339.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2198121422268611339.bin' '-l' '-1' '-v' '-w' '/tmp/graph2198121422268611339.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:19:28] [INFO ] Decomposing Gal with order
[2024-05-21 23:19:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:19:28] [INFO ] Removed a total of 2857 redundant transitions.
[2024-05-21 23:19:28] [INFO ] Flatten gal took : 125 ms
[2024-05-21 23:19:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 40 ms.
[2024-05-21 23:19:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1823221484512581487.gal : 17 ms
[2024-05-21 23:19:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2849217919027518180.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1823221484512581487.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2849217919027518180.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
[2024-05-21 23:19:28] [INFO ] Computing Do-Not-Accords matrix : 1431 transitions.
[2024-05-21 23:19:28] [INFO ] Computation of Completed DNA matrix. took 97 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Loading property file /tmp/ReachabilityCardinality2849217919027518180.prop.
[2024-05-21 23:19:28] [INFO ] Built C files in 822ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5623467975248814925
Running compilation step : cd /tmp/ltsmin5623467975248814925;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :4 after 7
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :7 after 360
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :360 after 72600
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :72600 after 6.66748e+07
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :6.66748e+07 after 1.16057e+08
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.16057e+08 after 1.59804e+09
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.59804e+09 after 8.4133e+10
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :8.4133e+10 after 1.95803e+12
Compilation finished in 9934 ms.
Running link step : cd /tmp/ltsmin5623467975248814925;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 102 ms.
Running LTSmin : cd /tmp/ltsmin5623467975248814925;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT07bReachabilityCardinality202400==true'
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1.95803e+12 after 6.50822e+13
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin5623467975248814925;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT07bReachabilityCardinality202400==true'
Running LTSmin : cd /tmp/ltsmin5623467975248814925;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT07bReachabilityCardinality202302==true'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin5623467975248814925;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT07bReachabilityCardinality202302==true'
Running LTSmin : cd /tmp/ltsmin5623467975248814925;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT07bReachabilityCardinality202407==true'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin5623467975248814925;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT07bReachabilityCardinality202407==true'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin5623467975248814925;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT07bReachabilityCardinality202400==true'
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-07b"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is ASLink-PT-07b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r004-smll-171620117900118"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;