About the Execution of ITS-Tools for ASLink-PT-09a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8570.899 | 3600000.00 | 12181252.00 | 59894.20 | TFFFT?FFFT?FFFF? | 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-162037989600137.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-09a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989600137
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 8.8K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 81K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.0K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 01:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 23 01:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 839K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-09a-00
FORMULA_NAME ASLink-PT-09a-01
FORMULA_NAME ASLink-PT-09a-02
FORMULA_NAME ASLink-PT-09a-03
FORMULA_NAME ASLink-PT-09a-04
FORMULA_NAME ASLink-PT-09a-05
FORMULA_NAME ASLink-PT-09a-06
FORMULA_NAME ASLink-PT-09a-07
FORMULA_NAME ASLink-PT-09a-08
FORMULA_NAME ASLink-PT-09a-09
FORMULA_NAME ASLink-PT-09a-10
FORMULA_NAME ASLink-PT-09a-11
FORMULA_NAME ASLink-PT-09a-12
FORMULA_NAME ASLink-PT-09a-13
FORMULA_NAME ASLink-PT-09a-14
FORMULA_NAME ASLink-PT-09a-15
=== Now, execution of the tool begins
BK_START 1620434219215
Running Version 0
[2021-05-08 00:37:07] [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 00:37:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 00:37:08] [INFO ] Load time of PNML (sax parser for PT used): 150 ms
[2021-05-08 00:37:08] [INFO ] Transformed 1991 places.
[2021-05-08 00:37:08] [INFO ] Transformed 2919 transitions.
[2021-05-08 00:37:08] [INFO ] Found NUPN structural information;
[2021-05-08 00:37:08] [INFO ] Parsed PT model containing 1991 places and 2919 transitions in 217 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-08 00:37:08] [INFO ] Initial state test concluded for 3 properties.
Ensure Unique test removed 31 transitions
Reduce redundant transitions removed 31 transitions.
FORMULA ASLink-PT-09a-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 32 out of 1991 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1991/1991 places, 2888/2888 transitions.
Ensure Unique test removed 36 places
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 1937 transition count 2888
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 68 place count 1923 transition count 2821
Ensure Unique test removed 1 places
Iterating global reduction 1 with 15 rules applied. Total rules applied 83 place count 1922 transition count 2821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 85 place count 1922 transition count 2819
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 1921 transition count 2811
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 1921 transition count 2811
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 1920 transition count 2803
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 1920 transition count 2803
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 1919 transition count 2795
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 1919 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 1918 transition count 2787
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 1918 transition count 2787
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 1917 transition count 2779
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 1917 transition count 2779
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 1916 transition count 2771
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 1916 transition count 2771
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 1915 transition count 2763
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 1915 transition count 2763
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 1914 transition count 2755
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 1914 transition count 2755
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 1913 transition count 2747
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 1913 transition count 2747
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 1912 transition count 2739
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 1912 transition count 2739
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 106 place count 1911 transition count 2731
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 1911 transition count 2731
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 108 place count 1910 transition count 2723
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 1910 transition count 2723
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 110 place count 1909 transition count 2715
Iterating global reduction 2 with 1 rules applied. Total rules applied 111 place count 1909 transition count 2715
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 112 place count 1908 transition count 2707
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 1908 transition count 2707
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 114 place count 1907 transition count 2699
Iterating global reduction 2 with 1 rules applied. Total rules applied 115 place count 1907 transition count 2699
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 1906 transition count 2691
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 1906 transition count 2691
Applied a total of 117 rules in 1558 ms. Remains 1906 /1991 variables (removed 85) and now considering 2691/2888 (removed 197) transitions.
// Phase 1: matrix 2691 rows 1906 cols
[2021-05-08 00:37:10] [INFO ] Computed 329 place invariants in 269 ms
[2021-05-08 00:37:11] [INFO ] Implicit Places using invariants in 1523 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 219, 220, 221, 239, 257, 386, 402, 407, 408, 409, 427, 445, 574, 590, 595, 596, 597, 615, 633, 762, 778, 783, 784, 785, 803, 821, 950, 966, 971, 972, 973, 991, 1009, 1138, 1154, 1159, 1160, 1161, 1179, 1197, 1326, 1342, 1347, 1348, 1349, 1367, 1385, 1515, 1530, 1535, 1536, 1537, 1555, 1573, 1702, 1707, 1719, 1724, 1725, 1726, 1744, 1746, 1749, 1767, 1768, 1769, 1770, 1787, 1795, 1803, 1809, 1815, 1821, 1827, 1835, 1841, 1847, 1855]
Discarding 87 places :
Implicit Place search using SMT only with invariants took 1550 ms to find 87 implicit places.
// Phase 1: matrix 2691 rows 1819 cols
[2021-05-08 00:37:11] [INFO ] Computed 242 place invariants in 127 ms
[2021-05-08 00:37:12] [INFO ] Dead Transitions using invariants and state equation in 1450 ms returned []
Starting structural reductions, iteration 1 : 1819/1991 places, 2691/2888 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1807 transition count 2679
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1807 transition count 2679
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 33 place count 1798 transition count 2670
Iterating global reduction 0 with 9 rules applied. Total rules applied 42 place count 1798 transition count 2670
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 47 place count 1793 transition count 2665
Iterating global reduction 0 with 5 rules applied. Total rules applied 52 place count 1793 transition count 2665
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 1791 transition count 2663
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 1791 transition count 2663
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1789 transition count 2661
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1789 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 1788 transition count 2660
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 1788 transition count 2660
Applied a total of 62 rules in 415 ms. Remains 1788 /1819 variables (removed 31) and now considering 2660/2691 (removed 31) transitions.
// Phase 1: matrix 2660 rows 1788 cols
[2021-05-08 00:37:13] [INFO ] Computed 242 place invariants in 73 ms
[2021-05-08 00:37:14] [INFO ] Implicit Places using invariants in 826 ms returned []
// Phase 1: matrix 2660 rows 1788 cols
[2021-05-08 00:37:14] [INFO ] Computed 242 place invariants in 30 ms
[2021-05-08 00:37:17] [INFO ] Implicit Places using invariants and state equation in 3284 ms returned []
Implicit Place search using SMT with State Equation took 4112 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1788/1991 places, 2660/2888 transitions.
[2021-05-08 00:37:23] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-08 00:37:23] [INFO ] Flatten gal took : 216 ms
FORMULA ASLink-PT-09a-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09a-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 00:37:23] [INFO ] Flatten gal took : 143 ms
[2021-05-08 00:37:23] [INFO ] Input system was already deterministic with 2660 transitions.
Incomplete random walk after 100000 steps, including 455 resets, run finished after 678 ms. (steps per millisecond=147 ) properties (out of 15) seen :10
Running SMT prover for 5 properties.
// Phase 1: matrix 2660 rows 1788 cols
[2021-05-08 00:37:24] [INFO ] Computed 242 place invariants in 31 ms
[2021-05-08 00:37:24] [INFO ] [Real]Absence check using 54 positive place invariants in 28 ms returned sat
[2021-05-08 00:37:24] [INFO ] [Real]Absence check using 54 positive and 188 generalized place invariants in 40 ms returned sat
[2021-05-08 00:37:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 00:37:25] [INFO ] [Real]Absence check using state equation in 1103 ms returned sat
[2021-05-08 00:37:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 00:37:26] [INFO ] [Nat]Absence check using 54 positive place invariants in 26 ms returned sat
[2021-05-08 00:37:26] [INFO ] [Nat]Absence check using 54 positive and 188 generalized place invariants in 38 ms returned sat
[2021-05-08 00:37:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 00:37:27] [INFO ] [Nat]Absence check using state equation in 1174 ms returned sat
[2021-05-08 00:37:27] [INFO ] Computed and/alt/rep : 1211/2896/1211 causal constraints (skipped 1448 transitions) in 176 ms.
[2021-05-08 00:37:46] [INFO ] Deduced a trap composed of 5 places in 902 ms of which 9 ms to minimize.
[2021-05-08 00:37:46] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-08 00:37:47] [INFO ] [Real]Absence check using 54 positive place invariants in 28 ms returned sat
[2021-05-08 00:37:47] [INFO ] [Real]Absence check using 54 positive and 188 generalized place invariants in 41 ms returned sat
[2021-05-08 00:37:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 00:37:47] [INFO ] [Real]Absence check using state equation in 725 ms returned sat
[2021-05-08 00:37:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 00:37:48] [INFO ] [Nat]Absence check using 54 positive place invariants in 27 ms returned sat
[2021-05-08 00:37:48] [INFO ] [Nat]Absence check using 54 positive and 188 generalized place invariants in 32 ms returned unsat
[2021-05-08 00:37:48] [INFO ] [Real]Absence check using 54 positive place invariants in 26 ms returned sat
[2021-05-08 00:37:48] [INFO ] [Real]Absence check using 54 positive and 188 generalized place invariants in 56 ms returned sat
[2021-05-08 00:37:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 00:37:49] [INFO ] [Real]Absence check using state equation in 858 ms returned sat
[2021-05-08 00:37:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 00:37:49] [INFO ] [Nat]Absence check using 54 positive place invariants in 27 ms returned sat
[2021-05-08 00:37:49] [INFO ] [Nat]Absence check using 54 positive and 188 generalized place invariants in 41 ms returned sat
[2021-05-08 00:37:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 00:37:50] [INFO ] [Nat]Absence check using state equation in 1080 ms returned sat
[2021-05-08 00:37:50] [INFO ] Computed and/alt/rep : 1211/2896/1211 causal constraints (skipped 1448 transitions) in 149 ms.
[2021-05-08 00:38:04] [INFO ] Added : 560 causal constraints over 112 iterations in 14153 ms. Result :sat
[2021-05-08 00:38:05] [INFO ] [Real]Absence check using 54 positive place invariants in 26 ms returned sat
[2021-05-08 00:38:05] [INFO ] [Real]Absence check using 54 positive and 188 generalized place invariants in 39 ms returned sat
[2021-05-08 00:38:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 00:38:06] [INFO ] [Real]Absence check using state equation in 1089 ms returned sat
[2021-05-08 00:38:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 00:38:09] [INFO ] [Nat]Absence check using 54 positive place invariants in 28 ms returned sat
[2021-05-08 00:38:09] [INFO ] [Nat]Absence check using 54 positive and 188 generalized place invariants in 39 ms returned sat
[2021-05-08 00:38:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 00:38:10] [INFO ] [Nat]Absence check using state equation in 958 ms returned sat
[2021-05-08 00:38:10] [INFO ] Computed and/alt/rep : 1211/2896/1211 causal constraints (skipped 1448 transitions) in 144 ms.
[2021-05-08 00:38:27] [INFO ] Deduced a trap composed of 5 places in 891 ms of which 2 ms to minimize.
[2021-05-08 00:38:27] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 3
[2021-05-08 00:38:27] [INFO ] [Real]Absence check using 54 positive place invariants in 25 ms returned sat
[2021-05-08 00:38:27] [INFO ] [Real]Absence check using 54 positive and 188 generalized place invariants in 42 ms returned sat
[2021-05-08 00:38:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 00:38:28] [INFO ] [Real]Absence check using state equation in 1002 ms returned sat
[2021-05-08 00:38:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-08 00:38:28] [INFO ] [Nat]Absence check using 54 positive place invariants in 27 ms returned sat
[2021-05-08 00:38:28] [INFO ] [Nat]Absence check using 54 positive and 188 generalized place invariants in 39 ms returned sat
[2021-05-08 00:38:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 00:38:29] [INFO ] [Nat]Absence check using state equation in 817 ms returned sat
[2021-05-08 00:38:29] [INFO ] Computed and/alt/rep : 1211/2896/1211 causal constraints (skipped 1448 transitions) in 137 ms.
[2021-05-08 00:38:49] [INFO ] Deduced a trap composed of 5 places in 835 ms of which 14 ms to minimize.
[2021-05-08 00:38:49] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1786 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1786 transition count 2658
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1784 transition count 2656
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1784 transition count 2656
Applied a total of 8 rules in 166 ms. Remains 1784 /1788 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:39:00] [INFO ] Computed 242 place invariants in 29 ms
[2021-05-08 00:39:00] [INFO ] Implicit Places using invariants in 776 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:39:00] [INFO ] Computed 242 place invariants in 28 ms
[2021-05-08 00:39:03] [INFO ] Implicit Places using invariants and state equation in 2462 ms returned []
Implicit Place search using SMT with State Equation took 3239 ms to find 0 implicit places.
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:39:03] [INFO ] Computed 242 place invariants in 29 ms
[2021-05-08 00:39:04] [INFO ] Dead Transitions using invariants and state equation in 1390 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1784/1788 places, 2656/2660 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, --small, -F, /tmp/aut213584995458724888692.hoa, --product-and=/tmp/stutter14056111417953425011.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 10273 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), false]
Running random walk in product with property : ASLink-PT-09a-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s1499 0) (EQ s1626 1)), p1:(EQ s684 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][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1219 ms.
Product exploration explored 100000 steps with 50000 reset in 1098 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 1005 ms.
Product exploration explored 100000 steps with 50000 reset in 1005 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1784 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Performed 352 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 352 rules applied. Total rules applied 352 place count 1784 transition count 2656
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 131 Pre rules applied. Total rules applied 352 place count 1784 transition count 2735
Deduced a syphon composed of 483 places in 3 ms
Iterating global reduction 1 with 131 rules applied. Total rules applied 483 place count 1784 transition count 2735
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 529 place count 1738 transition count 2689
Deduced a syphon composed of 439 places in 4 ms
Iterating global reduction 1 with 46 rules applied. Total rules applied 575 place count 1738 transition count 2689
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 575 place count 1738 transition count 2689
Deduced a syphon composed of 440 places in 4 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 576 place count 1738 transition count 2689
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 577 place count 1737 transition count 2688
Deduced a syphon composed of 439 places in 5 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 578 place count 1737 transition count 2688
Performed 227 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 666 places in 11 ms
Iterating global reduction 1 with 227 rules applied. Total rules applied 805 place count 1737 transition count 2718
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 925 place count 1617 transition count 2598
Deduced a syphon composed of 546 places in 6 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 1045 place count 1617 transition count 2598
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 555 places in 5 ms
Iterating global reduction 1 with 9 rules applied. Total rules applied 1054 place count 1617 transition count 2634
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 556 places in 5 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 1055 place count 1617 transition count 2638
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1057 place count 1615 transition count 2632
Deduced a syphon composed of 554 places in 4 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 1059 place count 1615 transition count 2632
Deduced a syphon composed of 554 places in 3 ms
Applied a total of 1059 rules in 1118 ms. Remains 1615 /1784 variables (removed 169) and now considering 2632/2656 (removed 24) transitions.
[2021-05-08 00:39:21] [INFO ] Redundant transitions in 355 ms returned []
// Phase 1: matrix 2632 rows 1615 cols
[2021-05-08 00:39:21] [INFO ] Computed 242 place invariants in 34 ms
[2021-05-08 00:39:22] [INFO ] Dead Transitions using invariants and state equation in 1305 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1615/1784 places, 2632/2656 transitions.
Product exploration explored 100000 steps with 50000 reset in 7487 ms.
Product exploration explored 100000 steps with 50000 reset in 7414 ms.
[2021-05-08 00:39:37] [INFO ] Flatten gal took : 107 ms
[2021-05-08 00:39:37] [INFO ] Flatten gal took : 106 ms
[2021-05-08 00:39:37] [INFO ] Time to serialize gal into /tmp/LTL2418617367395288724.gal : 36 ms
[2021-05-08 00:39:37] [INFO ] Time to serialize properties into /tmp/LTL6149287675653872354.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/LTL2418617367395288724.gal, -t, CGAL, -LTL, /tmp/LTL6149287675653872354.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/LTL2418617367395288724.gal -t CGAL -LTL /tmp/LTL6149287675653872354.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("((p1619==0)||(p1749==1))"))||(G("(p737==1)")))))
Formula 0 simplified : !X(F"((p1619==0)||(p1749==1))" | G"(p737==1)")
Detected timeout of ITS tools.
[2021-05-08 00:39:52] [INFO ] Flatten gal took : 97 ms
[2021-05-08 00:39:52] [INFO ] Applying decomposition
[2021-05-08 00:39:53] [INFO ] Flatten gal took : 93 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/graph6867259548428037386.txt, -o, /tmp/graph6867259548428037386.bin, -w, /tmp/graph6867259548428037386.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/graph6867259548428037386.bin, -l, -1, -v, -w, /tmp/graph6867259548428037386.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 00:39:53] [INFO ] Decomposing Gal with order
[2021-05-08 00:39:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 00:39:53] [INFO ] Removed a total of 3555 redundant transitions.
[2021-05-08 00:39:53] [INFO ] Flatten gal took : 248 ms
[2021-05-08 00:39:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 29 ms.
[2021-05-08 00:39:53] [INFO ] Time to serialize gal into /tmp/LTL14091602454193067301.gal : 26 ms
[2021-05-08 00:39:53] [INFO ] Time to serialize properties into /tmp/LTL14813995434001290476.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/LTL14091602454193067301.gal, -t, CGAL, -LTL, /tmp/LTL14813995434001290476.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/LTL14091602454193067301.gal -t CGAL -LTL /tmp/LTL14813995434001290476.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((F("((i18.u495.p1619==0)||(i17.i0.i1.u492.p1749==1))"))||(G("(i8.u213.p737==1)")))))
Formula 0 simplified : !X(F"((i18.u495.p1619==0)||(i17.i0.i1.u492.p1749==1))" | G"(i8.u213.p737==1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2202632160141814093
[2021-05-08 00:40:08] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2202632160141814093
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/ltsmin2202632160141814093]
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/ltsmin2202632160141814093] 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/ltsmin2202632160141814093] 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 ASLink-PT-09a-00 finished in 80579 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Drop transitions removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 0 with 356 rules applied. Total rules applied 356 place count 1788 transition count 2304
Reduce places removed 356 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 357 rules applied. Total rules applied 713 place count 1432 transition count 2303
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 714 place count 1431 transition count 2303
Performed 239 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 239 Pre rules applied. Total rules applied 714 place count 1431 transition count 2064
Deduced a syphon composed of 239 places in 3 ms
Ensure Unique test removed 77 places
Reduce places removed 316 places and 0 transitions.
Iterating global reduction 3 with 555 rules applied. Total rules applied 1269 place count 1115 transition count 2064
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 22 rules applied. Total rules applied 1291 place count 1102 transition count 2055
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1300 place count 1093 transition count 2055
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 1300 place count 1093 transition count 2019
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 1372 place count 1057 transition count 2019
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1377 place count 1052 transition count 2014
Iterating global reduction 5 with 5 rules applied. Total rules applied 1382 place count 1052 transition count 2014
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 5 rules applied. Total rules applied 1387 place count 1052 transition count 2009
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1389 place count 1050 transition count 2009
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1390 place count 1049 transition count 2008
Iterating global reduction 7 with 1 rules applied. Total rules applied 1391 place count 1049 transition count 2008
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1391 place count 1049 transition count 2007
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1393 place count 1048 transition count 2007
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 95
Deduced a syphon composed of 95 places in 3 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 7 with 190 rules applied. Total rules applied 1583 place count 953 transition count 1912
Applied a total of 1583 rules in 302 ms. Remains 953 /1788 variables (removed 835) and now considering 1912/2660 (removed 748) transitions.
// Phase 1: matrix 1912 rows 953 cols
[2021-05-08 00:40:10] [INFO ] Computed 152 place invariants in 40 ms
[2021-05-08 00:40:10] [INFO ] Implicit Places using invariants in 611 ms returned [90, 96, 101, 117, 187, 193, 198, 214, 284, 290, 295, 311, 381, 387, 392, 408, 478, 484, 489, 505, 575, 581, 586, 602, 672, 678, 683, 699, 769, 775, 780, 796, 866, 872, 877, 896, 950]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 621 ms to find 37 implicit places.
[2021-05-08 00:40:10] [INFO ] Redundant transitions in 111 ms returned []
// Phase 1: matrix 1912 rows 916 cols
[2021-05-08 00:40:11] [INFO ] Computed 115 place invariants in 29 ms
[2021-05-08 00:40:11] [INFO ] Dead Transitions using invariants and state equation in 759 ms returned []
Starting structural reductions, iteration 1 : 916/1788 places, 1912/2660 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 916 transition count 1911
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 915 transition count 1911
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 2 place count 915 transition count 1893
Deduced a syphon composed of 18 places in 19 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 38 place count 897 transition count 1893
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 879 transition count 1875
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 879 transition count 1875
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 92 place count 861 transition count 1857
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 861 transition count 1857
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 119 place count 852 transition count 1848
Iterating global reduction 2 with 9 rules applied. Total rules applied 128 place count 852 transition count 1848
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 164 place count 834 transition count 1830
Applied a total of 164 rules in 177 ms. Remains 834 /916 variables (removed 82) and now considering 1830/1912 (removed 82) transitions.
// Phase 1: matrix 1830 rows 834 cols
[2021-05-08 00:40:11] [INFO ] Computed 115 place invariants in 19 ms
[2021-05-08 00:40:12] [INFO ] Implicit Places using invariants in 488 ms returned [93, 96, 177, 180, 261, 264, 345, 348, 429, 432, 513, 516, 597, 600, 681, 684, 765, 768]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 490 ms to find 18 implicit places.
Starting structural reductions, iteration 2 : 816/1788 places, 1830/2660 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 816 transition count 1821
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 807 transition count 1821
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 27 place count 798 transition count 1812
Iterating global reduction 2 with 9 rules applied. Total rules applied 36 place count 798 transition count 1812
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 45 place count 798 transition count 1803
Applied a total of 45 rules in 115 ms. Remains 798 /816 variables (removed 18) and now considering 1803/1830 (removed 27) transitions.
// Phase 1: matrix 1803 rows 798 cols
[2021-05-08 00:40:12] [INFO ] Computed 97 place invariants in 18 ms
[2021-05-08 00:40:12] [INFO ] Implicit Places using invariants in 450 ms returned [72, 152, 232, 312, 392, 472, 552, 632, 712]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 452 ms to find 9 implicit places.
Starting structural reductions, iteration 3 : 789/1788 places, 1803/2660 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 780 transition count 1794
Applied a total of 18 rules in 70 ms. Remains 780 /789 variables (removed 9) and now considering 1794/1803 (removed 9) transitions.
// Phase 1: matrix 1794 rows 780 cols
[2021-05-08 00:40:13] [INFO ] Computed 88 place invariants in 19 ms
[2021-05-08 00:40:13] [INFO ] Implicit Places using invariants in 448 ms returned []
// Phase 1: matrix 1794 rows 780 cols
[2021-05-08 00:40:13] [INFO ] Computed 88 place invariants in 19 ms
[2021-05-08 00:40:14] [INFO ] State equation strengthened by 9 read => feed constraints.
[2021-05-08 00:40:16] [INFO ] Implicit Places using invariants and state equation in 2886 ms returned []
Implicit Place search using SMT with State Equation took 3337 ms to find 0 implicit places.
Finished structural reductions, in 4 iterations. Remains : 780/1788 places, 1794/2660 transitions.
Stuttering acceptance computed with spot in 9747 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-09a-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s770 1), p1:(OR (EQ s514 0) (EQ s18 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 38 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-09a-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-01 finished in 16217 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 0 with 356 rules applied. Total rules applied 356 place count 1787 transition count 2303
Reduce places removed 365 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 374 rules applied. Total rules applied 730 place count 1422 transition count 2294
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 740 place count 1413 transition count 2293
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 741 place count 1412 transition count 2293
Performed 257 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 257 Pre rules applied. Total rules applied 741 place count 1412 transition count 2036
Deduced a syphon composed of 257 places in 2 ms
Ensure Unique test removed 77 places
Reduce places removed 334 places and 0 transitions.
Iterating global reduction 4 with 591 rules applied. Total rules applied 1332 place count 1078 transition count 2036
Discarding 23 places :
Implicit places reduction removed 23 places
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 4 with 50 rules applied. Total rules applied 1382 place count 1055 transition count 2009
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 1409 place count 1028 transition count 2009
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 1409 place count 1028 transition count 1972
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1483 place count 991 transition count 1972
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1498 place count 976 transition count 1957
Iterating global reduction 6 with 15 rules applied. Total rules applied 1513 place count 976 transition count 1957
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 14 rules applied. Total rules applied 1527 place count 976 transition count 1943
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1529 place count 974 transition count 1943
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1530 place count 973 transition count 1942
Iterating global reduction 8 with 1 rules applied. Total rules applied 1531 place count 973 transition count 1942
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1531 place count 973 transition count 1941
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1533 place count 972 transition count 1941
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 2 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 8 with 172 rules applied. Total rules applied 1705 place count 886 transition count 1855
Applied a total of 1705 rules in 261 ms. Remains 886 /1788 variables (removed 902) and now considering 1855/2660 (removed 805) transitions.
// Phase 1: matrix 1855 rows 886 cols
[2021-05-08 00:40:26] [INFO ] Computed 133 place invariants in 22 ms
[2021-05-08 00:40:26] [INFO ] Implicit Places using invariants in 561 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 429, 446, 453, 458, 460, 520, 537, 543, 548, 550, 610, 627, 633, 638, 640, 700, 717, 723, 728, 730, 790, 807, 813, 818, 820, 883]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 563 ms to find 45 implicit places.
[2021-05-08 00:40:27] [INFO ] Redundant transitions in 40 ms returned []
// Phase 1: matrix 1855 rows 841 cols
[2021-05-08 00:40:27] [INFO ] Computed 88 place invariants in 20 ms
[2021-05-08 00:40:27] [INFO ] Dead Transitions using invariants and state equation in 820 ms returned []
Starting structural reductions, iteration 1 : 841/1788 places, 1855/2660 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 841 transition count 1854
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 840 transition count 1854
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 822 transition count 1836
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 822 transition count 1836
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 804 transition count 1818
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 804 transition count 1818
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 82 place count 796 transition count 1810
Iterating global reduction 2 with 8 rules applied. Total rules applied 90 place count 796 transition count 1810
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 126 place count 778 transition count 1792
Applied a total of 126 rules in 161 ms. Remains 778 /841 variables (removed 63) and now considering 1792/1855 (removed 63) transitions.
// Phase 1: matrix 1792 rows 778 cols
[2021-05-08 00:40:28] [INFO ] Computed 88 place invariants in 19 ms
[2021-05-08 00:40:28] [INFO ] Implicit Places using invariants in 497 ms returned []
// Phase 1: matrix 1792 rows 778 cols
[2021-05-08 00:40:28] [INFO ] Computed 88 place invariants in 19 ms
[2021-05-08 00:40:30] [INFO ] Implicit Places using invariants and state equation in 1626 ms returned []
Implicit Place search using SMT with State Equation took 2126 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 778/1788 places, 1792/2660 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-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:(OR (EQ s397 0) (EQ s574 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 4463 steps with 58 reset in 39 ms.
FORMULA ASLink-PT-09a-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-03 finished in 4097 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1786 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1786 transition count 2658
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1784 transition count 2656
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1784 transition count 2656
Applied a total of 8 rules in 204 ms. Remains 1784 /1788 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:40:30] [INFO ] Computed 242 place invariants in 28 ms
[2021-05-08 00:40:31] [INFO ] Implicit Places using invariants in 865 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:40:31] [INFO ] Computed 242 place invariants in 29 ms
[2021-05-08 00:40:33] [INFO ] Implicit Places using invariants and state equation in 2473 ms returned []
Implicit Place search using SMT with State Equation took 3339 ms to find 0 implicit places.
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:40:33] [INFO ] Computed 242 place invariants in 27 ms
[2021-05-08 00:40:35] [INFO ] Dead Transitions using invariants and state equation in 1242 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1784/1788 places, 2656/2660 transitions.
Stuttering acceptance computed with spot in 8875 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1), true, (AND p1 (NOT p0))]
Running random walk in product with property : ASLink-PT-09a-05 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(OR (EQ s85 0) (EQ s1023 1)), p0:(OR (EQ s1304 0) (EQ s420 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 31457 reset in 916 ms.
Product exploration explored 100000 steps with 32277 reset in 971 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 108 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1), true, (AND p1 (NOT p0))]
Product exploration explored 100000 steps with 32055 reset in 884 ms.
Product exploration explored 100000 steps with 32221 reset in 933 ms.
Applying partial POR strategy [true, true, false, true, true]
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1), true, (AND p1 (NOT p0))]
Support contains 4 out of 1784 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1784/1784 places, 2656/2656 transitions.
Performed 353 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 353 rules applied. Total rules applied 353 place count 1784 transition count 2656
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 130 Pre rules applied. Total rules applied 353 place count 1784 transition count 2735
Deduced a syphon composed of 483 places in 3 ms
Iterating global reduction 1 with 130 rules applied. Total rules applied 483 place count 1784 transition count 2735
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 530 place count 1737 transition count 2688
Deduced a syphon composed of 438 places in 3 ms
Iterating global reduction 1 with 47 rules applied. Total rules applied 577 place count 1737 transition count 2688
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 577 place count 1737 transition count 2688
Deduced a syphon composed of 439 places in 3 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 578 place count 1737 transition count 2688
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 579 place count 1736 transition count 2687
Deduced a syphon composed of 438 places in 2 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 580 place count 1736 transition count 2687
Performed 227 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 665 places in 3 ms
Iterating global reduction 1 with 227 rules applied. Total rules applied 807 place count 1736 transition count 2717
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 927 place count 1616 transition count 2597
Deduced a syphon composed of 545 places in 2 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 1047 place count 1616 transition count 2597
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 554 places in 7 ms
Iterating global reduction 1 with 9 rules applied. Total rules applied 1056 place count 1616 transition count 2633
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 555 places in 3 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 1057 place count 1616 transition count 2637
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1059 place count 1614 transition count 2631
Deduced a syphon composed of 553 places in 2 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 1061 place count 1614 transition count 2631
Deduced a syphon composed of 553 places in 3 ms
Applied a total of 1061 rules in 514 ms. Remains 1614 /1784 variables (removed 170) and now considering 2631/2656 (removed 25) transitions.
[2021-05-08 00:40:48] [INFO ] Redundant transitions in 75 ms returned []
// Phase 1: matrix 2631 rows 1614 cols
[2021-05-08 00:40:48] [INFO ] Computed 242 place invariants in 32 ms
[2021-05-08 00:40:49] [INFO ] Dead Transitions using invariants and state equation in 1231 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1614/1784 places, 2631/2656 transitions.
Product exploration explored 100000 steps with 32345 reset in 5724 ms.
Product exploration explored 100000 steps with 32524 reset in 5647 ms.
[2021-05-08 00:41:01] [INFO ] Flatten gal took : 86 ms
[2021-05-08 00:41:01] [INFO ] Flatten gal took : 86 ms
[2021-05-08 00:41:05] [INFO ] Time to serialize gal into /tmp/LTL7829145498211270526.gal : 86 ms
[2021-05-08 00:41:05] [INFO ] Time to serialize properties into /tmp/LTL10805620133864950317.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/LTL7829145498211270526.gal, -t, CGAL, -LTL, /tmp/LTL10805620133864950317.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/LTL7829145498211270526.gal -t CGAL -LTL /tmp/LTL10805620133864950317.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("((p1409==0)||(p456==1))"))U(X(G("((p97==0)||(p1104==1))")))))
Formula 0 simplified : !(G"((p1409==0)||(p456==1))" U XG"((p97==0)||(p1104==1))")
Detected timeout of ITS tools.
[2021-05-08 00:41:24] [INFO ] Flatten gal took : 81 ms
[2021-05-08 00:41:24] [INFO ] Applying decomposition
[2021-05-08 00:41:24] [INFO ] Flatten gal took : 93 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/graph4817302227374126241.txt, -o, /tmp/graph4817302227374126241.bin, -w, /tmp/graph4817302227374126241.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/graph4817302227374126241.bin, -l, -1, -v, -w, /tmp/graph4817302227374126241.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 00:41:25] [INFO ] Decomposing Gal with order
[2021-05-08 00:41:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 00:41:25] [INFO ] Removed a total of 3542 redundant transitions.
[2021-05-08 00:41:25] [INFO ] Flatten gal took : 142 ms
[2021-05-08 00:41:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2021-05-08 00:41:27] [INFO ] Time to serialize gal into /tmp/LTL12536242262653198244.gal : 1733 ms
[2021-05-08 00:41:27] [INFO ] Time to serialize properties into /tmp/LTL12493310621965269344.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/LTL12536242262653198244.gal, -t, CGAL, -LTL, /tmp/LTL12493310621965269344.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/LTL12536242262653198244.gal -t CGAL -LTL /tmp/LTL12493310621965269344.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i14.u394.p1409==0)||(i5.u174.p456==1))"))U(X(G("((i2.u29.p97==0)||(i11.u313.p1104==1))")))))
Formula 0 simplified : !(G"((i14.u394.p1409==0)||(i5.u174.p456==1))" U XG"((i2.u29.p97==0)||(i11.u313.p1104==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12992015380587250276
[2021-05-08 00:41:42] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12992015380587250276
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/ltsmin12992015380587250276]
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/ltsmin12992015380587250276] 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/ltsmin12992015380587250276] 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 ASLink-PT-09a-05 finished in 73044 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 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 0 with 356 rules applied. Total rules applied 356 place count 1787 transition count 2303
Reduce places removed 364 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 372 rules applied. Total rules applied 728 place count 1423 transition count 2295
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 737 place count 1415 transition count 2294
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 739 place count 1413 transition count 2294
Performed 256 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 256 Pre rules applied. Total rules applied 739 place count 1413 transition count 2038
Deduced a syphon composed of 256 places in 2 ms
Ensure Unique test removed 76 places
Reduce places removed 332 places and 0 transitions.
Iterating global reduction 4 with 588 rules applied. Total rules applied 1327 place count 1081 transition count 2038
Discarding 23 places :
Implicit places reduction removed 23 places
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 4 with 50 rules applied. Total rules applied 1377 place count 1058 transition count 2011
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 1404 place count 1031 transition count 2011
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 1404 place count 1031 transition count 1975
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 1476 place count 995 transition count 1975
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1491 place count 980 transition count 1960
Iterating global reduction 6 with 15 rules applied. Total rules applied 1506 place count 980 transition count 1960
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 14 rules applied. Total rules applied 1520 place count 980 transition count 1946
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1522 place count 978 transition count 1946
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1523 place count 977 transition count 1945
Iterating global reduction 8 with 1 rules applied. Total rules applied 1524 place count 977 transition count 1945
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1524 place count 977 transition count 1944
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1526 place count 976 transition count 1944
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 8 with 174 rules applied. Total rules applied 1700 place count 889 transition count 1857
Applied a total of 1700 rules in 250 ms. Remains 889 /1788 variables (removed 899) and now considering 1857/2660 (removed 803) transitions.
// Phase 1: matrix 1857 rows 889 cols
[2021-05-08 00:41:50] [INFO ] Computed 134 place invariants in 20 ms
[2021-05-08 00:41:50] [INFO ] Implicit Places using invariants in 510 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 357, 363, 368, 370, 430, 447, 453, 458, 460, 520, 532, 540, 546, 551, 553, 613, 630, 636, 641, 643, 703, 720, 726, 731, 733, 793, 810, 816, 821, 823, 886]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 517 ms to find 46 implicit places.
[2021-05-08 00:41:50] [INFO ] Redundant transitions in 40 ms returned []
// Phase 1: matrix 1857 rows 843 cols
[2021-05-08 00:41:50] [INFO ] Computed 88 place invariants in 20 ms
[2021-05-08 00:41:51] [INFO ] Dead Transitions using invariants and state equation in 838 ms returned []
Starting structural reductions, iteration 1 : 843/1788 places, 1857/2660 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 843 transition count 1856
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 842 transition count 1856
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 824 transition count 1838
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 824 transition count 1838
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 806 transition count 1820
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 806 transition count 1820
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 797 transition count 1811
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 797 transition count 1811
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 128 place count 779 transition count 1793
Applied a total of 128 rules in 141 ms. Remains 779 /843 variables (removed 64) and now considering 1793/1857 (removed 64) transitions.
// Phase 1: matrix 1793 rows 779 cols
[2021-05-08 00:41:51] [INFO ] Computed 88 place invariants in 18 ms
[2021-05-08 00:41:52] [INFO ] Implicit Places using invariants in 496 ms returned []
// Phase 1: matrix 1793 rows 779 cols
[2021-05-08 00:41:52] [INFO ] Computed 88 place invariants in 25 ms
[2021-05-08 00:41:53] [INFO ] Implicit Places using invariants and state equation in 1540 ms returned []
Implicit Place search using SMT with State Equation took 2042 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 779/1788 places, 1793/2660 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09a-10 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 s303 0) (EQ s470 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 1232 reset in 294 ms.
Product exploration explored 100000 steps with 1231 reset in 365 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1242 reset in 331 ms.
Product exploration explored 100000 steps with 1268 reset in 359 ms.
[2021-05-08 00:41:55] [INFO ] Flatten gal took : 61 ms
[2021-05-08 00:41:55] [INFO ] Flatten gal took : 63 ms
[2021-05-08 00:41:55] [INFO ] Time to serialize gal into /tmp/LTL17325284710251280190.gal : 5 ms
[2021-05-08 00:41:55] [INFO ] Time to serialize properties into /tmp/LTL5055602945342934882.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/LTL17325284710251280190.gal, -t, CGAL, -LTL, /tmp/LTL5055602945342934882.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/LTL17325284710251280190.gal -t CGAL -LTL /tmp/LTL5055602945342934882.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p679==0)||(p1091==1))"))))
Formula 0 simplified : !FG"((p679==0)||(p1091==1))"
Detected timeout of ITS tools.
[2021-05-08 00:42:10] [INFO ] Flatten gal took : 60 ms
[2021-05-08 00:42:10] [INFO ] Applying decomposition
[2021-05-08 00:42:10] [INFO ] Flatten gal took : 64 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/graph441007475535507714.txt, -o, /tmp/graph441007475535507714.bin, -w, /tmp/graph441007475535507714.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/graph441007475535507714.bin, -l, -1, -v, -w, /tmp/graph441007475535507714.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 00:42:14] [INFO ] Decomposing Gal with order
[2021-05-08 00:42:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 00:42:14] [INFO ] Removed a total of 3546 redundant transitions.
[2021-05-08 00:42:14] [INFO ] Flatten gal took : 103 ms
[2021-05-08 00:42:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 19 ms.
[2021-05-08 00:42:15] [INFO ] Time to serialize gal into /tmp/LTL6863114812106959720.gal : 440 ms
[2021-05-08 00:42:15] [INFO ] Time to serialize properties into /tmp/LTL12625469641270179445.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/LTL6863114812106959720.gal, -t, CGAL, -LTL, /tmp/LTL12625469641270179445.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/LTL6863114812106959720.gal -t CGAL -LTL /tmp/LTL12625469641270179445.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i4.u78.p679==0)||(i11.u117.p1091==1))"))))
Formula 0 simplified : !FG"((i4.u78.p679==0)||(i11.u117.p1091==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14983588693268486085
[2021-05-08 00:42:30] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14983588693268486085
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/ltsmin14983588693268486085]
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/ltsmin14983588693268486085] 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/ltsmin14983588693268486085] 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 ASLink-PT-09a-10 finished in 48083 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0 U X(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1786 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1786 transition count 2658
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1784 transition count 2656
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1784 transition count 2656
Applied a total of 8 rules in 202 ms. Remains 1784 /1788 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:42:31] [INFO ] Computed 242 place invariants in 28 ms
[2021-05-08 00:42:32] [INFO ] Implicit Places using invariants in 809 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:42:32] [INFO ] Computed 242 place invariants in 26 ms
[2021-05-08 00:42:35] [INFO ] Implicit Places using invariants and state equation in 2803 ms returned []
Implicit Place search using SMT with State Equation took 3614 ms to find 0 implicit places.
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:42:35] [INFO ] Computed 242 place invariants in 27 ms
[2021-05-08 00:42:36] [INFO ] Dead Transitions using invariants and state equation in 1521 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1784/1788 places, 2656/2660 transitions.
Stuttering acceptance computed with spot in 4469 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : ASLink-PT-09a-11 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(OR (EQ s1230 0) (EQ s328 1)), p1:(EQ s1347 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, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 142 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09a-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-11 finished in 9826 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1786 transition count 2658
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1786 transition count 2658
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 1784 transition count 2656
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 1784 transition count 2656
Applied a total of 8 rules in 226 ms. Remains 1784 /1788 variables (removed 4) and now considering 2656/2660 (removed 4) transitions.
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:42:41] [INFO ] Computed 242 place invariants in 27 ms
[2021-05-08 00:42:42] [INFO ] Implicit Places using invariants in 902 ms returned []
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:42:42] [INFO ] Computed 242 place invariants in 26 ms
[2021-05-08 00:42:45] [INFO ] Implicit Places using invariants and state equation in 2751 ms returned []
Implicit Place search using SMT with State Equation took 3654 ms to find 0 implicit places.
// Phase 1: matrix 2656 rows 1784 cols
[2021-05-08 00:42:45] [INFO ] Computed 242 place invariants in 32 ms
[2021-05-08 00:42:46] [INFO ] Dead Transitions using invariants and state equation in 1360 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1784/1788 places, 2656/2660 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1652 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]]
Stuttering criterion allowed to conclude after 545 steps with 7 reset in 3 ms.
FORMULA ASLink-PT-09a-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-12 finished in 5322 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((G(p1)||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 353 transitions
Trivial Post-agglo rules discarded 353 transitions
Performed 353 trivial Post agglomeration. Transition count delta: 353
Iterating post reduction 0 with 353 rules applied. Total rules applied 353 place count 1787 transition count 2306
Reduce places removed 362 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 371 rules applied. Total rules applied 724 place count 1425 transition count 2297
Reduce places removed 9 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 11 rules applied. Total rules applied 735 place count 1416 transition count 2295
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 737 place count 1414 transition count 2295
Performed 256 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 256 Pre rules applied. Total rules applied 737 place count 1414 transition count 2039
Deduced a syphon composed of 256 places in 2 ms
Ensure Unique test removed 77 places
Reduce places removed 333 places and 0 transitions.
Iterating global reduction 4 with 589 rules applied. Total rules applied 1326 place count 1081 transition count 2039
Discarding 23 places :
Implicit places reduction removed 23 places
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 4 with 49 rules applied. Total rules applied 1375 place count 1058 transition count 2013
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 5 with 26 rules applied. Total rules applied 1401 place count 1032 transition count 2013
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 1401 place count 1032 transition count 1976
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 6 with 74 rules applied. Total rules applied 1475 place count 995 transition count 1976
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1490 place count 980 transition count 1961
Iterating global reduction 6 with 15 rules applied. Total rules applied 1505 place count 980 transition count 1961
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 13 rules applied. Total rules applied 1518 place count 980 transition count 1948
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1520 place count 978 transition count 1948
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1521 place count 977 transition count 1947
Iterating global reduction 8 with 1 rules applied. Total rules applied 1522 place count 977 transition count 1947
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1522 place count 977 transition count 1946
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1524 place count 976 transition count 1946
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 85
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 8 with 170 rules applied. Total rules applied 1694 place count 891 transition count 1861
Applied a total of 1694 rules in 201 ms. Remains 891 /1788 variables (removed 897) and now considering 1861/2660 (removed 799) transitions.
// Phase 1: matrix 1861 rows 891 cols
[2021-05-08 00:42:46] [INFO ] Computed 133 place invariants in 21 ms
[2021-05-08 00:42:47] [INFO ] Implicit Places using invariants in 514 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 339, 356, 362, 367, 369, 429, 446, 452, 457, 459, 519, 537, 549, 552, 612, 629, 635, 640, 642, 721, 727, 732, 735, 795, 812, 818, 823, 825, 888]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 516 ms to find 43 implicit places.
[2021-05-08 00:42:47] [INFO ] Redundant transitions in 40 ms returned []
// Phase 1: matrix 1861 rows 848 cols
[2021-05-08 00:42:47] [INFO ] Computed 90 place invariants in 19 ms
[2021-05-08 00:42:48] [INFO ] Dead Transitions using invariants and state equation in 815 ms returned []
Starting structural reductions, iteration 1 : 848/1788 places, 1861/2660 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 848 transition count 1860
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 847 transition count 1860
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 19 place count 830 transition count 1843
Iterating global reduction 2 with 17 rules applied. Total rules applied 36 place count 830 transition count 1843
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 53 place count 813 transition count 1826
Iterating global reduction 2 with 17 rules applied. Total rules applied 70 place count 813 transition count 1826
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 78 place count 805 transition count 1818
Iterating global reduction 2 with 8 rules applied. Total rules applied 86 place count 805 transition count 1818
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 120 place count 788 transition count 1801
Applied a total of 120 rules in 140 ms. Remains 788 /848 variables (removed 60) and now considering 1801/1861 (removed 60) transitions.
// Phase 1: matrix 1801 rows 788 cols
[2021-05-08 00:42:48] [INFO ] Computed 90 place invariants in 18 ms
[2021-05-08 00:42:48] [INFO ] Implicit Places using invariants in 438 ms returned []
// Phase 1: matrix 1801 rows 788 cols
[2021-05-08 00:42:48] [INFO ] Computed 90 place invariants in 19 ms
[2021-05-08 00:42:50] [INFO ] Implicit Places using invariants and state equation in 1428 ms returned []
Implicit Place search using SMT with State Equation took 1868 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 788/1788 places, 1801/2660 transitions.
Stuttering acceptance computed with spot in 3268 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), true]
Running random walk in product with property : ASLink-PT-09a-13 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(OR (EQ s481 0) (EQ s471 1)), p0:(OR (EQ s624 0) (EQ s485 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1290 reset in 282 ms.
Entered a terminal (fully accepting) state of product in 5781 steps with 62 reset in 17 ms.
FORMULA ASLink-PT-09a-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09a-13 finished in 7172 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1788 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1788/1788 places, 2660/2660 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 357 transitions
Trivial Post-agglo rules discarded 357 transitions
Performed 357 trivial Post agglomeration. Transition count delta: 357
Iterating post reduction 0 with 357 rules applied. Total rules applied 357 place count 1787 transition count 2302
Reduce places removed 365 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 373 rules applied. Total rules applied 730 place count 1422 transition count 2294
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 738 place count 1414 transition count 2294
Performed 255 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 255 Pre rules applied. Total rules applied 738 place count 1414 transition count 2039
Deduced a syphon composed of 255 places in 2 ms
Ensure Unique test removed 77 places
Reduce places removed 332 places and 0 transitions.
Iterating global reduction 3 with 587 rules applied. Total rules applied 1325 place count 1082 transition count 2039
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 3 with 47 rules applied. Total rules applied 1372 place count 1060 transition count 2014
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 4 with 25 rules applied. Total rules applied 1397 place count 1035 transition count 2014
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 1397 place count 1035 transition count 1977
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 1471 place count 998 transition count 1977
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1485 place count 984 transition count 1963
Iterating global reduction 5 with 14 rules applied. Total rules applied 1499 place count 984 transition count 1963
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 13 rules applied. Total rules applied 1512 place count 984 transition count 1950
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1514 place count 982 transition count 1950
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1515 place count 981 transition count 1949
Iterating global reduction 7 with 1 rules applied. Total rules applied 1516 place count 981 transition count 1949
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1516 place count 981 transition count 1948
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1518 place count 980 transition count 1948
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 2 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 7 with 174 rules applied. Total rules applied 1692 place count 893 transition count 1861
Applied a total of 1692 rules in 224 ms. Remains 893 /1788 variables (removed 895) and now considering 1861/2660 (removed 799) transitions.
// Phase 1: matrix 1861 rows 893 cols
[2021-05-08 00:42:53] [INFO ] Computed 135 place invariants in 21 ms
[2021-05-08 00:42:54] [INFO ] Implicit Places using invariants in 596 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 267, 273, 278, 347, 364, 370, 375, 377, 437, 454, 460, 465, 467, 527, 544, 550, 555, 557, 617, 634, 640, 645, 647, 707, 724, 730, 735, 737, 797, 814, 820, 825, 827, 890]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 598 ms to find 43 implicit places.
[2021-05-08 00:42:54] [INFO ] Redundant transitions in 40 ms returned []
// Phase 1: matrix 1861 rows 850 cols
[2021-05-08 00:42:54] [INFO ] Computed 92 place invariants in 20 ms
[2021-05-08 00:42:55] [INFO ] Dead Transitions using invariants and state equation in 737 ms returned []
Starting structural reductions, iteration 1 : 850/1788 places, 1861/2660 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 850 transition count 1860
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 849 transition count 1860
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 831 transition count 1842
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 831 transition count 1842
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 813 transition count 1824
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 813 transition count 1824
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 804 transition count 1815
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 804 transition count 1815
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 126 place count 787 transition count 1798
Applied a total of 126 rules in 132 ms. Remains 787 /850 variables (removed 63) and now considering 1798/1861 (removed 63) transitions.
// Phase 1: matrix 1798 rows 787 cols
[2021-05-08 00:42:55] [INFO ] Computed 92 place invariants in 19 ms
[2021-05-08 00:42:55] [INFO ] Implicit Places using invariants in 439 ms returned []
// Phase 1: matrix 1798 rows 787 cols
[2021-05-08 00:42:55] [INFO ] Computed 92 place invariants in 19 ms
[2021-05-08 00:42:57] [INFO ] Implicit Places using invariants and state equation in 1523 ms returned []
Implicit Place search using SMT with State Equation took 1963 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 787/1788 places, 1798/2660 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09a-15 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:(EQ s262 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2601 reset in 296 ms.
Product exploration explored 100000 steps with 2607 reset in 326 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2545 reset in 299 ms.
Product exploration explored 100000 steps with 2598 reset in 326 ms.
[2021-05-08 00:42:58] [INFO ] Flatten gal took : 59 ms
[2021-05-08 00:42:58] [INFO ] Flatten gal took : 60 ms
[2021-05-08 00:42:58] [INFO ] Time to serialize gal into /tmp/LTL2601770270053102564.gal : 6 ms
[2021-05-08 00:43:02] [INFO ] Time to serialize properties into /tmp/LTL244565306050964070.ltl : 3903 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/LTL2601770270053102564.gal, -t, CGAL, -LTL, /tmp/LTL244565306050964070.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/LTL2601770270053102564.gal -t CGAL -LTL /tmp/LTL244565306050964070.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(p614==0)"))))
Formula 0 simplified : !GF"(p614==0)"
Detected timeout of ITS tools.
[2021-05-08 00:43:17] [INFO ] Flatten gal took : 59 ms
[2021-05-08 00:43:17] [INFO ] Applying decomposition
[2021-05-08 00:43:18] [INFO ] Flatten gal took : 60 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/graph12069427887945111401.txt, -o, /tmp/graph12069427887945111401.bin, -w, /tmp/graph12069427887945111401.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/graph12069427887945111401.bin, -l, -1, -v, -w, /tmp/graph12069427887945111401.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 00:43:18] [INFO ] Decomposing Gal with order
[2021-05-08 00:43:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 00:43:18] [INFO ] Removed a total of 3551 redundant transitions.
[2021-05-08 00:43:18] [INFO ] Flatten gal took : 98 ms
[2021-05-08 00:43:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 14 ms.
[2021-05-08 00:43:18] [INFO ] Time to serialize gal into /tmp/LTL4028099171802182654.gal : 7 ms
[2021-05-08 00:43:18] [INFO ] Time to serialize properties into /tmp/LTL319018292342239206.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/LTL4028099171802182654.gal, -t, CGAL, -LTL, /tmp/LTL319018292342239206.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/LTL4028099171802182654.gal -t CGAL -LTL /tmp/LTL319018292342239206.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(i3.u68.p614==0)"))))
Formula 0 simplified : !GF"(i3.u68.p614==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10889184328952208109
[2021-05-08 00:43:33] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10889184328952208109
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/ltsmin10889184328952208109]
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/ltsmin10889184328952208109] 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/ltsmin10889184328952208109] 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 ASLink-PT-09a-15 finished in 40664 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11157207896774393416
[2021-05-08 00:43:34] [INFO ] Too many transitions (2660) to apply POR reductions. Disabling POR matrices.
[2021-05-08 00:43:34] [INFO ] Applying decomposition
[2021-05-08 00:43:34] [INFO ] Built C files in 77ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11157207896774393416
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/ltsmin11157207896774393416]
[2021-05-08 00:43:34] [INFO ] Flatten gal took : 81 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/graph340274414531422847.txt, -o, /tmp/graph340274414531422847.bin, -w, /tmp/graph340274414531422847.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/graph340274414531422847.bin, -l, -1, -v, -w, /tmp/graph340274414531422847.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 00:43:34] [INFO ] Decomposing Gal with order
[2021-05-08 00:43:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 00:43:34] [INFO ] Removed a total of 3576 redundant transitions.
[2021-05-08 00:43:34] [INFO ] Flatten gal took : 135 ms
[2021-05-08 00:43:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 26 ms.
[2021-05-08 00:43:35] [INFO ] Time to serialize gal into /tmp/LTLCardinality7356495308788890345.gal : 12 ms
[2021-05-08 00:43:35] [INFO ] Time to serialize properties into /tmp/LTLCardinality15566758622797742421.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/LTLCardinality7356495308788890345.gal, -t, CGAL, -LTL, /tmp/LTLCardinality15566758622797742421.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/LTLCardinality7356495308788890345.gal -t CGAL -LTL /tmp/LTLCardinality15566758622797742421.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !((X((F("((i19.i0.i0.u502.p1619==0)||(i18.i0.i1.u499.p1749==1))"))||(G("(i7.u212.p737==1)")))))
Formula 0 simplified : !X(F"((i19.i0.i0.u502.p1619==0)||(i18.i0.i1.u499.p1749==1))" | G"(i7.u212.p737==1)")
Compilation finished in 28868 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin11157207896774393416]
Link finished in 56 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X((<>((LTLAPp0==true))||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin11157207896774393416]
LTSmin run took 951 ms.
FORMULA ASLink-PT-09a-00 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp2==true)) U X([]((LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin11157207896774393416]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp2==true)) U X([]((LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin11157207896774393416]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin11157207896774393416]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin11157207896774393416]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp5==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin11157207896774393416]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp5==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin11157207896774393416]
Retrying LTSmin with larger timeout 3200 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp2==true)) U X([]((LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin11157207896774393416]
Detected timeout of ITS tools.
[2021-05-08 01:05:43] [INFO ] Applying decomposition
[2021-05-08 01:05:43] [INFO ] Flatten gal took : 338 ms
[2021-05-08 01:05:43] [INFO ] Decomposing Gal with order
[2021-05-08 01:05:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 01:05:44] [INFO ] Removed a total of 2957 redundant transitions.
[2021-05-08 01:05:44] [INFO ] Flatten gal took : 495 ms
[2021-05-08 01:05:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 1147 labels/synchronizations in 232 ms.
[2021-05-08 01:05:44] [INFO ] Time to serialize gal into /tmp/LTLCardinality574522766356855499.gal : 30 ms
[2021-05-08 01:05:49] [INFO ] Time to serialize properties into /tmp/LTLCardinality14138377237844711583.ltl : 5075 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/LTLCardinality574522766356855499.gal, -t, CGAL, -LTL, /tmp/LTLCardinality14138377237844711583.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/LTLCardinality574522766356855499.gal -t CGAL -LTL /tmp/LTLCardinality14138377237844711583.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !(((G("((i5.u8.p97==0)||(i45.u188.p1104==1))"))||(G((G("((u249.p1409==0)||(u75.p456==1))"))U(("((u110.p643==0)||(u110.p643==1))")&&(X(G("((i5.u8.p97==0)||(i45.u188.p1104==1))"))))))))
Formula 0 simplified : !(G"((i5.u8.p97==0)||(i45.u188.p1104==1))" | G(G"((u249.p1409==0)||(u75.p456==1))" U ("((u110.p643==0)||(u110.p643==1))" & XG"((i5.u8.p97==0)||(i45.u188.p1104==1))")))
Detected timeout of ITS tools.
[2021-05-08 01:27:58] [INFO ] Flatten gal took : 231 ms
[2021-05-08 01:27:58] [INFO ] Input system was already deterministic with 2660 transitions.
[2021-05-08 01:27:58] [INFO ] Transformed 1788 places.
[2021-05-08 01:27:59] [INFO ] Transformed 2660 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
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 01:28:29] [INFO ] Time to serialize gal into /tmp/LTLCardinality2869255083362790840.gal : 14 ms
[2021-05-08 01:28:29] [INFO ] Time to serialize properties into /tmp/LTLCardinality4172124408725740349.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/LTLCardinality2869255083362790840.gal, -t, CGAL, -LTL, /tmp/LTLCardinality4172124408725740349.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/LTLCardinality2869255083362790840.gal -t CGAL -LTL /tmp/LTLCardinality4172124408725740349.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G("((p97==0)||(p1104==1))"))||(G((G("((p1409==0)||(p456==1))"))U(("((p643==0)||(p643==1))")&&(X(G("((p97==0)||(p1104==1))"))))))))
Formula 0 simplified : !(G"((p97==0)||(p1104==1))" | G(G"((p1409==0)||(p456==1))" U ("((p643==0)||(p643==1))" & XG"((p97==0)||(p1104==1))")))
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="ASLink-PT-09a"
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 ASLink-PT-09a, 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-162037989600137"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09a.tgz
mv ASLink-PT-09a execution
cd execution
if [ "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 ;