About the Execution of ITS-Tools for HexagonalGrid-PT-410
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16240.075 | 3600000.00 | 4284962.00 | 318021.30 | TFFFFFFFTFFFTFF? | 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.r121-tall-162075406500109.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 HexagonalGrid-PT-410, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r121-tall-162075406500109
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 133K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 26 07:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 26 07:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 26 07:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Apr 26 07:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 11:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 11:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 22 21:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 21:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:15 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
-rwxr-xr-x 1 mcc users 873K 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 HexagonalGrid-PT-410-00
FORMULA_NAME HexagonalGrid-PT-410-01
FORMULA_NAME HexagonalGrid-PT-410-02
FORMULA_NAME HexagonalGrid-PT-410-03
FORMULA_NAME HexagonalGrid-PT-410-04
FORMULA_NAME HexagonalGrid-PT-410-05
FORMULA_NAME HexagonalGrid-PT-410-06
FORMULA_NAME HexagonalGrid-PT-410-07
FORMULA_NAME HexagonalGrid-PT-410-08
FORMULA_NAME HexagonalGrid-PT-410-09
FORMULA_NAME HexagonalGrid-PT-410-10
FORMULA_NAME HexagonalGrid-PT-410-11
FORMULA_NAME HexagonalGrid-PT-410-12
FORMULA_NAME HexagonalGrid-PT-410-13
FORMULA_NAME HexagonalGrid-PT-410-14
FORMULA_NAME HexagonalGrid-PT-410-15
=== Now, execution of the tool begins
BK_START 1620786980223
Running Version 0
[2021-05-12 02:36:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-12 02:36:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 02:36:22] [INFO ] Load time of PNML (sax parser for PT used): 129 ms
[2021-05-12 02:36:22] [INFO ] Transformed 787 places.
[2021-05-12 02:36:22] [INFO ] Transformed 1374 transitions.
[2021-05-12 02:36:22] [INFO ] Parsed PT model containing 787 places and 1374 transitions in 181 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
[2021-05-12 02:36:22] [INFO ] Initial state test concluded for 2 properties.
Support contains 61 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 79 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:22] [INFO ] Computed 302 place invariants in 64 ms
[2021-05-12 02:36:23] [INFO ] Implicit Places using invariants in 801 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:23] [INFO ] Computed 302 place invariants in 35 ms
[2021-05-12 02:36:24] [INFO ] Implicit Places using invariants and state equation in 1082 ms returned []
Implicit Place search using SMT with State Equation took 1924 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:24] [INFO ] Computed 302 place invariants in 25 ms
[2021-05-12 02:36:25] [INFO ] Dead Transitions using invariants and state equation in 675 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
[2021-05-12 02:36:25] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-12 02:36:25] [INFO ] Flatten gal took : 162 ms
FORMULA HexagonalGrid-PT-410-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HexagonalGrid-PT-410-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HexagonalGrid-PT-410-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HexagonalGrid-PT-410-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 02:36:25] [INFO ] Flatten gal took : 147 ms
[2021-05-12 02:36:25] [INFO ] Input system was already deterministic with 1374 transitions.
Finished random walk after 750 steps, including 0 resets, run visited all 25 properties in 54 ms. (steps per millisecond=13 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 68 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:25] [INFO ] Computed 302 place invariants in 12 ms
[2021-05-12 02:36:26] [INFO ] Implicit Places using invariants in 541 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:26] [INFO ] Computed 302 place invariants in 11 ms
[2021-05-12 02:36:27] [INFO ] Implicit Places using invariants and state equation in 1123 ms returned []
Implicit Place search using SMT with State Equation took 1667 ms to find 0 implicit places.
[2021-05-12 02:36:27] [INFO ] Redundant transitions in 110 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:27] [INFO ] Computed 302 place invariants in 11 ms
[2021-05-12 02:36:28] [INFO ] Dead Transitions using invariants and state equation in 719 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 195 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-410-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s431 1) (GEQ s563 1)), p1:(OR (AND (GEQ s229 1) (GEQ s266 1)) (AND (GEQ s240 1) (GEQ s608 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 6086 steps with 1 reset in 182 ms.
FORMULA HexagonalGrid-PT-410-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-01 finished in 2991 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0) U (X(G(p0))||(X(p0)&&((X(p1)&&F(p2))||X(G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 12 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:28] [INFO ] Computed 302 place invariants in 11 ms
[2021-05-12 02:36:29] [INFO ] Implicit Places using invariants in 518 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:29] [INFO ] Computed 302 place invariants in 13 ms
[2021-05-12 02:36:30] [INFO ] Implicit Places using invariants and state equation in 1087 ms returned []
Implicit Place search using SMT with State Equation took 1606 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:30] [INFO ] Computed 302 place invariants in 13 ms
[2021-05-12 02:36:31] [INFO ] Dead Transitions using invariants and state equation in 636 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 267 ms :[(NOT p0), (NOT p0), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-410-02 automaton TGBA [mat=[[{ cond=p2, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 7}], [{ cond=(AND p2 p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 5}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=1 dest: 7}], [{ cond=(AND (NOT p2) p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p2) p0 p1), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=6 dest: 6}], [{ cond=(AND p2 p0 (NOT p1)), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p2) p0 p1), acceptance={} source=7 dest: 2}, { cond=(NOT p0), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(AND (GEQ s250 1) (GEQ s372 1)), p0:(AND (OR (LT s250 1) (LT s372 1)) (OR (LT s129 1) (LT s415 1))), p1:(OR (LT s247 1) (LT s284 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA HexagonalGrid-PT-410-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-02 finished in 2545 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p1)||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 37 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:31] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:36:31] [INFO ] Implicit Places using invariants in 447 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:31] [INFO ] Computed 302 place invariants in 22 ms
[2021-05-12 02:36:33] [INFO ] Implicit Places using invariants and state equation in 1151 ms returned []
Implicit Place search using SMT with State Equation took 1600 ms to find 0 implicit places.
[2021-05-12 02:36:33] [INFO ] Redundant transitions in 19 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:36:33] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:36:33] [INFO ] Dead Transitions using invariants and state equation in 659 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-410-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s242 1) (LT s610 1) (AND (GEQ s228 1) (GEQ s598 1))), p1:(OR (LT s242 1) (LT s610 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 300 reset in 4372 ms.
Product exploration explored 100000 steps with 299 reset in 4456 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 313 reset in 4150 ms.
Product exploration explored 100000 steps with 289 reset in 4363 ms.
[2021-05-12 02:36:51] [INFO ] Flatten gal took : 102 ms
[2021-05-12 02:36:51] [INFO ] Flatten gal took : 83 ms
[2021-05-12 02:36:51] [INFO ] Time to serialize gal into /tmp/LTL14463188087281353044.gal : 31 ms
[2021-05-12 02:36:51] [INFO ] Time to serialize properties into /tmp/LTL7365198725031975685.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14463188087281353044.gal, -t, CGAL, -LTL, /tmp/LTL7365198725031975685.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14463188087281353044.gal -t CGAL -LTL /tmp/LTL7365198725031975685.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((("((pbl_4_6<1)||(po3_3_5<1))")||(F("((pbl_4_6<1)||(po3_3_5<1))")))||("((pbl_2_3>=1)&&(po3_1_2>=1))"))))
Formula 0 simplified : !G("((pbl_2_3>=1)&&(po3_1_2>=1))" | "((pbl_4_6<1)||(po3_3_5<1))" | F"((pbl_4_6<1)||(po3_3_5<1))")
Detected timeout of ITS tools.
[2021-05-12 02:37:06] [INFO ] Flatten gal took : 57 ms
[2021-05-12 02:37:06] [INFO ] Applying decomposition
[2021-05-12 02:37:06] [INFO ] Flatten gal took : 69 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/graph15506500194486358808.txt, -o, /tmp/graph15506500194486358808.bin, -w, /tmp/graph15506500194486358808.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/graph15506500194486358808.bin, -l, -1, -v, -w, /tmp/graph15506500194486358808.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 02:37:07] [INFO ] Decomposing Gal with order
[2021-05-12 02:37:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 02:37:07] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-12 02:37:07] [INFO ] Flatten gal took : 145 ms
[2021-05-12 02:37:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2021-05-12 02:37:07] [INFO ] Time to serialize gal into /tmp/LTL16713267152749704611.gal : 12 ms
[2021-05-12 02:37:08] [INFO ] Time to serialize properties into /tmp/LTL9824251197187652105.ltl : 1325 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16713267152749704611.gal, -t, CGAL, -LTL, /tmp/LTL9824251197187652105.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16713267152749704611.gal -t CGAL -LTL /tmp/LTL9824251197187652105.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((("((i5.u6.pbl_4_6<1)||(i5.u210.po3_3_5<1))")||(F("((i5.u6.pbl_4_6<1)||(i5.u210.po3_3_5<1))")))||("((i2.u3.pbl_2_3>=1)&&(i2.u203.po3_1_2>=1))"))))
Formula 0 simplified : !G("((i2.u3.pbl_2_3>=1)&&(i2.u203.po3_1_2>=1))" | "((i5.u6.pbl_4_6<1)||(i5.u210.po3_3_5<1))" | F"((i5.u6.pbl_4_6<1)||(i5.u210.po3_3_5<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5048583472533773642
[2021-05-12 02:37:23] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5048583472533773642
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/ltsmin5048583472533773642]
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/ltsmin5048583472533773642] 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/ltsmin5048583472533773642] 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)
Treatment of property HexagonalGrid-PT-410-03 finished in 53329 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(G(p0))&&F(p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 28 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:37:24] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:37:25] [INFO ] Implicit Places using invariants in 688 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:37:25] [INFO ] Computed 302 place invariants in 12 ms
[2021-05-12 02:37:26] [INFO ] Implicit Places using invariants and state equation in 1137 ms returned []
Implicit Place search using SMT with State Equation took 1826 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:37:26] [INFO ] Computed 302 place invariants in 32 ms
[2021-05-12 02:37:27] [INFO ] Dead Transitions using invariants and state equation in 660 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : HexagonalGrid-PT-410-04 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=p1, acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(AND (GEQ s252 1) (GEQ s557 1)), p1:(AND (GEQ s243 1) (GEQ s580 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HexagonalGrid-PT-410-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-04 finished in 2679 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((F(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 30 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:37:27] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:37:27] [INFO ] Implicit Places using invariants in 510 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:37:27] [INFO ] Computed 302 place invariants in 26 ms
[2021-05-12 02:37:29] [INFO ] Implicit Places using invariants and state equation in 1047 ms returned []
Implicit Place search using SMT with State Equation took 1558 ms to find 0 implicit places.
[2021-05-12 02:37:29] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:37:29] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:37:29] [INFO ] Dead Transitions using invariants and state equation in 627 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 1836 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HexagonalGrid-PT-410-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s258 1) (LT s628 1)), p1:(AND (GEQ s240 1) (GEQ s314 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 159 reset in 3904 ms.
Product exploration explored 100000 steps with 148 reset in 4071 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 146 reset in 3810 ms.
Product exploration explored 100000 steps with 174 reset in 4134 ms.
[2021-05-12 02:37:52] [INFO ] Flatten gal took : 50 ms
[2021-05-12 02:37:52] [INFO ] Flatten gal took : 47 ms
[2021-05-12 02:37:52] [INFO ] Time to serialize gal into /tmp/LTL15098135328425251866.gal : 6 ms
[2021-05-12 02:37:57] [INFO ] Time to serialize properties into /tmp/LTL15537158113011752014.ltl : 419 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15098135328425251866.gal, -t, CGAL, -LTL, /tmp/LTL15537158113011752014.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15098135328425251866.gal -t CGAL -LTL /tmp/LTL15537158113011752014.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G(("((pbl_7_4<1)||(po3_6_4<1))")||(F("((pbl_4_4>=1)&&(pi2_4_4>=1))"))))))
Formula 0 simplified : !FG("((pbl_7_4<1)||(po3_6_4<1))" | F"((pbl_4_4>=1)&&(pi2_4_4>=1))")
Detected timeout of ITS tools.
[2021-05-12 02:38:12] [INFO ] Flatten gal took : 46 ms
[2021-05-12 02:38:12] [INFO ] Applying decomposition
[2021-05-12 02:38:12] [INFO ] Flatten gal took : 47 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/graph8361912408086996867.txt, -o, /tmp/graph8361912408086996867.bin, -w, /tmp/graph8361912408086996867.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/graph8361912408086996867.bin, -l, -1, -v, -w, /tmp/graph8361912408086996867.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 02:38:12] [INFO ] Decomposing Gal with order
[2021-05-12 02:38:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 02:38:12] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-12 02:38:12] [INFO ] Flatten gal took : 86 ms
[2021-05-12 02:38:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2021-05-12 02:38:12] [INFO ] Time to serialize gal into /tmp/LTL8563320605986315040.gal : 7 ms
[2021-05-12 02:38:12] [INFO ] Time to serialize properties into /tmp/LTL1429953856900613296.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8563320605986315040.gal, -t, CGAL, -LTL, /tmp/LTL1429953856900613296.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8563320605986315040.gal -t CGAL -LTL /tmp/LTL1429953856900613296.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G(("((i32.u36.pbl_7_4<1)||(i32.u229.po3_6_4<1))")||(F("((i19.u21.pbl_4_4>=1)&&(i19.u66.pi2_4_4>=1))"))))))
Formula 0 simplified : !FG("((i32.u36.pbl_7_4<1)||(i32.u229.po3_6_4<1))" | F"((i19.u21.pbl_4_4>=1)&&(i19.u66.pi2_4_4>=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11193271425548576276
[2021-05-12 02:38:27] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11193271425548576276
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/ltsmin11193271425548576276]
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/ltsmin11193271425548576276] 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/ltsmin11193271425548576276] 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)
Treatment of property HexagonalGrid-PT-410-05 finished in 61142 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((F(p0) U p1) U (X(G(p2))&&(X(G(!p1))||p3))))], workingDir=/home/mcc/execution]
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 20 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:38:28] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:38:29] [INFO ] Implicit Places using invariants in 456 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:38:29] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:38:30] [INFO ] Implicit Places using invariants and state equation in 1012 ms returned []
Implicit Place search using SMT with State Equation took 1471 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:38:30] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:38:30] [INFO ] Dead Transitions using invariants and state equation in 681 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 532 ms :[(OR (NOT p2) (AND p1 (NOT p3))), (NOT p2), (OR (AND p1 (NOT p2)) (AND p1 (NOT p3))), (AND (NOT p1) (NOT p2)), false, (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1), false, (AND p1 (NOT p2)), (AND (NOT p0) (NOT p2) p1), (NOT p0), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-410-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p3), acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p3) (NOT p1)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 5}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 6}], [{ cond=(NOT p2), acceptance={0, 1} source=1 dest: 1}, { cond=p2, acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0, 1} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p3) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 5}, { cond=(AND (NOT p3) (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=1 dest: 6}], [{ cond=p1, acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p3) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p3) p1), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 6}, { cond=(AND p3 (NOT p1)), acceptance={} source=2 dest: 7}, { cond=(AND p3 (NOT p1)), acceptance={0} source=2 dest: 8}, { cond=(AND p3 (NOT p1) (NOT p0)), acceptance={} source=2 dest: 9}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 10}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 11}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND p1 (NOT p0) p2), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 10}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=6 dest: 10}], [{ cond=(AND p3 (NOT p1) (NOT p2)), acceptance={} source=7 dest: 4}, { cond=(AND p3 (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=7 dest: 6}], [{ cond=(AND p1 (NOT p2)), acceptance={0, 1} source=8 dest: 1}, { cond=(AND p1 p2), acceptance={1} source=8 dest: 1}, { cond=(AND (NOT p3) (NOT p1) (NOT p2)), acceptance={0} source=8 dest: 2}, { cond=(AND (NOT p3) p1 (NOT p2)), acceptance={0, 1} source=8 dest: 2}, { cond=(AND (NOT p3) (NOT p1) (NOT p2)), acceptance={} source=8 dest: 4}, { cond=(AND (NOT p3) (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=8 dest: 6}, { cond=(OR (AND p3 (NOT p1)) (AND (NOT p1) p2)), acceptance={} source=8 dest: 7}, { cond=(AND p3 (NOT p1) (NOT p2)), acceptance={0} source=8 dest: 8}, { cond=(AND (NOT p1) p2), acceptance={} source=8 dest: 8}, { cond=(OR (AND p3 (NOT p1) (NOT p0)) (AND (NOT p1) (NOT p0) p2)), acceptance={} source=8 dest: 9}], [{ cond=(AND p1 (NOT p0) p2), acceptance={} source=9 dest: 5}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=9 dest: 10}], [{ cond=(NOT p0), acceptance={0, 1} source=10 dest: 10}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=11 dest: 10}, { cond=(NOT p1), acceptance={0, 1} source=11 dest: 11}]], initial=0, aps=[p3:(OR (LT s249 1) (LT s555 1)), p1:(AND (GEQ s235 1) (GEQ s309 1)), p0:(AND (GEQ s249 1) (GEQ s555 1)), p2:(AND (GEQ s230 1) (GEQ s600 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 414 reset in 4479 ms.
Product exploration explored 100000 steps with 415 reset in 4513 ms.
Knowledge obtained : [p3, (NOT p1), (NOT p0), (NOT p2)]
Stuttering acceptance computed with spot in 439 ms :[(OR (NOT p2) (AND p1 (NOT p3))), (NOT p2), (OR (AND p1 (NOT p2)) (AND p1 (NOT p3))), (AND (NOT p1) (NOT p2)), false, (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1), false, (AND p1 (NOT p2)), (AND (NOT p0) (NOT p2) p1), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 388 reset in 4196 ms.
Product exploration explored 100000 steps with 399 reset in 4389 ms.
Applying partial POR strategy [false, false, false, true, true, true, true, true, false, true, true, true]
Stuttering acceptance computed with spot in 307 ms :[(OR (NOT p2) (AND p1 (NOT p3))), (NOT p2), (OR (AND p1 (NOT p2)) (AND p1 (NOT p3))), (AND (NOT p1) (NOT p2)), false, (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1), false, (AND p1 (NOT p2)), (AND (NOT p0) (NOT p2) p1), (NOT p0), (NOT p1)]
Support contains 6 out of 787 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 57 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2021-05-12 02:38:55] [INFO ] Redundant transitions in 25 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:38:55] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:38:56] [INFO ] Dead Transitions using invariants and state equation in 721 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Product exploration explored 100000 steps with 390 reset in 4186 ms.
Product exploration explored 100000 steps with 410 reset in 4385 ms.
[2021-05-12 02:39:04] [INFO ] Flatten gal took : 61 ms
[2021-05-12 02:39:04] [INFO ] Flatten gal took : 45 ms
[2021-05-12 02:39:10] [INFO ] Time to serialize gal into /tmp/LTL11030278721554535572.gal : 155 ms
[2021-05-12 02:39:10] [INFO ] Time to serialize properties into /tmp/LTL10823013328936440094.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11030278721554535572.gal, -t, CGAL, -LTL, /tmp/LTL10823013328936440094.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11030278721554535572.gal -t CGAL -LTL /tmp/LTL10823013328936440094.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((((F("((pbl_5_6>=1)&&(po1_6_5>=1))"))U("((pbl_3_5>=1)&&(pi2_3_5>=1))"))U((X(G("((pbl_2_5>=1)&&(po3_1_4>=1))")))&&(("((pbl_5_6<1)||(po1_6_5<1))")||(X(G("((pbl_3_5<1)||(pi2_3_5<1))")))))))
Formula 0 simplified : !((F"((pbl_5_6>=1)&&(po1_6_5>=1))" U "((pbl_3_5>=1)&&(pi2_3_5>=1))") U (XG"((pbl_2_5>=1)&&(po3_1_4>=1))" & ("((pbl_5_6<1)||(po1_6_5<1))" | XG"((pbl_3_5<1)||(pi2_3_5<1))")))
Detected timeout of ITS tools.
[2021-05-12 02:39:25] [INFO ] Flatten gal took : 44 ms
[2021-05-12 02:39:25] [INFO ] Applying decomposition
[2021-05-12 02:39:25] [INFO ] Flatten gal took : 45 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/graph8933047700600693060.txt, -o, /tmp/graph8933047700600693060.bin, -w, /tmp/graph8933047700600693060.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/graph8933047700600693060.bin, -l, -1, -v, -w, /tmp/graph8933047700600693060.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 02:39:25] [INFO ] Decomposing Gal with order
[2021-05-12 02:39:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 02:39:25] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-12 02:39:25] [INFO ] Flatten gal took : 82 ms
[2021-05-12 02:39:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2021-05-12 02:39:25] [INFO ] Time to serialize gal into /tmp/LTL8027590955262009674.gal : 9 ms
[2021-05-12 02:39:25] [INFO ] Time to serialize properties into /tmp/LTL5329417096863508534.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8027590955262009674.gal, -t, CGAL, -LTL, /tmp/LTL5329417096863508534.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8027590955262009674.gal -t CGAL -LTL /tmp/LTL5329417096863508534.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((((F("((i23.u27.pbl_5_6>=1)&&(i23.u262.po1_6_5>=1))"))U("((i13.u14.pbl_3_5>=1)&&(i13.u142.pi2_3_5>=1))"))U((X(G("((i8.u9.pbl_2_5>=1)&&(i8.u278.po3_1_4>=1))")))&&(("((i23.u27.pbl_5_6<1)||(i23.u262.po1_6_5<1))")||(X(G("((i13.u14.pbl_3_5<1)||(i13.u142.pi2_3_5<1))")))))))
Formula 0 simplified : !((F"((i23.u27.pbl_5_6>=1)&&(i23.u262.po1_6_5>=1))" U "((i13.u14.pbl_3_5>=1)&&(i13.u142.pi2_3_5>=1))") U (XG"((i8.u9.pbl_2_5>=1)&&(i8.u278.po3_1_4>=1))" & ("((i23.u27.pbl_5_6<1)||(i23.u262.po1_6_5<1))" | XG"((i13.u14.pbl_3_5<1)||(i13.u142.pi2_3_5<1))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3570667519887527702
[2021-05-12 02:39:40] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3570667519887527702
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/ltsmin3570667519887527702]
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/ltsmin3570667519887527702] 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/ltsmin3570667519887527702] 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)
Treatment of property HexagonalGrid-PT-410-07 finished in 73259 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G((p1&&F(G(p1))))||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 12 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:39:41] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:39:42] [INFO ] Implicit Places using invariants in 478 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:39:42] [INFO ] Computed 302 place invariants in 19 ms
[2021-05-12 02:39:43] [INFO ] Implicit Places using invariants and state equation in 1140 ms returned []
Implicit Place search using SMT with State Equation took 1621 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:39:43] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:39:44] [INFO ] Dead Transitions using invariants and state equation in 699 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 7882 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), true]
Running random walk in product with property : HexagonalGrid-PT-410-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (LT s54 1) (LT s709 1)), p0:(OR (LT s257 1) (LT s627 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2341 ms.
Product exploration explored 100000 steps with 50000 reset in 2508 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), true]
Product exploration explored 100000 steps with 50000 reset in 2311 ms.
Product exploration explored 100000 steps with 50000 reset in 2478 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 851 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), true]
Support contains 4 out of 787 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 23 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2021-05-12 02:40:17] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:40:17] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:40:18] [INFO ] Dead Transitions using invariants and state equation in 624 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Product exploration explored 100000 steps with 50000 reset in 7269 ms.
Product exploration explored 100000 steps with 50000 reset in 7485 ms.
[2021-05-12 02:40:33] [INFO ] Flatten gal took : 45 ms
[2021-05-12 02:40:33] [INFO ] Flatten gal took : 43 ms
[2021-05-12 02:40:33] [INFO ] Time to serialize gal into /tmp/LTL244090169204177365.gal : 5 ms
[2021-05-12 02:40:33] [INFO ] Time to serialize properties into /tmp/LTL6708710295106607979.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL244090169204177365.gal, -t, CGAL, -LTL, /tmp/LTL6708710295106607979.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL244090169204177365.gal -t CGAL -LTL /tmp/LTL6708710295106607979.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("((pbl_7_3<1)||(po3_6_3<1))")||(G(("((pb2_4_3<1)||(pol2_4_3<1))")&&(F(G("((pb2_4_3<1)||(pol2_4_3<1))"))))))))
Formula 0 simplified : !X("((pbl_7_3<1)||(po3_6_3<1))" | G("((pb2_4_3<1)||(pol2_4_3<1))" & FG"((pb2_4_3<1)||(pol2_4_3<1))"))
Detected timeout of ITS tools.
[2021-05-12 02:40:48] [INFO ] Flatten gal took : 47 ms
[2021-05-12 02:40:48] [INFO ] Applying decomposition
[2021-05-12 02:40:48] [INFO ] Flatten gal took : 52 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/graph15201600061412964895.txt, -o, /tmp/graph15201600061412964895.bin, -w, /tmp/graph15201600061412964895.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/graph15201600061412964895.bin, -l, -1, -v, -w, /tmp/graph15201600061412964895.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 02:40:48] [INFO ] Decomposing Gal with order
[2021-05-12 02:40:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 02:40:48] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-12 02:40:48] [INFO ] Flatten gal took : 81 ms
[2021-05-12 02:40:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2021-05-12 02:40:48] [INFO ] Time to serialize gal into /tmp/LTL13619918371473017177.gal : 6 ms
[2021-05-12 02:40:48] [INFO ] Time to serialize properties into /tmp/LTL236795218783137000.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13619918371473017177.gal, -t, CGAL, -LTL, /tmp/LTL236795218783137000.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13619918371473017177.gal -t CGAL -LTL /tmp/LTL236795218783137000.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("((i36.u35.pbl_7_3<1)||(i36.u225.po3_6_3<1))")||(G(("((i16.u19.pb2_4_3<1)||(i31.u197.pol2_4_3<1))")&&(F(G("((i16.u19.pb2_4_3<1)||(i31.u197.pol2_4_3<1))"))))))))
Formula 0 simplified : !X("((i36.u35.pbl_7_3<1)||(i36.u225.po3_6_3<1))" | G("((i16.u19.pb2_4_3<1)||(i31.u197.pol2_4_3<1))" & FG"((i16.u19.pb2_4_3<1)||(i31.u197.pol2_4_3<1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin511722461103190452
[2021-05-12 02:41:03] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin511722461103190452
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/ltsmin511722461103190452]
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/ltsmin511722461103190452] 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/ltsmin511722461103190452] 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)
Treatment of property HexagonalGrid-PT-410-08 finished in 82866 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(F(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 10 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:41:04] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:41:05] [INFO ] Implicit Places using invariants in 479 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:41:05] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:41:06] [INFO ] Implicit Places using invariants and state equation in 1044 ms returned []
Implicit Place search using SMT with State Equation took 1524 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:41:06] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:41:06] [INFO ] Dead Transitions using invariants and state equation in 688 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-410-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (GEQ s238 1) (GEQ s275 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 380 reset in 4214 ms.
Product exploration explored 100000 steps with 406 reset in 4402 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 407 reset in 4186 ms.
Product exploration explored 100000 steps with 391 reset in 4365 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 787 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 21 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2021-05-12 02:41:24] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:41:24] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:41:25] [INFO ] Dead Transitions using invariants and state equation in 636 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Product exploration explored 100000 steps with 377 reset in 4147 ms.
Product exploration explored 100000 steps with 401 reset in 4355 ms.
[2021-05-12 02:41:33] [INFO ] Flatten gal took : 43 ms
[2021-05-12 02:41:33] [INFO ] Flatten gal took : 43 ms
[2021-05-12 02:41:33] [INFO ] Time to serialize gal into /tmp/LTL613574533230360326.gal : 6 ms
[2021-05-12 02:41:33] [INFO ] Time to serialize properties into /tmp/LTL9366817600056490638.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL613574533230360326.gal, -t, CGAL, -LTL, /tmp/LTL9366817600056490638.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL613574533230360326.gal -t CGAL -LTL /tmp/LTL9366817600056490638.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((pbl_4_2>=1)&&(pi1_4_2>=1))"))))))
Formula 0 simplified : !XXXF"((pbl_4_2>=1)&&(pi1_4_2>=1))"
Detected timeout of ITS tools.
[2021-05-12 02:41:49] [INFO ] Flatten gal took : 42 ms
[2021-05-12 02:41:49] [INFO ] Applying decomposition
[2021-05-12 02:41:49] [INFO ] Flatten gal took : 43 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/graph16885391062953871484.txt, -o, /tmp/graph16885391062953871484.bin, -w, /tmp/graph16885391062953871484.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/graph16885391062953871484.bin, -l, -1, -v, -w, /tmp/graph16885391062953871484.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 02:41:49] [INFO ] Decomposing Gal with order
[2021-05-12 02:41:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 02:41:49] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-12 02:41:49] [INFO ] Flatten gal took : 79 ms
[2021-05-12 02:41:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2021-05-12 02:41:49] [INFO ] Time to serialize gal into /tmp/LTL11864963543641388180.gal : 6 ms
[2021-05-12 02:41:51] [INFO ] Time to serialize properties into /tmp/LTL16780285327191648700.ltl : 1879 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11864963543641388180.gal, -t, CGAL, -LTL, /tmp/LTL16780285327191648700.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11864963543641388180.gal -t CGAL -LTL /tmp/LTL16780285327191648700.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((i12.u16.pbl_4_2>=1)&&(i12.u44.pi1_4_2>=1))"))))))
Formula 0 simplified : !XXXF"((i12.u16.pbl_4_2>=1)&&(i12.u44.pi1_4_2>=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin94735567870645533
[2021-05-12 02:42:06] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin94735567870645533
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/ltsmin94735567870645533]
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/ltsmin94735567870645533] 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/ltsmin94735567870645533] 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)
Treatment of property HexagonalGrid-PT-410-09 finished in 62597 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 22 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:07] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:42:07] [INFO ] Implicit Places using invariants in 529 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:07] [INFO ] Computed 302 place invariants in 13 ms
[2021-05-12 02:42:08] [INFO ] Implicit Places using invariants and state equation in 1025 ms returned []
Implicit Place search using SMT with State Equation took 1558 ms to find 0 implicit places.
[2021-05-12 02:42:08] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:08] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:42:09] [INFO ] Dead Transitions using invariants and state equation in 685 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 3843 ms :[(NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-410-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s235 1) (GEQ s272 1) (OR (LT s223 1) (LT s560 1) (AND (GEQ s236 1) (GEQ s310 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 8520 steps with 0 reset in 235 ms.
FORMULA HexagonalGrid-PT-410-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-10 finished in 6388 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(F(p1))&&p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 10 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:13] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:42:14] [INFO ] Implicit Places using invariants in 464 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:14] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:42:15] [INFO ] Implicit Places using invariants and state equation in 1014 ms returned []
Implicit Place search using SMT with State Equation took 1479 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:15] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:42:15] [INFO ] Dead Transitions using invariants and state equation in 632 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : HexagonalGrid-PT-410-11 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (LT s112 1) (LT s396 1)), p0:(AND (GEQ s231 1) (GEQ s379 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HexagonalGrid-PT-410-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-11 finished in 2215 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 21 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:15] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:42:16] [INFO ] Implicit Places using invariants in 473 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:16] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:42:17] [INFO ] Implicit Places using invariants and state equation in 1037 ms returned []
Implicit Place search using SMT with State Equation took 1514 ms to find 0 implicit places.
[2021-05-12 02:42:17] [INFO ] Redundant transitions in 24 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:42:17] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:42:18] [INFO ] Dead Transitions using invariants and state equation in 643 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-410-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s246 1) (LT s320 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 14 reset in 2520 ms.
Product exploration explored 100000 steps with 15 reset in 2852 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Product exploration explored 100000 steps with 15 reset in 2532 ms.
Product exploration explored 100000 steps with 14 reset in 2731 ms.
[2021-05-12 02:42:31] [INFO ] Flatten gal took : 42 ms
[2021-05-12 02:42:31] [INFO ] Flatten gal took : 42 ms
[2021-05-12 02:42:31] [INFO ] Time to serialize gal into /tmp/LTL5308595150784424724.gal : 4 ms
[2021-05-12 02:42:38] [INFO ] Time to serialize properties into /tmp/LTL6580201819826817468.ltl : 7251 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL5308595150784424724.gal, -t, CGAL, -LTL, /tmp/LTL6580201819826817468.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5308595150784424724.gal -t CGAL -LTL /tmp/LTL6580201819826817468.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((pbl_5_3<1)||(pi2_5_3<1))"))))
Formula 0 simplified : !FG"((pbl_5_3<1)||(pi2_5_3<1))"
Detected timeout of ITS tools.
[2021-05-12 02:42:54] [INFO ] Flatten gal took : 43 ms
[2021-05-12 02:42:54] [INFO ] Applying decomposition
[2021-05-12 02:42:54] [INFO ] Flatten gal took : 43 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/graph7029208981457811243.txt, -o, /tmp/graph7029208981457811243.bin, -w, /tmp/graph7029208981457811243.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/graph7029208981457811243.bin, -l, -1, -v, -w, /tmp/graph7029208981457811243.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 02:42:54] [INFO ] Decomposing Gal with order
[2021-05-12 02:42:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 02:42:55] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-12 02:42:55] [INFO ] Flatten gal took : 79 ms
[2021-05-12 02:42:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-05-12 02:42:55] [INFO ] Time to serialize gal into /tmp/LTL17256180852529244864.gal : 6 ms
[2021-05-12 02:42:55] [INFO ] Time to serialize properties into /tmp/LTL14536566293470828915.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17256180852529244864.gal, -t, CGAL, -LTL, /tmp/LTL14536566293470828915.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17256180852529244864.gal -t CGAL -LTL /tmp/LTL14536566293470828915.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i30.u26.pbl_5_3<1)||(i30.u66.pi2_5_3<1))"))))
Formula 0 simplified : !FG"((i30.u26.pbl_5_3<1)||(i30.u66.pi2_5_3<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12568133296721742594
[2021-05-12 02:43:10] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12568133296721742594
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/ltsmin12568133296721742594]
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/ltsmin12568133296721742594] 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/ltsmin12568133296721742594] 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)
Treatment of property HexagonalGrid-PT-410-14 finished in 55222 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((F(p0)||X((G(F(p1))||G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 10 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:43:11] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:43:11] [INFO ] Implicit Places using invariants in 692 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:43:11] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:43:12] [INFO ] Implicit Places using invariants and state equation in 1063 ms returned []
Implicit Place search using SMT with State Equation took 1761 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:43:12] [INFO ] Computed 302 place invariants in 10 ms
[2021-05-12 02:43:13] [INFO ] Dead Transitions using invariants and state equation in 694 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HexagonalGrid-PT-410-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LT s238 1) (LT s545 1)), p2:(OR (LT s224 1) (LT s561 1)), p1:(OR (LT s244 1) (LT s371 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33289 reset in 2912 ms.
Product exploration explored 100000 steps with 33231 reset in 3099 ms.
Knowledge obtained : [p0, p2, p1]
Stuttering acceptance computed with spot in 139 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 33237 reset in 2883 ms.
Product exploration explored 100000 steps with 33247 reset in 3079 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 6 out of 787 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 17 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2021-05-12 02:43:26] [INFO ] Redundant transitions in 16 ms returned []
// Phase 1: matrix 1374 rows 787 cols
[2021-05-12 02:43:26] [INFO ] Computed 302 place invariants in 9 ms
[2021-05-12 02:43:26] [INFO ] Dead Transitions using invariants and state equation in 647 ms returned []
Finished structural reductions, in 1 iterations. Remains : 787/787 places, 1374/1374 transitions.
Product exploration explored 100000 steps with 33274 reset in 2895 ms.
Product exploration explored 100000 steps with 33190 reset in 3120 ms.
[2021-05-12 02:43:32] [INFO ] Flatten gal took : 50 ms
[2021-05-12 02:43:33] [INFO ] Flatten gal took : 42 ms
[2021-05-12 02:43:33] [INFO ] Time to serialize gal into /tmp/LTL12212492136860850690.gal : 4 ms
[2021-05-12 02:43:33] [INFO ] Time to serialize properties into /tmp/LTL7721459881383514938.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12212492136860850690.gal, -t, CGAL, -LTL, /tmp/LTL7721459881383514938.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12212492136860850690.gal -t CGAL -LTL /tmp/LTL7721459881383514938.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((F("((pbl_4_2<1)||(po1_5_1<1))"))||(X((G(F("((pbl_5_1<1)||(pi4_5_1<1))")))||(G("((pbl_1_3<1)||(po2_1_2<1))"))))))))
Formula 0 simplified : !XX(F"((pbl_4_2<1)||(po1_5_1<1))" | X(GF"((pbl_5_1<1)||(pi4_5_1<1))" | G"((pbl_1_3<1)||(po2_1_2<1))"))
Detected timeout of ITS tools.
[2021-05-12 02:43:48] [INFO ] Flatten gal took : 42 ms
[2021-05-12 02:43:48] [INFO ] Applying decomposition
[2021-05-12 02:43:48] [INFO ] Flatten gal took : 41 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/graph10339491499378428525.txt, -o, /tmp/graph10339491499378428525.bin, -w, /tmp/graph10339491499378428525.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/graph10339491499378428525.bin, -l, -1, -v, -w, /tmp/graph10339491499378428525.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 02:43:48] [INFO ] Decomposing Gal with order
[2021-05-12 02:43:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 02:43:48] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-12 02:43:48] [INFO ] Flatten gal took : 74 ms
[2021-05-12 02:43:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2021-05-12 02:43:48] [INFO ] Time to serialize gal into /tmp/LTL8554083472136025299.gal : 6 ms
[2021-05-12 02:43:48] [INFO ] Time to serialize properties into /tmp/LTL15785205216511189075.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8554083472136025299.gal, -t, CGAL, -LTL, /tmp/LTL15785205216511189075.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8554083472136025299.gal -t CGAL -LTL /tmp/LTL15785205216511189075.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X((F("((i15.u16.pbl_4_2<1)||(i15.u247.po1_5_1<1))"))||(X((G(F("((i21.u22.pbl_5_1<1)||(i21.u156.pi4_5_1<1))")))||(G("((i3.u3.pbl_1_3<1)||(i3.u255.po2_1_2<1))"))))))))
Formula 0 simplified : !XX(F"((i15.u16.pbl_4_2<1)||(i15.u247.po1_5_1<1))" | X(GF"((i21.u22.pbl_5_1<1)||(i21.u156.pi4_5_1<1))" | G"((i3.u3.pbl_1_3<1)||(i3.u255.po2_1_2<1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14029499447127982266
[2021-05-12 02:44:03] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14029499447127982266
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/ltsmin14029499447127982266]
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/ltsmin14029499447127982266] 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/ltsmin14029499447127982266] 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)
Treatment of property HexagonalGrid-PT-410-15 finished in 53336 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9226464970106552392
[2021-05-12 02:44:04] [INFO ] Computing symmetric may disable matrix : 1374 transitions.
[2021-05-12 02:44:04] [INFO ] Applying decomposition
[2021-05-12 02:44:04] [INFO ] Computation of Complete disable matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-12 02:44:04] [INFO ] Computing symmetric may enable matrix : 1374 transitions.
[2021-05-12 02:44:04] [INFO ] Computation of Complete enable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-12 02:44:04] [INFO ] Flatten gal took : 42 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/graph3756233099698679652.txt, -o, /tmp/graph3756233099698679652.bin, -w, /tmp/graph3756233099698679652.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/graph3756233099698679652.bin, -l, -1, -v, -w, /tmp/graph3756233099698679652.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 02:44:04] [INFO ] Decomposing Gal with order
[2021-05-12 02:44:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 02:44:04] [INFO ] Computing Do-Not-Accords matrix : 1374 transitions.
[2021-05-12 02:44:04] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-12 02:44:04] [INFO ] Flatten gal took : 87 ms
[2021-05-12 02:44:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-05-12 02:44:04] [INFO ] Computation of Completed DNA matrix. took 69 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-12 02:44:04] [INFO ] Built C files in 475ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9226464970106552392
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/ltsmin9226464970106552392]
[2021-05-12 02:44:04] [INFO ] Time to serialize gal into /tmp/LTLFireability6636370208129725134.gal : 27 ms
[2021-05-12 02:44:04] [INFO ] Time to serialize properties into /tmp/LTLFireability6990855133653401871.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability6636370208129725134.gal, -t, CGAL, -LTL, /tmp/LTLFireability6990855133653401871.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability6636370208129725134.gal -t CGAL -LTL /tmp/LTLFireability6990855133653401871.ltl -c -stutter-deadlock
Read 7 LTL properties
Checking formula 0 : !((G((!("((((i1.u1.pbl_2_3<1)||(i1.u210.po3_1_2<1))&&(i18.u23.pbl_4_6>=1))&&(i18.u275.po3_3_5>=1))"))||(F("((i18.u23.pbl_4_6<1)||(i18.u275.po3_3_5<1))")))))
Formula 0 simplified : !G(!"((((i1.u1.pbl_2_3<1)||(i1.u210.po3_1_2<1))&&(i18.u23.pbl_4_6>=1))&&(i18.u275.po3_3_5>=1))" | F"((i18.u23.pbl_4_6<1)||(i18.u275.po3_3_5<1))")
Compilation finished in 11286 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin9226464970106552392]
Link finished in 81 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, --ltl, []((<>((LTLAPp1==true))||(LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
LTSmin run took 95671 ms.
FORMULA HexagonalGrid-PT-410-03 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
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, --ltl, <>([]((<>((LTLAPp3==true))||(LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
LTSmin run took 96038 ms.
FORMULA HexagonalGrid-PT-410-05 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ((<>((LTLAPp4==true)) U (LTLAPp5==true)) U (X([]((LTLAPp6==true)))&&(X([](!(LTLAPp5==true)))||(LTLAPp7==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
LTSmin run took 3409 ms.
FORMULA HexagonalGrid-PT-410-07 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([](((LTLAPp9==true)&&<>([]((LTLAPp9==true)))))||(LTLAPp8==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
LTSmin run took 668 ms.
FORMULA HexagonalGrid-PT-410-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(X(<>((LTLAPp10==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
LTSmin run took 14755 ms.
FORMULA HexagonalGrid-PT-410-09 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
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, --ltl, <>([]((LTLAPp11==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
LTSmin run took 114655 ms.
FORMULA HexagonalGrid-PT-410-14 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X((<>((LTLAPp12==true))||X(([](<>((LTLAPp13==true)))||[]((LTLAPp14==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.003: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.062: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.062: LTL layer: formula: X(X((<>((LTLAPp12==true))||X(([](<>((LTLAPp13==true)))||[]((LTLAPp14==true)))))))
pins2lts-mc-linux64( 7/ 8), 0.062: "X(X((<>((LTLAPp12==true))||X(([](<>((LTLAPp13==true)))||[]((LTLAPp14==true)))))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 7/ 8), 0.075: Using Spin LTL semantics
pins2lts-mc-linux64( 4/ 8), 0.100: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.110: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.117: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.116: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.118: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.123: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.125: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.127: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.444: DFS-FIFO for weak LTL, using special progress label 1390
pins2lts-mc-linux64( 0/ 8), 0.444: There are 1391 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.444: State length is 788, there are 1383 groups
pins2lts-mc-linux64( 0/ 8), 0.444: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.444: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.444: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.444: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 1/ 8), 0.679: ~1 levels ~960 states ~17704 transitions
pins2lts-mc-linux64( 3/ 8), 0.741: ~1 levels ~1920 states ~7080 transitions
pins2lts-mc-linux64( 3/ 8), 0.868: ~1 levels ~3840 states ~7080 transitions
pins2lts-mc-linux64( 3/ 8), 1.138: ~1 levels ~7680 states ~7080 transitions
pins2lts-mc-linux64( 3/ 8), 1.688: ~1 levels ~15360 states ~7080 transitions
pins2lts-mc-linux64( 0/ 8), 3.067: ~1 levels ~30720 states ~128184 transitions
pins2lts-mc-linux64( 3/ 8), 22.483: ~1 levels ~61440 states ~6744280 transitions
pins2lts-mc-linux64( 3/ 8), 63.370: ~1 levels ~122880 states ~19859448 transitions
pins2lts-mc-linux64( 3/ 8), 79.915: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 82.376:
pins2lts-mc-linux64( 0/ 8), 82.376: mean standard work distribution: 3.1% (states) 2.0% (transitions)
pins2lts-mc-linux64( 0/ 8), 82.376:
pins2lts-mc-linux64( 0/ 8), 82.376: Explored 140389 states 24037594 transitions, fanout: 171.221
pins2lts-mc-linux64( 0/ 8), 82.376: Total exploration time 81.900 sec (79.750 sec minimum, 80.798 sec on average)
pins2lts-mc-linux64( 0/ 8), 82.376: States per second: 1714, Transitions per second: 293499
pins2lts-mc-linux64( 0/ 8), 82.376:
pins2lts-mc-linux64( 0/ 8), 82.376: Progress states detected: 11459386
pins2lts-mc-linux64( 0/ 8), 82.376: Redundant explorations: -98.7750
pins2lts-mc-linux64( 0/ 8), 82.376:
pins2lts-mc-linux64( 0/ 8), 82.376: Queue width: 8B, total height: 13867288, memory: 105.80MB
pins2lts-mc-linux64( 0/ 8), 82.376: Tree memory: 343.4MB, 31.4 B/state, compr.: 1.0%
pins2lts-mc-linux64( 0/ 8), 82.376: Tree fill ratio (roots/leafs): 8.0%/100.0%
pins2lts-mc-linux64( 0/ 8), 82.376: Stored 1401 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 82.376: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 82.376: Est. total memory use: 449.2MB (~1129.8MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X((<>((LTLAPp12==true))||X(([](<>((LTLAPp13==true)))||[]((LTLAPp14==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X((<>((LTLAPp12==true))||X(([](<>((LTLAPp13==true)))||[]((LTLAPp14==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9226464970106552392]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-12 03:06:39] [INFO ] Flatten gal took : 86 ms
[2021-05-12 03:06:47] [INFO ] Time to serialize gal into /tmp/LTLFireability13693688148797651046.gal : 7491 ms
[2021-05-12 03:06:47] [INFO ] Time to serialize properties into /tmp/LTLFireability12346461998710120142.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability13693688148797651046.gal, -t, CGAL, -LTL, /tmp/LTLFireability12346461998710120142.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability13693688148797651046.gal -t CGAL -LTL /tmp/LTLFireability12346461998710120142.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((F(!("((pbl_4_2>=1)&&(po1_5_1>=1))")))||(X((G(F(!("((pbl_5_1>=1)&&(pi4_5_1>=1))"))))||(G(!("((pbl_1_3>=1)&&(po2_1_2>=1))")))))))))
Formula 0 simplified : !XX(F!"((pbl_4_2>=1)&&(po1_5_1>=1))" | X(GF!"((pbl_5_1>=1)&&(pi4_5_1>=1))" | G!"((pbl_1_3>=1)&&(po2_1_2>=1))"))
Detected timeout of ITS tools.
[2021-05-12 03:29:34] [INFO ] Flatten gal took : 177 ms
[2021-05-12 03:29:35] [INFO ] Input system was already deterministic with 1374 transitions.
[2021-05-12 03:29:35] [INFO ] Transformed 787 places.
[2021-05-12 03:29:35] [INFO ] Transformed 1374 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-12 03:29:35] [INFO ] Time to serialize gal into /tmp/LTLFireability2599989333763821488.gal : 13 ms
[2021-05-12 03:29:35] [INFO ] Time to serialize properties into /tmp/LTLFireability3516349567468409612.ltl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability2599989333763821488.gal, -t, CGAL, -LTL, /tmp/LTLFireability3516349567468409612.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability2599989333763821488.gal -t CGAL -LTL /tmp/LTLFireability3516349567468409612.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(X((F(!("((pbl_4_2>=1)&&(po1_5_1>=1))")))||(X((G(F(!("((pbl_5_1>=1)&&(pi4_5_1>=1))"))))||(G(!("((pbl_1_3>=1)&&(po2_1_2>=1))")))))))))
Formula 0 simplified : !XX(F!"((pbl_4_2>=1)&&(po1_5_1>=1))" | X(GF!"((pbl_5_1>=1)&&(pi4_5_1>=1))" | G!"((pbl_1_3>=1)&&(po2_1_2>=1))"))
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="HexagonalGrid-PT-410"
export BK_EXAMINATION="LTLFireability"
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 HexagonalGrid-PT-410, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r121-tall-162075406500109"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HexagonalGrid-PT-410.tgz
mv HexagonalGrid-PT-410 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;