About the Execution of 2021-gold for DES-PT-40a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3000.352 | 635166.00 | 1427458.00 | 1798.00 | TFFTFTFTFTTTTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r046-smll-165252115900189.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is DES-PT-40a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r046-smll-165252115900189
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 532K
-rw-r--r-- 1 mcc users 6.7K Apr 29 15:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Apr 29 15:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Apr 29 15:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Apr 29 15:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 07:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 9 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K Apr 29 16:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K Apr 29 16:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Apr 29 15:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Apr 29 15:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 9 07:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 9 07:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 83K May 10 09:33 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 DES-PT-40a-ReachabilityFireability-00
FORMULA_NAME DES-PT-40a-ReachabilityFireability-01
FORMULA_NAME DES-PT-40a-ReachabilityFireability-02
FORMULA_NAME DES-PT-40a-ReachabilityFireability-03
FORMULA_NAME DES-PT-40a-ReachabilityFireability-04
FORMULA_NAME DES-PT-40a-ReachabilityFireability-05
FORMULA_NAME DES-PT-40a-ReachabilityFireability-06
FORMULA_NAME DES-PT-40a-ReachabilityFireability-07
FORMULA_NAME DES-PT-40a-ReachabilityFireability-08
FORMULA_NAME DES-PT-40a-ReachabilityFireability-09
FORMULA_NAME DES-PT-40a-ReachabilityFireability-10
FORMULA_NAME DES-PT-40a-ReachabilityFireability-11
FORMULA_NAME DES-PT-40a-ReachabilityFireability-12
FORMULA_NAME DES-PT-40a-ReachabilityFireability-13
FORMULA_NAME DES-PT-40a-ReachabilityFireability-14
FORMULA_NAME DES-PT-40a-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655074303788
Running Version 0
[2022-06-12 22:51:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-12 22:51:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 22:51:46] [INFO ] Load time of PNML (sax parser for PT used): 159 ms
[2022-06-12 22:51:46] [INFO ] Transformed 274 places.
[2022-06-12 22:51:46] [INFO ] Transformed 231 transitions.
[2022-06-12 22:51:46] [INFO ] Found NUPN structural information;
[2022-06-12 22:51:46] [INFO ] Parsed PT model containing 274 places and 231 transitions in 246 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 22 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 14 transitions
Reduce redundant transitions removed 14 transitions.
Incomplete random walk after 10000 steps, including 219 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 16) seen :3
FORMULA DES-PT-40a-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-40a-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-40a-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 52 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 58 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 217 rows 274 cols
[2022-06-12 22:51:47] [INFO ] Computed 59 place invariants in 45 ms
[2022-06-12 22:51:48] [INFO ] [Real]Absence check using 34 positive place invariants in 32 ms returned sat
[2022-06-12 22:51:48] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 27 ms returned sat
[2022-06-12 22:51:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:51:48] [INFO ] [Real]Absence check using state equation in 193 ms returned sat
[2022-06-12 22:51:48] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:51:48] [INFO ] [Nat]Absence check using 34 positive place invariants in 54 ms returned sat
[2022-06-12 22:51:48] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 89 ms returned sat
[2022-06-12 22:51:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:51:49] [INFO ] [Nat]Absence check using state equation in 370 ms returned sat
[2022-06-12 22:51:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 22:51:49] [INFO ] [Nat]Added 1 Read/Feed constraints in 4 ms returned sat
[2022-06-12 22:51:49] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 33 ms.
[2022-06-12 22:51:50] [INFO ] Deduced a trap composed of 14 places in 95 ms of which 6 ms to minimize.
[2022-06-12 22:51:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 139 ms
[2022-06-12 22:51:50] [INFO ] Added : 95 causal constraints over 19 iterations in 1089 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-06-12 22:51:50] [INFO ] [Real]Absence check using 34 positive place invariants in 21 ms returned sat
[2022-06-12 22:51:50] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 40 ms returned sat
[2022-06-12 22:51:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:51:51] [INFO ] [Real]Absence check using state equation in 483 ms returned sat
[2022-06-12 22:51:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:51:51] [INFO ] [Nat]Absence check using 34 positive place invariants in 30 ms returned sat
[2022-06-12 22:51:51] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 139 ms returned sat
[2022-06-12 22:51:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:51:56] [INFO ] [Nat]Absence check using state equation in 4677 ms returned unknown
[2022-06-12 22:51:56] [INFO ] [Real]Absence check using 34 positive place invariants in 19 ms returned sat
[2022-06-12 22:51:56] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 49 ms returned sat
[2022-06-12 22:51:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:51:57] [INFO ] [Real]Absence check using state equation in 1209 ms returned sat
[2022-06-12 22:51:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:51:57] [INFO ] [Nat]Absence check using 34 positive place invariants in 18 ms returned sat
[2022-06-12 22:51:57] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 100 ms returned sat
[2022-06-12 22:51:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:51:58] [INFO ] [Nat]Absence check using state equation in 924 ms returned sat
[2022-06-12 22:51:58] [INFO ] [Nat]Added 1 Read/Feed constraints in 4 ms returned sat
[2022-06-12 22:51:58] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 20 ms.
[2022-06-12 22:51:59] [INFO ] Added : 101 causal constraints over 21 iterations in 1169 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 20 ms.
[2022-06-12 22:52:00] [INFO ] [Real]Absence check using 34 positive place invariants in 17 ms returned sat
[2022-06-12 22:52:00] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 43 ms returned sat
[2022-06-12 22:52:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:04] [INFO ] [Real]Absence check using state equation in 4878 ms returned unknown
[2022-06-12 22:52:05] [INFO ] [Real]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:52:05] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 27 ms returned sat
[2022-06-12 22:52:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:05] [INFO ] [Real]Absence check using state equation in 237 ms returned sat
[2022-06-12 22:52:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:05] [INFO ] [Nat]Absence check using 34 positive place invariants in 17 ms returned sat
[2022-06-12 22:52:05] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 216 ms returned sat
[2022-06-12 22:52:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:10] [INFO ] [Nat]Absence check using state equation in 4709 ms returned unknown
[2022-06-12 22:52:10] [INFO ] [Real]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:52:10] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 23 ms returned sat
[2022-06-12 22:52:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:10] [INFO ] [Real]Absence check using state equation in 137 ms returned sat
[2022-06-12 22:52:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:10] [INFO ] [Nat]Absence check using 34 positive place invariants in 18 ms returned sat
[2022-06-12 22:52:10] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 82 ms returned sat
[2022-06-12 22:52:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:11] [INFO ] [Nat]Absence check using state equation in 354 ms returned sat
[2022-06-12 22:52:11] [INFO ] [Nat]Added 1 Read/Feed constraints in 3 ms returned sat
[2022-06-12 22:52:11] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 18 ms.
[2022-06-12 22:52:13] [INFO ] Deduced a trap composed of 17 places in 67 ms of which 2 ms to minimize.
[2022-06-12 22:52:13] [INFO ] Deduced a trap composed of 13 places in 73 ms of which 1 ms to minimize.
[2022-06-12 22:52:13] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 211 ms
[2022-06-12 22:52:13] [INFO ] Added : 182 causal constraints over 37 iterations in 2083 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 8 ms.
[2022-06-12 22:52:13] [INFO ] [Real]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:52:13] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 18 ms returned sat
[2022-06-12 22:52:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:13] [INFO ] [Real]Absence check using state equation in 360 ms returned sat
[2022-06-12 22:52:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:13] [INFO ] [Nat]Absence check using 34 positive place invariants in 17 ms returned sat
[2022-06-12 22:52:13] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 133 ms returned sat
[2022-06-12 22:52:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:14] [INFO ] [Nat]Absence check using state equation in 763 ms returned sat
[2022-06-12 22:52:14] [INFO ] [Nat]Added 1 Read/Feed constraints in 4 ms returned sat
[2022-06-12 22:52:14] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 21 ms.
[2022-06-12 22:52:15] [INFO ] Added : 90 causal constraints over 18 iterations in 614 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 22:52:15] [INFO ] [Real]Absence check using 34 positive place invariants in 16 ms returned sat
[2022-06-12 22:52:15] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 18 ms returned sat
[2022-06-12 22:52:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:15] [INFO ] [Real]Absence check using state equation in 151 ms returned sat
[2022-06-12 22:52:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:15] [INFO ] [Nat]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:52:15] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 195 ms returned sat
[2022-06-12 22:52:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:16] [INFO ] [Nat]Absence check using state equation in 811 ms returned sat
[2022-06-12 22:52:16] [INFO ] [Nat]Added 1 Read/Feed constraints in 3 ms returned sat
[2022-06-12 22:52:16] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 18 ms.
[2022-06-12 22:52:17] [INFO ] Added : 191 causal constraints over 39 iterations in 1259 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 22:52:18] [INFO ] [Real]Absence check using 34 positive place invariants in 17 ms returned sat
[2022-06-12 22:52:18] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 31 ms returned sat
[2022-06-12 22:52:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:19] [INFO ] [Real]Absence check using state equation in 1658 ms returned sat
[2022-06-12 22:52:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:19] [INFO ] [Nat]Absence check using 34 positive place invariants in 18 ms returned sat
[2022-06-12 22:52:20] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 191 ms returned sat
[2022-06-12 22:52:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:24] [INFO ] [Nat]Absence check using state equation in 3987 ms returned sat
[2022-06-12 22:52:24] [INFO ] [Nat]Added 1 Read/Feed constraints in 39 ms returned sat
[2022-06-12 22:52:24] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 14 ms.
[2022-06-12 22:52:24] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 8
[2022-06-12 22:52:24] [INFO ] [Real]Absence check using 34 positive place invariants in 13 ms returned sat
[2022-06-12 22:52:24] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 22 ms returned sat
[2022-06-12 22:52:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:26] [INFO ] [Real]Absence check using state equation in 1245 ms returned sat
[2022-06-12 22:52:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:26] [INFO ] [Nat]Absence check using 34 positive place invariants in 20 ms returned sat
[2022-06-12 22:52:26] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 113 ms returned sat
[2022-06-12 22:52:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:27] [INFO ] [Nat]Absence check using state equation in 1502 ms returned sat
[2022-06-12 22:52:27] [INFO ] [Nat]Added 1 Read/Feed constraints in 19 ms returned sat
[2022-06-12 22:52:27] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 14 ms.
[2022-06-12 22:52:28] [INFO ] Deduced a trap composed of 12 places in 68 ms of which 1 ms to minimize.
[2022-06-12 22:52:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 103 ms
[2022-06-12 22:52:28] [INFO ] Added : 58 causal constraints over 12 iterations in 558 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-06-12 22:52:28] [INFO ] [Real]Absence check using 34 positive place invariants in 17 ms returned sat
[2022-06-12 22:52:28] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 23 ms returned sat
[2022-06-12 22:52:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:28] [INFO ] [Real]Absence check using state equation in 151 ms returned sat
[2022-06-12 22:52:28] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:28] [INFO ] [Nat]Absence check using 34 positive place invariants in 16 ms returned sat
[2022-06-12 22:52:28] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 76 ms returned sat
[2022-06-12 22:52:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:29] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2022-06-12 22:52:29] [INFO ] [Nat]Added 1 Read/Feed constraints in 1 ms returned sat
[2022-06-12 22:52:29] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 17 ms.
[2022-06-12 22:52:30] [INFO ] Added : 62 causal constraints over 13 iterations in 1099 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 22:52:30] [INFO ] [Real]Absence check using 34 positive place invariants in 22 ms returned sat
[2022-06-12 22:52:30] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 30 ms returned sat
[2022-06-12 22:52:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:30] [INFO ] [Real]Absence check using state equation in 302 ms returned sat
[2022-06-12 22:52:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:30] [INFO ] [Nat]Absence check using 34 positive place invariants in 17 ms returned sat
[2022-06-12 22:52:31] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 123 ms returned sat
[2022-06-12 22:52:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:31] [INFO ] [Nat]Absence check using state equation in 71 ms returned unsat
[2022-06-12 22:52:31] [INFO ] [Real]Absence check using 34 positive place invariants in 14 ms returned sat
[2022-06-12 22:52:31] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 18 ms returned sat
[2022-06-12 22:52:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:31] [INFO ] [Real]Absence check using state equation in 162 ms returned sat
[2022-06-12 22:52:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:52:31] [INFO ] [Nat]Absence check using 34 positive place invariants in 18 ms returned sat
[2022-06-12 22:52:31] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 108 ms returned sat
[2022-06-12 22:52:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:52:32] [INFO ] [Nat]Absence check using state equation in 456 ms returned sat
[2022-06-12 22:52:32] [INFO ] [Nat]Added 1 Read/Feed constraints in 1 ms returned sat
[2022-06-12 22:52:32] [INFO ] Computed and/alt/rep : 209/630/209 causal constraints (skipped 7 transitions) in 17 ms.
[2022-06-12 22:52:33] [INFO ] Added : 190 causal constraints over 38 iterations in 1314 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 18 ms.
FORMULA DES-PT-40a-ReachabilityFireability-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 9 different solutions.
Incomplete Parikh walk after 135500 steps, including 2860 resets, run finished after 532 ms. (steps per millisecond=254 ) properties (out of 12) seen :2 could not realise parikh vector
FORMULA DES-PT-40a-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DES-PT-40a-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 57200 steps, including 1375 resets, run finished after 205 ms. (steps per millisecond=279 ) properties (out of 10) seen :0 could not realise parikh vector
Incomplete Parikh walk after 192000 steps, including 4955 resets, run finished after 652 ms. (steps per millisecond=294 ) properties (out of 10) seen :0 could not realise parikh vector
Incomplete Parikh walk after 62300 steps, including 1291 resets, run finished after 212 ms. (steps per millisecond=293 ) properties (out of 10) seen :0 could not realise parikh vector
Incomplete Parikh walk after 202600 steps, including 5239 resets, run finished after 679 ms. (steps per millisecond=298 ) properties (out of 10) seen :0 could not realise parikh vector
Incomplete Parikh walk after 10900 steps, including 159 resets, run finished after 39 ms. (steps per millisecond=279 ) properties (out of 10) seen :0 could not realise parikh vector
Incomplete Parikh walk after 25700 steps, including 1187 resets, run finished after 90 ms. (steps per millisecond=285 ) properties (out of 10) seen :0 could not realise parikh vector
Incomplete Parikh walk after 178600 steps, including 4769 resets, run finished after 594 ms. (steps per millisecond=300 ) properties (out of 10) seen :0 could not realise parikh vector
Support contains 160 out of 274 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 274/274 places, 217/217 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 273 transition count 216
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 273 transition count 216
Applied a total of 2 rules in 61 ms. Remains 273 /274 variables (removed 1) and now considering 216/217 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 273/274 places, 216/217 transitions.
[2022-06-12 22:52:36] [INFO ] Flatten gal took : 94 ms
[2022-06-12 22:52:36] [INFO ] Flatten gal took : 40 ms
[2022-06-12 22:52:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15201859094443669391.gal : 23 ms
[2022-06-12 22:52:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5763630258650006893.prop : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality15201859094443669391.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5763630258650006893.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality15201859094443669391.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5763630258650006893.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5763630258650006893.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :5 after 13
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :13 after 18
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :18 after 56
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :56 after 61
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :61 after 167
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :167 after 1585
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :1585 after 4065
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :4065 after 242941
Detected timeout of ITS tools.
[2022-06-12 22:52:52] [INFO ] Flatten gal took : 32 ms
[2022-06-12 22:52:52] [INFO ] Applying decomposition
[2022-06-12 22:52:52] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4669512800757063351.txt, -o, /tmp/graph4669512800757063351.bin, -w, /tmp/graph4669512800757063351.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4669512800757063351.bin, -l, -1, -v, -w, /tmp/graph4669512800757063351.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:52:52] [INFO ] Decomposing Gal with order
[2022-06-12 22:52:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:52:52] [INFO ] Removed a total of 14 redundant transitions.
[2022-06-12 22:52:52] [INFO ] Flatten gal took : 152 ms
[2022-06-12 22:52:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 25 ms.
[2022-06-12 22:52:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11879497243660856700.gal : 25 ms
[2022-06-12 22:52:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13460576408257728665.prop : 8 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11879497243660856700.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13460576408257728665.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11879497243660856700.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13460576408257728665.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13460576408257728665.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :5 after 293
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :293 after 1353
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :1353 after 10755
Invariant property DES-PT-40a-ReachabilityFireability-13 does not hold.
FORMULA DES-PT-40a-ReachabilityFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :10755 after 4.31035e+08
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :4.31035e+08 after 6.21407e+08
Reachability property DES-PT-40a-ReachabilityFireability-07 is true.
FORMULA DES-PT-40a-ReachabilityFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :6.21407e+08 after 8.87929e+08
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :8.87929e+08 after 1.15445e+09
Reachability property DES-PT-40a-ReachabilityFireability-00 is true.
FORMULA DES-PT-40a-ReachabilityFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :1.15445e+09 after 1.61477e+10
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :6.37321e+11 after 1.30114e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7172961740766810364
[2022-06-12 22:53:07] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7172961740766810364
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7172961740766810364]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7172961740766810364] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7172961740766810364] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 22279 resets, run finished after 3621 ms. (steps per millisecond=276 ) properties (out of 7) seen :0
Interrupted Best-First random walk after 777906 steps, including 4958 resets, run timeout after 5001 ms. (steps per millisecond=155 ) properties seen :{}
Interrupted Best-First random walk after 974532 steps, including 6212 resets, run timeout after 5001 ms. (steps per millisecond=194 ) properties seen :{}
Incomplete Best-First random walk after 1000001 steps, including 4327 resets, run finished after 3904 ms. (steps per millisecond=256 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5120 resets, run finished after 2406 ms. (steps per millisecond=415 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5514 resets, run finished after 1218 ms. (steps per millisecond=821 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5463 resets, run finished after 3705 ms. (steps per millisecond=269 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4507 resets, run finished after 1194 ms. (steps per millisecond=837 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 13131454 steps, run timeout after 30001 ms. (steps per millisecond=437 ) properties seen :{}
Probabilistic random walk after 13131454 steps, saw 1511193 distinct states, run finished after 30005 ms. (steps per millisecond=437 ) properties seen :{}
Running SMT prover for 7 properties.
// Phase 1: matrix 216 rows 273 cols
[2022-06-12 22:54:04] [INFO ] Computed 59 place invariants in 33 ms
[2022-06-12 22:54:04] [INFO ] [Real]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:54:05] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 20 ms returned sat
[2022-06-12 22:54:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:05] [INFO ] [Real]Absence check using state equation in 391 ms returned sat
[2022-06-12 22:54:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:54:05] [INFO ] [Nat]Absence check using 34 positive place invariants in 13 ms returned sat
[2022-06-12 22:54:05] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 69 ms returned sat
[2022-06-12 22:54:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:06] [INFO ] [Nat]Absence check using state equation in 614 ms returned sat
[2022-06-12 22:54:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 22:54:06] [INFO ] [Nat]Added 1 Read/Feed constraints in 13 ms returned sat
[2022-06-12 22:54:06] [INFO ] Deduced a trap composed of 10 places in 182 ms of which 1 ms to minimize.
[2022-06-12 22:54:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 227 ms
[2022-06-12 22:54:06] [INFO ] Computed and/alt/rep : 208/624/208 causal constraints (skipped 7 transitions) in 42 ms.
[2022-06-12 22:54:07] [INFO ] Added : 82 causal constraints over 17 iterations in 954 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 20 ms.
[2022-06-12 22:54:07] [INFO ] [Real]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:54:07] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 24 ms returned sat
[2022-06-12 22:54:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:07] [INFO ] [Real]Absence check using state equation in 380 ms returned sat
[2022-06-12 22:54:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:54:08] [INFO ] [Nat]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:54:08] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 113 ms returned sat
[2022-06-12 22:54:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:13] [INFO ] [Nat]Absence check using state equation in 5691 ms returned sat
[2022-06-12 22:54:13] [INFO ] [Nat]Added 1 Read/Feed constraints in 11 ms returned sat
[2022-06-12 22:54:13] [INFO ] Computed and/alt/rep : 208/624/208 causal constraints (skipped 7 transitions) in 18 ms.
[2022-06-12 22:54:14] [INFO ] Added : 93 causal constraints over 19 iterations in 1109 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-06-12 22:54:15] [INFO ] [Real]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:54:15] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 20 ms returned sat
[2022-06-12 22:54:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:15] [INFO ] [Real]Absence check using state equation in 222 ms returned sat
[2022-06-12 22:54:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:54:15] [INFO ] [Nat]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:54:15] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 150 ms returned sat
[2022-06-12 22:54:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:16] [INFO ] [Nat]Absence check using state equation in 777 ms returned sat
[2022-06-12 22:54:16] [INFO ] [Nat]Added 1 Read/Feed constraints in 4 ms returned sat
[2022-06-12 22:54:16] [INFO ] Computed and/alt/rep : 208/624/208 causal constraints (skipped 7 transitions) in 17 ms.
[2022-06-12 22:54:17] [INFO ] Added : 142 causal constraints over 29 iterations in 810 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 9 ms.
[2022-06-12 22:54:17] [INFO ] [Real]Absence check using 34 positive place invariants in 17 ms returned sat
[2022-06-12 22:54:17] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 21 ms returned sat
[2022-06-12 22:54:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:17] [INFO ] [Real]Absence check using state equation in 167 ms returned sat
[2022-06-12 22:54:17] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:54:17] [INFO ] [Nat]Absence check using 34 positive place invariants in 14 ms returned sat
[2022-06-12 22:54:17] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 109 ms returned sat
[2022-06-12 22:54:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:18] [INFO ] [Nat]Absence check using state equation in 560 ms returned sat
[2022-06-12 22:54:18] [INFO ] [Nat]Added 1 Read/Feed constraints in 2 ms returned sat
[2022-06-12 22:54:18] [INFO ] Computed and/alt/rep : 208/624/208 causal constraints (skipped 7 transitions) in 20 ms.
[2022-06-12 22:54:18] [INFO ] Added : 118 causal constraints over 24 iterations in 666 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-06-12 22:54:18] [INFO ] [Real]Absence check using 34 positive place invariants in 11 ms returned sat
[2022-06-12 22:54:18] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 17 ms returned sat
[2022-06-12 22:54:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:19] [INFO ] [Real]Absence check using state equation in 121 ms returned sat
[2022-06-12 22:54:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:54:19] [INFO ] [Nat]Absence check using 34 positive place invariants in 12 ms returned sat
[2022-06-12 22:54:19] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 131 ms returned sat
[2022-06-12 22:54:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:19] [INFO ] [Nat]Absence check using state equation in 393 ms returned sat
[2022-06-12 22:54:19] [INFO ] [Nat]Added 1 Read/Feed constraints in 3 ms returned sat
[2022-06-12 22:54:19] [INFO ] Computed and/alt/rep : 208/624/208 causal constraints (skipped 7 transitions) in 12 ms.
[2022-06-12 22:54:20] [INFO ] Added : 187 causal constraints over 38 iterations in 955 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-06-12 22:54:20] [INFO ] [Real]Absence check using 34 positive place invariants in 14 ms returned sat
[2022-06-12 22:54:20] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 19 ms returned sat
[2022-06-12 22:54:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:21] [INFO ] [Real]Absence check using state equation in 306 ms returned sat
[2022-06-12 22:54:21] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:54:21] [INFO ] [Nat]Absence check using 34 positive place invariants in 15 ms returned sat
[2022-06-12 22:54:21] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 44 ms returned sat
[2022-06-12 22:54:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:21] [INFO ] [Nat]Absence check using state equation in 553 ms returned sat
[2022-06-12 22:54:21] [INFO ] [Nat]Added 1 Read/Feed constraints in 5 ms returned sat
[2022-06-12 22:54:21] [INFO ] Computed and/alt/rep : 208/624/208 causal constraints (skipped 7 transitions) in 15 ms.
[2022-06-12 22:54:22] [INFO ] Added : 90 causal constraints over 18 iterations in 476 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 22:54:22] [INFO ] [Real]Absence check using 34 positive place invariants in 13 ms returned sat
[2022-06-12 22:54:22] [INFO ] [Real]Absence check using 34 positive and 25 generalized place invariants in 18 ms returned sat
[2022-06-12 22:54:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:22] [INFO ] [Real]Absence check using state equation in 147 ms returned sat
[2022-06-12 22:54:22] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:54:22] [INFO ] [Nat]Absence check using 34 positive place invariants in 12 ms returned sat
[2022-06-12 22:54:22] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 156 ms returned sat
[2022-06-12 22:54:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:54:22] [INFO ] [Nat]Absence check using state equation in 272 ms returned sat
[2022-06-12 22:54:22] [INFO ] [Nat]Added 1 Read/Feed constraints in 2 ms returned sat
[2022-06-12 22:54:23] [INFO ] Computed and/alt/rep : 208/624/208 causal constraints (skipped 7 transitions) in 16 ms.
[2022-06-12 22:54:23] [INFO ] Added : 154 causal constraints over 32 iterations in 791 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
Incomplete Parikh walk after 62700 steps, including 1621 resets, run finished after 271 ms. (steps per millisecond=231 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 14100 steps, including 400 resets, run finished after 47 ms. (steps per millisecond=300 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 136600 steps, including 3315 resets, run finished after 377 ms. (steps per millisecond=362 ) properties (out of 7) seen :3 could not realise parikh vector
FORMULA DES-PT-40a-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DES-PT-40a-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DES-PT-40a-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 97000 steps, including 2478 resets, run finished after 259 ms. (steps per millisecond=374 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 201100 steps, including 5386 resets, run finished after 532 ms. (steps per millisecond=378 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 73200 steps, including 1784 resets, run finished after 198 ms. (steps per millisecond=369 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 185500 steps, including 4917 resets, run finished after 491 ms. (steps per millisecond=377 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 63 out of 273 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 273/273 places, 216/216 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 273 transition count 215
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 3 place count 273 transition count 215
Applied a total of 3 rules in 58 ms. Remains 273 /273 variables (removed 0) and now considering 215/216 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 273/273 places, 215/216 transitions.
[2022-06-12 22:54:26] [INFO ] Flatten gal took : 27 ms
[2022-06-12 22:54:26] [INFO ] Flatten gal took : 25 ms
[2022-06-12 22:54:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16089392677550609656.gal : 6 ms
[2022-06-12 22:54:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5108072324596998855.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality16089392677550609656.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5108072324596998855.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality16089392677550609656.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5108072324596998855.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5108072324596998855.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 16
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :16 after 35
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :35 after 41
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :41 after 145
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :145 after 1121
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1121 after 3465
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :3465 after 188381
Detected timeout of ITS tools.
[2022-06-12 22:54:41] [INFO ] Flatten gal took : 41 ms
[2022-06-12 22:54:41] [INFO ] Applying decomposition
[2022-06-12 22:54:41] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14295383756794682236.txt, -o, /tmp/graph14295383756794682236.bin, -w, /tmp/graph14295383756794682236.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14295383756794682236.bin, -l, -1, -v, -w, /tmp/graph14295383756794682236.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:54:41] [INFO ] Decomposing Gal with order
[2022-06-12 22:54:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:54:41] [INFO ] Removed a total of 17 redundant transitions.
[2022-06-12 22:54:41] [INFO ] Flatten gal took : 48 ms
[2022-06-12 22:54:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 7 ms.
[2022-06-12 22:54:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3703971869290895874.gal : 4 ms
[2022-06-12 22:54:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14350545421115390837.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3703971869290895874.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14350545421115390837.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3703971869290895874.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14350545421115390837.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14350545421115390837.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 197
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :197 after 953
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :953 after 8539
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :8539 after 4.84158e+08
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :4.84158e+08 after 8.27912e+08
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :8.27912e+08 after 1.38651e+09
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1.80664e+12 after 2.47594e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6497613745820731567
[2022-06-12 22:54:56] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6497613745820731567
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6497613745820731567]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6497613745820731567] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6497613745820731567] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 21400 resets, run finished after 2544 ms. (steps per millisecond=393 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4230 resets, run finished after 3922 ms. (steps per millisecond=254 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4951 resets, run finished after 2390 ms. (steps per millisecond=418 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 6133 resets, run finished after 1168 ms. (steps per millisecond=856 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4375 resets, run finished after 1126 ms. (steps per millisecond=888 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 13432794 steps, run timeout after 30001 ms. (steps per millisecond=447 ) properties seen :{}
Probabilistic random walk after 13432794 steps, saw 1533195 distinct states, run finished after 30001 ms. (steps per millisecond=447 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 215 rows 273 cols
[2022-06-12 22:55:38] [INFO ] Computed 60 place invariants in 16 ms
[2022-06-12 22:55:38] [INFO ] [Real]Absence check using 36 positive place invariants in 15 ms returned sat
[2022-06-12 22:55:38] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-06-12 22:55:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:55:38] [INFO ] [Real]Absence check using state equation in 283 ms returned sat
[2022-06-12 22:55:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:55:39] [INFO ] [Nat]Absence check using 36 positive place invariants in 15 ms returned sat
[2022-06-12 22:55:39] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 21 ms returned sat
[2022-06-12 22:55:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:55:39] [INFO ] [Nat]Absence check using state equation in 645 ms returned sat
[2022-06-12 22:55:39] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-12 22:55:39] [INFO ] [Nat]Added 2 Read/Feed constraints in 9 ms returned sat
[2022-06-12 22:55:39] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 17 ms.
[2022-06-12 22:55:40] [INFO ] Added : 144 causal constraints over 29 iterations in 1016 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-06-12 22:55:40] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-06-12 22:55:40] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 17 ms returned sat
[2022-06-12 22:55:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:55:41] [INFO ] [Real]Absence check using state equation in 169 ms returned sat
[2022-06-12 22:55:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:55:41] [INFO ] [Nat]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-06-12 22:55:41] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 72 ms returned sat
[2022-06-12 22:55:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:55:42] [INFO ] [Nat]Absence check using state equation in 1419 ms returned sat
[2022-06-12 22:55:42] [INFO ] [Nat]Added 2 Read/Feed constraints in 5 ms returned sat
[2022-06-12 22:55:42] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 16 ms.
[2022-06-12 22:55:43] [INFO ] Added : 124 causal constraints over 25 iterations in 840 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-06-12 22:55:43] [INFO ] [Real]Absence check using 36 positive place invariants in 13 ms returned sat
[2022-06-12 22:55:43] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 15 ms returned sat
[2022-06-12 22:55:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:55:43] [INFO ] [Real]Absence check using state equation in 132 ms returned sat
[2022-06-12 22:55:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:55:43] [INFO ] [Nat]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-06-12 22:55:43] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 35 ms returned sat
[2022-06-12 22:55:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:55:43] [INFO ] [Nat]Absence check using state equation in 181 ms returned sat
[2022-06-12 22:55:43] [INFO ] [Nat]Added 2 Read/Feed constraints in 1 ms returned sat
[2022-06-12 22:55:44] [INFO ] Deduced a trap composed of 15 places in 52 ms of which 0 ms to minimize.
[2022-06-12 22:55:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 81 ms
[2022-06-12 22:55:44] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 14 ms.
[2022-06-12 22:55:44] [INFO ] Added : 188 causal constraints over 38 iterations in 940 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-06-12 22:55:45] [INFO ] [Real]Absence check using 36 positive place invariants in 12 ms returned sat
[2022-06-12 22:55:45] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 18 ms returned sat
[2022-06-12 22:55:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:55:45] [INFO ] [Real]Absence check using state equation in 148 ms returned sat
[2022-06-12 22:55:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:55:45] [INFO ] [Nat]Absence check using 36 positive place invariants in 13 ms returned sat
[2022-06-12 22:55:45] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 159 ms returned sat
[2022-06-12 22:55:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:55:45] [INFO ] [Nat]Absence check using state equation in 241 ms returned sat
[2022-06-12 22:55:45] [INFO ] [Nat]Added 2 Read/Feed constraints in 2 ms returned sat
[2022-06-12 22:55:45] [INFO ] Deduced a trap composed of 6 places in 75 ms of which 0 ms to minimize.
[2022-06-12 22:55:45] [INFO ] Deduced a trap composed of 19 places in 88 ms of which 1 ms to minimize.
[2022-06-12 22:55:45] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 205 ms
[2022-06-12 22:55:45] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 15 ms.
[2022-06-12 22:55:46] [INFO ] Deduced a trap composed of 8 places in 94 ms of which 1 ms to minimize.
[2022-06-12 22:55:46] [INFO ] Deduced a trap composed of 14 places in 83 ms of which 1 ms to minimize.
[2022-06-12 22:55:46] [INFO ] Deduced a trap composed of 13 places in 87 ms of which 1 ms to minimize.
[2022-06-12 22:55:46] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 349 ms
[2022-06-12 22:55:47] [INFO ] Added : 152 causal constraints over 31 iterations in 1087 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
Incomplete Parikh walk after 141200 steps, including 3642 resets, run finished after 370 ms. (steps per millisecond=381 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 99900 steps, including 2204 resets, run finished after 262 ms. (steps per millisecond=381 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 189100 steps, including 5048 resets, run finished after 504 ms. (steps per millisecond=375 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 174800 steps, including 4268 resets, run finished after 455 ms. (steps per millisecond=384 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 63 out of 273 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 273/273 places, 215/215 transitions.
Applied a total of 0 rules in 30 ms. Remains 273 /273 variables (removed 0) and now considering 215/215 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 273/273 places, 215/215 transitions.
Starting structural reductions, iteration 0 : 273/273 places, 215/215 transitions.
Applied a total of 0 rules in 14 ms. Remains 273 /273 variables (removed 0) and now considering 215/215 (removed 0) transitions.
// Phase 1: matrix 215 rows 273 cols
[2022-06-12 22:55:48] [INFO ] Computed 60 place invariants in 7 ms
[2022-06-12 22:55:48] [INFO ] Implicit Places using invariants in 191 ms returned [171]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 195 ms to find 1 implicit places.
[2022-06-12 22:55:48] [INFO ] Redundant transitions in 12 ms returned []
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:55:48] [INFO ] Computed 59 place invariants in 24 ms
[2022-06-12 22:55:49] [INFO ] Dead Transitions using invariants and state equation in 304 ms returned []
Starting structural reductions, iteration 1 : 272/273 places, 215/215 transitions.
Applied a total of 0 rules in 16 ms. Remains 272 /272 variables (removed 0) and now considering 215/215 (removed 0) transitions.
[2022-06-12 22:55:49] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:55:49] [INFO ] Computed 59 place invariants in 5 ms
[2022-06-12 22:55:49] [INFO ] Dead Transitions using invariants and state equation in 247 ms returned []
Finished structural reductions, in 2 iterations. Remains : 272/273 places, 215/215 transitions.
[2022-06-12 22:55:49] [INFO ] Flatten gal took : 17 ms
[2022-06-12 22:55:49] [INFO ] Flatten gal took : 16 ms
[2022-06-12 22:55:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11130853444049120547.gal : 2 ms
[2022-06-12 22:55:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9066746241527024547.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11130853444049120547.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9066746241527024547.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11130853444049120547.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9066746241527024547.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9066746241527024547.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 16
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :16 after 35
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :35 after 41
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :41 after 145
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :145 after 1109
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1109 after 3465
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :3465 after 227501
Detected timeout of ITS tools.
[2022-06-12 22:56:04] [INFO ] Flatten gal took : 16 ms
[2022-06-12 22:56:04] [INFO ] Applying decomposition
[2022-06-12 22:56:04] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15982280207010462596.txt, -o, /tmp/graph15982280207010462596.bin, -w, /tmp/graph15982280207010462596.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15982280207010462596.bin, -l, -1, -v, -w, /tmp/graph15982280207010462596.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:56:04] [INFO ] Decomposing Gal with order
[2022-06-12 22:56:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:56:04] [INFO ] Removed a total of 18 redundant transitions.
[2022-06-12 22:56:04] [INFO ] Flatten gal took : 43 ms
[2022-06-12 22:56:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 22 ms.
[2022-06-12 22:56:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3186505740750103669.gal : 4 ms
[2022-06-12 22:56:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1015380151407840704.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3186505740750103669.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1015380151407840704.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3186505740750103669.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1015380151407840704.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1015380151407840704.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 197
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :197 after 953
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :953 after 8539
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :8539 after 4.84158e+08
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :4.84158e+08 after 8.27912e+08
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :8.27912e+08 after 1.38651e+09
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1.80664e+12 after 2.47594e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin683151538403494488
[2022-06-12 22:56:19] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin683151538403494488
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin683151538403494488]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin683151538403494488] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin683151538403494488] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 21327 resets, run finished after 2534 ms. (steps per millisecond=394 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4192 resets, run finished after 3850 ms. (steps per millisecond=259 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4915 resets, run finished after 2442 ms. (steps per millisecond=409 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 6024 resets, run finished after 1162 ms. (steps per millisecond=860 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4369 resets, run finished after 1110 ms. (steps per millisecond=900 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 14027073 steps, run timeout after 30001 ms. (steps per millisecond=467 ) properties seen :{}
Probabilistic random walk after 14027073 steps, saw 1595519 distinct states, run finished after 30001 ms. (steps per millisecond=467 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:57:01] [INFO ] Computed 59 place invariants in 4 ms
[2022-06-12 22:57:02] [INFO ] [Real]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-06-12 22:57:02] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 20 ms returned sat
[2022-06-12 22:57:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:02] [INFO ] [Real]Absence check using state equation in 333 ms returned sat
[2022-06-12 22:57:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:57:02] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-06-12 22:57:02] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 69 ms returned sat
[2022-06-12 22:57:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:03] [INFO ] [Nat]Absence check using state equation in 442 ms returned sat
[2022-06-12 22:57:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 22:57:03] [INFO ] [Nat]Added 1 Read/Feed constraints in 4 ms returned sat
[2022-06-12 22:57:03] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 36 ms.
[2022-06-12 22:57:03] [INFO ] Deduced a trap composed of 6 places in 141 ms of which 1 ms to minimize.
[2022-06-12 22:57:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 184 ms
[2022-06-12 22:57:04] [INFO ] Added : 131 causal constraints over 27 iterations in 976 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-06-12 22:57:04] [INFO ] [Real]Absence check using 35 positive place invariants in 216 ms returned sat
[2022-06-12 22:57:04] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 175 ms returned sat
[2022-06-12 22:57:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:04] [INFO ] [Real]Absence check using state equation in 198 ms returned sat
[2022-06-12 22:57:04] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:57:04] [INFO ] [Nat]Absence check using 35 positive place invariants in 11 ms returned sat
[2022-06-12 22:57:04] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 134 ms returned sat
[2022-06-12 22:57:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:05] [INFO ] [Nat]Absence check using state equation in 340 ms returned sat
[2022-06-12 22:57:05] [INFO ] [Nat]Added 1 Read/Feed constraints in 2 ms returned sat
[2022-06-12 22:57:05] [INFO ] Deduced a trap composed of 11 places in 76 ms of which 1 ms to minimize.
[2022-06-12 22:57:05] [INFO ] Deduced a trap composed of 8 places in 52 ms of which 2 ms to minimize.
[2022-06-12 22:57:05] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 171 ms
[2022-06-12 22:57:05] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 16 ms.
[2022-06-12 22:57:06] [INFO ] Deduced a trap composed of 6 places in 32 ms of which 0 ms to minimize.
[2022-06-12 22:57:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 67 ms
[2022-06-12 22:57:06] [INFO ] Added : 107 causal constraints over 22 iterations in 653 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 22:57:06] [INFO ] [Real]Absence check using 35 positive place invariants in 11 ms returned sat
[2022-06-12 22:57:06] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 18 ms returned sat
[2022-06-12 22:57:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:06] [INFO ] [Real]Absence check using state equation in 129 ms returned sat
[2022-06-12 22:57:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:57:06] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-06-12 22:57:06] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 124 ms returned sat
[2022-06-12 22:57:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:07] [INFO ] [Nat]Absence check using state equation in 580 ms returned sat
[2022-06-12 22:57:07] [INFO ] [Nat]Added 1 Read/Feed constraints in 3 ms returned sat
[2022-06-12 22:57:07] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 16 ms.
[2022-06-12 22:57:08] [INFO ] Deduced a trap composed of 12 places in 69 ms of which 1 ms to minimize.
[2022-06-12 22:57:08] [INFO ] Deduced a trap composed of 6 places in 39 ms of which 0 ms to minimize.
[2022-06-12 22:57:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 177 ms
[2022-06-12 22:57:08] [INFO ] Added : 186 causal constraints over 38 iterations in 1448 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 22:57:08] [INFO ] [Real]Absence check using 35 positive place invariants in 11 ms returned sat
[2022-06-12 22:57:08] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 17 ms returned sat
[2022-06-12 22:57:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:08] [INFO ] [Real]Absence check using state equation in 140 ms returned sat
[2022-06-12 22:57:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:57:08] [INFO ] [Nat]Absence check using 35 positive place invariants in 12 ms returned sat
[2022-06-12 22:57:09] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 161 ms returned sat
[2022-06-12 22:57:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:09] [INFO ] [Nat]Absence check using state equation in 177 ms returned sat
[2022-06-12 22:57:09] [INFO ] [Nat]Added 1 Read/Feed constraints in 1 ms returned sat
[2022-06-12 22:57:09] [INFO ] Deduced a trap composed of 15 places in 59 ms of which 1 ms to minimize.
[2022-06-12 22:57:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 86 ms
[2022-06-12 22:57:09] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 15 ms.
[2022-06-12 22:57:10] [INFO ] Deduced a trap composed of 6 places in 69 ms of which 0 ms to minimize.
[2022-06-12 22:57:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 113 ms
[2022-06-12 22:57:10] [INFO ] Added : 186 causal constraints over 38 iterations in 1037 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
Incomplete Parikh walk after 140400 steps, including 2874 resets, run finished after 366 ms. (steps per millisecond=383 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 99600 steps, including 1769 resets, run finished after 265 ms. (steps per millisecond=375 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 192700 steps, including 4025 resets, run finished after 481 ms. (steps per millisecond=400 ) properties (out of 4) seen :1 could not realise parikh vector
FORMULA DES-PT-40a-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 171900 steps, including 4735 resets, run finished after 437 ms. (steps per millisecond=393 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 42 out of 272 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 272/272 places, 215/215 transitions.
Applied a total of 0 rules in 13 ms. Remains 272 /272 variables (removed 0) and now considering 215/215 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 272/272 places, 215/215 transitions.
Starting structural reductions, iteration 0 : 272/272 places, 215/215 transitions.
Applied a total of 0 rules in 13 ms. Remains 272 /272 variables (removed 0) and now considering 215/215 (removed 0) transitions.
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:57:11] [INFO ] Computed 59 place invariants in 4 ms
[2022-06-12 22:57:12] [INFO ] Implicit Places using invariants in 318 ms returned []
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:57:12] [INFO ] Computed 59 place invariants in 3 ms
[2022-06-12 22:57:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 22:57:12] [INFO ] Implicit Places using invariants and state equation in 400 ms returned []
Implicit Place search using SMT with State Equation took 730 ms to find 0 implicit places.
[2022-06-12 22:57:12] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:57:12] [INFO ] Computed 59 place invariants in 5 ms
[2022-06-12 22:57:12] [INFO ] Dead Transitions using invariants and state equation in 214 ms returned []
Finished structural reductions, in 1 iterations. Remains : 272/272 places, 215/215 transitions.
Incomplete random walk after 100000 steps, including 2166 resets, run finished after 444 ms. (steps per millisecond=225 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:57:13] [INFO ] Computed 59 place invariants in 4 ms
[2022-06-12 22:57:13] [INFO ] [Real]Absence check using 35 positive place invariants in 39 ms returned sat
[2022-06-12 22:57:13] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 204 ms returned sat
[2022-06-12 22:57:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:14] [INFO ] [Real]Absence check using state equation in 335 ms returned sat
[2022-06-12 22:57:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:57:14] [INFO ] [Nat]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-06-12 22:57:14] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 70 ms returned sat
[2022-06-12 22:57:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:14] [INFO ] [Nat]Absence check using state equation in 447 ms returned sat
[2022-06-12 22:57:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 22:57:14] [INFO ] [Nat]Added 1 Read/Feed constraints in 5 ms returned sat
[2022-06-12 22:57:14] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 19 ms.
[2022-06-12 22:57:15] [INFO ] Deduced a trap composed of 6 places in 81 ms of which 20 ms to minimize.
[2022-06-12 22:57:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 116 ms
[2022-06-12 22:57:15] [INFO ] Added : 131 causal constraints over 27 iterations in 862 ms. Result :sat
[2022-06-12 22:57:15] [INFO ] [Real]Absence check using 35 positive place invariants in 10 ms returned sat
[2022-06-12 22:57:15] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 17 ms returned sat
[2022-06-12 22:57:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:15] [INFO ] [Real]Absence check using state equation in 141 ms returned sat
[2022-06-12 22:57:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:57:15] [INFO ] [Nat]Absence check using 35 positive place invariants in 10 ms returned sat
[2022-06-12 22:57:15] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 121 ms returned sat
[2022-06-12 22:57:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:16] [INFO ] [Nat]Absence check using state equation in 560 ms returned sat
[2022-06-12 22:57:16] [INFO ] [Nat]Added 1 Read/Feed constraints in 3 ms returned sat
[2022-06-12 22:57:16] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 15 ms.
[2022-06-12 22:57:17] [INFO ] Deduced a trap composed of 12 places in 64 ms of which 0 ms to minimize.
[2022-06-12 22:57:17] [INFO ] Deduced a trap composed of 6 places in 36 ms of which 0 ms to minimize.
[2022-06-12 22:57:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 167 ms
[2022-06-12 22:57:17] [INFO ] Added : 186 causal constraints over 38 iterations in 1371 ms. Result :sat
[2022-06-12 22:57:17] [INFO ] [Real]Absence check using 35 positive place invariants in 11 ms returned sat
[2022-06-12 22:57:17] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 19 ms returned sat
[2022-06-12 22:57:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:18] [INFO ] [Real]Absence check using state equation in 138 ms returned sat
[2022-06-12 22:57:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:57:18] [INFO ] [Nat]Absence check using 35 positive place invariants in 13 ms returned sat
[2022-06-12 22:57:18] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 156 ms returned sat
[2022-06-12 22:57:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:57:18] [INFO ] [Nat]Absence check using state equation in 178 ms returned sat
[2022-06-12 22:57:18] [INFO ] [Nat]Added 1 Read/Feed constraints in 1 ms returned sat
[2022-06-12 22:57:18] [INFO ] Deduced a trap composed of 15 places in 53 ms of which 0 ms to minimize.
[2022-06-12 22:57:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 82 ms
[2022-06-12 22:57:18] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 29 ms.
[2022-06-12 22:57:19] [INFO ] Deduced a trap composed of 6 places in 56 ms of which 0 ms to minimize.
[2022-06-12 22:57:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 100 ms
[2022-06-12 22:57:19] [INFO ] Added : 186 causal constraints over 38 iterations in 1020 ms. Result :sat
[2022-06-12 22:57:19] [INFO ] Flatten gal took : 18 ms
[2022-06-12 22:57:19] [INFO ] Flatten gal took : 14 ms
[2022-06-12 22:57:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11838463127416181318.gal : 2 ms
[2022-06-12 22:57:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9600720817398441085.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11838463127416181318.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9600720817398441085.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11838463127416181318.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9600720817398441085.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9600720817398441085.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 16
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :16 after 35
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :35 after 41
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :41 after 145
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :145 after 1109
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1109 after 3465
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3465 after 227501
Detected timeout of ITS tools.
[2022-06-12 22:57:39] [INFO ] Flatten gal took : 13 ms
[2022-06-12 22:57:39] [INFO ] Applying decomposition
[2022-06-12 22:57:39] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14991995342094162237.txt, -o, /tmp/graph14991995342094162237.bin, -w, /tmp/graph14991995342094162237.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14991995342094162237.bin, -l, -1, -v, -w, /tmp/graph14991995342094162237.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:57:39] [INFO ] Decomposing Gal with order
[2022-06-12 22:57:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:57:39] [INFO ] Removed a total of 49 redundant transitions.
[2022-06-12 22:57:39] [INFO ] Flatten gal took : 48 ms
[2022-06-12 22:57:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 6 ms.
[2022-06-12 22:57:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11724041155113175028.gal : 4 ms
[2022-06-12 22:57:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12057131070899789871.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11724041155113175028.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12057131070899789871.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11724041155113175028.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12057131070899789871.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12057131070899789871.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 1165
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1165 after 11599
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :11599 after 2.47494e+08
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2.47494e+08 after 4.33594e+08
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :4.33594e+08 after 6.5692e+08
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :6.5692e+08 after 1.06634e+09
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :5.17331e+12 after 5.31148e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15667248128881217539
[2022-06-12 22:57:59] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15667248128881217539
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15667248128881217539]
Compilation finished in 2000 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin15667248128881217539]
Link finished in 158 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, -i, DESPT40aReachabilityFireability04==true], workingDir=/tmp/ltsmin15667248128881217539]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Applied a total of 0 rules in 12 ms. Remains 272 /272 variables (removed 0) and now considering 215/215 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:58:19] [INFO ] Computed 59 place invariants in 3 ms
[2022-06-12 22:58:19] [INFO ] [Real]Absence check using 35 positive place invariants in 15 ms returned sat
[2022-06-12 22:58:20] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 21 ms returned sat
[2022-06-12 22:58:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:58:20] [INFO ] [Real]Absence check using state equation in 326 ms returned sat
[2022-06-12 22:58:20] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:58:20] [INFO ] [Nat]Absence check using 35 positive place invariants in 16 ms returned sat
[2022-06-12 22:58:20] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 77 ms returned sat
[2022-06-12 22:58:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:58:20] [INFO ] [Nat]Absence check using state equation in 438 ms returned sat
[2022-06-12 22:58:20] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 24 ms.
[2022-06-12 22:58:22] [INFO ] Deduced a trap composed of 6 places in 16 ms of which 1 ms to minimize.
[2022-06-12 22:58:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 68 ms
[2022-06-12 22:58:22] [INFO ] Added : 131 causal constraints over 27 iterations in 1259 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-06-12 22:58:22] [INFO ] [Real]Absence check using 35 positive place invariants in 16 ms returned sat
[2022-06-12 22:58:22] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 24 ms returned sat
[2022-06-12 22:58:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:58:22] [INFO ] [Real]Absence check using state equation in 178 ms returned sat
[2022-06-12 22:58:22] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:58:22] [INFO ] [Nat]Absence check using 35 positive place invariants in 18 ms returned sat
[2022-06-12 22:58:22] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 202 ms returned sat
[2022-06-12 22:58:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:58:23] [INFO ] [Nat]Absence check using state equation in 699 ms returned sat
[2022-06-12 22:58:23] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 16 ms.
[2022-06-12 22:58:25] [INFO ] Deduced a trap composed of 6 places in 105 ms of which 1 ms to minimize.
[2022-06-12 22:58:25] [INFO ] Deduced a trap composed of 13 places in 115 ms of which 1 ms to minimize.
[2022-06-12 22:58:25] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 325 ms
[2022-06-12 22:58:25] [INFO ] Added : 190 causal constraints over 38 iterations in 2392 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-06-12 22:58:26] [INFO ] [Real]Absence check using 35 positive place invariants in 19 ms returned sat
[2022-06-12 22:58:26] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 28 ms returned sat
[2022-06-12 22:58:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:58:26] [INFO ] [Real]Absence check using state equation in 215 ms returned sat
[2022-06-12 22:58:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:58:26] [INFO ] [Nat]Absence check using 35 positive place invariants in 21 ms returned sat
[2022-06-12 22:58:26] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 254 ms returned sat
[2022-06-12 22:58:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:58:26] [INFO ] [Nat]Absence check using state equation in 250 ms returned sat
[2022-06-12 22:58:26] [INFO ] Computed and/alt/rep : 206/630/206 causal constraints (skipped 8 transitions) in 23 ms.
[2022-06-12 22:58:27] [INFO ] Deduced a trap composed of 7 places in 35 ms of which 0 ms to minimize.
[2022-06-12 22:58:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 91 ms
[2022-06-12 22:58:28] [INFO ] Added : 152 causal constraints over 31 iterations in 1132 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 22:58:28] [INFO ] Flatten gal took : 21 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12040628145079779056
[2022-06-12 22:58:28] [INFO ] Computing symmetric may disable matrix : 215 transitions.
[2022-06-12 22:58:28] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 22:58:28] [INFO ] Applying decomposition
[2022-06-12 22:58:28] [INFO ] Computing symmetric may enable matrix : 215 transitions.
[2022-06-12 22:58:28] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 22:58:28] [INFO ] Flatten gal took : 25 ms
[2022-06-12 22:58:28] [INFO ] Flatten gal took : 34 ms
[2022-06-12 22:58:28] [INFO ] Computing Do-Not-Accords matrix : 215 transitions.
[2022-06-12 22:58:28] [INFO ] Input system was already deterministic with 215 transitions.
[2022-06-12 22:58:28] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 22:58:28] [INFO ] Built C files in 87ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12040628145079779056
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12040628145079779056]
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15881360441752055263.txt, -o, /tmp/graph15881360441752055263.bin, -w, /tmp/graph15881360441752055263.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15881360441752055263.bin, -l, -1, -v, -w, /tmp/graph15881360441752055263.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:58:28] [INFO ] Decomposing Gal with order
[2022-06-12 22:58:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:58:28] [INFO ] Removed a total of 18 redundant transitions.
[2022-06-12 22:58:28] [INFO ] Flatten gal took : 38 ms
[2022-06-12 22:58:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 4 ms.
[2022-06-12 22:58:28] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13255281042296870522.gal : 5 ms
[2022-06-12 22:58:28] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability5630374108685530353.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability13255281042296870522.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability5630374108685530353.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability13255281042296870522.gal -t CGAL -reachable-file /tmp/ReachabilityFireability5630374108685530353.prop --nowitness
Loading property file /tmp/ReachabilityFireability5630374108685530353.prop.
[2022-06-12 22:58:28] [INFO ] Ran tautology test, simplified 0 / 3 in 361 ms.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 29
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-04(UNSAT) depth K=0 took 23 ms
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-10(UNSAT) depth K=0 took 1 ms
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-15(UNSAT) depth K=0 took 1 ms
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :29 after 953
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-04(UNSAT) depth K=1 took 17 ms
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-10(UNSAT) depth K=1 took 2 ms
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-15(UNSAT) depth K=1 took 2 ms
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :953 after 11599
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 215 rows 272 cols
[2022-06-12 22:58:28] [INFO ] Computed 59 place invariants in 32 ms
inv : p0 + p203 + p214 - p220 + p230 + p236 - p246 = 1
inv : 39*p1 + p2 + 2*p3 + 3*p4 + 4*p5 + 5*p6 + 6*p7 + 7*p8 + 8*p9 + 9*p10 + 10*p11 + 11*p12 + 12*p13 + 13*p14 + 14*p15 + 15*p16 + 16*p17 + 17*p18 + 18*p19 + 19*p20 + 20*p21 + 21*p22 + 22*p23 + 23*p24 + 24*p25 + 25*p26 + 26*p27 + 27*p28 + 28*p29 + 29*p30 + 30*p31 + 31*p32 + 32*p33 + 33*p34 + 34*p35 + 35*p36 + 36*p37 + 37*p38 + 38*p39 - 40*p40 - p41 - 2*p42 - 3*p43 - 4*p44 - 5*p45 - 6*p46 - 7*p47 - 8*p48 - 9*p49 - 10*p50 - 11*p51 - 12*p52 - 13*p53 - 14*p54 - 15*p55 - 16*p56 - 17*p57 - 18*p58 - 19*p59 - 20*p60 - 21*p61 - 22*p62 - 23*p63 - 24*p64 - 25*p65 - 26*p66 - 27*p67 - 28*p68 - 29*p69 - 30*p70 - 31*p71 - 32*p72 - 33*p73 - 34*p74 - 35*p75 - 36*p76 - 37*p77 - 38*p78 - 39*p79 + p168 - p170 - p194 - p198 - p253 - p254 - p256 - p257 - p260 - p261 + p264 + p269 + p271 = 0
inv : p0 + p269 + p270 + p271 = 1
inv : p0 + p217 + p218 = 1
inv : p0 + p205 + p214 - p222 + p230 + p238 - p246 = 1
inv : p0 + p197 + p198 = 1
inv : p0 + p191 + p192 = 1
inv : p0 + p201 + p214 - p218 + p230 + p234 - p246 = 1
inv : p0 + p187 + p188 = 1
inv : p0 + p160 + p161 = 1
inv : p0 + p251 + p252 = 1
inv : p0 + 78*p1 + 2*p2 + 4*p3 + 6*p4 + 8*p5 + 10*p6 + 12*p7 + 14*p8 + 16*p9 + 18*p10 + 20*p11 + 22*p12 + 24*p13 + 26*p14 + 28*p15 + 30*p16 + 32*p17 + 34*p18 + 36*p19 + 38*p20 + 40*p21 + 42*p22 + 44*p23 + 46*p24 + 48*p25 + 50*p26 + 52*p27 + 54*p28 + 56*p29 + 58*p30 + 60*p31 + 62*p32 + 64*p33 + 66*p34 + 68*p35 + 70*p36 + 72*p37 + 74*p38 + 76*p39 - 80*p40 - 2*p41 - 4*p42 - 6*p43 - 8*p44 - 10*p45 - 12*p46 - 14*p47 - 16*p48 - 18*p49 - 20*p50 - 22*p51 - 24*p52 - 26*p53 - 28*p54 - 30*p55 - 32*p56 - 34*p57 - 36*p58 - 38*p59 - 40*p60 - 42*p61 - 44*p62 - 46*p63 - 48*p64 - 50*p65 - 52*p66 - 54*p67 - 56*p68 - 58*p69 - 60*p70 - 62*p71 - 64*p72 - 66*p73 - 68*p74 - 70*p75 - 72*p76 - 74*p77 - 76*p78 - 78*p79 - p192 - p194 - p198 - p254 - p256 - p257 + p259 - p260 - p261 + p263 + p264 + p268 + 2*p269 + p271 + p273 = 1
inv : p212 - p214 + p228 - p230 - p244 + p246 = 0
inv : p0 + p199 + p214 - p216 + p230 + p232 - p246 = 1
inv : p0 + p241 + p242 + p249 + p250 = 1
inv : p0 + p239 + p240 + p249 + p250 = 1
inv : p0 + p213 + p214 = 1
inv : p0 + p223 + p224 = 1
inv : p0 + p172 + p173 = 1
inv : 2*p0 + 39*p1 + p2 + 2*p3 + 3*p4 + 4*p5 + 5*p6 + 6*p7 + 7*p8 + 8*p9 + 9*p10 + 10*p11 + 11*p12 + 12*p13 + 13*p14 + 14*p15 + 15*p16 + 16*p17 + 17*p18 + 18*p19 + 19*p20 + 20*p21 + 21*p22 + 22*p23 + 23*p24 + 24*p25 + 25*p26 + 26*p27 + 27*p28 + 28*p29 + 29*p30 + 30*p31 + 31*p32 + 32*p33 + 33*p34 + 34*p35 + 35*p36 + 36*p37 + 37*p38 + 38*p39 - 40*p40 - p41 - 2*p42 - 3*p43 - 4*p44 - 5*p45 - 6*p46 - 7*p47 - 8*p48 - 9*p49 - 10*p50 - 11*p51 - 12*p52 - 13*p53 - 14*p54 - 15*p55 - 16*p56 - 17*p57 - 18*p58 - 19*p59 - 20*p60 - 21*p61 - 22*p62 - 23*p63 - 24*p64 - 25*p65 - 26*p66 - 27*p67 - 28*p68 - 29*p69 - 30*p70 - 31*p71 - 32*p72 - 33*p73 - 34*p74 - 35*p75 - 36*p76 - 37*p77 - 38*p78 - 39*p79 - p192 + p195 - p214 - p230 + p246 + p249 - p252 - p254 - p256 - p260 + p269 + p271 = 2
inv : p0 + p233 + p234 + p249 + p250 = 1
inv : -p260 - p261 + p262 + p263 = 0
inv : p0 + p253 + p254 + p255 + p256 + p257 + p260 + p261 = 1
inv : p0 + p231 + p232 + p249 + p250 = 1
inv : p0 + p189 + p190 = 1
inv : p206 - p214 + p222 - p230 - p238 + p246 = 0
inv : p0 + p219 + p220 = 1
inv : p0 + p179 + p180 + p183 + p184 = 1
inv : p0 + p229 + p230 = 1
inv : p0 - 39*p1 - p2 - 2*p3 - 3*p4 - 4*p5 - 5*p6 - 6*p7 - 7*p8 - 8*p9 - 9*p10 - 10*p11 - 11*p12 - 12*p13 - 13*p14 - 14*p15 - 15*p16 - 16*p17 - 17*p18 - 18*p19 - 19*p20 - 20*p21 - 21*p22 - 22*p23 - 23*p24 - 24*p25 - 25*p26 - 26*p27 - 27*p28 - 28*p29 - 29*p30 - 30*p31 - 31*p32 - 32*p33 - 33*p34 - 34*p35 - 35*p36 - 36*p37 - 37*p38 - 38*p39 + 40*p40 + p41 + 2*p42 + 3*p43 + 4*p44 + 5*p45 + 6*p46 + 7*p47 + 8*p48 + 9*p49 + 10*p50 + 11*p51 + 12*p52 + 13*p53 + 14*p54 + 15*p55 + 16*p56 + 17*p57 + 18*p58 + 19*p59 + 20*p60 + 21*p61 + 22*p62 + 23*p63 + 24*p64 + 25*p65 + 26*p66 + 27*p67 + 28*p68 + 29*p69 + 30*p70 + 31*p71 + 32*p72 + 33*p73 + 34*p74 + 35*p75 + 36*p76 + 37*p77 + 38*p78 + 39*p79 + p167 + p170 + p194 + p198 + p253 + p254 + p256 + p257 + p260 + p261 - p264 - p269 - p271 = 1
inv : -p0 - 39*p1 - p2 - 2*p3 - 3*p4 - 4*p5 - 5*p6 - 6*p7 - 7*p8 - 8*p9 - 9*p10 - 10*p11 - 11*p12 - 12*p13 - 13*p14 - 14*p15 - 15*p16 - 16*p17 - 17*p18 - 18*p19 - 19*p20 - 20*p21 - 21*p22 - 22*p23 - 23*p24 - 24*p25 - 25*p26 - 26*p27 - 27*p28 - 28*p29 - 29*p30 - 30*p31 - 31*p32 - 32*p33 - 33*p34 - 34*p35 - 35*p36 - 36*p37 - 37*p38 - 38*p39 + 40*p40 + p41 + 2*p42 + 3*p43 + 4*p44 + 5*p45 + 6*p46 + 7*p47 + 8*p48 + 9*p49 + 10*p50 + 11*p51 + 12*p52 + 13*p53 + 14*p54 + 15*p55 + 16*p56 + 17*p57 + 18*p58 + 19*p59 + 20*p60 + 21*p61 + 22*p62 + 23*p63 + 24*p64 + 25*p65 + 26*p66 + 27*p67 + 28*p68 + 29*p69 + 30*p70 + 31*p71 + 32*p72 + 33*p73 + 34*p74 + 35*p75 + 36*p76 + 37*p77 + 38*p78 + 39*p79 + p192 + p196 + p214 + p230 - p246 - p249 + p252 + p254 + p256 + p260 - p269 - p271 = -1
inv : p0 + p235 + p236 + p249 + p250 = 1
inv : p210 - p214 + p226 - p230 - p242 + p246 = 0
inv : p0 + p225 + p226 = 1
inv : p0 + p245 + p246 + p249 + p250 = 1
inv : p0 - 78*p1 - 2*p2 - 4*p3 - 6*p4 - 8*p5 - 10*p6 - 12*p7 - 14*p8 - 16*p9 - 18*p10 - 20*p11 - 22*p12 - 24*p13 - 26*p14 - 28*p15 - 30*p16 - 32*p17 - 34*p18 - 36*p19 - 38*p20 - 40*p21 - 42*p22 - 44*p23 - 46*p24 - 48*p25 - 50*p26 - 52*p27 - 54*p28 - 56*p29 - 58*p30 - 60*p31 - 62*p32 - 64*p33 - 66*p34 - 68*p35 - 70*p36 - 72*p37 - 74*p38 - 76*p39 + 40*p40 + p41 + 2*p42 + 3*p43 + 4*p44 + 5*p45 + 6*p46 + 7*p47 + 8*p48 + 9*p49 + 10*p50 + 11*p51 + 12*p52 + 13*p53 + 14*p54 + 15*p55 + 16*p56 + 17*p57 + 18*p58 + 19*p59 + 20*p60 + 21*p61 + 22*p62 + 23*p63 + 24*p64 + 25*p65 + 26*p66 + 27*p67 + 28*p68 + 29*p69 + 30*p70 + 31*p71 + 32*p72 + 33*p73 + 34*p74 + 35*p75 + 36*p76 + 37*p77 + 38*p78 + 39*p79 + 40*p120 + p121 + 2*p122 + 3*p123 + 4*p124 + 5*p125 + 6*p126 + 7*p127 + 8*p128 + 9*p129 + 10*p130 + 11*p131 + 12*p132 + 13*p133 + 14*p134 + 15*p135 + 16*p136 + 17*p137 + 18*p138 + 19*p139 + 20*p140 + 21*p141 + 22*p142 + 23*p143 + 24*p144 + 25*p145 + 26*p146 + 27*p147 + 28*p148 + 29*p149 + 30*p150 + 31*p151 + 32*p152 + 33*p153 + 34*p154 + 35*p155 + 36*p156 + 37*p157 + 38*p158 + 39*p159 + p166 + p170 - p173 - p179 - p182 + p187 + p192 + p194 + p198 - p248 + p250 + p252 + p254 + p256 + p260 - p264 - p269 - p271 = 1
inv : p208 - p214 + p224 - p230 - p240 + p246 = 0
inv : p0 + p169 + p170 = 1
inv : p0 + p209 + p214 - p226 + p230 + p242 - p246 = 1
inv : p200 - p214 + p216 - p230 - p232 + p246 = 0
inv : p0 + p193 + p194 = 1
inv : p247 + p248 - p249 - p250 = 0
inv : p0 + p185 + p186 = 1
inv : p0 + p211 + p214 - p228 + p230 + p244 - p246 = 1
inv : p0 + p237 + p238 + p249 + p250 = 1
inv : p0 + p179 + p180 + p181 + p182 = 1
inv : p0 + p264 + p265 + p266 + p268 = 1
inv : p0 + p221 + p222 = 1
inv : -p0 - 78*p1 - 2*p2 - 4*p3 - 6*p4 - 8*p5 - 10*p6 - 12*p7 - 14*p8 - 16*p9 - 18*p10 - 20*p11 - 22*p12 - 24*p13 - 26*p14 - 28*p15 - 30*p16 - 32*p17 - 34*p18 - 36*p19 - 38*p20 - 40*p21 - 42*p22 - 44*p23 - 46*p24 - 48*p25 - 50*p26 - 52*p27 - 54*p28 - 56*p29 - 58*p30 - 60*p31 - 62*p32 - 64*p33 - 66*p34 - 68*p35 - 70*p36 - 72*p37 - 74*p38 - 76*p39 + 80*p40 + 2*p41 + 4*p42 + 6*p43 + 8*p44 + 10*p45 + 12*p46 + 14*p47 + 16*p48 + 18*p49 + 20*p50 + 22*p51 + 24*p52 + 26*p53 + 28*p54 + 30*p55 + 32*p56 + 34*p57 + 36*p58 + 38*p59 + 40*p60 + 42*p61 + 44*p62 + 46*p63 + 48*p64 + 50*p65 + 52*p66 + 54*p67 + 56*p68 + 58*p69 + 60*p70 + 62*p71 + 64*p72 + 66*p73 + 68*p74 + 70*p75 + 72*p76 + 74*p77 + 76*p78 + 78*p79 + p192 + p194 + p198 + p254 + p258 + p260 + p261 - p263 - p264 - p268 - 2*p269 - p271 - p273 = -1
inv : p204 - p214 + p220 - p230 - p236 + p246 = 0
inv : p0 + p164 + p165 + p166 = 1
inv : p177 + p178 - p179 - p180 = 0
inv : p0 + p162 + p163 = 1
inv : p202 - p214 + p218 - p230 - p234 + p246 = 0
inv : p0 + p215 + p216 = 1
inv : p0 + p227 + p228 = 1
inv : p0 + p243 + p244 + p249 + p250 = 1
inv : p0 + p269 + p272 + p273 = 1
inv : p0 + p207 + p214 - p224 + p230 + p240 - p246 = 1
Total of 59 invariants.
[2022-06-12 22:58:28] [INFO ] Computed 59 place invariants in 35 ms
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-04(UNSAT) depth K=2 took 287 ms
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-10(UNSAT) depth K=2 took 4 ms
[2022-06-12 22:58:28] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-15(UNSAT) depth K=2 took 1 ms
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :11599 after 4.58821e+08
[2022-06-12 22:58:29] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-04(UNSAT) depth K=3 took 244 ms
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :4.58821e+08 after 7.5658e+08
[2022-06-12 22:58:29] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-10(UNSAT) depth K=3 took 63 ms
[2022-06-12 22:58:29] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-15(UNSAT) depth K=3 took 49 ms
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :7.5658e+08 after 1.24044e+09
[2022-06-12 22:58:29] [INFO ] Proved 272 variables to be positive in 979 ms
[2022-06-12 22:58:29] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-04
[2022-06-12 22:58:29] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-04(SAT) depth K=0 took 78 ms
[2022-06-12 22:58:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-10
[2022-06-12 22:58:30] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-10(SAT) depth K=0 took 125 ms
[2022-06-12 22:58:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-15
[2022-06-12 22:58:30] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-15(SAT) depth K=0 took 41 ms
[2022-06-12 22:58:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-04
[2022-06-12 22:58:30] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-04(SAT) depth K=1 took 236 ms
[2022-06-12 22:58:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-10
[2022-06-12 22:58:30] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-10(SAT) depth K=1 took 142 ms
[2022-06-12 22:58:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-15
[2022-06-12 22:58:30] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-15(SAT) depth K=1 took 136 ms
Compilation finished in 2373 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12040628145079779056]
Link finished in 41 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, DESPT40aReachabilityFireability04==true], workingDir=/tmp/ltsmin12040628145079779056]
[2022-06-12 22:58:34] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-04(UNSAT) depth K=4 took 5390 ms
[2022-06-12 22:58:36] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-10(UNSAT) depth K=4 took 1697 ms
[2022-06-12 22:58:38] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-15(UNSAT) depth K=4 took 1949 ms
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.80664e+12 after 2.47887e+12
[2022-06-12 22:58:50] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-04
[2022-06-12 22:58:50] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-04(SAT) depth K=2 took 19793 ms
[2022-06-12 22:58:51] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-10
[2022-06-12 22:58:51] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-10(SAT) depth K=2 took 1419 ms
[2022-06-12 22:59:01] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-04(UNSAT) depth K=5 took 23126 ms
[2022-06-12 22:59:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-40a-ReachabilityFireability-15
[2022-06-12 22:59:17] [INFO ] KInduction solution for property DES-PT-40a-ReachabilityFireability-15(SAT) depth K=2 took 25691 ms
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :9.21496e+12 after 9.88857e+12
[2022-06-12 23:00:01] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-10(UNSAT) depth K=5 took 60371 ms
[2022-06-12 23:00:21] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-15(UNSAT) depth K=5 took 19906 ms
Invariant property DES-PT-40a-ReachabilityFireability-04 does not hold.
FORMULA DES-PT-40a-ReachabilityFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.86455e+13 after 1.93191e+13
[2022-06-12 23:01:58] [INFO ] BMC solution for property DES-PT-40a-ReachabilityFireability-04(UNSAT) depth K=6 took 96762 ms
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,2.52151e+13,82.2258,349280,54268,5917,1.08541e+06,24743,327,644223,388,188921,0
Total reachable state count : 25215089167361
Verifying 3 reachability properties.
Invariant property DES-PT-40a-ReachabilityFireability-04 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-40a-ReachabilityFireability-04,4.59669e+10,84.1168,348772,1221,738,1.08541e+06,24743,583,644223,470,188921,424243
Reachability property DES-PT-40a-ReachabilityFireability-10 is true.
FORMULA DES-PT-40a-ReachabilityFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-40a-ReachabilityFireability-10,8.20952e+08,84.1415,348772,521,607,1.08541e+06,24743,593,644223,474,188921,424366
Reachability property DES-PT-40a-ReachabilityFireability-15 is true.
FORMULA DES-PT-40a-ReachabilityFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-40a-ReachabilityFireability-15,9.64369e+10,84.1454,348772,731,759,1.08541e+06,24743,600,644223,477,188921,424366
[2022-06-12 23:02:17] [WARNING] Interrupting SMT solver.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-12 23:02:17] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-12 23:02:17] [WARNING] Unexpected error occurred while running SMT. Was verifying DES-PT-40a-ReachabilityFireability-04 K-induction depth 3
Exception in thread "Thread-27" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 3 more
[2022-06-12 23:02:17] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-12 23:02:17] [WARNING] Unexpected error occurred while running SMT. Was verifying DES-PT-40a-ReachabilityFireability-10 SMT depth 6
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 3 more
[2022-06-12 23:02:17] [INFO ] During BMC, SMT solver timed out at depth 6
[2022-06-12 23:02:17] [INFO ] BMC solving timed out (3600000 secs) at depth 6
[2022-06-12 23:02:17] [INFO ] SMT solved 0/ 3 properties. Interrupting SMT analysis.
BK_STOP 1655074938954
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="DES-PT-40a"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
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-4028"
echo " Executing tool gold2021"
echo " Input is DES-PT-40a, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r046-smll-165252115900189"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-40a.tgz
mv DES-PT-40a execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;