About the Execution of ITS-Tools for FunctionPointer-PT-c008
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16190.731 | 3600000.00 | 10888410.00 | 4027.20 | TFFT?T?F?FFTTFFT | 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.r180-tall-171640603100294.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 FunctionPointer-PT-c008, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r180-tall-171640603100294
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.7M
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 176K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 19 07:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 19 15:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 4.2M 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 FunctionPointer-PT-c008-ReachabilityCardinality-2024-00
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-01
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-02
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2023-03
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-04
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-05
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-06
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-07
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-08
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-09
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-10
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-11
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-12
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-13
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-14
FORMULA_NAME FunctionPointer-PT-c008-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716482380112
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FunctionPointer-PT-c008
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202405141337
[2024-05-23 16:39:41] [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-23 16:39:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 16:39:41] [INFO ] Load time of PNML (sax parser for PT used): 371 ms
[2024-05-23 16:39:41] [INFO ] Transformed 2826 places.
[2024-05-23 16:39:41] [INFO ] Transformed 8960 transitions.
[2024-05-23 16:39:41] [INFO ] Parsed PT model containing 2826 places and 8960 transitions and 36096 arcs in 528 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 28 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 1198 places in 38 ms
Reduce places removed 1198 places and 2998 transitions.
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-23 16:39:43] [INFO ] Flatten gal took : 781 ms
[2024-05-23 16:39:43] [INFO ] Flatten gal took : 319 ms
RANDOM walk for 40000 steps (8 resets) in 5956 ms. (6 steps per ms) remains 7/9 properties
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2023-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (9 resets) in 241 ms. (165 steps per ms) remains 6/7 properties
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (10 resets) in 367 ms. (108 steps per ms) remains 6/6 properties
[2024-05-23 16:39:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12282466291729906835.gal : 183 ms
[2024-05-23 16:39:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16249580725192455538.prop : 2 ms
BEST_FIRST walk for 40004 steps (9 resets) in 143 ms. (277 steps per ms) remains 6/6 properties
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/ReachabilityCardinality12282466291729906835.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16249580725192455538.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 40004 steps (8 resets) in 210 ms. (189 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (9 resets) in 157 ms. (253 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (9 resets) in 160 ms. (248 steps per ms) remains 6/6 properties
[2024-05-23 16:39:44] [INFO ] Flow matrix only has 3540 transitions (discarded 2422 similar events)
// Phase 1: matrix 3540 rows 1628 cols
[2024-05-23 16:39:44] [INFO ] Computed 4 invariants in 74 ms
[2024-05-23 16:39:44] [INFO ] State equation strengthened by 479 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 534/573 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/573 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 1/574 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Loading property file /tmp/ReachabilityCardinality16249580725192455538.prop.
At refinement iteration 4 (INCLUDED_ONLY) 0/574 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1458/2032 variables, 574/578 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2032 variables, 403/981 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2032 variables, 0/981 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 1265/3297 variables, 424/1405 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3297 variables, 76/1481 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3297 variables, 0/1481 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 883/4180 variables, 391/1872 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/4180 variables, 0/1872 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 858/5038 variables, 173/2045 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/5038 variables, 0/2045 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (OVERLAPS) 130/5168 variables, 66/2111 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/5168 variables, 0/2111 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (OVERLAPS) 0/5168 variables, 0/2111 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5168/5168 variables, and 2111 constraints, problems are : Problem set: 0 solved, 6 unsolved in 3173 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 1628/1628 constraints, ReadFeed: 479/479 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 534/573 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/573 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 1/574 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/574 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 1458/2032 variables, 574/578 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2032 variables, 403/981 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2032 variables, 0/981 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 1265/3297 variables, 424/1405 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3297 variables, 76/1481 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3297 variables, 6/1487 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3297 variables, 0/1487 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 883/4180 variables, 391/1878 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/4180 variables, 0/1878 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (OVERLAPS) 858/5038 variables, 173/2051 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 31
At refinement iteration 15 (INCLUDED_ONLY) 0/5038 variables, 0/2051 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (OVERLAPS) 130/5168 variables, 66/2117 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/5168 variables, 0/2117 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (OVERLAPS) 0/5168 variables, 0/2117 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 5168/5168 variables, and 2117 constraints, problems are : Problem set: 0 solved, 6 unsolved in 4984 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 1628/1628 constraints, ReadFeed: 479/479 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 8380ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 14 ms.
Support contains 39 out of 1628 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1628/1628 places, 5962/5962 transitions.
Graph (complete) has 7332 edges and 1628 vertex of which 1428 are kept as prefixes of interest. Removing 200 places using SCC suffix rule.12 ms
Discarding 200 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 368 transitions
Reduce isomorphic transitions removed 368 transitions.
Iterating post reduction 0 with 368 rules applied. Total rules applied 369 place count 1428 transition count 5594
Discarding 294 places :
Symmetric choice reduction at 1 with 294 rule applications. Total rules 663 place count 1134 transition count 3318
Iterating global reduction 1 with 294 rules applied. Total rules applied 957 place count 1134 transition count 3318
Ensure Unique test removed 346 transitions
Reduce isomorphic transitions removed 346 transitions.
Iterating post reduction 1 with 346 rules applied. Total rules applied 1303 place count 1134 transition count 2972
Discarding 151 places :
Symmetric choice reduction at 2 with 151 rule applications. Total rules 1454 place count 983 transition count 2670
Iterating global reduction 2 with 151 rules applied. Total rules applied 1605 place count 983 transition count 2670
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 2 with 60 rules applied. Total rules applied 1665 place count 983 transition count 2610
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1678 place count 970 transition count 2584
Iterating global reduction 3 with 13 rules applied. Total rules applied 1691 place count 970 transition count 2584
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1703 place count 958 transition count 2560
Iterating global reduction 3 with 12 rules applied. Total rules applied 1715 place count 958 transition count 2560
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1727 place count 946 transition count 2536
Iterating global reduction 3 with 12 rules applied. Total rules applied 1739 place count 946 transition count 2536
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1751 place count 934 transition count 2512
Iterating global reduction 3 with 12 rules applied. Total rules applied 1763 place count 934 transition count 2512
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1775 place count 922 transition count 2488
Iterating global reduction 3 with 12 rules applied. Total rules applied 1787 place count 922 transition count 2488
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1797 place count 912 transition count 2468
Iterating global reduction 3 with 10 rules applied. Total rules applied 1807 place count 912 transition count 2468
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1817 place count 902 transition count 2448
Iterating global reduction 3 with 10 rules applied. Total rules applied 1827 place count 902 transition count 2448
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 1858 place count 871 transition count 2336
Iterating global reduction 3 with 31 rules applied. Total rules applied 1889 place count 871 transition count 2336
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 1937 place count 823 transition count 2144
Iterating global reduction 3 with 48 rules applied. Total rules applied 1985 place count 823 transition count 2144
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 2032 place count 776 transition count 2004
Iterating global reduction 3 with 47 rules applied. Total rules applied 2079 place count 776 transition count 2004
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 2124 place count 731 transition count 1914
Iterating global reduction 3 with 45 rules applied. Total rules applied 2169 place count 731 transition count 1914
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2211 place count 689 transition count 1830
Iterating global reduction 3 with 42 rules applied. Total rules applied 2253 place count 689 transition count 1830
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2295 place count 647 transition count 1746
Iterating global reduction 3 with 42 rules applied. Total rules applied 2337 place count 647 transition count 1746
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 2376 place count 608 transition count 1668
Iterating global reduction 3 with 39 rules applied. Total rules applied 2415 place count 608 transition count 1668
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 2435 place count 588 transition count 1628
Iterating global reduction 3 with 20 rules applied. Total rules applied 2455 place count 588 transition count 1628
Drop transitions (Redundant composition of simpler transitions.) removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 3 with 32 rules applied. Total rules applied 2487 place count 588 transition count 1596
Applied a total of 2487 rules in 1464 ms. Remains 588 /1628 variables (removed 1040) and now considering 1596/5962 (removed 4366) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1475 ms. Remains : 588/1628 places, 1596/5962 transitions.
RANDOM walk for 40002 steps (8 resets) in 326 ms. (122 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 85 ms. (465 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 276 ms. (144 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 74 ms. (533 steps per ms) remains 5/6 properties
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 317 ms. (125 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (8 resets) in 150 ms. (264 steps per ms) remains 5/5 properties
[2024-05-23 16:39:54] [INFO ] Flow matrix only has 973 transitions (discarded 623 similar events)
// Phase 1: matrix 973 rows 588 cols
[2024-05-23 16:39:54] [INFO ] Computed 2 invariants in 9 ms
[2024-05-23 16:39:54] [INFO ] State equation strengthened by 153 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 377/415 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/415 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 36/451 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/451 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 805/1256 variables, 451/453 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1256 variables, 28/481 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1256 variables, 0/481 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 203/1459 variables, 72/553 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1459 variables, 123/676 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1459 variables, 0/676 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 94/1553 variables, 60/736 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1553 variables, 2/738 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1553 variables, 0/738 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 7/1560 variables, 4/742 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1560 variables, 0/742 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (OVERLAPS) 1/1561 variables, 1/743 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1561 variables, 0/743 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (OVERLAPS) 0/1561 variables, 0/743 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1561/1561 variables, and 743 constraints, problems are : Problem set: 0 solved, 5 unsolved in 979 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 588/588 constraints, ReadFeed: 153/153 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :31 after 2058
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 377/415 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/415 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 36/451 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/451 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 805/1256 variables, 451/453 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1256 variables, 28/481 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1256 variables, 0/481 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 203/1459 variables, 72/553 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1459 variables, 123/676 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1459 variables, 5/681 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1459 variables, 0/681 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 94/1553 variables, 60/741 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1553 variables, 2/743 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1553 variables, 0/743 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (OVERLAPS) 7/1560 variables, 4/747 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1560 variables, 0/747 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (OVERLAPS) 1/1561 variables, 1/748 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1561 variables, 0/748 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 19 (OVERLAPS) 0/1561 variables, 0/748 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1561/1561 variables, and 748 constraints, problems are : Problem set: 0 solved, 5 unsolved in 1459 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 588/588 constraints, ReadFeed: 153/153 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 2479ms problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 4 different solutions.
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-13 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 5277 ms.
Support contains 37 out of 588 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 588/588 places, 1596/1596 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 586 transition count 1592
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 586 transition count 1592
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 586 transition count 1590
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 585 transition count 1588
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 585 transition count 1588
Applied a total of 8 rules in 93 ms. Remains 585 /588 variables (removed 3) and now considering 1588/1596 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 93 ms. Remains : 585/588 places, 1588/1596 transitions.
RANDOM walk for 40003 steps (8 resets) in 363 ms. (109 steps per ms) remains 3/4 properties
FORMULA FunctionPointer-PT-c008-ReachabilityCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 127 ms. (312 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 91 ms. (434 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 157 ms. (253 steps per ms) remains 3/3 properties
[2024-05-23 16:40:02] [INFO ] Flow matrix only has 965 transitions (discarded 623 similar events)
// Phase 1: matrix 965 rows 585 cols
[2024-05-23 16:40:02] [INFO ] Computed 2 invariants in 6 ms
[2024-05-23 16:40:02] [INFO ] State equation strengthened by 149 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 378/409 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 39/448 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 799/1247 variables, 448/450 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1247 variables, 26/476 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1247 variables, 0/476 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 194/1441 variables, 69/545 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1441 variables, 121/666 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1441 variables, 0/666 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 98/1539 variables, 60/726 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1539 variables, 2/728 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1539 variables, 0/728 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 10/1549 variables, 7/735 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1549 variables, 0/735 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 1/1550 variables, 1/736 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1550 variables, 0/736 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (OVERLAPS) 0/1550 variables, 0/736 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1550/1550 variables, and 736 constraints, problems are : Problem set: 0 solved, 3 unsolved in 699 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 585/585 constraints, ReadFeed: 149/149 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/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 378/409 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 39/448 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/448 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 799/1247 variables, 448/450 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1247 variables, 26/476 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1247 variables, 0/476 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 194/1441 variables, 69/545 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1441 variables, 121/666 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1441 variables, 3/669 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1441 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 98/1539 variables, 60/729 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1539 variables, 2/731 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1539 variables, 0/731 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 10/1549 variables, 7/738 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1549 variables, 0/738 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 1/1550 variables, 1/739 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1550 variables, 0/739 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 0/1550 variables, 0/739 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1550/1550 variables, and 739 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1011 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 585/585 constraints, ReadFeed: 149/149 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 1738ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1092 ms.
Support contains 31 out of 585 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 585/585 places, 1588/1588 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 581 transition count 1580
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 581 transition count 1580
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 577 transition count 1570
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 577 transition count 1570
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 573 transition count 1562
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 573 transition count 1562
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 570 transition count 1556
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 570 transition count 1556
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 569 transition count 1554
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 569 transition count 1554
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 568 transition count 1552
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 568 transition count 1552
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 567 transition count 1550
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 567 transition count 1550
Applied a total of 36 rules in 140 ms. Remains 567 /585 variables (removed 18) and now considering 1550/1588 (removed 38) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 141 ms. Remains : 567/585 places, 1550/1588 transitions.
RANDOM walk for 40006 steps (8 resets) in 280 ms. (142 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 123 ms. (322 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 183314 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :0 out of 3
Probabilistic random walk after 183314 steps, saw 112424 distinct states, run finished after 3011 ms. (steps per millisecond=60 ) properties seen :0
[2024-05-23 16:40:08] [INFO ] Flow matrix only has 935 transitions (discarded 615 similar events)
// Phase 1: matrix 935 rows 567 cols
[2024-05-23 16:40:08] [INFO ] Computed 2 invariants in 4 ms
[2024-05-23 16:40:08] [INFO ] State equation strengthened by 140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 378/409 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 35/444 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/444 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 786/1230 variables, 444/446 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1230 variables, 23/469 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1230 variables, 0/469 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 178/1408 variables, 64/533 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1408 variables, 115/648 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1408 variables, 0/648 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 84/1492 variables, 52/700 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1492 variables, 2/702 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1492 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 9/1501 variables, 6/708 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1501 variables, 0/708 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 1/1502 variables, 1/709 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1502 variables, 0/709 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (OVERLAPS) 0/1502 variables, 0/709 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1502/1502 variables, and 709 constraints, problems are : Problem set: 0 solved, 3 unsolved in 662 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 567/567 constraints, ReadFeed: 140/140 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/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 378/409 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 35/444 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/444 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 786/1230 variables, 444/446 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1230 variables, 23/469 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1230 variables, 0/469 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 178/1408 variables, 64/533 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1408 variables, 115/648 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1408 variables, 3/651 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1408 variables, 0/651 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 84/1492 variables, 52/703 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1492 variables, 2/705 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1492 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 9/1501 variables, 6/711 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1501 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 1/1502 variables, 1/712 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1502 variables, 0/712 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 0/1502 variables, 0/712 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1502/1502 variables, and 712 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1020 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 567/567 constraints, ReadFeed: 140/140 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 1705ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 1822 ms.
Support contains 31 out of 567 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 567/567 places, 1550/1550 transitions.
Applied a total of 0 rules in 66 ms. Remains 567 /567 variables (removed 0) and now considering 1550/1550 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67 ms. Remains : 567/567 places, 1550/1550 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 567/567 places, 1550/1550 transitions.
Applied a total of 0 rules in 63 ms. Remains 567 /567 variables (removed 0) and now considering 1550/1550 (removed 0) transitions.
[2024-05-23 16:40:12] [INFO ] Flow matrix only has 935 transitions (discarded 615 similar events)
[2024-05-23 16:40:12] [INFO ] Invariant cache hit.
[2024-05-23 16:40:12] [INFO ] Implicit Places using invariants in 426 ms returned []
[2024-05-23 16:40:12] [INFO ] Flow matrix only has 935 transitions (discarded 615 similar events)
[2024-05-23 16:40:12] [INFO ] Invariant cache hit.
[2024-05-23 16:40:13] [INFO ] State equation strengthened by 140 read => feed constraints.
[2024-05-23 16:40:14] [INFO ] Implicit Places using invariants and state equation in 1744 ms returned []
Implicit Place search using SMT with State Equation took 2182 ms to find 0 implicit places.
[2024-05-23 16:40:14] [INFO ] Redundant transitions in 103 ms returned []
Running 1548 sub problems to find dead transitions.
[2024-05-23 16:40:14] [INFO ] Flow matrix only has 935 transitions (discarded 615 similar events)
[2024-05-23 16:40:14] [INFO ] Invariant cache hit.
[2024-05-23 16:40:14] [INFO ] State equation strengthened by 140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/567 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1548 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/567 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1548 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/567 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1548 unsolved
At refinement iteration 3 (OVERLAPS) 935/1502 variables, 567/569 constraints. Problems are: Problem set: 0 solved, 1548 unsolved
SMT process timed out in 36745ms, After SMT, problems are : Problem set: 0 solved, 1548 unsolved
Search for dead transitions found 0 dead transitions in 36762ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39130 ms. Remains : 567/567 places, 1550/1550 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 615 transitions
Reduce isomorphic transitions removed 615 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 637 rules applied. Total rules applied 637 place count 567 transition count 913
Reduce places removed 22 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 24 rules applied. Total rules applied 661 place count 545 transition count 911
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 663 place count 543 transition count 911
Performed 115 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 115 Pre rules applied. Total rules applied 663 place count 543 transition count 796
Deduced a syphon composed of 115 places in 0 ms
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 3 with 230 rules applied. Total rules applied 893 place count 428 transition count 796
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 1 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 3 with 252 rules applied. Total rules applied 1145 place count 302 transition count 670
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 1207 place count 240 transition count 546
Iterating global reduction 3 with 62 rules applied. Total rules applied 1269 place count 240 transition count 546
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1273 place count 240 transition count 542
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 1334 place count 179 transition count 420
Iterating global reduction 4 with 61 rules applied. Total rules applied 1395 place count 179 transition count 420
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 1455 place count 119 transition count 300
Iterating global reduction 4 with 60 rules applied. Total rules applied 1515 place count 119 transition count 300
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 4 with 53 rules applied. Total rules applied 1568 place count 119 transition count 247
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1570 place count 118 transition count 246
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 1588 place count 109 transition count 272
Drop transitions (Redundant composition of simpler transitions.) removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 5 with 33 rules applied. Total rules applied 1621 place count 109 transition count 239
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1622 place count 108 transition count 238
Iterating global reduction 5 with 1 rules applied. Total rules applied 1623 place count 108 transition count 238
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1631 place count 108 transition count 230
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 1634 place count 108 transition count 230
Applied a total of 1634 rules in 85 ms. Remains 108 /567 variables (removed 459) and now considering 230/1550 (removed 1320) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 230 rows 108 cols
[2024-05-23 16:40:51] [INFO ] Computed 2 invariants in 1 ms
[2024-05-23 16:40:51] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-23 16:40:51] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2024-05-23 16:40:51] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-23 16:40:51] [INFO ] After 61ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-23 16:40:51] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-23 16:40:51] [INFO ] After 22ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2024-05-23 16:40:51] [INFO ] After 54ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2024-05-23 16:40:51] [INFO ] After 196ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2024-05-23 16:40:51] [INFO ] Flatten gal took : 8 ms
[2024-05-23 16:40:51] [INFO ] Flatten gal took : 7 ms
[2024-05-23 16:40:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9335605092731144863.gal : 2 ms
[2024-05-23 16:40:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13024925492385577071.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/ReachabilityCardinality9335605092731144863.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13024925492385577071.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
Loading property file /tmp/ReachabilityCardinality13024925492385577071.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :7 after 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 36
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :36 after 330
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :330 after 6434
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :6434 after 1.45922e+06
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.45922e+06 after 2.36383e+07
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.36383e+07 after 3.72554e+09
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3.72554e+09 after 1.99453e+11
Detected timeout of ITS tools.
[2024-05-23 16:41:06] [INFO ] Flatten gal took : 8 ms
[2024-05-23 16:41:06] [INFO ] Applying decomposition
[2024-05-23 16:41:06] [INFO ] Flatten gal took : 7 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/graph1904269379395264523.txt' '-o' '/tmp/graph1904269379395264523.bin' '-w' '/tmp/graph1904269379395264523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1904269379395264523.bin' '-l' '-1' '-v' '-w' '/tmp/graph1904269379395264523.weights' '-q' '0' '-e' '0.001'
[2024-05-23 16:41:07] [INFO ] Decomposing Gal with order
[2024-05-23 16:41:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 16:41:07] [INFO ] Removed a total of 191 redundant transitions.
[2024-05-23 16:41:07] [INFO ] Flatten gal took : 58 ms
[2024-05-23 16:41:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 8 ms.
[2024-05-23 16:41:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15156620229503758586.gal : 4 ms
[2024-05-23 16:41:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3216091633419415646.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/ReachabilityCardinality15156620229503758586.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3216091633419415646.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
Loading property file /tmp/ReachabilityCardinality3216091633419415646.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :8 after 10
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :63 after 285
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :285 after 8007
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :8007 after 1.13373e+06
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.13373e+06 after 1.03399e+09
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30985 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-23 16:41:22] [INFO ] Flatten gal took : 220 ms
[2024-05-23 16:41:22] [INFO ] Applying decomposition
[2024-05-23 16:41:22] [INFO ] Flatten gal took : 162 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/graph12522399889616695916.txt' '-o' '/tmp/graph12522399889616695916.bin' '-w' '/tmp/graph12522399889616695916.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12522399889616695916.bin' '-l' '-1' '-v' '-w' '/tmp/graph12522399889616695916.weights' '-q' '0' '-e' '0.001'
[2024-05-23 16:41:23] [INFO ] Decomposing Gal with order
[2024-05-23 16:41:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 16:41:25] [INFO ] Removed a total of 4624 redundant transitions.
[2024-05-23 16:41:25] [INFO ] Flatten gal took : 2088 ms
[2024-05-23 16:41:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 2399 labels/synchronizations in 291 ms.
[2024-05-23 16:41:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18069388762491843033.gal : 28 ms
[2024-05-23 16:41:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12955854293360258482.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/ReachabilityCardinality18069388762491843033.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12955854293360258482.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/ReachabilityCardinality12955854293360258482.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :14 after 194
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :194 after 1874
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1874 after 18674
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :18674 after 160869
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :160869 after 1.30866e+06
ITS-tools command line returned an error code 137
[2024-05-23 17:00:02] [INFO ] Flatten gal took : 52 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4094175565907582012
[2024-05-23 17:00:02] [INFO ] Too many transitions (1550) to apply POR reductions. Disabling POR matrices.
[2024-05-23 17:00:02] [INFO ] Applying decomposition
[2024-05-23 17:00:02] [INFO ] Flatten gal took : 37 ms
[2024-05-23 17:00:02] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4094175565907582012
Running compilation step : cd /tmp/ltsmin4094175565907582012;'/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'
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/graph10134492877619127075.txt' '-o' '/tmp/graph10134492877619127075.bin' '-w' '/tmp/graph10134492877619127075.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10134492877619127075.bin' '-l' '-1' '-v' '-w' '/tmp/graph10134492877619127075.weights' '-q' '0' '-e' '0.001'
[2024-05-23 17:00:02] [INFO ] Decomposing Gal with order
[2024-05-23 17:00:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 17:00:02] [INFO ] Removed a total of 1374 redundant transitions.
[2024-05-23 17:00:02] [INFO ] Flatten gal took : 142 ms
[2024-05-23 17:00:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 570 labels/synchronizations in 31 ms.
[2024-05-23 17:00:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15377167148937998801.gal : 5 ms
[2024-05-23 17:00:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10935856298859702441.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/ReachabilityCardinality15377167148937998801.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10935856298859702441.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/ReachabilityCardinality10935856298859702441.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :31 after 1926
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1926 after 1.09349e+06
Compilation finished in 3329 ms.
Running link step : cd /tmp/ltsmin4094175565907582012;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin4094175565907582012;'/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' 'FunctionPointerPTc008ReachabilityCardinality202404==true'
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1.09349e+06 after 1.87158e+10
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1.87158e+10 after 1.76995e+13
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1.76995e+13 after 2.55446e+13
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2.55446e+13 after 1.19796e+14
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.19796e+14 after 1.9208e+14
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.9208e+14 after 3.64367e+14
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :3.64367e+14 after 7.9664e+14
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin4094175565907582012;'/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' 'FunctionPointerPTc008ReachabilityCardinality202404==true'
Running LTSmin : cd /tmp/ltsmin4094175565907582012;'/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' 'FunctionPointerPTc008ReachabilityCardinality202406==true'
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :7.9664e+14 after 3.65903e+15
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin4094175565907582012;'/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' 'FunctionPointerPTc008ReachabilityCardinality202406==true'
Running LTSmin : cd /tmp/ltsmin4094175565907582012;'/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' 'FunctionPointerPTc008ReachabilityCardinality202408==true'
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :3.65903e+15 after 2.25385e+16
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin4094175565907582012;'/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' 'FunctionPointerPTc008ReachabilityCardinality202408==true'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin4094175565907582012;'/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' 'FunctionPointerPTc008ReachabilityCardinality202404==true'
Detected timeout of ITS tools.
[2024-05-23 17:26:50] [INFO ] Applying decomposition
[2024-05-23 17:26:50] [INFO ] Flatten gal took : 102 ms
[2024-05-23 17:26:50] [INFO ] Decomposing Gal with order
[2024-05-23 17:26:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 17:26:50] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.RuntimeException: Could not find partition element corresponding to l64 in partition [s0, s2, s4, l1025, l1036, p1049, l1046, l1051, l1054, l1064, l1065, l1071, l1281, l1289, l1292, l1302, p1319, p1329, l1321, l1329, l1438, l1665],[s1, s3, s5, l896, l1024, l1037, l1072, l1078, l1082, l1224, p1289, l1288, l1293, l1328, l1334, l1338, p1609, l2311, l2375, l2439],[l0, l451, l463, l515, l527],[l288, l352],[l360, l424],[l380, l444],[l390, l448, l455, l512],[l591, l719],[l899, l2627],[l911, l2639],[l1033, l1097],[l1073, l1265],[l1296, p1369],[l1327, l1391],[l1462, l1526],[l1421, l1485],[l2032, p2169],[p1439, l1558],[l1435, l1563],[l1817, l1977],[l2024, l2152, l2158],[l1466, l2042],[l1984],[l2489, l2553],[l610, l674, l1753],[l620, l748, l1044, l1108],[p1059, l1114, l1424, l1488],[l1307, l1356, l1371],[l1043, l1235, l1502],
at fr.lip6.move.gal.instantiate.CompositeBuilder$Partition.getIndex(CompositeBuilder.java:1421)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:556)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:133)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:124)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:1234)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-23 17:26:50] [INFO ] Flatten gal took : 66 ms
[2024-05-23 17:26:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3538041544761039718.gal : 6 ms
[2024-05-23 17:26:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15625791465123071605.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/ReachabilityCardinality3538041544761039718.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15625791465123071605.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
Loading property file /tmp/ReachabilityCardinality15625791465123071605.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :31 after 1994
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1994 after 1.22555e+06
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1.22555e+06 after 2.64763e+10
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="FunctionPointer-PT-c008"
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 FunctionPointer-PT-c008, 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 r180-tall-171640603100294"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c008.tgz
mv FunctionPointer-PT-c008 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 ;