About the Execution of ITS-Tools for ASLink-PT-09a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9559.932 | 3600000.00 | 11758848.00 | 12187.10 | FF?TFTTFFTFFFFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r007-tall-162037989600142.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-09a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989600142
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 8.8K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 81K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.0K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 01:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 23 01:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 839K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-09a-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1620436896021
Running Version 0
[2021-05-08 01:21:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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]
[2021-05-08 01:21:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 01:21:37] [INFO ] Load time of PNML (sax parser for PT used): 152 ms
[2021-05-08 01:21:37] [INFO ] Transformed 1991 places.
[2021-05-08 01:21:37] [INFO ] Transformed 2919 transitions.
[2021-05-08 01:21:37] [INFO ] Found NUPN structural information;
[2021-05-08 01:21:37] [INFO ] Parsed PT model containing 1991 places and 2919 transitions in 225 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 31 transitions
Reduce redundant transitions removed 31 transitions.
FORMULA ASLink-PT-09a-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 46 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 14) seen :6
FORMULA ASLink-PT-09a-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 2888 rows 1991 cols
[2021-05-08 01:21:38] [INFO ] Computed 384 place invariants in 287 ms
[2021-05-08 01:21:39] [INFO ] [Real]Absence check using 93 positive place invariants in 56 ms returned sat
[2021-05-08 01:21:39] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 108 ms returned sat
[2021-05-08 01:21:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:21:41] [INFO ] [Real]Absence check using state equation in 1991 ms returned sat
[2021-05-08 01:21:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:21:41] [INFO ] [Nat]Absence check using 93 positive place invariants in 45 ms returned sat
[2021-05-08 01:21:41] [INFO ] [Nat]Absence check using 93 positive and 291 generalized place invariants in 101 ms returned sat
[2021-05-08 01:21:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:21:46] [INFO ] [Nat]Absence check using state equation in 4509 ms returned unknown
[2021-05-08 01:21:46] [INFO ] [Real]Absence check using 93 positive place invariants in 43 ms returned sat
[2021-05-08 01:21:46] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 89 ms returned sat
[2021-05-08 01:21:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:21:48] [INFO ] [Real]Absence check using state equation in 1704 ms returned sat
[2021-05-08 01:21:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:21:48] [INFO ] [Nat]Absence check using 93 positive place invariants in 56 ms returned sat
[2021-05-08 01:21:49] [INFO ] [Nat]Absence check using 93 positive and 291 generalized place invariants in 89 ms returned sat
[2021-05-08 01:21:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:21:53] [INFO ] [Nat]Absence check using state equation in 4594 ms returned unknown
[2021-05-08 01:21:54] [INFO ] [Real]Absence check using 93 positive place invariants in 44 ms returned sat
[2021-05-08 01:21:54] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 91 ms returned sat
[2021-05-08 01:21:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:21:55] [INFO ] [Real]Absence check using state equation in 1408 ms returned sat
[2021-05-08 01:21:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:21:56] [INFO ] [Nat]Absence check using 93 positive place invariants in 45 ms returned sat
[2021-05-08 01:21:56] [INFO ] [Nat]Absence check using 93 positive and 291 generalized place invariants in 78 ms returned sat
[2021-05-08 01:21:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:00] [INFO ] [Nat]Absence check using state equation in 4549 ms returned unknown
[2021-05-08 01:22:00] [INFO ] [Real]Absence check using 93 positive place invariants in 41 ms returned sat
[2021-05-08 01:22:01] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 74 ms returned sat
[2021-05-08 01:22:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:02] [INFO ] [Real]Absence check using state equation in 1513 ms returned sat
[2021-05-08 01:22:02] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:22:03] [INFO ] [Real]Absence check using 93 positive place invariants in 43 ms returned sat
[2021-05-08 01:22:03] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 78 ms returned sat
[2021-05-08 01:22:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:04] [INFO ] [Real]Absence check using state equation in 1157 ms returned sat
[2021-05-08 01:22:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:22:04] [INFO ] [Nat]Absence check using 93 positive place invariants in 45 ms returned sat
[2021-05-08 01:22:05] [INFO ] [Nat]Absence check using 93 positive and 291 generalized place invariants in 76 ms returned sat
[2021-05-08 01:22:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:09] [INFO ] [Nat]Absence check using state equation in 4609 ms returned unknown
[2021-05-08 01:22:09] [INFO ] [Real]Absence check using 93 positive place invariants in 41 ms returned sat
[2021-05-08 01:22:10] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 81 ms returned sat
[2021-05-08 01:22:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:11] [INFO ] [Real]Absence check using state equation in 1555 ms returned sat
[2021-05-08 01:22:11] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:22:12] [INFO ] [Nat]Absence check using 93 positive place invariants in 44 ms returned sat
[2021-05-08 01:22:12] [INFO ] [Nat]Absence check using 93 positive and 291 generalized place invariants in 80 ms returned sat
[2021-05-08 01:22:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:16] [INFO ] [Nat]Absence check using state equation in 4563 ms returned unknown
[2021-05-08 01:22:17] [INFO ] [Real]Absence check using 93 positive place invariants in 43 ms returned sat
[2021-05-08 01:22:17] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 78 ms returned sat
[2021-05-08 01:22:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:18] [INFO ] [Real]Absence check using state equation in 1202 ms returned sat
[2021-05-08 01:22:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:22:18] [INFO ] [Nat]Absence check using 93 positive place invariants in 46 ms returned sat
[2021-05-08 01:22:18] [INFO ] [Nat]Absence check using 93 positive and 291 generalized place invariants in 75 ms returned sat
[2021-05-08 01:22:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:23] [INFO ] [Nat]Absence check using state equation in 4560 ms returned unknown
[2021-05-08 01:22:23] [INFO ] [Real]Absence check using 93 positive place invariants in 42 ms returned sat
[2021-05-08 01:22:23] [INFO ] [Real]Absence check using 93 positive and 291 generalized place invariants in 75 ms returned sat
[2021-05-08 01:22:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:25] [INFO ] [Real]Absence check using state equation in 1380 ms returned sat
[2021-05-08 01:22:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:22:25] [INFO ] [Nat]Absence check using 93 positive place invariants in 46 ms returned sat
[2021-05-08 01:22:25] [INFO ] [Nat]Absence check using 93 positive and 291 generalized place invariants in 73 ms returned sat
[2021-05-08 01:22:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:22:30] [INFO ] [Nat]Absence check using state equation in 4560 ms returned unknown
FORMULA ASLink-PT-09a-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 1 different solutions.
Support contains 25 out of 1991 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1991/1991 places, 2888/2888 transitions.
Ensure Unique test removed 36 places
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions removed 177 transitions
Trivial Post-agglo rules discarded 177 transitions
Performed 177 trivial Post agglomeration. Transition count delta: 177
Iterating post reduction 0 with 231 rules applied. Total rules applied 231 place count 1937 transition count 2711
Reduce places removed 177 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 180 rules applied. Total rules applied 411 place count 1760 transition count 2708
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 414 place count 1757 transition count 2708
Performed 184 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 184 Pre rules applied. Total rules applied 414 place count 1757 transition count 2524
Deduced a syphon composed of 184 places in 4 ms
Ensure Unique test removed 71 places
Reduce places removed 255 places and 0 transitions.
Iterating global reduction 3 with 439 rules applied. Total rules applied 853 place count 1502 transition count 2524
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 854 place count 1502 transition count 2523
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 855 place count 1501 transition count 2523
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 867 place count 1489 transition count 2458
Ensure Unique test removed 1 places
Iterating global reduction 5 with 13 rules applied. Total rules applied 880 place count 1488 transition count 2458
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 886 place count 1487 transition count 2453
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 889 place count 1484 transition count 2453
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 890 place count 1483 transition count 2445
Iterating global reduction 7 with 1 rules applied. Total rules applied 891 place count 1483 transition count 2445
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 892 place count 1482 transition count 2437
Iterating global reduction 7 with 1 rules applied. Total rules applied 893 place count 1482 transition count 2437
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 894 place count 1481 transition count 2429
Iterating global reduction 7 with 1 rules applied. Total rules applied 895 place count 1481 transition count 2429
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 896 place count 1480 transition count 2421
Iterating global reduction 7 with 1 rules applied. Total rules applied 897 place count 1480 transition count 2421
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 898 place count 1479 transition count 2413
Iterating global reduction 7 with 1 rules applied. Total rules applied 899 place count 1479 transition count 2413
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 900 place count 1478 transition count 2405
Iterating global reduction 7 with 1 rules applied. Total rules applied 901 place count 1478 transition count 2405
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 902 place count 1477 transition count 2397
Iterating global reduction 7 with 1 rules applied. Total rules applied 903 place count 1477 transition count 2397
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 904 place count 1476 transition count 2389
Iterating global reduction 7 with 1 rules applied. Total rules applied 905 place count 1476 transition count 2389
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 906 place count 1475 transition count 2381
Iterating global reduction 7 with 1 rules applied. Total rules applied 907 place count 1475 transition count 2381
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 3 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 7 with 124 rules applied. Total rules applied 1031 place count 1413 transition count 2319
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1037 place count 1413 transition count 2313
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1043 place count 1407 transition count 2313
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1053 place count 1407 transition count 2313
Applied a total of 1053 rules in 1499 ms. Remains 1407 /1991 variables (removed 584) and now considering 2313/2888 (removed 575) transitions.
Finished structural reductions, in 1 iterations. Remains : 1407/1991 places, 2313/2888 transitions.
[2021-05-08 01:22:32] [INFO ] Flatten gal took : 323 ms
[2021-05-08 01:22:32] [INFO ] Flatten gal took : 148 ms
[2021-05-08 01:22:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8918549280536288377.gal : 41 ms
[2021-05-08 01:22:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15550851718983514243.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/ReachabilityCardinality8918549280536288377.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15550851718983514243.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/ReachabilityCardinality8918549280536288377.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15550851718983514243.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15550851718983514243.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :8 after 11
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :11 after 23
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :23 after 257
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :257 after 1766
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :1766 after 342001
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :342001 after 7.62193e+07
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :7.62193e+07 after 4.65362e+10
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :4.65362e+10 after 4.89514e+16
Reachability property ASLink-PT-09a-ReachabilityCardinality-15 is true.
FORMULA ASLink-PT-09a-ReachabilityCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property ASLink-PT-09a-ReachabilityCardinality-14 is true.
FORMULA ASLink-PT-09a-ReachabilityCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property ASLink-PT-09a-ReachabilityCardinality-09 is true.
FORMULA ASLink-PT-09a-ReachabilityCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Detected timeout of ITS tools.
[2021-05-08 01:22:47] [INFO ] Flatten gal took : 163 ms
[2021-05-08 01:22:47] [INFO ] Applying decomposition
[2021-05-08 01:22:47] [INFO ] Flatten gal took : 100 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/graph10504025732442280435.txt, -o, /tmp/graph10504025732442280435.bin, -w, /tmp/graph10504025732442280435.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/graph10504025732442280435.bin, -l, -1, -v, -w, /tmp/graph10504025732442280435.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 01:22:48] [INFO ] Decomposing Gal with order
[2021-05-08 01:22:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 01:22:48] [INFO ] Removed a total of 3701 redundant transitions.
[2021-05-08 01:22:48] [INFO ] Flatten gal took : 286 ms
[2021-05-08 01:22:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 56 ms.
[2021-05-08 01:22:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13151373426345760364.gal : 21 ms
[2021-05-08 01:22:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15877495868439776613.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/ReachabilityCardinality13151373426345760364.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15877495868439776613.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/ReachabilityCardinality13151373426345760364.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15877495868439776613.prop --nowitness
Loading property file /tmp/ReachabilityCardinality15877495868439776613.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1 after 10
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :10 after 109
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :109 after 208
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :208 after 6.38798e+06
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :6.38798e+06 after 1.05963e+14
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1.05963e+14 after 2.56136e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10666259439624814229
[2021-05-08 01:23:04] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10666259439624814229
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/ltsmin10666259439624814229]
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/ltsmin10666259439624814229] 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/ltsmin10666259439624814229] 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 7904 resets, run finished after 5695 ms. (steps per millisecond=175 ) properties (out of 4) seen :2
FORMULA ASLink-PT-09a-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09a-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 879 resets, run finished after 2110 ms. (steps per millisecond=473 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 866 resets, run finished after 2075 ms. (steps per millisecond=481 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2313 rows 1407 cols
[2021-05-08 01:23:15] [INFO ] Computed 257 place invariants in 76 ms
[2021-05-08 01:23:15] [INFO ] [Real]Absence check using 67 positive place invariants in 20 ms returned sat
[2021-05-08 01:23:15] [INFO ] [Real]Absence check using 67 positive and 190 generalized place invariants in 45 ms returned sat
[2021-05-08 01:23:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:23:16] [INFO ] [Real]Absence check using state equation in 863 ms returned sat
[2021-05-08 01:23:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:23:16] [INFO ] [Nat]Absence check using 67 positive place invariants in 22 ms returned sat
[2021-05-08 01:23:16] [INFO ] [Nat]Absence check using 67 positive and 190 generalized place invariants in 47 ms returned sat
[2021-05-08 01:23:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:23:17] [INFO ] [Nat]Absence check using state equation in 1015 ms returned sat
[2021-05-08 01:23:17] [INFO ] State equation strengthened by 56 read => feed constraints.
[2021-05-08 01:23:17] [INFO ] [Nat]Added 56 Read/Feed constraints in 346 ms returned sat
[2021-05-08 01:23:18] [INFO ] Deduced a trap composed of 24 places in 286 ms of which 4 ms to minimize.
[2021-05-08 01:23:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1239 ms
[2021-05-08 01:23:19] [INFO ] Computed and/alt/rep : 748/3684/748 causal constraints (skipped 1564 transitions) in 200 ms.
[2021-05-08 01:23:27] [INFO ] Added : 335 causal constraints over 67 iterations in 8248 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
[2021-05-08 01:23:27] [INFO ] [Real]Absence check using 67 positive place invariants in 22 ms returned sat
[2021-05-08 01:23:27] [INFO ] [Real]Absence check using 67 positive and 190 generalized place invariants in 48 ms returned sat
[2021-05-08 01:23:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:23:28] [INFO ] [Real]Absence check using state equation in 961 ms returned sat
[2021-05-08 01:23:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:23:28] [INFO ] [Nat]Absence check using 67 positive place invariants in 22 ms returned sat
[2021-05-08 01:23:29] [INFO ] [Nat]Absence check using 67 positive and 190 generalized place invariants in 47 ms returned sat
[2021-05-08 01:23:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:23:36] [INFO ] [Nat]Absence check using state equation in 7942 ms returned unknown
Incomplete Parikh walk after 547100 steps, including 5738 resets, run finished after 3430 ms. (steps per millisecond=159 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 14 out of 1407 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1407/1407 places, 2313/2313 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1407 transition count 2312
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1406 transition count 2312
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 1406 transition count 2309
Deduced a syphon composed of 3 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 1401 transition count 2309
Applied a total of 10 rules in 194 ms. Remains 1401 /1407 variables (removed 6) and now considering 2309/2313 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 1401/1407 places, 2309/2313 transitions.
[2021-05-08 01:23:40] [INFO ] Flatten gal took : 94 ms
[2021-05-08 01:23:40] [INFO ] Flatten gal took : 125 ms
[2021-05-08 01:23:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5577134343207837104.gal : 9 ms
[2021-05-08 01:23:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7509642796235931441.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/ReachabilityCardinality5577134343207837104.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7509642796235931441.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/ReachabilityCardinality5577134343207837104.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7509642796235931441.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7509642796235931441.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 23
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :23 after 257
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :257 after 1766
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1766 after 450418
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :450418 after 8.99662e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :8.99662e+07 after 1.56856e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.56856e+11 after 4.42193e+16
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.42193e+16 after 4.73638e+16
Invariant property ASLink-PT-09a-ReachabilityCardinality-00 does not hold.
FORMULA ASLink-PT-09a-ReachabilityCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.73638e+16 after 4.73638e+16
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.73638e+16 after 4.73638e+16
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.73638e+16 after 3.64321e+18
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.64321e+18 after 3.64325e+18
Detected timeout of ITS tools.
[2021-05-08 01:23:56] [INFO ] Flatten gal took : 104 ms
[2021-05-08 01:23:56] [INFO ] Applying decomposition
[2021-05-08 01:23:56] [INFO ] Flatten gal took : 91 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/graph11230575646334123319.txt, -o, /tmp/graph11230575646334123319.bin, -w, /tmp/graph11230575646334123319.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/graph11230575646334123319.bin, -l, -1, -v, -w, /tmp/graph11230575646334123319.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 01:23:56] [INFO ] Decomposing Gal with order
[2021-05-08 01:23:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 01:23:56] [INFO ] Removed a total of 3694 redundant transitions.
[2021-05-08 01:23:56] [INFO ] Flatten gal took : 150 ms
[2021-05-08 01:23:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 23 ms.
[2021-05-08 01:23:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6292106282929568222.gal : 13 ms
[2021-05-08 01:23:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9595391537464664241.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/ReachabilityCardinality6292106282929568222.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9595391537464664241.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/ReachabilityCardinality6292106282929568222.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9595391537464664241.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9595391537464664241.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :10 after 109
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :109 after 208
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :208 after 230329
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :230329 after 3.95598e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.95598e+10 after 2.33106e+16
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.60634e+18 after 3.62567e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12377624927864016033
[2021-05-08 01:24:11] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12377624927864016033
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/ltsmin12377624927864016033]
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/ltsmin12377624927864016033] 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/ltsmin12377624927864016033] 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 7862 resets, run finished after 5249 ms. (steps per millisecond=190 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 869 resets, run finished after 2043 ms. (steps per millisecond=489 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1331503 steps, run timeout after 30001 ms. (steps per millisecond=44 ) properties seen :{}
Probabilistic random walk after 1331503 steps, saw 437545 distinct states, run finished after 30023 ms. (steps per millisecond=44 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 2309 rows 1401 cols
[2021-05-08 01:24:50] [INFO ] Computed 255 place invariants in 59 ms
[2021-05-08 01:24:50] [INFO ] [Real]Absence check using 67 positive place invariants in 76 ms returned sat
[2021-05-08 01:24:50] [INFO ] [Real]Absence check using 67 positive and 188 generalized place invariants in 42 ms returned sat
[2021-05-08 01:24:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:24:51] [INFO ] [Real]Absence check using state equation in 866 ms returned sat
[2021-05-08 01:24:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:24:51] [INFO ] [Nat]Absence check using 67 positive place invariants in 23 ms returned sat
[2021-05-08 01:24:51] [INFO ] [Nat]Absence check using 67 positive and 188 generalized place invariants in 45 ms returned sat
[2021-05-08 01:24:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:24:52] [INFO ] [Nat]Absence check using state equation in 1352 ms returned sat
[2021-05-08 01:24:52] [INFO ] State equation strengthened by 57 read => feed constraints.
[2021-05-08 01:24:53] [INFO ] [Nat]Added 57 Read/Feed constraints in 162 ms returned sat
[2021-05-08 01:24:53] [INFO ] Computed and/alt/rep : 744/3675/744 causal constraints (skipped 1564 transitions) in 153 ms.
[2021-05-08 01:25:05] [INFO ] Added : 215 causal constraints over 43 iterations in 12068 ms. Result :unknown
Incomplete Parikh walk after 931600 steps, including 7369 resets, run finished after 5501 ms. (steps per millisecond=169 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 8 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 2309/2309 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1401 transition count 2308
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1400 transition count 2308
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 1400 transition count 2307
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 1399 transition count 2307
Applied a total of 4 rules in 115 ms. Remains 1399 /1401 variables (removed 2) and now considering 2307/2309 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 1399/1401 places, 2307/2309 transitions.
[2021-05-08 01:25:10] [INFO ] Flatten gal took : 87 ms
[2021-05-08 01:25:11] [INFO ] Flatten gal took : 87 ms
[2021-05-08 01:25:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3192407913092942963.gal : 9 ms
[2021-05-08 01:25:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17206563577299126651.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/ReachabilityCardinality3192407913092942963.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17206563577299126651.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/ReachabilityCardinality3192407913092942963.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17206563577299126651.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17206563577299126651.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 11
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :11 after 23
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :23 after 257
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :257 after 1766
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1766 after 450418
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :450418 after 9.69777e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :9.69777e+07 after 4.66933e+11
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4.66933e+11 after 4.3231e+16
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.3231e+16 after 4.3428e+16
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.3428e+16 after 4.3428e+16
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.3428e+16 after 4.34309e+16
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :4.34309e+16 after 3.33106e+18
Detected timeout of ITS tools.
[2021-05-08 01:25:26] [INFO ] Flatten gal took : 90 ms
[2021-05-08 01:25:26] [INFO ] Applying decomposition
[2021-05-08 01:25:26] [INFO ] Flatten gal took : 88 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/graph4790559261935432205.txt, -o, /tmp/graph4790559261935432205.bin, -w, /tmp/graph4790559261935432205.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/graph4790559261935432205.bin, -l, -1, -v, -w, /tmp/graph4790559261935432205.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 01:25:26] [INFO ] Decomposing Gal with order
[2021-05-08 01:25:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 01:25:26] [INFO ] Removed a total of 3696 redundant transitions.
[2021-05-08 01:25:26] [INFO ] Flatten gal took : 153 ms
[2021-05-08 01:25:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 25 ms.
[2021-05-08 01:25:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4265323733084259762.gal : 17 ms
[2021-05-08 01:25:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12056292338994485776.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/ReachabilityCardinality4265323733084259762.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12056292338994485776.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/ReachabilityCardinality4265323733084259762.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12056292338994485776.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12056292338994485776.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 41
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :41 after 93
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :93 after 1453
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1453 after 168177
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :168177 after 5.6439e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.6439e+08 after 1.76157e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16705066714865312924
[2021-05-08 01:25:41] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16705066714865312924
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/ltsmin16705066714865312924]
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/ltsmin16705066714865312924] 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/ltsmin16705066714865312924] 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 7799 resets, run finished after 5082 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 871 resets, run finished after 1996 ms. (steps per millisecond=501 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1360518 steps, run timeout after 30001 ms. (steps per millisecond=45 ) properties seen :{}
Probabilistic random walk after 1360518 steps, saw 458663 distinct states, run finished after 30001 ms. (steps per millisecond=45 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 2307 rows 1399 cols
[2021-05-08 01:26:19] [INFO ] Computed 255 place invariants in 44 ms
[2021-05-08 01:26:20] [INFO ] [Real]Absence check using 66 positive place invariants in 19 ms returned sat
[2021-05-08 01:26:20] [INFO ] [Real]Absence check using 66 positive and 189 generalized place invariants in 44 ms returned sat
[2021-05-08 01:26:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:26:21] [INFO ] [Real]Absence check using state equation in 973 ms returned sat
[2021-05-08 01:26:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:26:21] [INFO ] [Nat]Absence check using 66 positive place invariants in 21 ms returned sat
[2021-05-08 01:26:21] [INFO ] [Nat]Absence check using 66 positive and 189 generalized place invariants in 44 ms returned sat
[2021-05-08 01:26:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:26:22] [INFO ] [Nat]Absence check using state equation in 1072 ms returned sat
[2021-05-08 01:26:22] [INFO ] State equation strengthened by 57 read => feed constraints.
[2021-05-08 01:26:22] [INFO ] [Nat]Added 57 Read/Feed constraints in 448 ms returned sat
[2021-05-08 01:26:23] [INFO ] Computed and/alt/rep : 742/3669/742 causal constraints (skipped 1564 transitions) in 113 ms.
[2021-05-08 01:26:38] [INFO ] Deduced a trap composed of 103 places in 155 ms of which 2 ms to minimize.
[2021-05-08 01:26:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 362 ms
[2021-05-08 01:26:38] [INFO ] Added : 550 causal constraints over 110 iterations in 15433 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 34 ms.
Incomplete Parikh walk after 1419800 steps, including 13697 resets, run finished after 8450 ms. (steps per millisecond=168 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 8 out of 1399 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1399/1399 places, 2307/2307 transitions.
Applied a total of 0 rules in 51 ms. Remains 1399 /1399 variables (removed 0) and now considering 2307/2307 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1399/1399 places, 2307/2307 transitions.
Starting structural reductions, iteration 0 : 1399/1399 places, 2307/2307 transitions.
Applied a total of 0 rules in 49 ms. Remains 1399 /1399 variables (removed 0) and now considering 2307/2307 (removed 0) transitions.
// Phase 1: matrix 2307 rows 1399 cols
[2021-05-08 01:26:47] [INFO ] Computed 255 place invariants in 56 ms
[2021-05-08 01:26:48] [INFO ] Implicit Places using invariants in 1112 ms returned [1, 19, 20, 22, 32, 50, 68, 148, 161, 162, 163, 164, 165, 183, 201, 271, 283, 296, 297, 298, 299, 300, 318, 336, 416, 429, 430, 431, 432, 433, 451, 469, 550, 563, 564, 565, 566, 567, 585, 603, 683, 696, 697, 698, 699, 700, 718, 736, 807, 819, 832, 833, 834, 835, 836, 854, 872, 952, 965, 966, 967, 968, 969, 987, 1005, 1085, 1100, 1101, 1102, 1103, 1104, 1122, 1140, 1220, 1225, 1236, 1237, 1238, 1239, 1240, 1265, 1267, 1270, 1288, 1289, 1290, 1291, 1303, 1309, 1315, 1321, 1327, 1333, 1339, 1345, 1351, 1357, 1363]
Discarding 98 places :
Implicit Place search using SMT only with invariants took 1124 ms to find 98 implicit places.
[2021-05-08 01:26:48] [INFO ] Redundant transitions in 125 ms returned []
// Phase 1: matrix 2307 rows 1301 cols
[2021-05-08 01:26:48] [INFO ] Computed 157 place invariants in 28 ms
[2021-05-08 01:26:49] [INFO ] Dead Transitions using invariants and state equation in 1078 ms returned []
Starting structural reductions, iteration 1 : 1301/1399 places, 2307/2307 transitions.
Drop transitions removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 165 place count 1301 transition count 2142
Reduce places removed 165 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 167 rules applied. Total rules applied 332 place count 1136 transition count 2140
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 334 place count 1134 transition count 2140
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 70 Pre rules applied. Total rules applied 334 place count 1134 transition count 2070
Deduced a syphon composed of 70 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 141 rules applied. Total rules applied 475 place count 1063 transition count 2070
Discarding 23 places :
Implicit places reduction removed 23 places
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 3 with 49 rules applied. Total rules applied 524 place count 1040 transition count 2044
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 550 place count 1014 transition count 2044
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 550 place count 1014 transition count 2043
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 552 place count 1013 transition count 2043
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 567 place count 998 transition count 2028
Iterating global reduction 5 with 15 rules applied. Total rules applied 582 place count 998 transition count 2028
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 585 place count 998 transition count 2025
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 585 place count 998 transition count 2024
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 587 place count 997 transition count 2024
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 590 place count 994 transition count 2021
Iterating global reduction 6 with 3 rules applied. Total rules applied 593 place count 994 transition count 2021
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 594 place count 993 transition count 2020
Iterating global reduction 6 with 1 rules applied. Total rules applied 595 place count 993 transition count 2020
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 596 place count 992 transition count 2019
Iterating global reduction 6 with 1 rules applied. Total rules applied 597 place count 992 transition count 2019
Performed 84 Post agglomeration using F-continuation condition.Transition count delta: 84
Deduced a syphon composed of 84 places in 2 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 6 with 168 rules applied. Total rules applied 765 place count 908 transition count 1935
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 774 place count 899 transition count 1926
Iterating global reduction 6 with 9 rules applied. Total rules applied 783 place count 899 transition count 1926
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 792 place count 899 transition count 1917
Free-agglomeration rule applied 9 times.
Iterating global reduction 7 with 9 rules applied. Total rules applied 801 place count 899 transition count 1908
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 819 place count 890 transition count 1899
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 8 with 19 rules applied. Total rules applied 838 place count 890 transition count 1880
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 858 place count 870 transition count 1880
Partial Free-agglomeration rule applied 28 times.
Drop transitions removed 28 transitions
Iterating global reduction 9 with 28 rules applied. Total rules applied 886 place count 870 transition count 1880
Applied a total of 886 rules in 491 ms. Remains 870 /1301 variables (removed 431) and now considering 1880/2307 (removed 427) transitions.
// Phase 1: matrix 1880 rows 870 cols
[2021-05-08 01:26:49] [INFO ] Computed 132 place invariants in 24 ms
[2021-05-08 01:26:50] [INFO ] Implicit Places using invariants in 613 ms returned [73, 90, 96, 99, 101, 104, 105, 157, 174, 180, 183, 188, 193, 194, 246, 263, 269, 272, 274, 275, 280, 281, 333, 350, 357, 360, 362, 363, 368, 369, 421, 438, 444, 447, 449, 450, 455, 456, 508, 525, 531, 534, 539, 544, 545, 597, 614, 620, 623, 625, 626, 631, 632, 684, 701, 707, 710, 712, 713, 718, 719, 771, 788, 794, 797, 799, 800]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 616 ms to find 67 implicit places.
Starting structural reductions, iteration 2 : 803/1399 places, 1880/2307 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 780 transition count 1857
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 780 transition count 1857
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 54 place count 772 transition count 1849
Iterating global reduction 0 with 8 rules applied. Total rules applied 62 place count 772 transition count 1849
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 98 place count 754 transition count 1831
Free-agglomeration rule applied 25 times.
Iterating global reduction 0 with 25 rules applied. Total rules applied 123 place count 754 transition count 1806
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 148 place count 729 transition count 1806
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 1 with 9 rules applied. Total rules applied 157 place count 729 transition count 1797
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 166 place count 720 transition count 1797
Applied a total of 166 rules in 168 ms. Remains 720 /803 variables (removed 83) and now considering 1797/1880 (removed 83) transitions.
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:26:50] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-08 01:26:51] [INFO ] Implicit Places using invariants in 411 ms returned []
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:26:51] [INFO ] Computed 65 place invariants in 18 ms
[2021-05-08 01:26:51] [INFO ] State equation strengthened by 9 read => feed constraints.
[2021-05-08 01:26:53] [INFO ] Implicit Places using invariants and state equation in 2382 ms returned []
Implicit Place search using SMT with State Equation took 2799 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 720/1399 places, 1797/2307 transitions.
[2021-05-08 01:26:53] [INFO ] Flatten gal took : 66 ms
[2021-05-08 01:26:53] [INFO ] Flatten gal took : 67 ms
[2021-05-08 01:26:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8453606889286077052.gal : 7 ms
[2021-05-08 01:26:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality959448435414423652.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/ReachabilityCardinality8453606889286077052.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality959448435414423652.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/ReachabilityCardinality8453606889286077052.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality959448435414423652.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality959448435414423652.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 31
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :31 after 87
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :87 after 629
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :629 after 34929
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :34929 after 2.79286e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.79286e+07 after 1.38162e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.38162e+09 after 1.42462e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.42462e+09 after 1.42505e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.42505e+09 after 5.71502e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.71502e+10 after 8.35069e+11
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :8.35069e+11 after 3.27512e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.27512e+13 after 1.50792e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.50792e+15 after 5.15449e+16
Detected timeout of ITS tools.
[2021-05-08 01:27:13] [INFO ] Flatten gal took : 65 ms
[2021-05-08 01:27:13] [INFO ] Applying decomposition
[2021-05-08 01:27:13] [INFO ] Flatten gal took : 65 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/graph8057762452297527736.txt, -o, /tmp/graph8057762452297527736.bin, -w, /tmp/graph8057762452297527736.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/graph8057762452297527736.bin, -l, -1, -v, -w, /tmp/graph8057762452297527736.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 01:27:13] [INFO ] Decomposing Gal with order
[2021-05-08 01:27:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 01:27:14] [INFO ] Removed a total of 3647 redundant transitions.
[2021-05-08 01:27:14] [INFO ] Flatten gal took : 110 ms
[2021-05-08 01:27:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 23 ms.
[2021-05-08 01:27:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10354569663781621234.gal : 10 ms
[2021-05-08 01:27:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality363618103171605186.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/ReachabilityCardinality10354569663781621234.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality363618103171605186.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/ReachabilityCardinality10354569663781621234.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality363618103171605186.prop --nowitness
Loading property file /tmp/ReachabilityCardinality363618103171605186.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 13
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :13 after 109
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :109 after 217
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :217 after 2617
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2617 after 1.46701e+06
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.46701e+06 after 7.98133e+09
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.98133e+09 after 1.74915e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.74915e+10 after 2.43712e+10
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.43712e+10 after 3.86251e+10
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.86251e+10 after 8.19267e+10
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :8.19267e+10 after 4.98395e+11
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.98395e+11 after 1.18201e+13
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.18201e+13 after 3.59875e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13395116711030814950
[2021-05-08 01:27:34] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13395116711030814950
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/ltsmin13395116711030814950]
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/ltsmin13395116711030814950] killed by timeout after 2 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/ltsmin13395116711030814950] killed by timeout after 2 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 15936 resets, run finished after 3934 ms. (steps per millisecond=254 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2041 resets, run finished after 1169 ms. (steps per millisecond=855 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3102084 steps, run timeout after 30001 ms. (steps per millisecond=103 ) properties seen :{}
Probabilistic random walk after 3102084 steps, saw 1490795 distinct states, run finished after 30001 ms. (steps per millisecond=103 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:28:11] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-08 01:28:11] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2021-05-08 01:28:11] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 13 ms returned sat
[2021-05-08 01:28:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:28:11] [INFO ] [Real]Absence check using state equation in 395 ms returned sat
[2021-05-08 01:28:11] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:28:11] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 01:28:11] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 13 ms returned sat
[2021-05-08 01:28:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:28:18] [INFO ] [Nat]Absence check using state equation in 6341 ms returned unknown
Support contains 8 out of 720 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 720/720 places, 1797/1797 transitions.
Applied a total of 0 rules in 55 ms. Remains 720 /720 variables (removed 0) and now considering 1797/1797 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 720/720 places, 1797/1797 transitions.
Starting structural reductions, iteration 0 : 720/720 places, 1797/1797 transitions.
Applied a total of 0 rules in 28 ms. Remains 720 /720 variables (removed 0) and now considering 1797/1797 (removed 0) transitions.
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:28:18] [INFO ] Computed 65 place invariants in 31 ms
[2021-05-08 01:28:18] [INFO ] Implicit Places using invariants in 549 ms returned []
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:28:18] [INFO ] Computed 65 place invariants in 29 ms
[2021-05-08 01:28:19] [INFO ] State equation strengthened by 9 read => feed constraints.
[2021-05-08 01:28:21] [INFO ] Implicit Places using invariants and state equation in 2432 ms returned []
Implicit Place search using SMT with State Equation took 2983 ms to find 0 implicit places.
[2021-05-08 01:28:21] [INFO ] Redundant transitions in 36 ms returned []
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:28:21] [INFO ] Computed 65 place invariants in 18 ms
[2021-05-08 01:28:22] [INFO ] Dead Transitions using invariants and state equation in 703 ms returned []
Finished structural reductions, in 1 iterations. Remains : 720/720 places, 1797/1797 transitions.
Incomplete random walk after 100000 steps, including 1613 resets, run finished after 578 ms. (steps per millisecond=173 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:28:22] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-08 01:28:22] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2021-05-08 01:28:22] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 13 ms returned sat
[2021-05-08 01:28:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:28:23] [INFO ] [Real]Absence check using state equation in 431 ms returned sat
[2021-05-08 01:28:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:28:23] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2021-05-08 01:28:23] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 14 ms returned sat
[2021-05-08 01:28:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:28:29] [INFO ] [Nat]Absence check using state equation in 6269 ms returned sat
[2021-05-08 01:28:29] [INFO ] State equation strengthened by 9 read => feed constraints.
[2021-05-08 01:28:29] [INFO ] [Nat]Added 9 Read/Feed constraints in 277 ms returned sat
[2021-05-08 01:28:30] [INFO ] Deduced a trap composed of 14 places in 86 ms of which 1 ms to minimize.
[2021-05-08 01:28:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 408 ms
[2021-05-08 01:28:30] [INFO ] Computed and/alt/rep : 239/847/239 causal constraints (skipped 1557 transitions) in 115 ms.
[2021-05-08 01:28:34] [INFO ] Deduced a trap composed of 61 places in 319 ms of which 1 ms to minimize.
[2021-05-08 01:28:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 460 ms
[2021-05-08 01:28:34] [INFO ] Added : 208 causal constraints over 42 iterations in 4421 ms. Result :sat
[2021-05-08 01:28:34] [INFO ] Flatten gal took : 82 ms
[2021-05-08 01:28:34] [INFO ] Flatten gal took : 61 ms
[2021-05-08 01:28:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16519981090042825787.gal : 6 ms
[2021-05-08 01:28:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12307785799072582885.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/ReachabilityCardinality16519981090042825787.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12307785799072582885.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/ReachabilityCardinality16519981090042825787.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12307785799072582885.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12307785799072582885.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 31
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :31 after 87
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :87 after 629
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :629 after 34929
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :34929 after 2.79286e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.79286e+07 after 1.38162e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.38162e+09 after 1.42462e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.42462e+09 after 1.42505e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.42505e+09 after 5.71502e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.71502e+10 after 8.35069e+11
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :8.35069e+11 after 3.27512e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.27512e+13 after 1.50792e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.50792e+15 after 5.15449e+16
Detected timeout of ITS tools.
[2021-05-08 01:28:59] [INFO ] Flatten gal took : 60 ms
[2021-05-08 01:28:59] [INFO ] Applying decomposition
[2021-05-08 01:29:00] [INFO ] Flatten gal took : 61 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/graph2603507724637959846.txt, -o, /tmp/graph2603507724637959846.bin, -w, /tmp/graph2603507724637959846.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/graph2603507724637959846.bin, -l, -1, -v, -w, /tmp/graph2603507724637959846.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 01:29:00] [INFO ] Decomposing Gal with order
[2021-05-08 01:29:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 01:29:00] [INFO ] Removed a total of 3812 redundant transitions.
[2021-05-08 01:29:00] [INFO ] Flatten gal took : 110 ms
[2021-05-08 01:29:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 215 labels/synchronizations in 23 ms.
[2021-05-08 01:29:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18276426689549241777.gal : 8 ms
[2021-05-08 01:29:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14965132911877458384.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/ReachabilityCardinality18276426689549241777.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14965132911877458384.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/ReachabilityCardinality18276426689549241777.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14965132911877458384.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14965132911877458384.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 559
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :559 after 8839
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8839 after 11935
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :11935 after 4.17278e+10
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.17278e+10 after 2.18216e+11
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.18216e+11 after 1.03002e+12
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.03002e+12 after 1.46118e+13
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.46118e+13 after 1.23528e+14
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.23528e+14 after 1.1027e+15
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.1027e+15 after 1.26773e+16
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.26773e+16 after 1.7329e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16135186331040433467
[2021-05-08 01:29:25] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16135186331040433467
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/ltsmin16135186331040433467]
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/ltsmin16135186331040433467] killed by timeout after 2 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/ltsmin16135186331040433467] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Applied a total of 0 rules in 25 ms. Remains 720 /720 variables (removed 0) and now considering 1797/1797 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:29:27] [INFO ] Computed 65 place invariants in 19 ms
[2021-05-08 01:29:27] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2021-05-08 01:29:27] [INFO ] [Real]Absence check using 14 positive and 51 generalized place invariants in 18 ms returned sat
[2021-05-08 01:29:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 01:29:27] [INFO ] [Real]Absence check using state equation in 389 ms returned sat
[2021-05-08 01:29:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 01:29:28] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2021-05-08 01:29:28] [INFO ] [Nat]Absence check using 14 positive and 51 generalized place invariants in 14 ms returned sat
[2021-05-08 01:29:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 01:29:34] [INFO ] [Nat]Absence check using state equation in 6339 ms returned unknown
[2021-05-08 01:29:34] [INFO ] Flatten gal took : 58 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17443048391971124032
[2021-05-08 01:29:34] [INFO ] Too many transitions (1797) to apply POR reductions. Disabling POR matrices.
[2021-05-08 01:29:34] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17443048391971124032
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/ltsmin17443048391971124032]
[2021-05-08 01:29:34] [INFO ] Applying decomposition
[2021-05-08 01:29:34] [INFO ] Flatten gal took : 80 ms
[2021-05-08 01:29:34] [INFO ] Flatten gal took : 71 ms
[2021-05-08 01:29:34] [INFO ] Input system was already deterministic with 1797 transitions.
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/graph12163308795216817027.txt, -o, /tmp/graph12163308795216817027.bin, -w, /tmp/graph12163308795216817027.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/graph12163308795216817027.bin, -l, -1, -v, -w, /tmp/graph12163308795216817027.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 01:29:41] [INFO ] Decomposing Gal with order
[2021-05-08 01:29:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 01:29:41] [INFO ] Removed a total of 3789 redundant transitions.
[2021-05-08 01:29:41] [INFO ] Flatten gal took : 130 ms
[2021-05-08 01:29:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 179 labels/synchronizations in 59 ms.
[2021-05-08 01:29:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3168579092678749139.gal : 131 ms
[2021-05-08 01:29:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13518057413289450591.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/ReachabilityCardinality3168579092678749139.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13518057413289450591.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/ReachabilityCardinality3168579092678749139.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13518057413289450591.prop --nowitness
[2021-05-08 01:29:41] [INFO ] Ran tautology test, simplified 0 / 1 in 7297 ms.
[2021-05-08 01:29:41] [INFO ] BMC solution for property ASLink-PT-09a-ReachabilityCardinality-02(UNSAT) depth K=0 took 15 ms
[2021-05-08 01:29:42] [INFO ] BMC solution for property ASLink-PT-09a-ReachabilityCardinality-02(UNSAT) depth K=1 took 3 ms
Loading property file /tmp/ReachabilityCardinality13518057413289450591.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 10705
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10705 after 920545
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :920545 after 5.00947e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.00947e+07 after 6.18092e+11
[2021-05-08 01:29:42] [INFO ] BMC solution for property ASLink-PT-09a-ReachabilityCardinality-02(UNSAT) depth K=2 took 347 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1797 rows 720 cols
[2021-05-08 01:29:42] [INFO ] Computed 65 place invariants in 18 ms
inv : p0 + p1012 + p1014 + p1016 + p1018 + p1020 + p1022 + p1024 + p1026 + p1224 + p1226 + p1228 + p1230 + p1232 + p1234 + p1236 + p1238 + p1240 + p1244 + p1246 + p1248 + p1250 + p1252 + p1254 + p1256 + p1265 - p1269 + p1271 + p1273 + p1275 + p1277 + p1279 - p1382 + p1572 + p1573 + p1577 = 1
inv : -p0 + p1011 + p1013 + p1015 + p1017 + p1019 + p1021 + p1023 + p1025 + p1027 + p1030 + p1032 + p1034 + p1036 + p1038 + p1040 + p1042 + p1044 - p1070 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 - p1099 - p1101 - p1103 - p1105 + p1150 - p1152 - p1153 - p1159 + p1187 - p1224 - p1226 - p1228 - p1230 - p1232 - p1234 - p1236 - p1238 - p1240 - p1244 - p1246 - p1248 - p1250 - p1252 - p1254 - p1256 - p1265 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 - p1377 - p1378 - p1572 - p1573 - p1577 = -1
inv : p876 + p878 + p879 - p881 - p883 - p885 - p887 - p889 = 0
inv : p1461 + p1463 + p1464 - p1466 - p1468 - p1470 - p1472 - p1474 = 0
inv : p1266 + p1268 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 = 0
inv : p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 - p55 - p57 - p59 - p61 - p63 - p65 - p67 - p69 - p71 - p75 - p77 - p79 - p81 - p83 - p85 - p87 - p96 + p100 - p102 - p104 - p106 - p108 - p110 + p212 - p402 - p403 - p407 = 0
inv : p0 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p853 + p854 + p855 + p856 + p857 + p858 + p859 + p860 + p861 + p862 + p863 + p864 + p865 + p866 + p867 + p875 - p879 + p881 + p883 + p885 + p887 + p889 - p992 + p1182 + p1183 + p1187 = 1
inv : p0 - p250 - p252 - p254 - p256 - p258 - p260 - p262 - p264 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p290 - p294 + p296 + p298 + p300 + p302 + p304 + p319 + p321 + p323 + p325 - p370 + p372 + p373 + p378 - p407 + p597 + p598 + p602 = 1
inv : p0 + p1224 + p1226 + p1228 + p1230 + p1232 + p1234 + p1236 + p1238 + p1240 + p1243 + p1244 + p1245 + p1246 + p1247 + p1248 + p1249 + p1250 + p1251 + p1252 + p1253 + p1254 + p1255 + p1256 + p1257 + p1265 - p1269 + p1271 + p1273 + p1275 + p1277 + p1279 - p1382 + p1572 + p1573 + p1577 = 1
inv : p0 + p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 + p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p75 + p77 + p79 + p81 + p83 + p85 + p87 + p96 - p100 + p102 + p104 + p106 + p108 + p110 - p212 + p402 + p403 + p407 = 1
inv : p1206 + p1208 + p1210 + p1212 + p1214 + p1216 + p1218 + p1220 + p1222 - p1224 - p1226 - p1228 - p1230 - p1232 - p1234 - p1236 - p1238 - p1240 - p1265 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 + p1382 - p1419 - p1421 - p1423 - p1425 - p1427 - p1429 - p1431 - p1433 - p1435 - p1439 - p1441 - p1443 - p1445 - p1447 - p1449 - p1451 - p1460 + p1464 - p1466 - p1468 - p1470 - p1472 - p1474 - p1572 - p1573 + p1575 = 0
inv : p0 + p1827 + p1828 + p1830 + p1831 + p1832 + p1833 + p1834 + p1835 + p1836 + p1837 + p1838 + p1839 + p1840 + p1841 + p1842 + p1843 + p1844 + p1845 + p1846 + p1854 + p1856 + p1858 + p1860 + p1869 + p1952 + p1977 = 1
inv : p0 + p427 + p429 + p431 + p433 + p435 + p437 + p439 + p441 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p659 + p661 + p663 + p665 + p667 + p669 + p671 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p732 + p733 - p797 + p987 + p988 + p992 = 1
inv : p0 + p795 + p987 + p988 + p992 = 1
inv : p0 + p1659 + p1693 + p1715 + p1735 + p1772 + p1775 - p1777 - p1779 + p1828 + p1830 + p1832 + p1834 + p1836 + p1838 + p1840 + p1842 + p1844 + p1846 + p1854 + p1856 + p1858 + p1860 + p1869 + p1952 + p1977 = 1
inv : p681 + p683 + p684 - p686 - p688 - p690 - p692 - p694 = 0
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 + p294 + p328 + p350 + p370 + p407 - p597 - p598 - p602 = 0
inv : p1656 + p1658 + p1659 - p1661 - p1663 - p1665 - p1667 - p1669 = 0
inv : p0 - p1030 - p1032 - p1034 - p1036 - p1038 - p1040 - p1042 - p1044 + p1048 + p1049 + p1050 + p1051 + p1052 + p1053 + p1054 + p1055 + p1056 + p1057 + p1058 + p1059 + p1060 + p1061 + p1062 + p1070 - p1074 + p1076 + p1078 + p1080 + p1082 + p1084 + p1099 + p1101 + p1103 + p1105 - p1150 + p1152 + p1153 + p1159 - p1187 + p1377 + p1378 + p1382 = 1
inv : p0 + p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 - p250 - p252 - p254 - p256 - p258 - p260 - p262 - p264 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p290 - p294 + p296 + p298 + p300 + p302 + p304 + p319 + p321 + p323 + p325 - p370 + p372 + p373 + p378 - p407 + p597 + p598 + p602 = 1
inv : p1615 + p1617 + p1619 + p1621 + p1623 + p1625 + p1627 + p1629 + p1770 - p1775 + p1777 + p1779 - p1828 - p1830 - p1832 - p1834 - p1836 - p1838 - p1840 - p1842 - p1844 - p1846 - p1854 - p1856 - p1858 - p1860 - p1869 - p1952 - p1977 = 0
inv : p0 + p232 + p234 + p236 + p238 + p240 + p242 + p244 + p246 + p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p464 + p466 + p468 + p470 + p472 + p474 + p476 + p485 - p489 + p491 + p493 + p495 + p497 + p499 - p602 + p792 + p793 + p797 = 1
inv : p0 + p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p96 - p100 + p102 + p104 + p106 + p108 + p110 - p212 + p402 + p403 + p407 = 1
inv : -p0 + p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 - p55 - p57 - p59 - p61 - p63 - p65 - p67 - p69 - p71 - p96 + p100 - p102 - p104 - p106 - p108 - p110 + p212 + p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p290 + p294 - p296 - p298 - p300 - p302 - p304 - p319 - p321 - p323 - p325 + p370 - p372 - p373 - p378 - p402 - p403 - p597 - p598 - p602 = -1
inv : p1419 + p1421 + p1423 + p1425 + p1427 + p1429 + p1431 + p1433 + p1435 + p1438 + p1439 + p1440 + p1441 + p1442 + p1443 + p1444 + p1445 + p1446 + p1447 + p1448 + p1449 + p1450 + p1451 + p1452 + p1460 - p1464 + p1466 + p1468 + p1470 + p1472 + p1474 - p1575 - p1577 = 0
inv : p0 + p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p854 + p856 + p858 + p860 + p862 + p864 + p866 + p875 - p879 + p881 + p883 + p885 + p887 + p889 - p992 + p1182 + p1183 + p1187 = 1
inv : p1029 + p1030 + p1031 + p1032 + p1033 + p1034 + p1035 + p1036 + p1037 + p1038 + p1039 + p1040 + p1041 + p1042 + p1043 + p1044 + p1045 - p1099 - p1101 - p1103 - p1105 + p1143 + p1145 + p1150 - p1152 - p1153 - p1159 = 0
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 + p100 + p134 + p156 + p176 + p212 - p402 - p403 - p407 = 0
inv : p0 + p1828 + p1854 + p1856 + p1858 + p1860 + p1869 + p1870 + p1878 + p1952 + p1977 = 1
inv : p1030 + p1032 + p1034 + p1036 + p1038 + p1040 + p1042 + p1044 + p1074 + p1108 + p1130 + p1150 + p1187 - p1377 - p1378 - p1382 = 0
inv : -p0 + p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 + p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 - p290 + p294 - p296 - p298 - p300 - p302 - p304 - p319 - p321 - p323 - p325 + p370 - p372 - p373 - p378 + p407 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p464 - p466 - p468 - p470 - p472 - p474 - p476 - p485 + p489 - p491 - p493 - p495 - p497 - p499 - p597 - p598 - p792 - p793 - p797 = -1
inv : p1225 + p1227 + p1229 + p1231 + p1233 + p1235 + p1237 + p1239 + p1269 + p1303 + p1325 + p1345 + p1382 - p1572 - p1573 - p1577 = 0
inv : p0 + p817 + p819 + p821 + p823 + p825 + p827 + p829 + p831 - p1030 - p1032 - p1034 - p1036 - p1038 - p1040 - p1042 - p1044 + p1049 + p1051 + p1053 + p1055 + p1057 + p1059 + p1061 + p1070 - p1074 + p1076 + p1078 + p1080 + p1082 + p1084 + p1099 + p1101 + p1103 + p1105 - p1150 + p1152 + p1153 + p1159 - p1187 + p1377 + p1378 + p1382 = 1
inv : p1790 + p1791 + p1792 + p1793 + p1794 + p1795 + p1796 + p1797 + p1798 + p1799 + p1800 + p1801 + p1802 + p1803 + p1804 + p1805 + p1806 + p1817 + p1818 + p1819 + p1820 + p1821 + p1822 + p1823 - p1854 - p1856 - p1858 - p1860 - p1952 - p1977 = 0
inv : p249 + p250 + p251 + p252 + p253 + p254 + p255 + p256 + p257 + p258 + p259 + p260 + p261 + p262 + p263 + p264 + p265 - p319 - p321 - p323 - p325 + p363 + p365 + p370 - p372 - p373 - p378 = 0
inv : p0 + p405 + p597 + p598 + p602 = 1
inv : p0 + p1614 + p1615 + p1616 + p1617 + p1618 + p1619 + p1620 + p1621 + p1622 + p1623 + p1624 + p1625 + p1626 + p1627 + p1628 + p1629 + p1630 + p1633 + p1634 + p1635 + p1636 + p1637 + p1638 + p1639 + p1640 + p1641 + p1642 + p1643 + p1644 + p1645 + p1646 + p1647 + p1655 + p1661 + p1663 + p1665 + p1667 + p1669 + p1693 + p1715 + p1735 = 1
inv : p0 + p1380 + p1572 + p1573 + p1577 = 1
inv : -p0 + p816 + p818 + p820 + p822 + p824 + p826 + p828 + p830 + p832 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p875 + p879 - p881 - p883 - p885 - p887 - p889 + p992 + p1030 + p1032 + p1034 + p1036 + p1038 + p1040 + p1042 + p1044 - p1049 - p1051 - p1053 - p1055 - p1057 - p1059 - p1061 - p1070 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 - p1099 - p1101 - p1103 - p1105 + p1150 - p1152 - p1153 - p1159 - p1182 - p1183 - p1377 - p1378 - p1382 = -1
inv : p0 + p1185 + p1377 + p1378 + p1382 = 1
inv : -p0 + p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p485 + p489 - p491 - p493 - p495 - p497 - p499 + p602 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p659 - p661 - p663 - p665 - p667 - p669 - p671 - p680 + p684 - p686 - p688 - p690 - p692 - p694 - p732 - p733 - p792 - p793 - p987 - p988 - p992 = -1
inv : p1207 + p1209 + p1211 + p1213 + p1215 + p1217 + p1219 + p1221 + p1419 + p1421 + p1423 + p1425 + p1427 + p1429 + p1431 + p1433 + p1435 + p1439 + p1441 + p1443 + p1445 + p1447 + p1449 + p1451 + p1460 - p1464 + p1466 + p1468 + p1470 + p1472 + p1474 - p1575 - p1577 = 0
inv : p0 + p1402 + p1404 + p1406 + p1408 + p1410 + p1412 + p1414 + p1416 + p1614 + p1615 + p1616 + p1617 + p1618 + p1619 + p1620 + p1621 + p1622 + p1623 + p1624 + p1625 + p1626 + p1627 + p1628 + p1629 + p1630 + p1634 + p1636 + p1638 + p1640 + p1642 + p1644 + p1646 + p1655 + p1661 + p1663 + p1665 + p1667 + p1669 + p1693 + p1715 + p1735 = 1
inv : p0 + p1420 + p1422 + p1424 + p1426 + p1428 + p1430 + p1432 + p1434 + p1464 + p1498 + p1520 + p1540 + p1575 + p1577 = 1
inv : p835 + p837 + p839 + p841 + p843 + p845 + p847 + p849 + p879 + p913 + p935 + p955 + p992 - p1182 - p1183 - p1187 = 0
inv : p640 + p642 + p644 + p646 + p648 + p650 + p652 + p654 + p684 + p718 + p740 + p760 + p797 - p987 - p988 - p992 = 0
inv : p0 + p1854 + p1856 + p1858 + p1860 + p1869 + p1877 + p1891 + p1897 + p1903 + p1909 + p1929 + p1943 + p1952 + p1977 = 1
inv : -p0 + p621 + p623 + p625 + p627 + p629 + p631 + p633 + p635 + p637 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p680 + p684 - p686 - p688 - p690 - p692 - p694 - p732 - p733 + p797 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p854 - p856 - p858 - p860 - p862 - p864 - p866 - p875 + p879 - p881 - p883 - p885 - p887 - p889 - p987 - p988 - p1182 - p1183 - p1187 = -1
inv : p0 + p22 + p25 + p29 + p31 + p212 = 1
inv : p0 + p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p485 - p489 + p491 + p493 + p495 + p497 + p499 - p602 + p792 + p793 + p797 = 1
inv : -p1659 - p1693 - p1715 - p1735 + p1777 + p1778 + p1779 = 0
inv : p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 + p489 + p523 + p545 + p565 + p602 - p792 - p793 - p797 = 0
inv : -p1615 - p1617 - p1619 - p1621 - p1623 - p1625 - p1627 - p1629 + p1774 + p1775 + p1776 = 0
inv : p291 + p293 + p294 - p296 - p298 - p300 - p302 - p304 = 0
inv : p1596 + p1598 + p1600 + p1602 + p1604 + p1606 + p1608 + p1610 + p1612 - p1614 - p1615 - p1616 - p1617 - p1618 - p1619 - p1620 - p1621 - p1622 - p1623 - p1624 - p1625 - p1626 - p1627 - p1628 - p1629 - p1630 - p1655 - p1661 - p1663 - p1665 - p1667 - p1669 - p1693 - p1715 - p1735 - p1790 - p1792 - p1794 - p1796 - p1798 - p1800 - p1802 - p1804 - p1806 - p1817 - p1819 - p1821 - p1823 + p1854 + p1856 + p1858 + p1860 + p1952 + p1977 = 0
inv : p97 + p99 + p100 - p102 - p104 - p106 - p108 - p110 = 0
inv : p0 + p210 + p402 + p403 + p407 = 1
inv : p1401 + p1403 + p1405 + p1407 + p1409 + p1411 + p1413 + p1415 + p1417 - p1419 - p1421 - p1423 - p1425 - p1427 - p1429 - p1431 - p1433 - p1435 - p1460 + p1464 - p1466 - p1468 - p1470 - p1472 - p1474 + p1575 + p1577 - p1614 - p1615 - p1616 - p1617 - p1618 - p1619 - p1620 - p1621 - p1622 - p1623 - p1624 - p1625 - p1626 - p1627 - p1628 - p1629 - p1630 - p1634 - p1636 - p1638 - p1640 - p1642 - p1644 - p1646 - p1655 - p1661 - p1663 - p1665 - p1667 - p1669 - p1693 - p1715 - p1735 = 0
inv : p0 + p990 + p1182 + p1183 + p1187 = 1
inv : p0 + p600 + p792 + p793 + p797 = 1
inv : p0 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 + p680 - p684 + p686 + p688 + p690 + p692 + p694 + p732 + p733 - p797 + p987 + p988 + p992 = 1
inv : p486 + p488 + p489 - p491 - p493 - p495 - p497 - p499 = 0
inv : p1597 + p1599 + p1601 + p1603 + p1605 + p1607 + p1609 + p1611 + p1790 + p1792 + p1794 + p1796 + p1798 + p1800 + p1802 + p1804 + p1806 + p1817 + p1819 + p1821 + p1823 - p1854 - p1856 - p1858 - p1860 - p1952 - p1977 = 0
inv : p1071 + p1073 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 = 0
inv : p1575 - p1659 - p1693 - p1715 - p1735 + p1767 + p1768 - p1775 + p1777 + p1779 - p1828 - p1830 - p1832 - p1834 - p1836 - p1838 - p1840 - p1842 - p1844 - p1846 - p1854 - p1856 - p1858 - p1860 - p1869 - p1952 - p1977 = 0
Total of 65 invariants.
[2021-05-08 01:29:42] [INFO ] Computed 65 place invariants in 20 ms
[2021-05-08 01:29:44] [INFO ] Proved 720 variables to be positive in 2049 ms
[2021-05-08 01:29:44] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09a-ReachabilityCardinality-02
[2021-05-08 01:29:44] [INFO ] KInduction solution for property ASLink-PT-09a-ReachabilityCardinality-02(SAT) depth K=0 took 89 ms
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.18092e+11 after 3.54975e+14
Compilation finished in 13382 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin17443048391971124032]
Link finished in 58 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, ASLinkPT09aReachabilityCardinality02==true], workingDir=/tmp/ltsmin17443048391971124032]
[2021-05-08 01:29:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09a-ReachabilityCardinality-02
[2021-05-08 01:29:48] [INFO ] KInduction solution for property ASLink-PT-09a-ReachabilityCardinality-02(SAT) depth K=1 took 3469 ms
[2021-05-08 01:29:57] [INFO ] BMC solution for property ASLink-PT-09a-ReachabilityCardinality-02(UNSAT) depth K=3 took 15404 ms
[2021-05-08 01:45:09] [INFO ] BMC solution for property ASLink-PT-09a-ReachabilityCardinality-02(UNSAT) depth K=4 took 911982 ms
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.54975e+14 after 6.45108e+16
Detected timeout of ITS tools.
[2021-05-08 01:52:21] [INFO ] Applying decomposition
[2021-05-08 01:52:21] [INFO ] Flatten gal took : 220 ms
[2021-05-08 01:52:21] [INFO ] Decomposing Gal with order
[2021-05-08 01:52:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 01:52:21] [INFO ] Removed a total of 3812 redundant transitions.
[2021-05-08 01:52:21] [INFO ] Flatten gal took : 242 ms
[2021-05-08 01:52:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 215 labels/synchronizations in 32 ms.
[2021-05-08 01:52:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6904580643112245828.gal : 8 ms
[2021-05-08 01:52:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13040733561450332258.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/ReachabilityCardinality6904580643112245828.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13040733561450332258.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/ReachabilityCardinality6904580643112245828.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13040733561450332258.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13040733561450332258.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 385
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :385 after 33025
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :33025 after 66049
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :66049 after 4.0109e+10
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.0109e+10 after 3.06483e+11
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.06483e+11 after 1.56466e+12
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.56466e+12 after 8.7334e+12
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8.7334e+12 after 3.93012e+13
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.93012e+13 after 2.01159e+14
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.01159e+14 after 1.48411e+15
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.48411e+15 after 1.54979e+16
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.54979e+16 after 1.90029e+17
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.90029e+17 after 2.66682e+18
Detected timeout of ITS tools.
[2021-05-08 02:15:01] [INFO ] Flatten gal took : 218 ms
[2021-05-08 02:15:01] [INFO ] Input system was already deterministic with 1797 transitions.
[2021-05-08 02:15:01] [INFO ] Transformed 720 places.
[2021-05-08 02:15:01] [INFO ] Transformed 1797 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-08 02:15:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11921501009543943971.gal : 5 ms
[2021-05-08 02:15:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16060863034097316481.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/ReachabilityCardinality11921501009543943971.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16060863034097316481.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --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/ReachabilityCardinality11921501009543943971.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16060863034097316481.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality16060863034097316481.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :2 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 73
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :73 after 101
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :101 after 408
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :408 after 1266
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1266 after 3776
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3776 after 3848
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3848 after 8019
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8019 after 9076
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :9076 after 93825
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :93825 after 2.82211e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.82211e+06 after 5.20131e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5.20131e+07 after 8.75129e+08
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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="ASLink-PT-09a"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-09a, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-162037989600142"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09a.tgz
mv ASLink-PT-09a execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;