About the Execution of ITS-Tools for AutoFlight-PT-96b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16247.415 | 2929374.00 | 3190254.00 | 485070.80 | TFFFT?FFT?T???TF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r007-tall-162037990100521.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 AutoFlight-PT-96b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037990100521
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 111K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 83K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 02:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 02:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 22 10:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 22 10:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.9M 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 AutoFlight-PT-96b-00
FORMULA_NAME AutoFlight-PT-96b-01
FORMULA_NAME AutoFlight-PT-96b-02
FORMULA_NAME AutoFlight-PT-96b-03
FORMULA_NAME AutoFlight-PT-96b-04
FORMULA_NAME AutoFlight-PT-96b-05
FORMULA_NAME AutoFlight-PT-96b-06
FORMULA_NAME AutoFlight-PT-96b-07
FORMULA_NAME AutoFlight-PT-96b-08
FORMULA_NAME AutoFlight-PT-96b-09
FORMULA_NAME AutoFlight-PT-96b-10
FORMULA_NAME AutoFlight-PT-96b-11
FORMULA_NAME AutoFlight-PT-96b-12
FORMULA_NAME AutoFlight-PT-96b-13
FORMULA_NAME AutoFlight-PT-96b-14
FORMULA_NAME AutoFlight-PT-96b-15
=== Now, execution of the tool begins
BK_START 1620484069287
Running Version 0
[2021-05-08 14:28:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-08 14:28:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 14:28:10] [INFO ] Load time of PNML (sax parser for PT used): 325 ms
[2021-05-08 14:28:10] [INFO ] Transformed 7894 places.
[2021-05-08 14:28:10] [INFO ] Transformed 7868 transitions.
[2021-05-08 14:28:10] [INFO ] Found NUPN structural information;
[2021-05-08 14:28:10] [INFO ] Parsed PT model containing 7894 places and 7868 transitions in 692 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
[2021-05-08 14:28:10] [INFO ] Initial state test concluded for 3 properties.
FORMULA AutoFlight-PT-96b-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 27 out of 7894 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7894/7894 places, 7868/7868 transitions.
Discarding 1014 places :
Symmetric choice reduction at 0 with 1014 rule applications. Total rules 1014 place count 6880 transition count 6854
Iterating global reduction 0 with 1014 rules applied. Total rules applied 2028 place count 6880 transition count 6854
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Iterating post reduction 0 with 144 rules applied. Total rules applied 2172 place count 6880 transition count 6710
Discarding 476 places :
Symmetric choice reduction at 1 with 476 rule applications. Total rules 2648 place count 6404 transition count 6234
Iterating global reduction 1 with 476 rules applied. Total rules applied 3124 place count 6404 transition count 6234
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 3196 place count 6332 transition count 6162
Iterating global reduction 1 with 72 rules applied. Total rules applied 3268 place count 6332 transition count 6162
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 3339 place count 6261 transition count 6091
Iterating global reduction 1 with 71 rules applied. Total rules applied 3410 place count 6261 transition count 6091
Applied a total of 3410 rules in 6862 ms. Remains 6261 /7894 variables (removed 1633) and now considering 6091/7868 (removed 1777) transitions.
// Phase 1: matrix 6091 rows 6261 cols
[2021-05-08 14:28:27] [INFO ] Computed 514 place invariants in 130 ms
[2021-05-08 14:28:29] [INFO ] Implicit Places using invariants in 1858 ms returned []
// Phase 1: matrix 6091 rows 6261 cols
[2021-05-08 14:28:29] [INFO ] Computed 514 place invariants in 122 ms
[2021-05-08 14:28:30] [INFO ] Implicit Places using invariants and state equation in 1765 ms returned []
Implicit Place search using SMT with State Equation took 12785 ms to find 0 implicit places.
// Phase 1: matrix 6091 rows 6261 cols
[2021-05-08 14:28:30] [INFO ] Computed 514 place invariants in 40 ms
[2021-05-08 14:28:43] [INFO ] Dead Transitions using invariants and state equation in 12349 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6261/7894 places, 6091/7868 transitions.
[2021-05-08 14:28:43] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-08 14:28:43] [INFO ] Flatten gal took : 364 ms
FORMULA AutoFlight-PT-96b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 14:28:44] [INFO ] Flatten gal took : 228 ms
[2021-05-08 14:28:44] [INFO ] Input system was already deterministic with 6091 transitions.
Incomplete random walk after 100000 steps, including 26 resets, run finished after 1011 ms. (steps per millisecond=98 ) properties (out of 10) seen :9
Running SMT prover for 1 properties.
// Phase 1: matrix 6091 rows 6261 cols
[2021-05-08 14:28:45] [INFO ] Computed 514 place invariants in 62 ms
[2021-05-08 14:28:46] [INFO ] [Real]Absence check using 513 positive place invariants in 598 ms returned sat
[2021-05-08 14:28:46] [INFO ] [Real]Absence check using 513 positive and 1 generalized place invariants in 18 ms returned sat
[2021-05-08 14:28:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 14:28:51] [INFO ] [Real]Absence check using state equation in 4048 ms returned unsat :0 sat :1 real:0
Attempting to minimize the solution found.
Minimization took 274 ms.
[2021-05-08 14:28:51] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :1 real:0
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 6261 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6261/6261 places, 6091/6091 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2543 transitions
Trivial Post-agglo rules discarded 2543 transitions
Performed 2543 trivial Post agglomeration. Transition count delta: 2543
Iterating post reduction 0 with 2543 rules applied. Total rules applied 2543 place count 6260 transition count 3547
Reduce places removed 2543 places and 0 transitions.
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 1 with 2828 rules applied. Total rules applied 5371 place count 3717 transition count 3262
Reduce places removed 190 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 191 rules applied. Total rules applied 5562 place count 3527 transition count 3261
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 5563 place count 3526 transition count 3261
Performed 702 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 702 Pre rules applied. Total rules applied 5563 place count 3526 transition count 2559
Deduced a syphon composed of 702 places in 26 ms
Reduce places removed 702 places and 0 transitions.
Iterating global reduction 4 with 1404 rules applied. Total rules applied 6967 place count 2824 transition count 2559
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 6968 place count 2823 transition count 2558
Iterating global reduction 4 with 1 rules applied. Total rules applied 6969 place count 2823 transition count 2558
Performed 1145 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 1145 places in 2 ms
Reduce places removed 1145 places and 0 transitions.
Iterating global reduction 4 with 2290 rules applied. Total rules applied 9259 place count 1678 transition count 1269
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9260 place count 1677 transition count 1268
Reduce places removed 190 places and 0 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 4 with 284 rules applied. Total rules applied 9544 place count 1487 transition count 1174
Reduce places removed 94 places and 0 transitions.
Iterating post reduction 5 with 94 rules applied. Total rules applied 9638 place count 1393 transition count 1174
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 9638 place count 1393 transition count 1078
Deduced a syphon composed of 96 places in 2 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 9830 place count 1297 transition count 1078
Applied a total of 9830 rules in 1680 ms. Remains 1297 /6261 variables (removed 4964) and now considering 1078/6091 (removed 5013) transitions.
// Phase 1: matrix 1078 rows 1297 cols
[2021-05-08 14:28:53] [INFO ] Computed 324 place invariants in 5 ms
[2021-05-08 14:28:53] [INFO ] Implicit Places using invariants in 802 ms returned [509, 583, 657, 695, 733, 807, 881, 919, 957, 961, 965, 969, 973, 977, 981, 985, 989, 993, 997, 1001, 1005, 1009, 1013, 1017, 1021, 1025, 1029, 1034, 1038, 1042, 1046, 1050, 1054, 1058, 1062, 1066, 1070, 1074, 1078, 1082, 1086, 1090, 1094, 1098, 1102, 1106, 1110, 1114, 1118, 1122, 1126, 1130, 1134, 1138, 1142, 1146, 1150, 1152, 1154, 1156, 1158, 1160, 1162, 1164, 1166, 1168, 1170, 1172, 1174, 1178, 1182, 1187, 1191, 1195, 1199, 1203, 1207, 1211, 1215, 1219, 1223, 1225, 1227, 1229, 1231, 1233, 1235, 1237, 1239, 1241, 1243, 1245, 1247, 1251, 1255, 1259, 1263, 1267, 1271, 1275, 1279, 1283, 1287, 1291, 1296]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 805 ms to find 105 implicit places.
[2021-05-08 14:28:53] [INFO ] Redundant transitions in 65 ms returned []
// Phase 1: matrix 1078 rows 1192 cols
[2021-05-08 14:28:53] [INFO ] Computed 219 place invariants in 12 ms
[2021-05-08 14:28:54] [INFO ] Dead Transitions using invariants and state equation in 614 ms returned []
Starting structural reductions, iteration 1 : 1192/6261 places, 1078/6091 transitions.
Graph (trivial) has 497 edges and 1192 vertex of which 25 / 1192 are part of one of the 1 SCC in 4 ms
Free SCC test removed 24 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 80 place count 1089 transition count 952
Iterating global reduction 0 with 79 rules applied. Total rules applied 159 place count 1089 transition count 952
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 163 place count 1085 transition count 948
Iterating global reduction 0 with 4 rules applied. Total rules applied 167 place count 1085 transition count 948
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 171 place count 1081 transition count 944
Iterating global reduction 0 with 4 rules applied. Total rules applied 175 place count 1081 transition count 944
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 179 place count 1077 transition count 940
Iterating global reduction 0 with 4 rules applied. Total rules applied 183 place count 1077 transition count 940
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 187 place count 1073 transition count 936
Iterating global reduction 0 with 4 rules applied. Total rules applied 191 place count 1073 transition count 936
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 195 place count 1069 transition count 932
Iterating global reduction 0 with 4 rules applied. Total rules applied 199 place count 1069 transition count 932
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 203 place count 1065 transition count 928
Iterating global reduction 0 with 4 rules applied. Total rules applied 207 place count 1065 transition count 928
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 211 place count 1061 transition count 924
Iterating global reduction 0 with 4 rules applied. Total rules applied 215 place count 1061 transition count 924
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 219 place count 1057 transition count 920
Iterating global reduction 0 with 4 rules applied. Total rules applied 223 place count 1057 transition count 920
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 227 place count 1053 transition count 916
Iterating global reduction 0 with 4 rules applied. Total rules applied 231 place count 1053 transition count 916
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 235 place count 1049 transition count 912
Iterating global reduction 0 with 4 rules applied. Total rules applied 239 place count 1049 transition count 912
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 243 place count 1045 transition count 908
Iterating global reduction 0 with 4 rules applied. Total rules applied 247 place count 1045 transition count 908
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 251 place count 1041 transition count 904
Iterating global reduction 0 with 4 rules applied. Total rules applied 255 place count 1041 transition count 904
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 257 place count 1039 transition count 902
Iterating global reduction 0 with 2 rules applied. Total rules applied 259 place count 1039 transition count 902
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 261 place count 1037 transition count 900
Iterating global reduction 0 with 2 rules applied. Total rules applied 263 place count 1037 transition count 900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 265 place count 1035 transition count 898
Iterating global reduction 0 with 2 rules applied. Total rules applied 267 place count 1035 transition count 898
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 269 place count 1033 transition count 896
Iterating global reduction 0 with 2 rules applied. Total rules applied 271 place count 1033 transition count 896
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 273 place count 1031 transition count 894
Iterating global reduction 0 with 2 rules applied. Total rules applied 275 place count 1031 transition count 894
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 277 place count 1029 transition count 892
Iterating global reduction 0 with 2 rules applied. Total rules applied 279 place count 1029 transition count 892
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 281 place count 1027 transition count 890
Iterating global reduction 0 with 2 rules applied. Total rules applied 283 place count 1027 transition count 890
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 285 place count 1025 transition count 888
Iterating global reduction 0 with 2 rules applied. Total rules applied 287 place count 1025 transition count 888
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 289 place count 1023 transition count 886
Iterating global reduction 0 with 2 rules applied. Total rules applied 291 place count 1023 transition count 886
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 293 place count 1021 transition count 884
Iterating global reduction 0 with 2 rules applied. Total rules applied 295 place count 1021 transition count 884
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 297 place count 1019 transition count 882
Iterating global reduction 0 with 2 rules applied. Total rules applied 299 place count 1019 transition count 882
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 301 place count 1017 transition count 880
Iterating global reduction 0 with 2 rules applied. Total rules applied 303 place count 1017 transition count 880
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 305 place count 1016 transition count 879
Applied a total of 305 rules in 601 ms. Remains 1016 /1192 variables (removed 176) and now considering 879/1078 (removed 199) transitions.
// Phase 1: matrix 879 rows 1016 cols
[2021-05-08 14:28:55] [INFO ] Computed 219 place invariants in 5 ms
[2021-05-08 14:28:55] [INFO ] Implicit Places using invariants in 458 ms returned []
// Phase 1: matrix 879 rows 1016 cols
[2021-05-08 14:28:55] [INFO ] Computed 219 place invariants in 4 ms
[2021-05-08 14:28:56] [INFO ] Implicit Places using invariants and state equation in 1233 ms returned []
Implicit Place search using SMT with State Equation took 1700 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1016/6261 places, 879/6091 transitions.
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-96b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s508 0) (EQ s505 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]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA AutoFlight-PT-96b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-03 finished in 5651 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 6261 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6261/6261 places, 6091/6091 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2545 transitions
Trivial Post-agglo rules discarded 2545 transitions
Performed 2545 trivial Post agglomeration. Transition count delta: 2545
Iterating post reduction 0 with 2545 rules applied. Total rules applied 2545 place count 6260 transition count 3545
Reduce places removed 2545 places and 0 transitions.
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2833 rules applied. Total rules applied 5378 place count 3715 transition count 3257
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5570 place count 3523 transition count 3257
Performed 701 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 701 Pre rules applied. Total rules applied 5570 place count 3523 transition count 2556
Deduced a syphon composed of 701 places in 27 ms
Reduce places removed 701 places and 0 transitions.
Iterating global reduction 3 with 1402 rules applied. Total rules applied 6972 place count 2822 transition count 2556
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 6973 place count 2821 transition count 2555
Iterating global reduction 3 with 1 rules applied. Total rules applied 6974 place count 2821 transition count 2555
Performed 1144 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 1144 places in 0 ms
Reduce places removed 1144 places and 0 transitions.
Iterating global reduction 3 with 2288 rules applied. Total rules applied 9262 place count 1677 transition count 1267
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 9263 place count 1676 transition count 1266
Reduce places removed 191 places and 0 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 3 with 285 rules applied. Total rules applied 9548 place count 1485 transition count 1172
Reduce places removed 94 places and 0 transitions.
Iterating post reduction 4 with 94 rules applied. Total rules applied 9642 place count 1391 transition count 1172
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 96 Pre rules applied. Total rules applied 9642 place count 1391 transition count 1076
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 5 with 192 rules applied. Total rules applied 9834 place count 1295 transition count 1076
Applied a total of 9834 rules in 877 ms. Remains 1295 /6261 variables (removed 4966) and now considering 1076/6091 (removed 5015) transitions.
// Phase 1: matrix 1076 rows 1295 cols
[2021-05-08 14:28:57] [INFO ] Computed 323 place invariants in 4 ms
[2021-05-08 14:28:58] [INFO ] Implicit Places using invariants in 815 ms returned [506, 580, 654, 692, 730, 804, 878, 916, 954, 958, 962, 966, 970, 974, 978, 982, 986, 990, 994, 998, 1002, 1006, 1010, 1014, 1018, 1022, 1026, 1031, 1035, 1039, 1043, 1047, 1051, 1055, 1059, 1063, 1067, 1071, 1075, 1079, 1083, 1087, 1091, 1095, 1099, 1103, 1107, 1111, 1115, 1119, 1123, 1127, 1131, 1135, 1139, 1143, 1147, 1149, 1151, 1153, 1155, 1157, 1159, 1161, 1163, 1165, 1167, 1169, 1171, 1175, 1179, 1183, 1187, 1191, 1195, 1199, 1203, 1207, 1211, 1215, 1219, 1221, 1223, 1225, 1227, 1229, 1231, 1233, 1235, 1237, 1239, 1241, 1243, 1247, 1251, 1255, 1259, 1263, 1267, 1271, 1275, 1281, 1285, 1289, 1294]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 817 ms to find 105 implicit places.
[2021-05-08 14:28:58] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 1076 rows 1190 cols
[2021-05-08 14:28:58] [INFO ] Computed 218 place invariants in 6 ms
[2021-05-08 14:28:59] [INFO ] Dead Transitions using invariants and state equation in 533 ms returned []
Starting structural reductions, iteration 1 : 1190/6261 places, 1076/6091 transitions.
Graph (trivial) has 496 edges and 1190 vertex of which 25 / 1190 are part of one of the 1 SCC in 4 ms
Free SCC test removed 24 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 80 place count 1087 transition count 950
Iterating global reduction 0 with 79 rules applied. Total rules applied 159 place count 1087 transition count 950
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 163 place count 1083 transition count 946
Iterating global reduction 0 with 4 rules applied. Total rules applied 167 place count 1083 transition count 946
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 171 place count 1079 transition count 942
Iterating global reduction 0 with 4 rules applied. Total rules applied 175 place count 1079 transition count 942
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 179 place count 1075 transition count 938
Iterating global reduction 0 with 4 rules applied. Total rules applied 183 place count 1075 transition count 938
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 187 place count 1071 transition count 934
Iterating global reduction 0 with 4 rules applied. Total rules applied 191 place count 1071 transition count 934
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 194 place count 1068 transition count 931
Iterating global reduction 0 with 3 rules applied. Total rules applied 197 place count 1068 transition count 931
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 200 place count 1065 transition count 928
Iterating global reduction 0 with 3 rules applied. Total rules applied 203 place count 1065 transition count 928
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 206 place count 1062 transition count 925
Iterating global reduction 0 with 3 rules applied. Total rules applied 209 place count 1062 transition count 925
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 212 place count 1059 transition count 922
Iterating global reduction 0 with 3 rules applied. Total rules applied 215 place count 1059 transition count 922
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 218 place count 1056 transition count 919
Iterating global reduction 0 with 3 rules applied. Total rules applied 221 place count 1056 transition count 919
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 224 place count 1053 transition count 916
Iterating global reduction 0 with 3 rules applied. Total rules applied 227 place count 1053 transition count 916
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 230 place count 1050 transition count 913
Iterating global reduction 0 with 3 rules applied. Total rules applied 233 place count 1050 transition count 913
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 236 place count 1047 transition count 910
Iterating global reduction 0 with 3 rules applied. Total rules applied 239 place count 1047 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 240 place count 1046 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 241 place count 1046 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 242 place count 1045 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 243 place count 1045 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 244 place count 1044 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 245 place count 1044 transition count 907
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 246 place count 1043 transition count 906
Iterating global reduction 0 with 1 rules applied. Total rules applied 247 place count 1043 transition count 906
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 248 place count 1042 transition count 905
Iterating global reduction 0 with 1 rules applied. Total rules applied 249 place count 1042 transition count 905
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 250 place count 1041 transition count 904
Iterating global reduction 0 with 1 rules applied. Total rules applied 251 place count 1041 transition count 904
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 252 place count 1040 transition count 903
Iterating global reduction 0 with 1 rules applied. Total rules applied 253 place count 1040 transition count 903
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 254 place count 1039 transition count 902
Iterating global reduction 0 with 1 rules applied. Total rules applied 255 place count 1039 transition count 902
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 256 place count 1038 transition count 901
Iterating global reduction 0 with 1 rules applied. Total rules applied 257 place count 1038 transition count 901
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 258 place count 1037 transition count 900
Iterating global reduction 0 with 1 rules applied. Total rules applied 259 place count 1037 transition count 900
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 260 place count 1036 transition count 899
Iterating global reduction 0 with 1 rules applied. Total rules applied 261 place count 1036 transition count 899
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 262 place count 1035 transition count 898
Iterating global reduction 0 with 1 rules applied. Total rules applied 263 place count 1035 transition count 898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 265 place count 1034 transition count 897
Applied a total of 265 rules in 611 ms. Remains 1034 /1190 variables (removed 156) and now considering 897/1076 (removed 179) transitions.
// Phase 1: matrix 897 rows 1034 cols
[2021-05-08 14:28:59] [INFO ] Computed 218 place invariants in 3 ms
[2021-05-08 14:29:00] [INFO ] Implicit Places using invariants in 459 ms returned []
// Phase 1: matrix 897 rows 1034 cols
[2021-05-08 14:29:00] [INFO ] Computed 218 place invariants in 3 ms
[2021-05-08 14:29:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 14:29:01] [INFO ] Implicit Places using invariants and state equation in 1227 ms returned []
Implicit Place search using SMT with State Equation took 1687 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1034/6261 places, 897/6091 transitions.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Running random walk in product with property : AutoFlight-PT-96b-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s1025 0) (EQ s582 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 448 reset in 1266 ms.
Product exploration explored 100000 steps with 449 reset in 1224 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Product exploration explored 100000 steps with 447 reset in 1061 ms.
Product exploration explored 100000 steps with 447 reset in 1172 ms.
[2021-05-08 14:29:16] [INFO ] Flatten gal took : 29 ms
[2021-05-08 14:29:16] [INFO ] Flatten gal took : 27 ms
[2021-05-08 14:29:16] [INFO ] Time to serialize gal into /tmp/LTL13418772235380796220.gal : 19 ms
[2021-05-08 14:29:16] [INFO ] Time to serialize properties into /tmp/LTL14862583143119376465.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/LTL13418772235380796220.gal, -t, CGAL, -LTL, /tmp/LTL14862583143119376465.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/LTL13418772235380796220.gal -t CGAL -LTL /tmp/LTL14862583143119376465.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p7828==0)||(p5162==1))"))))
Formula 0 simplified : !FG"((p7828==0)||(p5162==1))"
Detected timeout of ITS tools.
[2021-05-08 14:29:31] [INFO ] Flatten gal took : 28 ms
[2021-05-08 14:29:31] [INFO ] Applying decomposition
[2021-05-08 14:29:31] [INFO ] Flatten gal took : 28 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/graph6344610486173668401.txt, -o, /tmp/graph6344610486173668401.bin, -w, /tmp/graph6344610486173668401.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/graph6344610486173668401.bin, -l, -1, -v, -w, /tmp/graph6344610486173668401.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 14:29:31] [INFO ] Decomposing Gal with order
[2021-05-08 14:29:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 14:29:31] [INFO ] Removed a total of 28 redundant transitions.
[2021-05-08 14:29:31] [INFO ] Flatten gal took : 139 ms
[2021-05-08 14:29:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2021-05-08 14:29:31] [INFO ] Time to serialize gal into /tmp/LTL1477778128773034414.gal : 15 ms
[2021-05-08 14:29:31] [INFO ] Time to serialize properties into /tmp/LTL8126063673278317745.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/LTL1477778128773034414.gal, -t, CGAL, -LTL, /tmp/LTL8126063673278317745.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/LTL1477778128773034414.gal -t CGAL -LTL /tmp/LTL8126063673278317745.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i12.i1.i0.u378.p7828==0)||(i15.u246.p5162==1))"))))
Formula 0 simplified : !FG"((i12.i1.i0.u378.p7828==0)||(i15.u246.p5162==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11117004861492806735
[2021-05-08 14:29:46] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11117004861492806735
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/ltsmin11117004861492806735]
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/ltsmin11117004861492806735] 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/ltsmin11117004861492806735] 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 AutoFlight-PT-96b-05 finished in 50989 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)||(F(p2)&&p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 6261 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6261/6261 places, 6091/6091 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 6256 transition count 6086
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 6256 transition count 6086
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 6254 transition count 6084
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 6254 transition count 6084
Applied a total of 14 rules in 2735 ms. Remains 6254 /6261 variables (removed 7) and now considering 6084/6091 (removed 7) transitions.
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:29:50] [INFO ] Computed 514 place invariants in 35 ms
[2021-05-08 14:29:52] [INFO ] Implicit Places using invariants in 1474 ms returned []
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:29:52] [INFO ] Computed 514 place invariants in 35 ms
[2021-05-08 14:29:53] [INFO ] Implicit Places using invariants and state equation in 1475 ms returned []
Implicit Place search using SMT with State Equation took 2961 ms to find 0 implicit places.
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:29:53] [INFO ] Computed 514 place invariants in 36 ms
[2021-05-08 14:29:57] [INFO ] Dead Transitions using invariants and state equation in 3797 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6254/6261 places, 6084/6091 transitions.
Stuttering acceptance computed with spot in 108 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : AutoFlight-PT-96b-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (NEQ s4799 0) (NEQ s3870 1)) (EQ s5206 0) (EQ s4429 1)), p1:(AND (EQ s3870 0) (EQ s4799 1)), p2:(AND (NEQ s5206 0) (NEQ s4429 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 4470 ms.
Product exploration explored 100000 steps with 50000 reset in 4313 ms.
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 92 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 50000 reset in 4906 ms.
Product exploration explored 100000 steps with 50000 reset in 4919 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 96 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p0) (NOT p2))]
Support contains 4 out of 6254 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 6254/6254 places, 6084/6084 transitions.
Performed 2274 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2274 rules applied. Total rules applied 2274 place count 6254 transition count 6084
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 192 rules applied. Total rules applied 2466 place count 6254 transition count 5988
Performed 838 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 838 Pre rules applied. Total rules applied 2466 place count 6254 transition count 6531
Deduced a syphon composed of 3208 places in 70 ms
Iterating global reduction 2 with 838 rules applied. Total rules applied 3304 place count 6254 transition count 6531
Discarding 2017 places :
Symmetric choice reduction at 2 with 2017 rule applications. Total rules 5321 place count 4237 transition count 4394
Deduced a syphon composed of 1191 places in 45 ms
Iterating global reduction 2 with 2017 rules applied. Total rules applied 7338 place count 4237 transition count 4394
Performed 1366 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 2557 places in 2 ms
Iterating global reduction 2 with 1366 rules applied. Total rules applied 8704 place count 4237 transition count 4250
Renaming transitions due to excessive name length > 1024 char.
Discarding 854 places :
Symmetric choice reduction at 2 with 854 rule applications. Total rules 9558 place count 3383 transition count 3396
Deduced a syphon composed of 1703 places in 1 ms
Iterating global reduction 2 with 854 rules applied. Total rules applied 10412 place count 3383 transition count 3396
Deduced a syphon composed of 1703 places in 2 ms
Applied a total of 10412 rules in 8930 ms. Remains 3383 /6254 variables (removed 2871) and now considering 3396/6084 (removed 2688) transitions.
[2021-05-08 14:30:25] [INFO ] Redundant transitions in 77 ms returned []
// Phase 1: matrix 3396 rows 3383 cols
[2021-05-08 14:30:26] [INFO ] Computed 514 place invariants in 579 ms
[2021-05-08 14:30:28] [INFO ] Dead Transitions using invariants and state equation in 2428 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3383/6254 places, 3396/6084 transitions.
Product exploration timeout after 66140 steps with 33070 reset in 10001 ms.
Product exploration timeout after 67700 steps with 33850 reset in 10002 ms.
[2021-05-08 14:30:48] [INFO ] Flatten gal took : 147 ms
[2021-05-08 14:30:48] [INFO ] Flatten gal took : 164 ms
[2021-05-08 14:30:48] [INFO ] Time to serialize gal into /tmp/LTL9930439548005891972.gal : 54 ms
[2021-05-08 14:30:48] [INFO ] Time to serialize properties into /tmp/LTL10389679515391533459.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/LTL9930439548005891972.gal, -t, CGAL, -LTL, /tmp/LTL10389679515391533459.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/LTL9930439548005891972.gal -t CGAL -LTL /tmp/LTL10389679515391533459.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("((((p6348!=0)&&(p5408!=1))||(p6781==0))||(p5970==1))"))||(("((p5408==0)&&(p6348==1))")&&(F("((p6781!=0)&&(p5970!=1))"))))))
Formula 0 simplified : !X(F"((((p6348!=0)&&(p5408!=1))||(p6781==0))||(p5970==1))" | ("((p5408==0)&&(p6348==1))" & F"((p6781!=0)&&(p5970!=1))"))
Detected timeout of ITS tools.
[2021-05-08 14:31:03] [INFO ] Flatten gal took : 141 ms
[2021-05-08 14:31:03] [INFO ] Applying decomposition
[2021-05-08 14:31:04] [INFO ] Flatten gal took : 141 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/graph13180171060822406433.txt, -o, /tmp/graph13180171060822406433.bin, -w, /tmp/graph13180171060822406433.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/graph13180171060822406433.bin, -l, -1, -v, -w, /tmp/graph13180171060822406433.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 14:31:04] [INFO ] Decomposing Gal with order
[2021-05-08 14:31:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 14:31:06] [INFO ] Removed a total of 1104 redundant transitions.
[2021-05-08 14:31:06] [INFO ] Flatten gal took : 268 ms
[2021-05-08 14:31:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2021-05-08 14:31:07] [INFO ] Time to serialize gal into /tmp/LTL17775245626304959752.gal : 45 ms
[2021-05-08 14:31:07] [INFO ] Time to serialize properties into /tmp/LTL13297331426743758812.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/LTL17775245626304959752.gal, -t, CGAL, -LTL, /tmp/LTL13297331426743758812.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/LTL17775245626304959752.gal -t CGAL -LTL /tmp/LTL13297331426743758812.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((F("((((i6.u2023.p6348!=0)&&(i53.i0.i2.i0.u1616.p5408!=1))||(i66.u2201.p6781==0))||(i24.u1865.p5970==1))"))||(("((i53.i0.i2.i0.u1616.p5408==0)&&(i6.u2023.p6348==1))")&&(F("((i66.u2201.p6781!=0)&&(i24.u1865.p5970!=1))"))))))
Formula 0 simplified : !X(F"((((i6.u2023.p6348!=0)&&(i53.i0.i2.i0.u1616.p5408!=1))||(i66.u2201.p6781==0))||(i24.u1865.p5970==1))" | ("((i53.i0.i2.i0.u1616.p5408==0)&&(i6.u2023.p6348==1))" & F"((i66.u2201.p6781!=0)&&(i24.u1865.p5970!=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2522165379029754541
[2021-05-08 14:31:22] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2522165379029754541
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/ltsmin2522165379029754541]
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/ltsmin2522165379029754541] 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/ltsmin2522165379029754541] 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 AutoFlight-PT-96b-09 finished in 95227 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 6261 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6261/6261 places, 6091/6091 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 6256 transition count 6086
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 6256 transition count 6086
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 6254 transition count 6084
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 6254 transition count 6084
Applied a total of 14 rules in 4409 ms. Remains 6254 /6261 variables (removed 7) and now considering 6084/6091 (removed 7) transitions.
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:31:27] [INFO ] Computed 514 place invariants in 35 ms
[2021-05-08 14:31:29] [INFO ] Implicit Places using invariants in 1503 ms returned []
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:31:29] [INFO ] Computed 514 place invariants in 34 ms
[2021-05-08 14:31:30] [INFO ] Implicit Places using invariants and state equation in 1553 ms returned []
Implicit Place search using SMT with State Equation took 3057 ms to find 0 implicit places.
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:31:30] [INFO ] Computed 514 place invariants in 41 ms
[2021-05-08 14:31:34] [INFO ] Dead Transitions using invariants and state equation in 3915 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6254/6261 places, 6084/6091 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-96b-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s4201 0) (EQ s1672 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 5036 ms.
Product exploration explored 100000 steps with 50000 reset in 4982 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 4893 ms.
Product exploration explored 100000 steps with 50000 reset in 4901 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 6254 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 6254/6254 places, 6084/6084 transitions.
Performed 2276 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2276 rules applied. Total rules applied 2276 place count 6254 transition count 6084
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 192 rules applied. Total rules applied 2468 place count 6254 transition count 5988
Performed 838 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 838 Pre rules applied. Total rules applied 2468 place count 6254 transition count 6531
Deduced a syphon composed of 3210 places in 70 ms
Iterating global reduction 2 with 838 rules applied. Total rules applied 3306 place count 6254 transition count 6531
Discarding 2019 places :
Symmetric choice reduction at 2 with 2019 rule applications. Total rules 5325 place count 4235 transition count 4392
Deduced a syphon composed of 1191 places in 42 ms
Iterating global reduction 2 with 2019 rules applied. Total rules applied 7344 place count 4235 transition count 4392
Performed 1367 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 2558 places in 2 ms
Iterating global reduction 2 with 1367 rules applied. Total rules applied 8711 place count 4235 transition count 4248
Renaming transitions due to excessive name length > 1024 char.
Discarding 855 places :
Symmetric choice reduction at 2 with 855 rule applications. Total rules 9566 place count 3380 transition count 3393
Deduced a syphon composed of 1703 places in 1 ms
Iterating global reduction 2 with 855 rules applied. Total rules applied 10421 place count 3380 transition count 3393
Deduced a syphon composed of 1703 places in 2 ms
Applied a total of 10421 rules in 8621 ms. Remains 3380 /6254 variables (removed 2874) and now considering 3393/6084 (removed 2691) transitions.
[2021-05-08 14:32:03] [INFO ] Redundant transitions in 77 ms returned []
// Phase 1: matrix 3393 rows 3380 cols
[2021-05-08 14:32:03] [INFO ] Computed 514 place invariants in 542 ms
[2021-05-08 14:32:08] [INFO ] Dead Transitions using invariants and state equation in 4962 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3380/6254 places, 3393/6084 transitions.
Product exploration timeout after 65630 steps with 32815 reset in 10002 ms.
Product exploration timeout after 65360 steps with 32680 reset in 10001 ms.
[2021-05-08 14:32:28] [INFO ] Flatten gal took : 143 ms
[2021-05-08 14:32:29] [INFO ] Flatten gal took : 146 ms
[2021-05-08 14:32:29] [INFO ] Time to serialize gal into /tmp/LTL1917458878259177904.gal : 19 ms
[2021-05-08 14:32:29] [INFO ] Time to serialize properties into /tmp/LTL17965457485751603401.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/LTL1917458878259177904.gal, -t, CGAL, -LTL, /tmp/LTL17965457485751603401.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/LTL1917458878259177904.gal -t CGAL -LTL /tmp/LTL17965457485751603401.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((p5741==0)||(p2547==1))"))))
Formula 0 simplified : !XF"((p5741==0)||(p2547==1))"
Detected timeout of ITS tools.
[2021-05-08 14:32:44] [INFO ] Flatten gal took : 146 ms
[2021-05-08 14:32:44] [INFO ] Applying decomposition
[2021-05-08 14:32:44] [INFO ] Flatten gal took : 151 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/graph1377808865887172691.txt, -o, /tmp/graph1377808865887172691.bin, -w, /tmp/graph1377808865887172691.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/graph1377808865887172691.bin, -l, -1, -v, -w, /tmp/graph1377808865887172691.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 14:32:44] [INFO ] Decomposing Gal with order
[2021-05-08 14:32:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 14:32:47] [INFO ] Removed a total of 1117 redundant transitions.
[2021-05-08 14:32:47] [INFO ] Flatten gal took : 281 ms
[2021-05-08 14:32:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 23 ms.
[2021-05-08 14:32:47] [INFO ] Time to serialize gal into /tmp/LTL10880375082779751739.gal : 48 ms
[2021-05-08 14:32:47] [INFO ] Time to serialize properties into /tmp/LTL953070281223212898.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/LTL10880375082779751739.gal, -t, CGAL, -LTL, /tmp/LTL953070281223212898.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/LTL10880375082779751739.gal -t CGAL -LTL /tmp/LTL953070281223212898.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i56.i1.i2.i1.u1769.p5741==0)||(i20.u724.p2547==1))"))))
Formula 0 simplified : !XF"((i56.i1.i2.i1.u1769.p5741==0)||(i20.u724.p2547==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14064536662053369250
[2021-05-08 14:33:02] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14064536662053369250
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/ltsmin14064536662053369250]
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/ltsmin14064536662053369250] 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/ltsmin14064536662053369250] 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 AutoFlight-PT-96b-11 finished in 100391 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 6261 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6261/6261 places, 6091/6091 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 6256 transition count 6086
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 6256 transition count 6086
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 6254 transition count 6084
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 6254 transition count 6084
Applied a total of 14 rules in 2669 ms. Remains 6254 /6261 variables (removed 7) and now considering 6084/6091 (removed 7) transitions.
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:33:06] [INFO ] Computed 514 place invariants in 35 ms
[2021-05-08 14:33:07] [INFO ] Implicit Places using invariants in 1489 ms returned []
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:33:07] [INFO ] Computed 514 place invariants in 35 ms
[2021-05-08 14:33:09] [INFO ] Implicit Places using invariants and state equation in 1420 ms returned []
Implicit Place search using SMT with State Equation took 2912 ms to find 0 implicit places.
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:33:09] [INFO ] Computed 514 place invariants in 36 ms
[2021-05-08 14:33:13] [INFO ] Dead Transitions using invariants and state equation in 3833 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6254/6261 places, 6084/6091 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-96b-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s911 0) (EQ s6104 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 4944 ms.
Product exploration explored 100000 steps with 50000 reset in 4913 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 55 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 4914 ms.
Product exploration explored 100000 steps with 50000 reset in 4932 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 6254 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 6254/6254 places, 6084/6084 transitions.
Performed 2275 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2275 rules applied. Total rules applied 2275 place count 6254 transition count 6084
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 192 rules applied. Total rules applied 2467 place count 6254 transition count 5988
Performed 838 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 838 Pre rules applied. Total rules applied 2467 place count 6254 transition count 6531
Deduced a syphon composed of 3209 places in 66 ms
Iterating global reduction 2 with 838 rules applied. Total rules applied 3305 place count 6254 transition count 6531
Discarding 2019 places :
Symmetric choice reduction at 2 with 2019 rule applications. Total rules 5324 place count 4235 transition count 4392
Deduced a syphon composed of 1190 places in 41 ms
Iterating global reduction 2 with 2019 rules applied. Total rules applied 7343 place count 4235 transition count 4392
Performed 1367 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 2557 places in 2 ms
Iterating global reduction 2 with 1367 rules applied. Total rules applied 8710 place count 4235 transition count 4248
Renaming transitions due to excessive name length > 1024 char.
Discarding 855 places :
Symmetric choice reduction at 2 with 855 rule applications. Total rules 9565 place count 3380 transition count 3393
Deduced a syphon composed of 1702 places in 1 ms
Iterating global reduction 2 with 855 rules applied. Total rules applied 10420 place count 3380 transition count 3393
Deduced a syphon composed of 1702 places in 1 ms
Applied a total of 10420 rules in 9060 ms. Remains 3380 /6254 variables (removed 2874) and now considering 3393/6084 (removed 2691) transitions.
[2021-05-08 14:33:42] [INFO ] Redundant transitions in 76 ms returned []
// Phase 1: matrix 3393 rows 3380 cols
[2021-05-08 14:33:42] [INFO ] Computed 514 place invariants in 555 ms
[2021-05-08 14:33:47] [INFO ] Dead Transitions using invariants and state equation in 4924 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3380/6254 places, 3393/6084 transitions.
Product exploration timeout after 66150 steps with 33075 reset in 10002 ms.
Product exploration timeout after 65870 steps with 32935 reset in 10002 ms.
[2021-05-08 14:34:07] [INFO ] Flatten gal took : 133 ms
[2021-05-08 14:34:07] [INFO ] Flatten gal took : 137 ms
[2021-05-08 14:34:07] [INFO ] Time to serialize gal into /tmp/LTL1340868519372187732.gal : 14 ms
[2021-05-08 14:34:07] [INFO ] Time to serialize properties into /tmp/LTL6945223914800026923.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/LTL1340868519372187732.gal, -t, CGAL, -LTL, /tmp/LTL6945223914800026923.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/LTL1340868519372187732.gal -t CGAL -LTL /tmp/LTL6945223914800026923.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((p1255==0)||(p7735==1))"))))
Formula 0 simplified : !XF"((p1255==0)||(p7735==1))"
Detected timeout of ITS tools.
[2021-05-08 14:34:22] [INFO ] Flatten gal took : 136 ms
[2021-05-08 14:34:22] [INFO ] Applying decomposition
[2021-05-08 14:34:22] [INFO ] Flatten gal took : 138 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/graph2894102360055837177.txt, -o, /tmp/graph2894102360055837177.bin, -w, /tmp/graph2894102360055837177.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/graph2894102360055837177.bin, -l, -1, -v, -w, /tmp/graph2894102360055837177.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 14:34:23] [INFO ] Decomposing Gal with order
[2021-05-08 14:34:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 14:34:25] [INFO ] Removed a total of 1107 redundant transitions.
[2021-05-08 14:34:25] [INFO ] Flatten gal took : 235 ms
[2021-05-08 14:34:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2021-05-08 14:34:25] [INFO ] Time to serialize gal into /tmp/LTL5384784176504175065.gal : 39 ms
[2021-05-08 14:34:25] [INFO ] Time to serialize properties into /tmp/LTL16230525910230795513.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/LTL5384784176504175065.gal, -t, CGAL, -LTL, /tmp/LTL16230525910230795513.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/LTL5384784176504175065.gal -t CGAL -LTL /tmp/LTL16230525910230795513.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i19.u397.p1255==0)||(i77.u2598.p7735==1))"))))
Formula 0 simplified : !XF"((i19.u397.p1255==0)||(i77.u2598.p7735==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8965429827774991913
[2021-05-08 14:34:40] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8965429827774991913
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/ltsmin8965429827774991913]
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/ltsmin8965429827774991913] 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/ltsmin8965429827774991913] 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 AutoFlight-PT-96b-12 finished in 98171 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p1)||G(p2)||p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 6261 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6261/6261 places, 6091/6091 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 6256 transition count 6086
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 6256 transition count 6086
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 6254 transition count 6084
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 6254 transition count 6084
Applied a total of 14 rules in 2663 ms. Remains 6254 /6261 variables (removed 7) and now considering 6084/6091 (removed 7) transitions.
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:34:44] [INFO ] Computed 514 place invariants in 35 ms
[2021-05-08 14:34:45] [INFO ] Implicit Places using invariants in 1518 ms returned []
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:34:45] [INFO ] Computed 514 place invariants in 38 ms
[2021-05-08 14:34:47] [INFO ] Implicit Places using invariants and state equation in 1462 ms returned []
Implicit Place search using SMT with State Equation took 2983 ms to find 0 implicit places.
// Phase 1: matrix 6084 rows 6254 cols
[2021-05-08 14:34:47] [INFO ] Computed 514 place invariants in 35 ms
[2021-05-08 14:34:51] [INFO ] Dead Transitions using invariants and state equation in 3866 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6254/6261 places, 6084/6091 transitions.
Stuttering acceptance computed with spot in 155 ms :[true, (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : AutoFlight-PT-96b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 0}, { cond=p2, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 2}, { cond=(AND p1 p2), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 0}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=1, aps=[p2:(AND (NEQ s3058 0) (NEQ s3470 1)), p1:(EQ s979 1), p0:(OR (EQ s3058 0) (EQ s3470 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 4952 ms.
Product exploration explored 100000 steps with 50000 reset in 4952 ms.
Knowledge obtained : [(NOT p2), (NOT p1), p0]
Stuttering acceptance computed with spot in 140 ms :[true, (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 4924 ms.
Product exploration explored 100000 steps with 50000 reset in 4949 ms.
Applying partial POR strategy [true, false, true, true, true, true]
Stuttering acceptance computed with spot in 134 ms :[true, (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p1)]
Support contains 3 out of 6254 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 6254/6254 places, 6084/6084 transitions.
Performed 2275 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2275 rules applied. Total rules applied 2275 place count 6254 transition count 6084
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 192 rules applied. Total rules applied 2467 place count 6254 transition count 5988
Performed 837 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 837 Pre rules applied. Total rules applied 2467 place count 6254 transition count 6531
Deduced a syphon composed of 3208 places in 66 ms
Iterating global reduction 2 with 837 rules applied. Total rules applied 3304 place count 6254 transition count 6531
Discarding 2018 places :
Symmetric choice reduction at 2 with 2018 rule applications. Total rules 5322 place count 4236 transition count 4393
Deduced a syphon composed of 1190 places in 48 ms
Iterating global reduction 2 with 2018 rules applied. Total rules applied 7340 place count 4236 transition count 4393
Performed 1367 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 2557 places in 2 ms
Iterating global reduction 2 with 1367 rules applied. Total rules applied 8707 place count 4236 transition count 4249
Renaming transitions due to excessive name length > 1024 char.
Discarding 855 places :
Symmetric choice reduction at 2 with 855 rule applications. Total rules 9562 place count 3381 transition count 3394
Deduced a syphon composed of 1702 places in 1 ms
Iterating global reduction 2 with 855 rules applied. Total rules applied 10417 place count 3381 transition count 3394
Deduced a syphon composed of 1702 places in 1 ms
Applied a total of 10417 rules in 9091 ms. Remains 3381 /6254 variables (removed 2873) and now considering 3394/6084 (removed 2690) transitions.
[2021-05-08 14:35:20] [INFO ] Redundant transitions in 77 ms returned []
// Phase 1: matrix 3394 rows 3381 cols
[2021-05-08 14:35:21] [INFO ] Computed 514 place invariants in 560 ms
[2021-05-08 14:35:25] [INFO ] Dead Transitions using invariants and state equation in 4971 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3381/6254 places, 3394/6084 transitions.
Product exploration timeout after 64690 steps with 32345 reset in 10001 ms.
Product exploration timeout after 64800 steps with 32400 reset in 10001 ms.
[2021-05-08 14:35:46] [INFO ] Flatten gal took : 131 ms
[2021-05-08 14:35:46] [INFO ] Flatten gal took : 138 ms
[2021-05-08 14:35:46] [INFO ] Time to serialize gal into /tmp/LTL12516135103353994430.gal : 13 ms
[2021-05-08 14:35:46] [INFO ] Time to serialize properties into /tmp/LTL11593121446614079633.ltl : 49 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/LTL12516135103353994430.gal, -t, CGAL, -LTL, /tmp/LTL11593121446614079633.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/LTL12516135103353994430.gal -t CGAL -LTL /tmp/LTL11593121446614079633.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("((p4515==0)||(p5006==1))")||(G("(p1371==1)")))||(G("((p4515!=0)&&(p5006!=1))")))))
Formula 0 simplified : !X("((p4515==0)||(p5006==1))" | G"(p1371==1)" | G"((p4515!=0)&&(p5006!=1))")
Detected timeout of ITS tools.
[2021-05-08 14:36:01] [INFO ] Flatten gal took : 141 ms
[2021-05-08 14:36:01] [INFO ] Applying decomposition
[2021-05-08 14:36:01] [INFO ] Flatten gal took : 144 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/graph9519381863666784923.txt, -o, /tmp/graph9519381863666784923.bin, -w, /tmp/graph9519381863666784923.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/graph9519381863666784923.bin, -l, -1, -v, -w, /tmp/graph9519381863666784923.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 14:36:02] [INFO ] Decomposing Gal with order
[2021-05-08 14:36:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 14:36:04] [INFO ] Removed a total of 1116 redundant transitions.
[2021-05-08 14:36:04] [INFO ] Flatten gal took : 238 ms
[2021-05-08 14:36:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2021-05-08 14:36:04] [INFO ] Time to serialize gal into /tmp/LTL16936881010528111983.gal : 71 ms
[2021-05-08 14:36:04] [INFO ] Time to serialize properties into /tmp/LTL4839363982736471611.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/LTL16936881010528111983.gal, -t, CGAL, -LTL, /tmp/LTL4839363982736471611.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/LTL16936881010528111983.gal -t CGAL -LTL /tmp/LTL4839363982736471611.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("((i45.u1280.p4515==0)||(i50.u1446.p5006==1))")||(G("(i24.u429.p1371==1)")))||(G("((i45.u1280.p4515!=0)&&(i50.u1446.p5006!=1))")))))
Formula 0 simplified : !X("((i45.u1280.p4515==0)||(i50.u1446.p5006==1))" | G"(i24.u429.p1371==1)" | G"((i45.u1280.p4515!=0)&&(i50.u1446.p5006!=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11890944332342272371
[2021-05-08 14:36:19] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11890944332342272371
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/ltsmin11890944332342272371]
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/ltsmin11890944332342272371] 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/ltsmin11890944332342272371] 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 AutoFlight-PT-96b-13 finished in 98903 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1880888431261329675
[2021-05-08 14:36:20] [INFO ] Too many transitions (6091) to apply POR reductions. Disabling POR matrices.
[2021-05-08 14:36:20] [INFO ] Applying decomposition
[2021-05-08 14:36:20] [INFO ] Built C files in 134ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1880888431261329675
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/ltsmin1880888431261329675]
[2021-05-08 14:36:20] [INFO ] Flatten gal took : 139 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/graph4083725769592346826.txt, -o, /tmp/graph4083725769592346826.bin, -w, /tmp/graph4083725769592346826.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/graph4083725769592346826.bin, -l, -1, -v, -w, /tmp/graph4083725769592346826.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 14:36:21] [INFO ] Decomposing Gal with order
[2021-05-08 14:36:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 14:36:23] [INFO ] Removed a total of 1107 redundant transitions.
[2021-05-08 14:36:24] [INFO ] Flatten gal took : 421 ms
[2021-05-08 14:36:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 27 ms.
[2021-05-08 14:36:24] [INFO ] Time to serialize gal into /tmp/LTLCardinality11984030157724949578.gal : 37 ms
[2021-05-08 14:36:24] [INFO ] Time to serialize properties into /tmp/LTLCardinality10486514648462571403.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/LTLCardinality11984030157724949578.gal, -t, CGAL, -LTL, /tmp/LTLCardinality10486514648462571403.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/LTLCardinality11984030157724949578.gal -t CGAL -LTL /tmp/LTLCardinality10486514648462571403.ltl -c -stutter-deadlock
Read 5 LTL properties
Checking formula 0 : !((F(G("((i0.i1.i0.i2.u2643.p7828==0)||(i27.u1515.p5162==1))"))))
Formula 0 simplified : !FG"((i0.i1.i0.i2.u2643.p7828==0)||(i27.u1515.p5162==1))"
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/ltsmin1880888431261329675] killed by timeout after 60 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/ltsmin1880888431261329675] killed by timeout after 60 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-08 14:59:21] [INFO ] Applying decomposition
[2021-05-08 14:59:21] [INFO ] Flatten gal took : 525 ms
[2021-05-08 14:59:24] [INFO ] Decomposing Gal with order
[2021-05-08 14:59:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 14:59:34] [INFO ] Removed a total of 206 redundant transitions.
[2021-05-08 14:59:34] [INFO ] Flatten gal took : 233 ms
[2021-05-08 15:00:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 10710 labels/synchronizations in 28375 ms.
[2021-05-08 15:00:09] [INFO ] Time to serialize gal into /tmp/LTLCardinality12128468881148619711.gal : 694 ms
[2021-05-08 15:00:09] [INFO ] Time to serialize properties into /tmp/LTLCardinality2360971284213488243.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/LTLCardinality12128468881148619711.gal, -t, CGAL, -LTL, /tmp/LTLCardinality2360971284213488243.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/LTLCardinality12128468881148619711.gal -t CGAL -LTL /tmp/LTLCardinality2360971284213488243.ltl -c -stutter-deadlock
Read 5 LTL properties
Checking formula 0 : !((F(G("((i1.i0.i0.i0.i0.u1020.p7828==0)||(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u921.p5162==1))"))))
Formula 0 simplified : !FG"((i1.i0.i0.i0.i0.u1020.p7828==0)||(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u921.p5162==1))"
ITS-tools command line returned an error code 137
[2021-05-08 15:07:15] [INFO ] Flatten gal took : 169 ms
[2021-05-08 15:07:16] [INFO ] Input system was already deterministic with 6091 transitions.
[2021-05-08 15:07:16] [INFO ] Transformed 6261 places.
[2021-05-08 15:07:16] [INFO ] Transformed 6091 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-08 15:07:20] [INFO ] Time to serialize gal into /tmp/LTLCardinality4105421769553773227.gal : 17 ms
[2021-05-08 15:07:20] [INFO ] Time to serialize properties into /tmp/LTLCardinality12458296790348966637.ltl : 2 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/LTLCardinality4105421769553773227.gal, -t, CGAL, -LTL, /tmp/LTLCardinality12458296790348966637.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/LTLCardinality4105421769553773227.gal -t CGAL -LTL /tmp/LTLCardinality12458296790348966637.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 5 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((p7828==0)||(p5162==1))"))))
Formula 0 simplified : !FG"((p7828==0)||(p5162==1))"
ITS-tools command line returned an error code 137
BK_STOP 1620486998661
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="AutoFlight-PT-96b"
export BK_EXAMINATION="LTLCardinality"
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 AutoFlight-PT-96b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-162037990100521"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-96b.tgz
mv AutoFlight-PT-96b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;