About the Execution of 2023-gold for MultiCrashLeafsetExtension-PT-S24C07
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16204.548 | 3600000.00 | 12346499.00 | 16198.10 | TFFTTFTFF?FF?FFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r263-tall-171654372000062.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is MultiCrashLeafsetExtension-PT-S24C07, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r263-tall-171654372000062
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 19 16:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 29K Apr 12 07:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 176K Apr 12 07:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:43 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 MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716640041725
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C07
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 12:27:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 12:27:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 12:27:24] [INFO ] Load time of PNML (sax parser for PT used): 517 ms
[2024-05-25 12:27:24] [INFO ] Transformed 13822 places.
[2024-05-25 12:27:24] [INFO ] Transformed 20365 transitions.
[2024-05-25 12:27:24] [INFO ] Parsed PT model containing 13822 places and 20365 transitions and 77774 arcs in 662 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 13822 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13822/13822 places, 20365/20365 transitions.
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 13780 transition count 20365
Discarding 4171 places :
Symmetric choice reduction at 1 with 4171 rule applications. Total rules 4213 place count 9609 transition count 16194
Iterating global reduction 1 with 4171 rules applied. Total rules applied 8384 place count 9609 transition count 16194
Discarding 3820 places :
Symmetric choice reduction at 1 with 3820 rule applications. Total rules 12204 place count 5789 transition count 12374
Iterating global reduction 1 with 3820 rules applied. Total rules applied 16024 place count 5789 transition count 12374
Discarding 519 places :
Symmetric choice reduction at 1 with 519 rule applications. Total rules 16543 place count 5270 transition count 8741
Iterating global reduction 1 with 519 rules applied. Total rules applied 17062 place count 5270 transition count 8741
Applied a total of 17062 rules in 4428 ms. Remains 5270 /13822 variables (removed 8552) and now considering 8741/20365 (removed 11624) transitions.
[2024-05-25 12:27:28] [INFO ] Flow matrix only has 8141 transitions (discarded 600 similar events)
// Phase 1: matrix 8141 rows 5270 cols
[2024-05-25 12:27:29] [INFO ] Computed 1041 invariants in 421 ms
[2024-05-25 12:27:33] [INFO ] Implicit Places using invariants in 4555 ms returned []
[2024-05-25 12:27:33] [INFO ] Flow matrix only has 8141 transitions (discarded 600 similar events)
[2024-05-25 12:27:33] [INFO ] Invariant cache hit.
[2024-05-25 12:27:37] [INFO ] Implicit Places using invariants and state equation in 3753 ms returned []
Implicit Place search using SMT with State Equation took 8338 ms to find 0 implicit places.
[2024-05-25 12:27:37] [INFO ] Flow matrix only has 8141 transitions (discarded 600 similar events)
[2024-05-25 12:27:37] [INFO ] Invariant cache hit.
[2024-05-25 12:27:42] [INFO ] Dead Transitions using invariants and state equation in 5344 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5270/13822 places, 8741/20365 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18114 ms. Remains : 5270/13822 places, 8741/20365 transitions.
Support contains 49 out of 5270 places after structural reductions.
[2024-05-25 12:27:43] [INFO ] Flatten gal took : 494 ms
[2024-05-25 12:27:43] [INFO ] Flatten gal took : 332 ms
[2024-05-25 12:27:44] [INFO ] Input system was already deterministic with 8741 transitions.
Support contains 47 out of 5270 places (down from 49) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 138 resets, run finished after 666 ms. (steps per millisecond=15 ) properties (out of 29) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
[2024-05-25 12:27:45] [INFO ] Flow matrix only has 8141 transitions (discarded 600 similar events)
[2024-05-25 12:27:45] [INFO ] Invariant cache hit.
[2024-05-25 12:27:47] [INFO ] [Real]Absence check using 47 positive place invariants in 58 ms returned sat
[2024-05-25 12:27:47] [INFO ] [Real]Absence check using 47 positive and 994 generalized place invariants in 299 ms returned sat
[2024-05-25 12:27:47] [INFO ] After 2559ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:21
[2024-05-25 12:27:49] [INFO ] [Nat]Absence check using 47 positive place invariants in 66 ms returned sat
[2024-05-25 12:27:49] [INFO ] [Nat]Absence check using 47 positive and 994 generalized place invariants in 317 ms returned sat
[2024-05-25 12:27:59] [INFO ] After 8556ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :14
[2024-05-25 12:27:59] [INFO ] State equation strengthened by 3088 read => feed constraints.
[2024-05-25 12:28:12] [INFO ] After 12717ms SMT Verify possible using 3088 Read/Feed constraints in natural domain returned unsat :11 sat :11
[2024-05-25 12:28:12] [INFO ] After 13235ms SMT Verify possible using trap constraints in natural domain returned unsat :11 sat :0
[2024-05-25 12:28:12] [INFO ] After 25040ms SMT Verify possible using all constraints in natural domain returned unsat :11 sat :0
Fused 22 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 41 ms.
Support contains 23 out of 5270 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5270/5270 places, 8741/8741 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 5270 transition count 8732
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 5261 transition count 8732
Performed 354 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 354 Pre rules applied. Total rules applied 18 place count 5261 transition count 8378
Deduced a syphon composed of 354 places in 5 ms
Reduce places removed 354 places and 0 transitions.
Iterating global reduction 2 with 708 rules applied. Total rules applied 726 place count 4907 transition count 8378
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 734 place count 4899 transition count 8358
Iterating global reduction 2 with 8 rules applied. Total rules applied 742 place count 4899 transition count 8358
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 742 place count 4899 transition count 8356
Deduced a syphon composed of 2 places in 11 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 746 place count 4897 transition count 8356
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 751 place count 4892 transition count 8321
Iterating global reduction 2 with 5 rules applied. Total rules applied 756 place count 4892 transition count 8321
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 8 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 824 place count 4858 transition count 8287
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 832 place count 4850 transition count 8279
Iterating global reduction 2 with 8 rules applied. Total rules applied 840 place count 4850 transition count 8279
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 840 place count 4850 transition count 8277
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 844 place count 4848 transition count 8277
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 852 place count 4840 transition count 8221
Iterating global reduction 2 with 8 rules applied. Total rules applied 860 place count 4840 transition count 8221
Free-agglomeration rule (complex) applied 349 times.
Iterating global reduction 2 with 349 rules applied. Total rules applied 1209 place count 4840 transition count 10884
Reduce places removed 349 places and 0 transitions.
Iterating post reduction 2 with 349 rules applied. Total rules applied 1558 place count 4491 transition count 10884
Partial Free-agglomeration rule applied 249 times.
Drop transitions removed 249 transitions
Iterating global reduction 3 with 249 rules applied. Total rules applied 1807 place count 4491 transition count 10884
Applied a total of 1807 rules in 4321 ms. Remains 4491 /5270 variables (removed 779) and now considering 10884/8741 (removed -2143) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4325 ms. Remains : 4491/5270 places, 10884/8741 transitions.
Incomplete random walk after 10000 steps, including 228 resets, run finished after 632 ms. (steps per millisecond=15 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2024-05-25 12:28:18] [INFO ] Flow matrix only has 9998 transitions (discarded 886 similar events)
// Phase 1: matrix 9998 rows 4491 cols
[2024-05-25 12:28:18] [INFO ] Computed 1041 invariants in 303 ms
[2024-05-25 12:28:19] [INFO ] After 895ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-25 12:28:20] [INFO ] [Nat]Absence check using 49 positive place invariants in 60 ms returned sat
[2024-05-25 12:28:21] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 259 ms returned sat
[2024-05-25 12:28:29] [INFO ] After 7636ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2024-05-25 12:28:29] [INFO ] State equation strengthened by 6010 read => feed constraints.
[2024-05-25 12:28:38] [INFO ] After 9400ms SMT Verify possible using 6010 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2024-05-25 12:28:44] [INFO ] After 15523ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 6 ms.
[2024-05-25 12:28:44] [INFO ] After 25047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 29 ms.
Support contains 19 out of 4491 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4491/4491 places, 10884/10884 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 4491 transition count 10883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4490 transition count 10883
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 4490 transition count 10880
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 4487 transition count 10880
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 11 place count 4484 transition count 10877
Iterating global reduction 3 with 3 rules applied. Total rules applied 14 place count 4484 transition count 10877
Applied a total of 14 rules in 1420 ms. Remains 4484 /4491 variables (removed 7) and now considering 10877/10884 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1422 ms. Remains : 4484/4491 places, 10877/10884 transitions.
Incomplete random walk after 10000 steps, including 228 resets, run finished after 602 ms. (steps per millisecond=16 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 9) seen :1
Running SMT prover for 8 properties.
[2024-05-25 12:28:47] [INFO ] Flow matrix only has 9991 transitions (discarded 886 similar events)
// Phase 1: matrix 9991 rows 4484 cols
[2024-05-25 12:28:48] [INFO ] Computed 1041 invariants in 281 ms
[2024-05-25 12:28:48] [INFO ] After 805ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2024-05-25 12:28:49] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2024-05-25 12:28:50] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 256 ms returned sat
[2024-05-25 12:28:57] [INFO ] After 6960ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2024-05-25 12:28:57] [INFO ] State equation strengthened by 6010 read => feed constraints.
[2024-05-25 12:29:13] [INFO ] After 16361ms SMT Verify possible using 6010 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2024-05-25 12:29:13] [INFO ] After 16364ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 5 ms.
[2024-05-25 12:29:13] [INFO ] After 25054ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 19 ms.
Support contains 18 out of 4484 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4484/4484 places, 10877/10877 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 4484 transition count 10876
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4483 transition count 10876
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4483 transition count 10875
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4482 transition count 10875
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4481 transition count 10874
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4481 transition count 10874
Applied a total of 6 rules in 1356 ms. Remains 4481 /4484 variables (removed 3) and now considering 10874/10877 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1356 ms. Remains : 4481/4484 places, 10874/10877 transitions.
Incomplete random walk after 10000 steps, including 228 resets, run finished after 584 ms. (steps per millisecond=17 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 8) seen :1
Running SMT prover for 7 properties.
[2024-05-25 12:29:16] [INFO ] Flow matrix only has 9988 transitions (discarded 886 similar events)
// Phase 1: matrix 9988 rows 4481 cols
[2024-05-25 12:29:16] [INFO ] Computed 1041 invariants in 263 ms
[2024-05-25 12:29:17] [INFO ] After 729ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2024-05-25 12:29:18] [INFO ] [Nat]Absence check using 49 positive place invariants in 65 ms returned sat
[2024-05-25 12:29:18] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 266 ms returned sat
[2024-05-25 12:29:25] [INFO ] After 6095ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2024-05-25 12:29:25] [INFO ] State equation strengthened by 6010 read => feed constraints.
[2024-05-25 12:29:42] [INFO ] After 17381ms SMT Verify possible using 6010 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2024-05-25 12:29:42] [INFO ] After 17382ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 10 ms.
[2024-05-25 12:29:42] [INFO ] After 25063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 16 ms.
Support contains 16 out of 4481 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4481/4481 places, 10874/10874 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 4481 transition count 10873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4480 transition count 10873
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4480 transition count 10873
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 6 place count 4478 transition count 10871
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4478 transition count 10871
Applied a total of 8 rules in 1335 ms. Remains 4478 /4481 variables (removed 3) and now considering 10871/10874 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1335 ms. Remains : 4478/4481 places, 10871/10874 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 11 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2646 stabilizing places and 3540 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 5270 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5270/5270 places, 8741/8741 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 5239 transition count 8698
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 5239 transition count 8698
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 90 place count 5211 transition count 8592
Iterating global reduction 0 with 28 rules applied. Total rules applied 118 place count 5211 transition count 8592
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 133 place count 5196 transition count 8487
Iterating global reduction 0 with 15 rules applied. Total rules applied 148 place count 5196 transition count 8487
Applied a total of 148 rules in 1426 ms. Remains 5196 /5270 variables (removed 74) and now considering 8487/8741 (removed 254) transitions.
[2024-05-25 12:29:45] [INFO ] Flow matrix only has 7887 transitions (discarded 600 similar events)
// Phase 1: matrix 7887 rows 5196 cols
[2024-05-25 12:29:45] [INFO ] Computed 1041 invariants in 206 ms
[2024-05-25 12:29:49] [INFO ] Implicit Places using invariants in 3704 ms returned []
[2024-05-25 12:29:49] [INFO ] Flow matrix only has 7887 transitions (discarded 600 similar events)
[2024-05-25 12:29:49] [INFO ] Invariant cache hit.
[2024-05-25 12:29:52] [INFO ] Implicit Places using invariants and state equation in 3584 ms returned []
Implicit Place search using SMT with State Equation took 7291 ms to find 0 implicit places.
[2024-05-25 12:29:52] [INFO ] Flow matrix only has 7887 transitions (discarded 600 similar events)
[2024-05-25 12:29:52] [INFO ] Invariant cache hit.
[2024-05-25 12:29:58] [INFO ] Dead Transitions using invariants and state equation in 5095 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5196/5270 places, 8487/8741 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13816 ms. Remains : 5196/5270 places, 8487/8741 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s2530 s4072)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 4510 ms.
Product exploration explored 100000 steps with 50000 reset in 4266 ms.
Computed a total of 2572 stabilizing places and 3286 stable transitions
Computed a total of 2572 stabilizing places and 3286 stable transitions
Detected a total of 2572/5196 stabilizing places and 3286/8487 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 21 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-03 finished in 22912 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 1 out of 5270 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5270/5270 places, 8741/8741 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 5270 transition count 8726
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 5255 transition count 8726
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 30 place count 5255 transition count 8370
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 742 place count 4899 transition count 8370
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 760 place count 4881 transition count 8340
Iterating global reduction 2 with 18 rules applied. Total rules applied 778 place count 4881 transition count 8340
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 778 place count 4881 transition count 8336
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 786 place count 4877 transition count 8336
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 801 place count 4862 transition count 8231
Iterating global reduction 2 with 15 rules applied. Total rules applied 816 place count 4862 transition count 8231
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 884 place count 4828 transition count 8197
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 898 place count 4814 transition count 8183
Iterating global reduction 2 with 14 rules applied. Total rules applied 912 place count 4814 transition count 8183
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 912 place count 4814 transition count 8174
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 930 place count 4805 transition count 8174
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 944 place count 4791 transition count 8076
Iterating global reduction 2 with 14 rules applied. Total rules applied 958 place count 4791 transition count 8076
Applied a total of 958 rules in 2748 ms. Remains 4791 /5270 variables (removed 479) and now considering 8076/8741 (removed 665) transitions.
[2024-05-25 12:30:09] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
// Phase 1: matrix 7476 rows 4791 cols
[2024-05-25 12:30:10] [INFO ] Computed 1041 invariants in 206 ms
[2024-05-25 12:30:13] [INFO ] Implicit Places using invariants in 3495 ms returned []
[2024-05-25 12:30:13] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:30:13] [INFO ] Invariant cache hit.
[2024-05-25 12:30:19] [INFO ] Implicit Places using invariants and state equation in 5662 ms returned []
Implicit Place search using SMT with State Equation took 9159 ms to find 0 implicit places.
[2024-05-25 12:30:19] [INFO ] Redundant transitions in 912 ms returned []
[2024-05-25 12:30:19] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:30:20] [INFO ] Invariant cache hit.
[2024-05-25 12:30:25] [INFO ] Dead Transitions using invariants and state equation in 5122 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4791/5270 places, 8076/8741 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17957 ms. Remains : 4791/5270 places, 8076/8741 transitions.
Stuttering acceptance computed with spot in 42 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(GT 1 s1641)], 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][true, true]]
Entered a terminal (fully accepting) state of product in 5381 steps with 106 reset in 60 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 finished in 18092 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 5270 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5270/5270 places, 8741/8741 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 5270 transition count 8726
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 5255 transition count 8726
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 30 place count 5255 transition count 8370
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 742 place count 4899 transition count 8370
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 759 place count 4882 transition count 8341
Iterating global reduction 2 with 17 rules applied. Total rules applied 776 place count 4882 transition count 8341
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 776 place count 4882 transition count 8337
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 784 place count 4878 transition count 8337
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 798 place count 4864 transition count 8239
Iterating global reduction 2 with 14 rules applied. Total rules applied 812 place count 4864 transition count 8239
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 880 place count 4830 transition count 8205
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 894 place count 4816 transition count 8191
Iterating global reduction 2 with 14 rules applied. Total rules applied 908 place count 4816 transition count 8191
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 908 place count 4816 transition count 8183
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 924 place count 4808 transition count 8183
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 938 place count 4794 transition count 8085
Iterating global reduction 2 with 14 rules applied. Total rules applied 952 place count 4794 transition count 8085
Applied a total of 952 rules in 2439 ms. Remains 4794 /5270 variables (removed 476) and now considering 8085/8741 (removed 656) transitions.
[2024-05-25 12:30:27] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
// Phase 1: matrix 7485 rows 4794 cols
[2024-05-25 12:30:27] [INFO ] Computed 1041 invariants in 206 ms
[2024-05-25 12:30:31] [INFO ] Implicit Places using invariants in 3996 ms returned []
[2024-05-25 12:30:31] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
[2024-05-25 12:30:31] [INFO ] Invariant cache hit.
[2024-05-25 12:30:36] [INFO ] Implicit Places using invariants and state equation in 4840 ms returned []
Implicit Place search using SMT with State Equation took 8847 ms to find 0 implicit places.
[2024-05-25 12:30:37] [INFO ] Redundant transitions in 880 ms returned []
[2024-05-25 12:30:37] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
[2024-05-25 12:30:37] [INFO ] Invariant cache hit.
[2024-05-25 12:30:42] [INFO ] Dead Transitions using invariants and state equation in 4821 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4794/5270 places, 8085/8741 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16995 ms. Remains : 4794/5270 places, 8085/8741 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s1747 s2757)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 49 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 finished in 17061 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0||X(p1))))))'
Support contains 3 out of 5270 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5270/5270 places, 8741/8741 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5241 transition count 8706
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5241 transition count 8706
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 85 place count 5214 transition count 8595
Iterating global reduction 0 with 27 rules applied. Total rules applied 112 place count 5214 transition count 8595
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 125 place count 5201 transition count 8504
Iterating global reduction 0 with 13 rules applied. Total rules applied 138 place count 5201 transition count 8504
Applied a total of 138 rules in 1434 ms. Remains 5201 /5270 variables (removed 69) and now considering 8504/8741 (removed 237) transitions.
[2024-05-25 12:30:43] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
// Phase 1: matrix 7904 rows 5201 cols
[2024-05-25 12:30:43] [INFO ] Computed 1041 invariants in 194 ms
[2024-05-25 12:30:48] [INFO ] Implicit Places using invariants in 4718 ms returned []
[2024-05-25 12:30:48] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:30:48] [INFO ] Invariant cache hit.
[2024-05-25 12:30:53] [INFO ] Implicit Places using invariants and state equation in 4965 ms returned []
Implicit Place search using SMT with State Equation took 9687 ms to find 0 implicit places.
[2024-05-25 12:30:53] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:30:53] [INFO ] Invariant cache hit.
[2024-05-25 12:30:58] [INFO ] Dead Transitions using invariants and state equation in 5240 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5201/5270 places, 8504/8741 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16362 ms. Remains : 5201/5270 places, 8504/8741 transitions.
Stuttering acceptance computed with spot in 158 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GT 1 s3169), p0:(LEQ s2735 s1892)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1390 reset in 890 ms.
Product exploration explored 100000 steps with 1389 reset in 912 ms.
Computed a total of 2577 stabilizing places and 3303 stable transitions
Computed a total of 2577 stabilizing places and 3303 stable transitions
Detected a total of 2577/5201 stabilizing places and 3303/8504 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 197 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 137 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 5222 steps, including 72 resets, run visited all 4 properties in 67 ms. (steps per millisecond=77 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 251 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 145 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5201 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5201/5201 places, 8504/8504 transitions.
Applied a total of 0 rules in 342 ms. Remains 5201 /5201 variables (removed 0) and now considering 8504/8504 (removed 0) transitions.
[2024-05-25 12:31:01] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:31:02] [INFO ] Invariant cache hit.
[2024-05-25 12:31:06] [INFO ] Implicit Places using invariants in 4980 ms returned []
[2024-05-25 12:31:06] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:31:06] [INFO ] Invariant cache hit.
[2024-05-25 12:31:11] [INFO ] Implicit Places using invariants and state equation in 4988 ms returned []
Implicit Place search using SMT with State Equation took 9970 ms to find 0 implicit places.
[2024-05-25 12:31:11] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:31:11] [INFO ] Invariant cache hit.
[2024-05-25 12:31:17] [INFO ] Dead Transitions using invariants and state equation in 5284 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15598 ms. Remains : 5201/5201 places, 8504/8504 transitions.
Computed a total of 2577 stabilizing places and 3303 stable transitions
Computed a total of 2577 stabilizing places and 3303 stable transitions
Detected a total of 2577/5201 stabilizing places and 3303/8504 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 115 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 139 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-25 12:31:17] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:31:17] [INFO ] Invariant cache hit.
[2024-05-25 12:31:18] [INFO ] [Real]Absence check using 49 positive place invariants in 71 ms returned sat
[2024-05-25 12:31:18] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 302 ms returned sat
[2024-05-25 12:31:18] [INFO ] After 914ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:31:19] [INFO ] [Nat]Absence check using 49 positive place invariants in 71 ms returned sat
[2024-05-25 12:31:19] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 295 ms returned sat
[2024-05-25 12:31:23] [INFO ] After 4022ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 12:31:23] [INFO ] State equation strengthened by 2920 read => feed constraints.
[2024-05-25 12:31:25] [INFO ] After 1285ms SMT Verify possible using 2920 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 12:31:30] [INFO ] Deduced a trap composed of 754 places in 5222 ms of which 25 ms to minimize.
[2024-05-25 12:31:36] [INFO ] Deduced a trap composed of 1022 places in 5335 ms of which 11 ms to minimize.
[2024-05-25 12:31:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 11287 ms
[2024-05-25 12:31:36] [INFO ] After 12734ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 239 ms.
[2024-05-25 12:31:36] [INFO ] After 17932ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 5201 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5201/5201 places, 8504/8504 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 5201 transition count 8503
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5200 transition count 8503
Performed 374 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 374 Pre rules applied. Total rules applied 2 place count 5200 transition count 8129
Deduced a syphon composed of 374 places in 4 ms
Reduce places removed 374 places and 0 transitions.
Iterating global reduction 2 with 748 rules applied. Total rules applied 750 place count 4826 transition count 8129
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 751 place count 4825 transition count 8122
Iterating global reduction 2 with 1 rules applied. Total rules applied 752 place count 4825 transition count 8122
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 806 place count 4798 transition count 8095
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 807 place count 4797 transition count 8094
Iterating global reduction 2 with 1 rules applied. Total rules applied 808 place count 4797 transition count 8094
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 808 place count 4797 transition count 8093
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 810 place count 4796 transition count 8093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 811 place count 4795 transition count 8086
Iterating global reduction 2 with 1 rules applied. Total rules applied 812 place count 4795 transition count 8086
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 1149 place count 4795 transition count 11043
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 1486 place count 4458 transition count 11043
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 1511 place count 4458 transition count 11043
Applied a total of 1511 rules in 3186 ms. Remains 4458 /5201 variables (removed 743) and now considering 11043/8504 (removed -2539) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3186 ms. Remains : 4458/5201 places, 11043/8504 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 342 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23149 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23149 steps, saw 10620 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 12:31:43] [INFO ] Flow matrix only has 10157 transitions (discarded 886 similar events)
// Phase 1: matrix 10157 rows 4458 cols
[2024-05-25 12:31:43] [INFO ] Computed 1041 invariants in 260 ms
[2024-05-25 12:31:43] [INFO ] [Real]Absence check using 47 positive place invariants in 32 ms returned sat
[2024-05-25 12:31:44] [INFO ] [Real]Absence check using 47 positive and 994 generalized place invariants in 304 ms returned sat
[2024-05-25 12:31:48] [INFO ] After 4242ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 12:31:48] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2024-05-25 12:31:49] [INFO ] After 720ms SMT Verify possible using 6202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:31:49] [INFO ] After 5842ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:31:49] [INFO ] [Nat]Absence check using 47 positive place invariants in 33 ms returned sat
[2024-05-25 12:31:50] [INFO ] [Nat]Absence check using 47 positive and 994 generalized place invariants in 301 ms returned sat
[2024-05-25 12:31:54] [INFO ] After 4340ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 12:31:56] [INFO ] After 1568ms SMT Verify possible using 6202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 12:31:56] [INFO ] After 2018ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 281 ms.
[2024-05-25 12:31:56] [INFO ] After 7447ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4458 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4458/4458 places, 11043/11043 transitions.
Applied a total of 0 rules in 555 ms. Remains 4458 /4458 variables (removed 0) and now considering 11043/11043 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 555 ms. Remains : 4458/4458 places, 11043/11043 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4458/4458 places, 11043/11043 transitions.
Applied a total of 0 rules in 552 ms. Remains 4458 /4458 variables (removed 0) and now considering 11043/11043 (removed 0) transitions.
[2024-05-25 12:31:57] [INFO ] Flow matrix only has 10157 transitions (discarded 886 similar events)
[2024-05-25 12:31:57] [INFO ] Invariant cache hit.
[2024-05-25 12:32:07] [INFO ] Implicit Places using invariants in 9682 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 20, 26, 34, 44, 56, 70, 86, 104, 124, 146, 169, 191, 192, 193, 194, 195, 196, 197, 198, 218, 236, 252, 266, 278, 288, 296, 302, 306, 308, 325, 331, 333, 334, 335, 336, 337, 338, 339, 340, 342, 346, 352, 360, 370, 382, 396, 412, 430, 450, 471, 491, 492, 493, 494, 495, 496, 497, 498, 516, 532, 546, 558, 568, 576, 582, 586, 588, 590, 607, 613, 615, 616, 617, 618, 619, 620, 621, 622, 624, 626, 630, 636, 644, 654, 666, 680, 696, 714, 733, 751, 752, 753, 754, 755, 756, 757, 758, 774, 788, 800, 810, 818, 824, 828, 830, 832, 834, 851, 857, 859, 860, 861, 862, 863, 864, 865, 866, 868, 870, 872, 876, 882, 890, 900, 912, 926, 942, 959, 975, 976, 977, 978, 979, 980, 981, 982, 996, 1008, 1018, 1026, 1032, 1036, 1038, 1040, 1042, 1044, 1061, 1067, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1078, 1080, 1082, 1084, 1088, 1094, 1102, 1112, 1124, 1138, 1153, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1186, 1196, 1204, 1210, 1214, 1216, 1218, 1220, 1222, 1224, 1241, 1247, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1258, 1260, 1262, 1264, 1266, 1270, 1276, 1284, 1294, 1306, 1319, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1348, 1356, 1362, 1366, 1368, 1370, 1372, 1374, 1376, 1378, 1395, 1401, 1403, 1404, 1405, 1406, 1407, 1408, 1409, 1410, 1412, 1414, 1416, 1418, 1420, 1422, 1426, 1432, 1440, 1450, 1461, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1486, 1492, 1496, 1498, 1500, 1502, 1504, 1506, 1508, 1510, 1527, 1533, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1544, 1546, 1548, 1550, 1552, 1554, 1556, 1560, 1566, 1574, 1583, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1604, 1608, 1610, 1612, 1614, 1616, 1618, 1620, 1622, 1624, 1641, 1647, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1658, 1660, 1662, 1664, 1666, 1668, 1670, 1672, 1676, 1682, 1689, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1706, 1708, 1710, 1712, 1714, 1716, 1718, 1720, 1722, 1724, 1741, 1747, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1778, 1783, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1796, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1831, 1837, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1866, 1869, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1880, 1882, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1915, 1921, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1932, 1934, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1998, 2000, 2003, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2080, 2086, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2128, 2130, 2132, 2134, 2136, 2138, 2140, 2142, 2144, 2146, 2163, 2169, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2180, 2182, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2198, 2200, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2247, 2253, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2264, 2266, 2268, 2270, 2272, 2274, 2276, 2278, 2280, 2282, 2286, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2316, 2318, 2320, 2337, 2343, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2352, 2354, 2356, 2358, 2360, 2362, 2364, 2366, 2368, 2370, 2374, 2380, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2400, 2404, 2406, 2408, 2410, 2412, 2414, 2416, 2418, 2420, 2437, 2443, 2445, 2446, 2447, 2449, 2450, 2451, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2472, 2478, 2486, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2502, 2510, 2516, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2534, 2551, 2557, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2566, 2568, 2570, 2572, 2574, 2576, 2578, 2580, 2584, 2590, 2598, 2608, 2619, 2621, 2622, 2623, 2624, 2625, 2626, 2636, 2644, 2650, 2654, 2656, 2658, 2660, 2664, 2666, 2668, 2685, 2691, 2693, 2694, 2695, 2696, 2697, 2698, 2699, 2700, 2702, 2704, 2706, 2708, 2710, 2712, 2716, 2722, 2730, 2740, 2752, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2784, 2794, 2802, 2808, 2812, 2814, 2816, 2818, 2820, 2822, 2839, 2845, 2847, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2856, 2858, 2860, 2862, 2864, 2868, 2874, 2882, 2892, 2904, 2918, 2933, 2934, 2935, 2936, 2937, 2938, 2939, 2940, 2954, 2966, 2976, 2984, 2990, 2994, 2996, 2998, 3000, 3002, 3019, 3025, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3036, 3038, 3040, 3042, 3046, 3052, 3060, 3070, 3082, 3096, 3112, 3129, 3130, 3131, 3132, 3133, 3134, 3135, 3136, 3152, 3166, 3178, 3188, 3196, 3202, 3206, 3208, 3210, 3212, 3229, 3235, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3246, 3248, 3250, 3254, 3260, 3268, 3278, 3290, 3304, 3320, 3338, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3382, 3398, 3412, 3424, 3434, 3442, 3448, 3452, 3454, 3456, 3473, 3479, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3490, 3492, 3496, 3502, 3510, 3520, 3532, 3546, 3562, 3580, 3600, 3621, 3622, 3623, 3624, 3625, 3626, 3627, 3628, 3648, 3666, 3682, 3696, 3708, 3718, 3726, 3732, 3736, 3738, 3755, 3757, 3760, 3762, 3763, 3764, 3765, 3766, 3767, 3768, 3769, 3771, 3775, 3781, 3789, 3799, 3811, 3825, 3841, 3859, 3879, 3901, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3953, 3973, 3991, 4007, 4021, 4033, 4043, 4051, 4057, 4061, 4078]
Discarding 976 places :
Implicit Place search using SMT only with invariants took 9706 ms to find 976 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3482/4458 places, 11043/11043 transitions.
Discarding 334 places :
Symmetric choice reduction at 0 with 334 rule applications. Total rules 334 place count 3148 transition count 10709
Iterating global reduction 0 with 334 rules applied. Total rules applied 668 place count 3148 transition count 10709
Discarding 334 places :
Symmetric choice reduction at 0 with 334 rule applications. Total rules 1002 place count 2814 transition count 10375
Iterating global reduction 0 with 334 rules applied. Total rules applied 1336 place count 2814 transition count 10375
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1339 place count 2814 transition count 10372
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1342 place count 2811 transition count 10372
Applied a total of 1342 rules in 1343 ms. Remains 2811 /3482 variables (removed 671) and now considering 10372/11043 (removed 671) transitions.
[2024-05-25 12:32:09] [INFO ] Flow matrix only has 9486 transitions (discarded 886 similar events)
// Phase 1: matrix 9486 rows 2811 cols
[2024-05-25 12:32:09] [INFO ] Computed 65 invariants in 161 ms
[2024-05-25 12:32:13] [INFO ] Implicit Places using invariants in 4372 ms returned [1553]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4383 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2810/4458 places, 10372/11043 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2809 transition count 10371
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2809 transition count 10371
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2808 transition count 10370
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2808 transition count 10370
Applied a total of 4 rules in 816 ms. Remains 2808 /2810 variables (removed 2) and now considering 10370/10372 (removed 2) transitions.
[2024-05-25 12:32:14] [INFO ] Flow matrix only has 9484 transitions (discarded 886 similar events)
// Phase 1: matrix 9484 rows 2808 cols
[2024-05-25 12:32:14] [INFO ] Computed 64 invariants in 234 ms
[2024-05-25 12:32:18] [INFO ] Implicit Places using invariants in 4431 ms returned []
Implicit Place search using SMT only with invariants took 4432 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 2808/4458 places, 10370/11043 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 21232 ms. Remains : 2808/4458 places, 10370/11043 transitions.
Finished random walk after 1308 steps, including 31 resets, run visited all 1 properties in 45 ms. (steps per millisecond=29 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 249 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 171 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 158 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 147 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1389 reset in 867 ms.
Product exploration explored 100000 steps with 1388 reset in 901 ms.
Built C files in :
/tmp/ltsmin13825851773075109745
[2024-05-25 12:32:21] [INFO ] Built C files in 106ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13825851773075109745
Running compilation step : cd /tmp/ltsmin13825851773075109745;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13825851773075109745;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13825851773075109745;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 5201 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5201/5201 places, 8504/8504 transitions.
Applied a total of 0 rules in 350 ms. Remains 5201 /5201 variables (removed 0) and now considering 8504/8504 (removed 0) transitions.
[2024-05-25 12:32:24] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
// Phase 1: matrix 7904 rows 5201 cols
[2024-05-25 12:32:25] [INFO ] Computed 1041 invariants in 197 ms
[2024-05-25 12:32:29] [INFO ] Implicit Places using invariants in 4860 ms returned []
[2024-05-25 12:32:29] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:32:29] [INFO ] Invariant cache hit.
[2024-05-25 12:32:34] [INFO ] Implicit Places using invariants and state equation in 4896 ms returned []
Implicit Place search using SMT with State Equation took 9758 ms to find 0 implicit places.
[2024-05-25 12:32:34] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:32:34] [INFO ] Invariant cache hit.
[2024-05-25 12:32:39] [INFO ] Dead Transitions using invariants and state equation in 5340 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15450 ms. Remains : 5201/5201 places, 8504/8504 transitions.
Built C files in :
/tmp/ltsmin4075378192165142000
[2024-05-25 12:32:40] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4075378192165142000
Running compilation step : cd /tmp/ltsmin4075378192165142000;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4075378192165142000;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4075378192165142000;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:32:43] [INFO ] Flatten gal took : 259 ms
[2024-05-25 12:32:43] [INFO ] Flatten gal took : 245 ms
[2024-05-25 12:32:44] [INFO ] Time to serialize gal into /tmp/LTL8571683125291195541.gal : 71 ms
[2024-05-25 12:32:44] [INFO ] Time to serialize properties into /tmp/LTL15449177565720660457.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8571683125291195541.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4076732173636933988.hoa' '-atoms' '/tmp/LTL15449177565720660457.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL15449177565720660457.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4076732173636933988.hoa
Detected timeout of ITS tools.
[2024-05-25 12:32:59] [INFO ] Flatten gal took : 224 ms
[2024-05-25 12:32:59] [INFO ] Flatten gal took : 234 ms
[2024-05-25 12:32:59] [INFO ] Time to serialize gal into /tmp/LTL14954756323337299557.gal : 37 ms
[2024-05-25 12:32:59] [INFO ] Time to serialize properties into /tmp/LTL15108445063818291982.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14954756323337299557.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15108445063818291982.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(G(("(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")...161
Formula 0 simplified : XXF(!"(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")
Detected timeout of ITS tools.
[2024-05-25 12:33:15] [INFO ] Flatten gal took : 224 ms
[2024-05-25 12:33:15] [INFO ] Applying decomposition
[2024-05-25 12:33:15] [INFO ] Flatten gal took : 225 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7411248621915380168.txt' '-o' '/tmp/graph7411248621915380168.bin' '-w' '/tmp/graph7411248621915380168.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7411248621915380168.bin' '-l' '-1' '-v' '-w' '/tmp/graph7411248621915380168.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:33:15] [INFO ] Decomposing Gal with order
[2024-05-25 12:33:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:33:17] [INFO ] Removed a total of 6288 redundant transitions.
[2024-05-25 12:33:18] [INFO ] Flatten gal took : 1300 ms
[2024-05-25 12:33:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 249 labels/synchronizations in 185 ms.
[2024-05-25 12:33:19] [INFO ] Time to serialize gal into /tmp/LTL8763968034342869941.gal : 60 ms
[2024-05-25 12:33:19] [INFO ] Time to serialize properties into /tmp/LTL17303506023979497014.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8763968034342869941.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17303506023979497014.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(G(("(gu336.Node15ManageTheCrashOfNode18<=gu336.Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(gi1.gi1.gi0.gu394.Node18HasTheLe...191
Formula 0 simplified : XXF(!"(gu336.Node15ManageTheCrashOfNode18<=gu336.Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(gi1.gi1.gi0.gu394.Node18HasTheLeafSe...181
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12845509964545856182
[2024-05-25 12:33:34] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12845509964545856182
Running compilation step : cd /tmp/ltsmin12845509964545856182;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12845509964545856182;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12845509964545856182;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 finished in 175358 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 5270 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5270/5270 places, 8741/8741 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 5270 transition count 8726
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 5255 transition count 8726
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 30 place count 5255 transition count 8370
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 742 place count 4899 transition count 8370
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 760 place count 4881 transition count 8340
Iterating global reduction 2 with 18 rules applied. Total rules applied 778 place count 4881 transition count 8340
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 778 place count 4881 transition count 8336
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 786 place count 4877 transition count 8336
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 801 place count 4862 transition count 8231
Iterating global reduction 2 with 15 rules applied. Total rules applied 816 place count 4862 transition count 8231
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 884 place count 4828 transition count 8197
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 898 place count 4814 transition count 8183
Iterating global reduction 2 with 14 rules applied. Total rules applied 912 place count 4814 transition count 8183
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 912 place count 4814 transition count 8174
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 930 place count 4805 transition count 8174
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 944 place count 4791 transition count 8076
Iterating global reduction 2 with 14 rules applied. Total rules applied 958 place count 4791 transition count 8076
Applied a total of 958 rules in 2613 ms. Remains 4791 /5270 variables (removed 479) and now considering 8076/8741 (removed 665) transitions.
[2024-05-25 12:33:40] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
// Phase 1: matrix 7476 rows 4791 cols
[2024-05-25 12:33:40] [INFO ] Computed 1041 invariants in 208 ms
[2024-05-25 12:33:44] [INFO ] Implicit Places using invariants in 3864 ms returned []
[2024-05-25 12:33:44] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:33:44] [INFO ] Invariant cache hit.
[2024-05-25 12:33:49] [INFO ] Implicit Places using invariants and state equation in 5517 ms returned []
Implicit Place search using SMT with State Equation took 9383 ms to find 0 implicit places.
[2024-05-25 12:33:50] [INFO ] Redundant transitions in 719 ms returned []
[2024-05-25 12:33:50] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:33:50] [INFO ] Invariant cache hit.
[2024-05-25 12:33:55] [INFO ] Dead Transitions using invariants and state equation in 5385 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4791/5270 places, 8076/8741 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18106 ms. Remains : 4791/5270 places, 8076/8741 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s2647)], 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 1972 reset in 1049 ms.
Product exploration explored 100000 steps with 1971 reset in 1158 ms.
Computed a total of 2192 stabilizing places and 2900 stable transitions
Computed a total of 2192 stabilizing places and 2900 stable transitions
Detected a total of 2192/4791 stabilizing places and 2900/8076 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 119 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Finished random walk after 2509 steps, including 49 resets, run visited all 1 properties in 29 ms. (steps per millisecond=86 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 145 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Support contains 1 out of 4791 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4791/4791 places, 8076/8076 transitions.
Applied a total of 0 rules in 459 ms. Remains 4791 /4791 variables (removed 0) and now considering 8076/8076 (removed 0) transitions.
[2024-05-25 12:33:58] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:33:58] [INFO ] Invariant cache hit.
[2024-05-25 12:34:04] [INFO ] Implicit Places using invariants in 5601 ms returned []
[2024-05-25 12:34:04] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:34:04] [INFO ] Invariant cache hit.
[2024-05-25 12:34:09] [INFO ] Implicit Places using invariants and state equation in 5343 ms returned []
Implicit Place search using SMT with State Equation took 10947 ms to find 0 implicit places.
[2024-05-25 12:34:10] [INFO ] Redundant transitions in 610 ms returned []
[2024-05-25 12:34:10] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:34:10] [INFO ] Invariant cache hit.
[2024-05-25 12:34:15] [INFO ] Dead Transitions using invariants and state equation in 5246 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17275 ms. Remains : 4791/4791 places, 8076/8076 transitions.
Computed a total of 2192 stabilizing places and 2900 stable transitions
Computed a total of 2192 stabilizing places and 2900 stable transitions
Detected a total of 2192/4791 stabilizing places and 2900/8076 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Finished random walk after 2622 steps, including 51 resets, run visited all 1 properties in 29 ms. (steps per millisecond=90 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 185 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1972 reset in 1038 ms.
Product exploration explored 100000 steps with 1972 reset in 1075 ms.
Built C files in :
/tmp/ltsmin2387240461718587866
[2024-05-25 12:34:18] [INFO ] Too many transitions (8076) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:34:18] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2387240461718587866
Running compilation step : cd /tmp/ltsmin2387240461718587866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2387240461718587866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2387240461718587866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 4791 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4791/4791 places, 8076/8076 transitions.
Applied a total of 0 rules in 537 ms. Remains 4791 /4791 variables (removed 0) and now considering 8076/8076 (removed 0) transitions.
[2024-05-25 12:34:22] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:34:22] [INFO ] Invariant cache hit.
[2024-05-25 12:34:27] [INFO ] Implicit Places using invariants in 5472 ms returned []
[2024-05-25 12:34:27] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:34:27] [INFO ] Invariant cache hit.
[2024-05-25 12:34:33] [INFO ] Implicit Places using invariants and state equation in 5493 ms returned []
Implicit Place search using SMT with State Equation took 10972 ms to find 0 implicit places.
[2024-05-25 12:34:33] [INFO ] Redundant transitions in 625 ms returned []
[2024-05-25 12:34:33] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2024-05-25 12:34:33] [INFO ] Invariant cache hit.
[2024-05-25 12:34:38] [INFO ] Dead Transitions using invariants and state equation in 5238 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17378 ms. Remains : 4791/4791 places, 8076/8076 transitions.
Built C files in :
/tmp/ltsmin7157322758865809946
[2024-05-25 12:34:38] [INFO ] Too many transitions (8076) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:34:39] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7157322758865809946
Running compilation step : cd /tmp/ltsmin7157322758865809946;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7157322758865809946;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7157322758865809946;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:34:42] [INFO ] Flatten gal took : 350 ms
[2024-05-25 12:34:42] [INFO ] Flatten gal took : 234 ms
[2024-05-25 12:34:42] [INFO ] Time to serialize gal into /tmp/LTL3048923837225499136.gal : 34 ms
[2024-05-25 12:34:42] [INFO ] Time to serialize properties into /tmp/LTL15779133892948814801.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3048923837225499136.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12791419762686562397.hoa' '-atoms' '/tmp/LTL15779133892948814801.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL15779133892948814801.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12791419762686562397.hoa
Detected timeout of ITS tools.
[2024-05-25 12:34:58] [INFO ] Flatten gal took : 215 ms
[2024-05-25 12:34:58] [INFO ] Flatten gal took : 222 ms
[2024-05-25 12:34:58] [INFO ] Time to serialize gal into /tmp/LTL17372795081051761921.gal : 35 ms
[2024-05-25 12:34:58] [INFO ] Time to serialize properties into /tmp/LTL8092635861631707374.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17372795081051761921.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8092635861631707374.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node17WantsToManageTheCrashOfNode2<1)"))))
Formula 0 simplified : GF!"(Node17WantsToManageTheCrashOfNode2<1)"
Detected timeout of ITS tools.
[2024-05-25 12:35:13] [INFO ] Flatten gal took : 215 ms
[2024-05-25 12:35:13] [INFO ] Applying decomposition
[2024-05-25 12:35:13] [INFO ] Flatten gal took : 217 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12456881443991032465.txt' '-o' '/tmp/graph12456881443991032465.bin' '-w' '/tmp/graph12456881443991032465.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12456881443991032465.bin' '-l' '-1' '-v' '-w' '/tmp/graph12456881443991032465.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:35:14] [INFO ] Decomposing Gal with order
[2024-05-25 12:35:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:35:16] [INFO ] Removed a total of 6830 redundant transitions.
[2024-05-25 12:35:16] [INFO ] Flatten gal took : 1480 ms
[2024-05-25 12:35:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 5184 labels/synchronizations in 410 ms.
[2024-05-25 12:35:17] [INFO ] Time to serialize gal into /tmp/LTL15986676501316723461.gal : 67 ms
[2024-05-25 12:35:17] [INFO ] Time to serialize properties into /tmp/LTL16014874413548770709.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15986676501316723461.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16014874413548770709.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((F(G("(i0.u0.Node17WantsToManageTheCrashOfNode2<1)"))))
Formula 0 simplified : GF!"(i0.u0.Node17WantsToManageTheCrashOfNode2<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5503291753908716050
[2024-05-25 12:35:32] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5503291753908716050
Running compilation step : cd /tmp/ltsmin5503291753908716050;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5503291753908716050;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5503291753908716050;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12 finished in 117554 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||F(p1))))'
Support contains 4 out of 5270 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5270/5270 places, 8741/8741 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5241 transition count 8700
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5241 transition count 8700
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 84 place count 5215 transition count 8602
Iterating global reduction 0 with 26 rules applied. Total rules applied 110 place count 5215 transition count 8602
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 124 place count 5201 transition count 8504
Iterating global reduction 0 with 14 rules applied. Total rules applied 138 place count 5201 transition count 8504
Applied a total of 138 rules in 1461 ms. Remains 5201 /5270 variables (removed 69) and now considering 8504/8741 (removed 237) transitions.
[2024-05-25 12:35:36] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
// Phase 1: matrix 7904 rows 5201 cols
[2024-05-25 12:35:36] [INFO ] Computed 1041 invariants in 200 ms
[2024-05-25 12:35:40] [INFO ] Implicit Places using invariants in 4022 ms returned []
[2024-05-25 12:35:40] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:35:40] [INFO ] Invariant cache hit.
[2024-05-25 12:35:45] [INFO ] Implicit Places using invariants and state equation in 5236 ms returned []
Implicit Place search using SMT with State Equation took 9266 ms to find 0 implicit places.
[2024-05-25 12:35:45] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2024-05-25 12:35:45] [INFO ] Invariant cache hit.
[2024-05-25 12:35:51] [INFO ] Dead Transitions using invariants and state equation in 5496 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5201/5270 places, 8504/8741 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16226 ms. Remains : 5201/5270 places, 8504/8741 transitions.
Stuttering acceptance computed with spot in 140 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p1), 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 p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (LEQ s123 s2483) (LEQ 1 s1814)), p0:(LEQ 1 s2602)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 70 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-13 finished in 16410 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(F(p1))))))'
Support contains 4 out of 5270 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5270/5270 places, 8741/8741 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 5270 transition count 8727
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 5256 transition count 8727
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 28 place count 5256 transition count 8371
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 740 place count 4900 transition count 8371
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 756 place count 4884 transition count 8343
Iterating global reduction 2 with 16 rules applied. Total rules applied 772 place count 4884 transition count 8343
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 772 place count 4884 transition count 8341
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 776 place count 4882 transition count 8341
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 789 place count 4869 transition count 8250
Iterating global reduction 2 with 13 rules applied. Total rules applied 802 place count 4869 transition count 8250
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 6 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 870 place count 4835 transition count 8216
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 883 place count 4822 transition count 8203
Iterating global reduction 2 with 13 rules applied. Total rules applied 896 place count 4822 transition count 8203
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 896 place count 4822 transition count 8195
Deduced a syphon composed of 8 places in 6 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 912 place count 4814 transition count 8195
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 925 place count 4801 transition count 8104
Iterating global reduction 2 with 13 rules applied. Total rules applied 938 place count 4801 transition count 8104
Applied a total of 938 rules in 2638 ms. Remains 4801 /5270 variables (removed 469) and now considering 8104/8741 (removed 637) transitions.
[2024-05-25 12:35:54] [INFO ] Flow matrix only has 7504 transitions (discarded 600 similar events)
// Phase 1: matrix 7504 rows 4801 cols
[2024-05-25 12:35:54] [INFO ] Computed 1041 invariants in 227 ms
[2024-05-25 12:35:59] [INFO ] Implicit Places using invariants in 5132 ms returned []
[2024-05-25 12:35:59] [INFO ] Flow matrix only has 7504 transitions (discarded 600 similar events)
[2024-05-25 12:35:59] [INFO ] Invariant cache hit.
[2024-05-25 12:36:03] [INFO ] Implicit Places using invariants and state equation in 4462 ms returned []
Implicit Place search using SMT with State Equation took 9598 ms to find 0 implicit places.
[2024-05-25 12:36:04] [INFO ] Redundant transitions in 619 ms returned []
[2024-05-25 12:36:04] [INFO ] Flow matrix only has 7504 transitions (discarded 600 similar events)
[2024-05-25 12:36:04] [INFO ] Invariant cache hit.
[2024-05-25 12:36:09] [INFO ] Dead Transitions using invariants and state equation in 4764 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4801/5270 places, 8104/8741 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17627 ms. Remains : 4801/5270 places, 8104/8741 transitions.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s3479 s4047), p1:(LEQ s274 s3211)], 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 1889 reset in 1025 ms.
Product exploration explored 100000 steps with 1886 reset in 1036 ms.
Computed a total of 2202 stabilizing places and 2928 stable transitions
Computed a total of 2202 stabilizing places and 2928 stable transitions
Detected a total of 2202/4801 stabilizing places and 2928/8104 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 82 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 188 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 26311 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 26311 steps, saw 12297 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 12:36:14] [INFO ] Flow matrix only has 7504 transitions (discarded 600 similar events)
[2024-05-25 12:36:14] [INFO ] Invariant cache hit.
[2024-05-25 12:36:15] [INFO ] After 437ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:36:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 65 ms returned sat
[2024-05-25 12:36:15] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 273 ms returned sat
[2024-05-25 12:36:15] [INFO ] After 768ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 12 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 finished in 24392 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0||X(p1))))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5270 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 5270/5270 places, 8741/8741 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 5270 transition count 8728
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 5257 transition count 8728
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 26 place count 5257 transition count 8372
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 738 place count 4901 transition count 8372
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 754 place count 4885 transition count 8350
Iterating global reduction 2 with 16 rules applied. Total rules applied 770 place count 4885 transition count 8350
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 770 place count 4885 transition count 8346
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 778 place count 4881 transition count 8346
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 792 place count 4867 transition count 8248
Iterating global reduction 2 with 14 rules applied. Total rules applied 806 place count 4867 transition count 8248
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 4 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 874 place count 4833 transition count 8214
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 887 place count 4820 transition count 8201
Iterating global reduction 2 with 13 rules applied. Total rules applied 900 place count 4820 transition count 8201
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 900 place count 4820 transition count 8194
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 914 place count 4813 transition count 8194
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 927 place count 4800 transition count 8103
Iterating global reduction 2 with 13 rules applied. Total rules applied 940 place count 4800 transition count 8103
Applied a total of 940 rules in 2409 ms. Remains 4800 /5270 variables (removed 470) and now considering 8103/8741 (removed 638) transitions.
[2024-05-25 12:36:18] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
// Phase 1: matrix 7503 rows 4800 cols
[2024-05-25 12:36:18] [INFO ] Computed 1041 invariants in 204 ms
[2024-05-25 12:36:22] [INFO ] Implicit Places using invariants in 3740 ms returned []
[2024-05-25 12:36:22] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:36:22] [INFO ] Invariant cache hit.
[2024-05-25 12:36:25] [INFO ] Implicit Places using invariants and state equation in 3516 ms returned []
Implicit Place search using SMT with State Equation took 7261 ms to find 0 implicit places.
[2024-05-25 12:36:25] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:36:25] [INFO ] Invariant cache hit.
[2024-05-25 12:36:30] [INFO ] Dead Transitions using invariants and state equation in 4526 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 4800/5270 places, 8103/8741 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 14196 ms. Remains : 4800/5270 places, 8103/8741 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GT 1 s2884), p0:(LEQ s2495 s1772)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1930 reset in 1028 ms.
Product exploration explored 100000 steps with 1929 reset in 1062 ms.
Computed a total of 2201 stabilizing places and 2927 stable transitions
Computed a total of 2201 stabilizing places and 2927 stable transitions
Detected a total of 2201/4800 stabilizing places and 2927/8103 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 120 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 240 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 192 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-25 12:36:33] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:36:33] [INFO ] Invariant cache hit.
[2024-05-25 12:36:33] [INFO ] [Real]Absence check using 49 positive place invariants in 73 ms returned sat
[2024-05-25 12:36:33] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 276 ms returned sat
[2024-05-25 12:36:33] [INFO ] After 858ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:36:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2024-05-25 12:36:34] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 298 ms returned sat
[2024-05-25 12:36:38] [INFO ] After 4070ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 12:36:38] [INFO ] State equation strengthened by 2920 read => feed constraints.
[2024-05-25 12:36:39] [INFO ] After 384ms SMT Verify possible using 2920 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 12:36:44] [INFO ] Deduced a trap composed of 583 places in 4509 ms of which 6 ms to minimize.
[2024-05-25 12:36:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4973 ms
[2024-05-25 12:36:44] [INFO ] After 5500ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 229 ms.
[2024-05-25 12:36:44] [INFO ] After 10696ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 8103/8103 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 4800 transition count 8102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4799 transition count 8102
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 4797 transition count 8094
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4797 transition count 8094
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 4797 transition count 8093
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4796 transition count 8093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 4795 transition count 8086
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 4795 transition count 8086
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 347 place count 4795 transition count 11043
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 684 place count 4458 transition count 11043
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 709 place count 4458 transition count 11043
Applied a total of 709 rules in 2371 ms. Remains 4458 /4800 variables (removed 342) and now considering 11043/8103 (removed -2940) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2371 ms. Remains : 4458/4800 places, 11043/8103 transitions.
Finished random walk after 4380 steps, including 100 resets, run visited all 1 properties in 148 ms. (steps per millisecond=29 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 240 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 4800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Applied a total of 0 rules in 334 ms. Remains 4800 /4800 variables (removed 0) and now considering 8103/8103 (removed 0) transitions.
[2024-05-25 12:36:48] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:36:48] [INFO ] Invariant cache hit.
[2024-05-25 12:36:51] [INFO ] Implicit Places using invariants in 3329 ms returned []
[2024-05-25 12:36:51] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:36:51] [INFO ] Invariant cache hit.
[2024-05-25 12:36:54] [INFO ] Implicit Places using invariants and state equation in 3466 ms returned []
Implicit Place search using SMT with State Equation took 6795 ms to find 0 implicit places.
[2024-05-25 12:36:54] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:36:54] [INFO ] Invariant cache hit.
[2024-05-25 12:36:59] [INFO ] Dead Transitions using invariants and state equation in 4565 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11698 ms. Remains : 4800/4800 places, 8103/8103 transitions.
Computed a total of 2201 stabilizing places and 2927 stable transitions
Computed a total of 2201 stabilizing places and 2927 stable transitions
Detected a total of 2201/4800 stabilizing places and 2927/8103 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 163 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 192 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-25 12:36:59] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:36:59] [INFO ] Invariant cache hit.
[2024-05-25 12:37:00] [INFO ] [Real]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 12:37:00] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 291 ms returned sat
[2024-05-25 12:37:00] [INFO ] After 879ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:37:01] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 12:37:01] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 278 ms returned sat
[2024-05-25 12:37:05] [INFO ] After 3964ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 12:37:05] [INFO ] State equation strengthened by 2920 read => feed constraints.
[2024-05-25 12:37:06] [INFO ] After 386ms SMT Verify possible using 2920 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 12:37:10] [INFO ] Deduced a trap composed of 583 places in 4603 ms of which 5 ms to minimize.
[2024-05-25 12:37:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5063 ms
[2024-05-25 12:37:11] [INFO ] After 5603ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 224 ms.
[2024-05-25 12:37:11] [INFO ] After 10671ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 8103/8103 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 4800 transition count 8102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4799 transition count 8102
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 4797 transition count 8094
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4797 transition count 8094
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 4797 transition count 8093
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4796 transition count 8093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 4795 transition count 8086
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 4795 transition count 8086
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 347 place count 4795 transition count 11043
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 684 place count 4458 transition count 11043
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 709 place count 4458 transition count 11043
Applied a total of 709 rules in 2358 ms. Remains 4458 /4800 variables (removed 342) and now considering 11043/8103 (removed -2940) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2359 ms. Remains : 4458/4800 places, 11043/8103 transitions.
Finished random walk after 1453 steps, including 33 resets, run visited all 1 properties in 50 ms. (steps per millisecond=29 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 232 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 218 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 140 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 162 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1931 reset in 1023 ms.
Product exploration explored 100000 steps with 1929 reset in 1069 ms.
Built C files in :
/tmp/ltsmin7508226730303326319
[2024-05-25 12:37:16] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7508226730303326319
Running compilation step : cd /tmp/ltsmin7508226730303326319;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7508226730303326319;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7508226730303326319;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 4800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Applied a total of 0 rules in 316 ms. Remains 4800 /4800 variables (removed 0) and now considering 8103/8103 (removed 0) transitions.
[2024-05-25 12:37:20] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:37:20] [INFO ] Invariant cache hit.
[2024-05-25 12:37:23] [INFO ] Implicit Places using invariants in 3435 ms returned []
[2024-05-25 12:37:23] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:37:23] [INFO ] Invariant cache hit.
[2024-05-25 12:37:26] [INFO ] Implicit Places using invariants and state equation in 3306 ms returned []
Implicit Place search using SMT with State Equation took 6742 ms to find 0 implicit places.
[2024-05-25 12:37:26] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2024-05-25 12:37:26] [INFO ] Invariant cache hit.
[2024-05-25 12:37:31] [INFO ] Dead Transitions using invariants and state equation in 4272 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11331 ms. Remains : 4800/4800 places, 8103/8103 transitions.
Built C files in :
/tmp/ltsmin15527471257364625120
[2024-05-25 12:37:31] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15527471257364625120
Running compilation step : cd /tmp/ltsmin15527471257364625120;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15527471257364625120;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15527471257364625120;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:37:34] [INFO ] Flatten gal took : 211 ms
[2024-05-25 12:37:34] [INFO ] Flatten gal took : 218 ms
[2024-05-25 12:37:34] [INFO ] Time to serialize gal into /tmp/LTL662969510630773404.gal : 33 ms
[2024-05-25 12:37:34] [INFO ] Time to serialize properties into /tmp/LTL11738977504574906544.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL662969510630773404.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6947439750395613884.hoa' '-atoms' '/tmp/LTL11738977504574906544.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL11738977504574906544.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6947439750395613884.hoa
Detected timeout of ITS tools.
[2024-05-25 12:37:50] [INFO ] Flatten gal took : 210 ms
[2024-05-25 12:37:50] [INFO ] Flatten gal took : 217 ms
[2024-05-25 12:37:50] [INFO ] Time to serialize gal into /tmp/LTL15311912573433572288.gal : 35 ms
[2024-05-25 12:37:50] [INFO ] Time to serialize properties into /tmp/LTL17900646739284107513.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15311912573433572288.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17900646739284107513.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(G(("(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")...161
Formula 0 simplified : XXF(!"(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")
Detected timeout of ITS tools.
[2024-05-25 12:38:05] [INFO ] Flatten gal took : 211 ms
[2024-05-25 12:38:05] [INFO ] Applying decomposition
[2024-05-25 12:38:06] [INFO ] Flatten gal took : 214 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3905761548309440158.txt' '-o' '/tmp/graph3905761548309440158.bin' '-w' '/tmp/graph3905761548309440158.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3905761548309440158.bin' '-l' '-1' '-v' '-w' '/tmp/graph3905761548309440158.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:38:06] [INFO ] Decomposing Gal with order
[2024-05-25 12:38:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:38:07] [INFO ] Removed a total of 6735 redundant transitions.
[2024-05-25 12:38:08] [INFO ] Flatten gal took : 1005 ms
[2024-05-25 12:38:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 793 labels/synchronizations in 164 ms.
[2024-05-25 12:38:08] [INFO ] Time to serialize gal into /tmp/LTL5252470856679432951.gal : 43 ms
[2024-05-25 12:38:08] [INFO ] Time to serialize properties into /tmp/LTL13594961222144085359.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5252470856679432951.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13594961222144085359.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(G(("(gu215.Node15ManageTheCrashOfNode18<=gu215.Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(gi1.gi1.gu418.Node18HasTheLeafSe...187
Formula 0 simplified : XXF(!"(gu215.Node15ManageTheCrashOfNode18<=gu215.Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(gi1.gi1.gu418.Node18HasTheLeafSetOfR...177
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15719463897823962973
[2024-05-25 12:38:24] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15719463897823962973
Running compilation step : cd /tmp/ltsmin15719463897823962973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15719463897823962973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15719463897823962973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 finished in 131036 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2024-05-25 12:38:27] [INFO ] Flatten gal took : 221 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8171085437312749426
[2024-05-25 12:38:27] [INFO ] Too many transitions (8741) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:38:27] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8171085437312749426
Running compilation step : cd /tmp/ltsmin8171085437312749426;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 12:38:27] [INFO ] Applying decomposition
[2024-05-25 12:38:27] [INFO ] Flatten gal took : 229 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1714437426177862509.txt' '-o' '/tmp/graph1714437426177862509.bin' '-w' '/tmp/graph1714437426177862509.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1714437426177862509.bin' '-l' '-1' '-v' '-w' '/tmp/graph1714437426177862509.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:38:28] [INFO ] Decomposing Gal with order
[2024-05-25 12:38:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:38:29] [INFO ] Removed a total of 7072 redundant transitions.
[2024-05-25 12:38:29] [INFO ] Flatten gal took : 737 ms
[2024-05-25 12:38:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 1399 labels/synchronizations in 145 ms.
[2024-05-25 12:38:30] [INFO ] Time to serialize gal into /tmp/LTLCardinality9929587901167833152.gal : 50 ms
[2024-05-25 12:38:30] [INFO ] Time to serialize properties into /tmp/LTLCardinality5909368109332995913.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality9929587901167833152.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5909368109332995913.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 2 LTL properties
Checking formula 0 : !((X(X(G(("(gu347.Node15ManageTheCrashOfNode18<=gu347.Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(gi0.gi6.gu398.Node18HasTheLeafSe...187
Formula 0 simplified : XXF(!"(gu347.Node15ManageTheCrashOfNode18<=gu347.Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(gi0.gi6.gu398.Node18HasTheLeafSetOfR...177
Compilation finished in 44672 ms.
Running link step : cd /tmp/ltsmin8171085437312749426;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 84 ms.
Running LTSmin : cd /tmp/ltsmin8171085437312749426;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X([](((LTLAPp0==true)||X((LTLAPp1==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 13:02:16] [INFO ] Flatten gal took : 1100 ms
[2024-05-25 13:02:16] [INFO ] Time to serialize gal into /tmp/LTLCardinality12667138670520415313.gal : 121 ms
[2024-05-25 13:02:16] [INFO ] Time to serialize properties into /tmp/LTLCardinality9760747811321553404.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality12667138670520415313.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9760747811321553404.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 2 LTL properties
Checking formula 0 : !((X(X(G(("(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")...161
Formula 0 simplified : XXF(!"(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin8171085437312749426;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X([](((LTLAPp0==true)||X((LTLAPp1==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin8171085437312749426;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 13:26:00] [INFO ] Flatten gal took : 745 ms
[2024-05-25 13:26:01] [INFO ] Input system was already deterministic with 8741 transitions.
[2024-05-25 13:26:01] [INFO ] Transformed 5270 places.
[2024-05-25 13:26:01] [INFO ] Transformed 8741 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-25 13:26:33] [INFO ] Time to serialize gal into /tmp/LTLCardinality702339901749224216.gal : 109 ms
[2024-05-25 13:26:33] [INFO ] Time to serialize properties into /tmp/LTLCardinality4556461861834659246.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality702339901749224216.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4556461861834659246.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...341
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(X(G(("(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")...161
Formula 0 simplified : XXF(!"(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14537544 kB
After kill :
MemTotal: 16393216 kB
MemFree: 14905860 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="MultiCrashLeafsetExtension-PT-S24C07"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is MultiCrashLeafsetExtension-PT-S24C07, 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 r263-tall-171654372000062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C07.tgz
mv MultiCrashLeafsetExtension-PT-S24C07 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 ;