About the Execution of 2023-gold for MultiCrashLeafsetExtension-PT-S32C11
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16096.199 | 3600000.00 | 3989613.00 | 21052.40 | F?TFTFFFTF????FT | 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-171654372100137.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-S32C11, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r263-tall-171654372100137
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K 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:10 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 30K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 178K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:14 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 35M 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-S32C11-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716667558258
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-S32C11
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 20:05:59] [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 20:06:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 20:06:01] [INFO ] Load time of PNML (sax parser for PT used): 952 ms
[2024-05-25 20:06:01] [INFO ] Transformed 34406 places.
[2024-05-25 20:06:01] [INFO ] Transformed 51525 transitions.
[2024-05-25 20:06:01] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1190 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 23 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 37 out of 34406 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 34348 transition count 51525
Applied a total of 58 rules in 2474 ms. Remains 34348 /34406 variables (removed 58) and now considering 51525/51525 (removed 0) transitions.
[2024-05-25 20:06:04] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2024-05-25 20:06:15] [INFO ] Computed 1905 invariants in 10896 ms
[2024-05-25 20:06:18] [INFO ] Implicit Places using invariants in 14231 ms returned []
Implicit Place search using SMT only with invariants took 14257 ms to find 0 implicit places.
[2024-05-25 20:06:18] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 20:06:18] [INFO ] Invariant cache hit.
[2024-05-25 20:06:21] [INFO ] Dead Transitions using invariants and state equation in 2961 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 34348/34406 places, 51525/51525 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19705 ms. Remains : 34348/34406 places, 51525/51525 transitions.
Support contains 37 out of 34348 places after structural reductions.
[2024-05-25 20:06:24] [INFO ] Flatten gal took : 1673 ms
[2024-05-25 20:06:25] [INFO ] Flatten gal took : 1391 ms
[2024-05-25 20:06:28] [INFO ] Input system was already deterministic with 51525 transitions.
Support contains 35 out of 34348 places (down from 37) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 938 ms. (steps per millisecond=10 ) properties (out of 22) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2024-05-25 20:06:30] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 20:06:30] [INFO ] Invariant cache hit.
[2024-05-25 20:06:43] [INFO ] After 13525ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2024-05-25 20:06:57] [INFO ] [Nat]Absence check using 63 positive place invariants in 524 ms returned sat
[2024-05-25 20:06:59] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 2851 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 20:07:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 20:07:09] [INFO ] After 25038ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:18
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 25 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11602 transitions
Trivial Post-agglo rules discarded 11602 transitions
Performed 11602 trivial Post agglomeration. Transition count delta: 11602
Iterating post reduction 0 with 11602 rules applied. Total rules applied 11602 place count 34348 transition count 39923
Reduce places removed 11602 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 11611 rules applied. Total rules applied 23213 place count 22746 transition count 39914
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 23222 place count 22737 transition count 39914
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23222 place count 22737 transition count 39189
Deduced a syphon composed of 725 places in 72 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24672 place count 22012 transition count 39189
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 77 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24738 place count 21979 transition count 39156
Free-agglomeration rule (complex) applied 1575 times.
Iterating global reduction 3 with 1575 rules applied. Total rules applied 26313 place count 21979 transition count 37581
Reduce places removed 1575 places and 0 transitions.
Iterating post reduction 3 with 1575 rules applied. Total rules applied 27888 place count 20404 transition count 37581
Partial Free-agglomeration rule applied 5794 times.
Drop transitions removed 5794 transitions
Iterating global reduction 4 with 5794 rules applied. Total rules applied 33682 place count 20404 transition count 37581
Applied a total of 33682 rules in 15235 ms. Remains 20404 /34348 variables (removed 13944) and now considering 37581/51525 (removed 13944) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15240 ms. Remains : 20404/34348 places, 37581/51525 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1462 ms. (steps per millisecond=6 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 266 ms. (steps per millisecond=37 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 246 ms. (steps per millisecond=40 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 218 ms. (steps per millisecond=45 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2024-05-25 20:07:28] [INFO ] Flow matrix only has 36017 transitions (discarded 1564 similar events)
// Phase 1: matrix 36017 rows 20404 cols
[2024-05-25 20:07:43] [INFO ] Computed 1905 invariants in 14858 ms
[2024-05-25 20:07:48] [INFO ] [Real]Absence check using 65 positive place invariants in 221 ms returned sat
[2024-05-25 20:07:50] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1350 ms returned sat
[2024-05-25 20:08:08] [INFO ] After 17703ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:12
[2024-05-25 20:08:09] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 20:08:09] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 20:08:09] [INFO ] After 26048ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 21 out of 20404 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20404/20404 places, 37581/37581 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 20404 transition count 37580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 20403 transition count 37580
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 20403 transition count 37577
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 20400 transition count 37577
Applied a total of 8 rules in 3126 ms. Remains 20400 /20404 variables (removed 4) and now considering 37577/37581 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3126 ms. Remains : 20400/20404 places, 37577/37581 transitions.
Successfully simplified 3 atomic propositions for a total of 11 simplifications.
Computed a total of 28332 stabilizing places and 39556 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-14 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' '!(F(G(p0)))'
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11616 transitions
Trivial Post-agglo rules discarded 11616 transitions
Performed 11616 trivial Post agglomeration. Transition count delta: 11616
Iterating post reduction 0 with 11616 rules applied. Total rules applied 11616 place count 34348 transition count 39909
Reduce places removed 11616 places and 0 transitions.
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 84 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 2 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 62 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6692 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2024-05-25 20:08:19] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2024-05-25 20:08:25] [INFO ] Computed 1905 invariants in 5943 ms
[2024-05-25 20:08:27] [INFO ] Implicit Places using invariants in 7780 ms returned []
Implicit Place search using SMT only with invariants took 7788 ms to find 0 implicit places.
[2024-05-25 20:08:27] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:08:27] [INFO ] Invariant cache hit.
[2024-05-25 20:08:28] [INFO ] Dead Transitions using invariants and state equation in 1724 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16209 ms. Remains : 21974/34348 places, 39151/51525 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 160 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-01 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 s21617)], 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 1112 reset in 3302 ms.
Product exploration explored 100000 steps with 1113 reset in 3191 ms.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 114 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 37 ms :[(NOT p0)]
Finished random walk after 2414 steps, including 26 resets, run visited all 1 properties in 89 ms. (steps per millisecond=27 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 111 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 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Support contains 1 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 2076 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2024-05-25 20:08:38] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:08:38] [INFO ] Invariant cache hit.
[2024-05-25 20:08:40] [INFO ] Implicit Places using invariants in 1827 ms returned []
Implicit Place search using SMT only with invariants took 1837 ms to find 0 implicit places.
[2024-05-25 20:08:40] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:08:40] [INFO ] Invariant cache hit.
[2024-05-25 20:08:42] [INFO ] Dead Transitions using invariants and state equation in 1746 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5673 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 94 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 35 ms :[(NOT p0)]
Finished random walk after 2629 steps, including 29 resets, run visited all 1 properties in 91 ms. (steps per millisecond=28 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 105 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 43 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1112 reset in 2925 ms.
Product exploration explored 100000 steps with 1112 reset in 3060 ms.
Built C files in :
/tmp/ltsmin11617039700177404440
[2024-05-25 20:08:48] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:08:49] [INFO ] Built C files in 412ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11617039700177404440
Running compilation step : cd /tmp/ltsmin11617039700177404440;'/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/ltsmin11617039700177404440;'/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/ltsmin11617039700177404440;'/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 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 2064 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2024-05-25 20:08:54] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:08:54] [INFO ] Invariant cache hit.
[2024-05-25 20:08:56] [INFO ] Implicit Places using invariants in 1827 ms returned []
Implicit Place search using SMT only with invariants took 1833 ms to find 0 implicit places.
[2024-05-25 20:08:56] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:08:56] [INFO ] Invariant cache hit.
[2024-05-25 20:08:58] [INFO ] Dead Transitions using invariants and state equation in 1752 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5660 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Built C files in :
/tmp/ltsmin6970460277691460438
[2024-05-25 20:08:58] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:08:58] [INFO ] Built C files in 378ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6970460277691460438
Running compilation step : cd /tmp/ltsmin6970460277691460438;'/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/ltsmin6970460277691460438;'/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/ltsmin6970460277691460438;'/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 20:09:04] [INFO ] Flatten gal took : 1131 ms
[2024-05-25 20:09:05] [INFO ] Flatten gal took : 962 ms
[2024-05-25 20:09:05] [INFO ] Time to serialize gal into /tmp/LTL11147137170407646435.gal : 212 ms
[2024-05-25 20:09:05] [INFO ] Time to serialize properties into /tmp/LTL10946236873351693839.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/LTL11147137170407646435.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9834903634374292726.hoa' '-atoms' '/tmp/LTL10946236873351693839.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/LTL10946236873351693839.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9834903634374292726.hoa
Detected timeout of ITS tools.
[2024-05-25 20:09:22] [INFO ] Flatten gal took : 990 ms
[2024-05-25 20:09:23] [INFO ] Flatten gal took : 1007 ms
[2024-05-25 20:09:24] [INFO ] Time to serialize gal into /tmp/LTL15192021362264487028.gal : 175 ms
[2024-05-25 20:09:24] [INFO ] Time to serialize properties into /tmp/LTL8012475012405011664.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/LTL15192021362264487028.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8012475012405011664.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("(Rx1HasReceivedTheRequestOfNode14<1)"))))
Formula 0 simplified : GF!"(Rx1HasReceivedTheRequestOfNode14<1)"
Detected timeout of ITS tools.
[2024-05-25 20:09:40] [INFO ] Flatten gal took : 1157 ms
[2024-05-25 20:09:40] [INFO ] Applying decomposition
[2024-05-25 20:09:41] [INFO ] Flatten gal took : 1197 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/graph709767790995662690.txt' '-o' '/tmp/graph709767790995662690.bin' '-w' '/tmp/graph709767790995662690.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph709767790995662690.bin' '-l' '-1' '-v' '-w' '/tmp/graph709767790995662690.weights' '-q' '0' '-e' '0.001'
[2024-05-25 20:09:44] [INFO ] Decomposing Gal with order
[2024-05-25 20:09:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 20:10:02] [INFO ] Removed a total of 28685 redundant transitions.
[2024-05-25 20:10:03] [INFO ] Flatten gal took : 9900 ms
[2024-05-25 20:10:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 5160 labels/synchronizations in 1700 ms.
[2024-05-25 20:10:07] [INFO ] Time to serialize gal into /tmp/LTL10539854939547158725.gal : 270 ms
[2024-05-25 20:10:07] [INFO ] Time to serialize properties into /tmp/LTL2443853119327308796.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/LTL10539854939547158725.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2443853119327308796.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...255
Read 1 LTL properties
Checking formula 0 : !((F(G("(i11.u670.Rx1HasReceivedTheRequestOfNode14<1)"))))
Formula 0 simplified : GF!"(i11.u670.Rx1HasReceivedTheRequestOfNode14<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin636107086950727376
[2024-05-25 20:10:23] [INFO ] Built C files in 292ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin636107086950727376
Running compilation step : cd /tmp/ltsmin636107086950727376;'/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/ltsmin636107086950727376;'/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/ltsmin636107086950727376;'/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-S32C11-LTLCardinality-01 finished in 133568 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)))'
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 97 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 103 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 6446 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2024-05-25 20:10:32] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2024-05-25 20:10:38] [INFO ] Computed 1905 invariants in 5957 ms
[2024-05-25 20:10:40] [INFO ] Implicit Places using invariants in 7727 ms returned []
Implicit Place search using SMT only with invariants took 7729 ms to find 0 implicit places.
[2024-05-25 20:10:40] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2024-05-25 20:10:40] [INFO ] Invariant cache hit.
[2024-05-25 20:10:42] [INFO ] Dead Transitions using invariants and state equation in 1821 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21973/34348 places, 39150/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15998 ms. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s3744 s19884)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 88 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-03 finished in 16222 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 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11614 transitions
Trivial Post-agglo rules discarded 11614 transitions
Performed 11614 trivial Post agglomeration. Transition count delta: 11614
Iterating post reduction 0 with 11614 rules applied. Total rules applied 11614 place count 34348 transition count 39911
Reduce places removed 11614 places and 0 transitions.
Iterating post reduction 1 with 11614 rules applied. Total rules applied 23228 place count 22734 transition count 39911
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23228 place count 22734 transition count 39185
Deduced a syphon composed of 726 places in 81 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24680 place count 22008 transition count 39185
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 55 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24746 place count 21975 transition count 39152
Applied a total of 24746 rules in 5936 ms. Remains 21975 /34348 variables (removed 12373) and now considering 39152/51525 (removed 12373) transitions.
[2024-05-25 20:10:48] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
// Phase 1: matrix 38096 rows 21975 cols
[2024-05-25 20:10:54] [INFO ] Computed 1905 invariants in 5839 ms
[2024-05-25 20:10:55] [INFO ] Implicit Places using invariants in 7608 ms returned []
Implicit Place search using SMT only with invariants took 7620 ms to find 0 implicit places.
[2024-05-25 20:10:55] [INFO ] Flow matrix only has 38096 transitions (discarded 1056 similar events)
[2024-05-25 20:10:55] [INFO ] Invariant cache hit.
[2024-05-25 20:10:57] [INFO ] Dead Transitions using invariants and state equation in 1767 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21975/34348 places, 39152/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15347 ms. Remains : 21975/34348 places, 39152/51525 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 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 s96 s7680)], 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 88 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-06 finished in 15600 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 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11616 transitions
Trivial Post-agglo rules discarded 11616 transitions
Performed 11616 trivial Post agglomeration. Transition count delta: 11616
Iterating post reduction 0 with 11616 rules applied. Total rules applied 11616 place count 34348 transition count 39909
Reduce places removed 11616 places and 0 transitions.
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 97 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 92 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 6569 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2024-05-25 20:11:04] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2024-05-25 20:11:10] [INFO ] Computed 1905 invariants in 6084 ms
[2024-05-25 20:11:12] [INFO ] Implicit Places using invariants in 7879 ms returned []
Implicit Place search using SMT only with invariants took 7890 ms to find 0 implicit places.
[2024-05-25 20:11:12] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2024-05-25 20:11:12] [INFO ] Invariant cache hit.
[2024-05-25 20:11:14] [INFO ] Dead Transitions using invariants and state equation in 1701 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21973/34348 places, 39150/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16178 ms. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s18860)], 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 88 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-07 finished in 16335 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((X(G(p1))||(G(p2) U (p3&&G(p2)))))||p0)))'
Support contains 6 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1731 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2024-05-25 20:11:16] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2024-05-25 20:11:23] [INFO ] Computed 1905 invariants in 7904 ms
[2024-05-25 20:11:26] [INFO ] Implicit Places using invariants in 10507 ms returned []
Implicit Place search using SMT only with invariants took 10513 ms to find 0 implicit places.
[2024-05-25 20:11:26] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 20:11:26] [INFO ] Invariant cache hit.
[2024-05-25 20:11:29] [INFO ] Dead Transitions using invariants and state equation in 2654 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14907 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 445 ms :[true, (OR (NOT p2) (NOT p3)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (NOT p1), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p2), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={0} source=1 dest: 1}, { cond=(AND p3 p2), acceptance={0} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={} source=2 dest: 8}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 3}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=5 dest: 3}, { cond=(AND p3 p2 p1), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p3) p2 p1), acceptance={} source=5 dest: 5}, { cond=(AND p3 p2 (NOT p1)), acceptance={} source=5 dest: 6}], [{ cond=(NOT p2), acceptance={} source=6 dest: 0}, { cond=p2, acceptance={} source=6 dest: 6}], [{ cond=true, acceptance={} source=7 dest: 2}], [{ cond=(NOT p2), acceptance={} source=8 dest: 3}, { cond=(AND p3 p2), acceptance={} source=8 dest: 4}, { cond=(AND (NOT p3) p2), acceptance={} source=8 dest: 5}]], initial=7, aps=[p2:(LEQ s28818 s29355), p3:(LEQ 1 s1697), p0:(OR (LEQ 1 s1697) (LEQ s30597 s27032)), p1:(OR (LEQ 1 s1697) (LEQ 3 s22860))], 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, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration timeout after 37850 steps with 18925 reset in 10002 ms.
Product exploration timeout after 37850 steps with 18925 reset in 10001 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Detected a total of 28332/34348 stabilizing places and 39556/51525 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/4 atomic propositions.
Knowledge obtained : [(AND p2 (NOT p3) p0 (NOT p1)), (X p0), (X (X (AND (NOT p3) p2))), (X (X (NOT (AND p3 p2)))), (X (X p2)), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 22 ms. Reduced automaton from 9 states, 23 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-08 finished in 35749 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&&X((p0&&X(X(G(p1)))))))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1684 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2024-05-25 20:11:51] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 20:11:51] [INFO ] Invariant cache hit.
[2024-05-25 20:11:54] [INFO ] Implicit Places using invariants in 2659 ms returned []
Implicit Place search using SMT only with invariants took 2673 ms to find 0 implicit places.
[2024-05-25 20:11:54] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 20:11:54] [INFO ] Invariant cache hit.
[2024-05-25 20:11:56] [INFO ] Dead Transitions using invariants and state equation in 2608 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6987 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 255 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 5}], [{ cond=(NOT p0), acceptance={} source=5 dest: 0}, { cond=p0, acceptance={} source=5 dest: 3}]], initial=1, aps=[p0:(LEQ s2712 s3270), p1:(LEQ s10357 s953)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4653 steps with 41 reset in 158 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-09 finished in 7593 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((p0&&F(G(p1)))))'
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1831 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2024-05-25 20:11:59] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 20:11:59] [INFO ] Invariant cache hit.
[2024-05-25 20:12:02] [INFO ] Implicit Places using invariants in 2651 ms returned []
Implicit Place search using SMT only with invariants took 2655 ms to find 0 implicit places.
[2024-05-25 20:12:02] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 20:12:02] [INFO ] Invariant cache hit.
[2024-05-25 20:12:04] [INFO ] Dead Transitions using invariants and state equation in 2632 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7134 ms. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1707 s4365), p1:(LEQ s21883 s33752)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 889 reset in 3348 ms.
Product exploration explored 100000 steps with 891 reset in 3400 ms.
Computed a total of 28332 stabilizing places and 39556 stable transitions
Computed a total of 28332 stabilizing places and 39556 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 80 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 89 resets, run finished after 367 ms. (steps per millisecond=27 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4795 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4795 steps, saw 2556 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:12:15] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 20:12:15] [INFO ] Invariant cache hit.
[2024-05-25 20:12:21] [INFO ] After 5284ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:12:26] [INFO ] [Nat]Absence check using 63 positive place invariants in 375 ms returned sat
[2024-05-25 20:12:29] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 2395 ms returned sat
[2024-05-25 20:12:46] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11616 transitions
Trivial Post-agglo rules discarded 11616 transitions
Performed 11616 trivial Post agglomeration. Transition count delta: 11616
Iterating post reduction 0 with 11616 rules applied. Total rules applied 11616 place count 34348 transition count 39909
Reduce places removed 11616 places and 0 transitions.
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 61 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 2 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 66 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 2 with 1587 rules applied. Total rules applied 26335 place count 21974 transition count 37564
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 2 with 1587 rules applied. Total rules applied 27922 place count 20387 transition count 37564
Applied a total of 27922 rules in 10145 ms. Remains 20387 /34348 variables (removed 13961) and now considering 37564/51525 (removed 13961) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10145 ms. Remains : 20387/34348 places, 37564/51525 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1117 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7799 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7799 steps, saw 3809 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:13:00] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
// Phase 1: matrix 35999 rows 20387 cols
[2024-05-25 20:13:15] [INFO ] Computed 1905 invariants in 14520 ms
[2024-05-25 20:13:17] [INFO ] After 2530ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:13:20] [INFO ] [Nat]Absence check using 65 positive place invariants in 186 ms returned sat
[2024-05-25 20:13:21] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1564 ms returned sat
[2024-05-25 20:13:42] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20387 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1391 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1391 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1343 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
[2024-05-25 20:13:45] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2024-05-25 20:13:45] [INFO ] Invariant cache hit.
[2024-05-25 20:13:47] [INFO ] Implicit Places using invariants in 1830 ms returned []
Implicit Place search using SMT only with invariants took 1831 ms to find 0 implicit places.
[2024-05-25 20:13:47] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2024-05-25 20:13:47] [INFO ] Invariant cache hit.
[2024-05-25 20:13:49] [INFO ] Dead Transitions using invariants and state equation in 1808 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4994 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Graph (trivial) has 7409 edges and 20387 vertex of which 33 / 20387 are part of one of the 1 SCC in 14 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 125239 edges and 20355 vertex of which 20325 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19683 transition count 34492
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19233 transition count 33595
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18784 transition count 32755
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18336 transition count 31974
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1118 rules applied. Total rules applied 5436 place count 17945 transition count 31247
Ensure Unique test removed 51 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6499 place count 17556 transition count 30573
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7461 place count 17218 transition count 29949
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8371 place count 16882 transition count 29375
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9187 place count 16594 transition count 28847
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9955 place count 16308 transition count 28365
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10637 place count 16066 transition count 27925
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11275 place count 15826 transition count 27527
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11835 place count 15626 transition count 27167
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12355 place count 15428 transition count 26845
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12805 place count 15266 transition count 26557
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13219 place count 15106 transition count 26303
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13571 place count 14978 transition count 26079
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13891 place count 14852 transition count 25885
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14157 place count 14754 transition count 25717
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14395 place count 14658 transition count 25575
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14587 place count 14586 transition count 25455
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14755 place count 14516 transition count 25357
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14885 place count 14466 transition count 25277
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14995 place count 14418 transition count 25215
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15075 place count 14386 transition count 25167
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15139 place count 14356 transition count 25133
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15181 place count 14338 transition count 25109
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15211 place count 14322 transition count 25095
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15227 place count 14314 transition count 25087
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15236 place count 14308 transition count 25084
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15240 place count 14305 transition count 25083
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 725 Pre rules applied. Total rules applied 15240 place count 14305 transition count 24358
Deduced a syphon composed of 725 places in 19 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 31 with 1450 rules applied. Total rules applied 16690 place count 13580 transition count 24358
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 16 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 31 with 132 rules applied. Total rules applied 16822 place count 13514 transition count 24292
Applied a total of 16822 rules in 79117 ms. Remains 13514 /20387 variables (removed 6873) and now considering 24292/37564 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24292 rows 13514 cols
[2024-05-25 20:15:23] [INFO ] Computed 785 invariants in 15401 ms
[2024-05-25 20:15:25] [INFO ] After 1388ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:15:26] [INFO ] [Nat]Absence check using 3 positive place invariants in 16 ms returned sat
[2024-05-25 20:15:27] [INFO ] [Nat]Absence check using 3 positive and 782 generalized place invariants in 409 ms returned sat
[2024-05-25 20:16:07] [INFO ] After 39925ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 20:16:08] [INFO ] After 41136ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 651 ms.
[2024-05-25 20:16:09] [INFO ] After 43833ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 88 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 33 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p1)]
Support contains 2 out of 34348 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39184
Deduced a syphon composed of 725 places in 59 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 55 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6352 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2024-05-25 20:16:15] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2024-05-25 20:16:21] [INFO ] Computed 1905 invariants in 5861 ms
[2024-05-25 20:16:23] [INFO ] Implicit Places using invariants in 7626 ms returned []
Implicit Place search using SMT only with invariants took 7639 ms to find 0 implicit places.
[2024-05-25 20:16:23] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:16:23] [INFO ] Invariant cache hit.
[2024-05-25 20:16:24] [INFO ] Dead Transitions using invariants and state equation in 1673 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15690 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 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 32 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 315 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7048 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7048 steps, saw 3550 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:16:28] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:16:28] [INFO ] Invariant cache hit.
[2024-05-25 20:16:31] [INFO ] After 2568ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:16:34] [INFO ] [Nat]Absence check using 63 positive place invariants in 167 ms returned sat
[2024-05-25 20:16:35] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1731 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 20:16:56] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 20:16:56] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21974 transition count 37564
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20387 transition count 37564
Applied a total of 3174 rules in 6376 ms. Remains 20387 /21974 variables (removed 1587) and now considering 37564/39151 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6379 ms. Remains : 20387/21974 places, 37564/39151 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1171 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7865 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7865 steps, saw 3848 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:17:07] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
// Phase 1: matrix 35999 rows 20387 cols
[2024-05-25 20:17:20] [INFO ] Computed 1905 invariants in 13750 ms
[2024-05-25 20:17:23] [INFO ] After 2416ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:17:25] [INFO ] [Nat]Absence check using 65 positive place invariants in 174 ms returned sat
[2024-05-25 20:17:27] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1366 ms returned sat
[2024-05-25 20:17:48] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20387 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1383 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1383 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20387/20387 places, 37564/37564 transitions.
Applied a total of 0 rules in 1446 ms. Remains 20387 /20387 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
[2024-05-25 20:17:51] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2024-05-25 20:17:51] [INFO ] Invariant cache hit.
[2024-05-25 20:17:53] [INFO ] Implicit Places using invariants in 1816 ms returned []
Implicit Place search using SMT only with invariants took 1819 ms to find 0 implicit places.
[2024-05-25 20:17:53] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2024-05-25 20:17:53] [INFO ] Invariant cache hit.
[2024-05-25 20:17:54] [INFO ] Dead Transitions using invariants and state equation in 1582 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4860 ms. Remains : 20387/20387 places, 37564/37564 transitions.
Graph (trivial) has 7409 edges and 20387 vertex of which 33 / 20387 are part of one of the 1 SCC in 7 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 125239 edges and 20355 vertex of which 20325 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.24 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19683 transition count 34492
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19233 transition count 33595
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18784 transition count 32755
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18336 transition count 31974
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1118 rules applied. Total rules applied 5436 place count 17945 transition count 31247
Ensure Unique test removed 51 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6499 place count 17556 transition count 30573
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7461 place count 17218 transition count 29949
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8371 place count 16882 transition count 29375
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9187 place count 16594 transition count 28847
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9955 place count 16308 transition count 28365
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10637 place count 16066 transition count 27925
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11275 place count 15826 transition count 27527
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11835 place count 15626 transition count 27167
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12355 place count 15428 transition count 26845
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12805 place count 15266 transition count 26557
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13219 place count 15106 transition count 26303
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13571 place count 14978 transition count 26079
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13891 place count 14852 transition count 25885
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14157 place count 14754 transition count 25717
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14395 place count 14658 transition count 25575
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14587 place count 14586 transition count 25455
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14755 place count 14516 transition count 25357
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14885 place count 14466 transition count 25277
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14995 place count 14418 transition count 25215
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15075 place count 14386 transition count 25167
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15139 place count 14356 transition count 25133
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15181 place count 14338 transition count 25109
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15211 place count 14322 transition count 25095
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15227 place count 14314 transition count 25087
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15236 place count 14308 transition count 25084
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15240 place count 14305 transition count 25083
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 725 Pre rules applied. Total rules applied 15240 place count 14305 transition count 24358
Deduced a syphon composed of 725 places in 22 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 31 with 1450 rules applied. Total rules applied 16690 place count 13580 transition count 24358
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 16 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 31 with 132 rules applied. Total rules applied 16822 place count 13514 transition count 24292
Applied a total of 16822 rules in 87297 ms. Remains 13514 /20387 variables (removed 6873) and now considering 24292/37564 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24292 rows 13514 cols
[2024-05-25 20:19:35] [INFO ] Computed 785 invariants in 13937 ms
[2024-05-25 20:19:37] [INFO ] After 1502ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:19:38] [INFO ] [Nat]Absence check using 3 positive place invariants in 18 ms returned sat
[2024-05-25 20:19:39] [INFO ] [Nat]Absence check using 3 positive and 782 generalized place invariants in 418 ms returned sat
[2024-05-25 20:20:17] [INFO ] After 38324ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 20:20:19] [INFO ] After 39499ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 663 ms.
[2024-05-25 20:20:19] [INFO ] After 42258ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 87 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 36 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1112 reset in 3828 ms.
Product exploration explored 100000 steps with 1112 reset in 3845 ms.
Built C files in :
/tmp/ltsmin2648712389522618385
[2024-05-25 20:20:27] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:20:27] [INFO ] Built C files in 263ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2648712389522618385
Running compilation step : cd /tmp/ltsmin2648712389522618385;'/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/ltsmin2648712389522618385;'/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/ltsmin2648712389522618385;'/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 2 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 2028 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2024-05-25 20:20:33] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2024-05-25 20:20:39] [INFO ] Computed 1905 invariants in 6150 ms
[2024-05-25 20:20:40] [INFO ] Implicit Places using invariants in 7825 ms returned []
Implicit Place search using SMT only with invariants took 7826 ms to find 0 implicit places.
[2024-05-25 20:20:40] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:20:40] [INFO ] Invariant cache hit.
[2024-05-25 20:20:42] [INFO ] Dead Transitions using invariants and state equation in 1761 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11617 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Built C files in :
/tmp/ltsmin6771278252011362455
[2024-05-25 20:20:42] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:20:42] [INFO ] Built C files in 275ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6771278252011362455
Running compilation step : cd /tmp/ltsmin6771278252011362455;'/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/ltsmin6771278252011362455;'/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/ltsmin6771278252011362455;'/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 20:20:48] [INFO ] Flatten gal took : 1084 ms
[2024-05-25 20:20:49] [INFO ] Flatten gal took : 1034 ms
[2024-05-25 20:20:49] [INFO ] Time to serialize gal into /tmp/LTL15631201581281953542.gal : 252 ms
[2024-05-25 20:20:49] [INFO ] Time to serialize properties into /tmp/LTL6473322150949040820.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/LTL15631201581281953542.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11097554255886572666.hoa' '-atoms' '/tmp/LTL6473322150949040820.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/LTL6473322150949040820.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11097554255886572666.hoa
Detected timeout of ITS tools.
[2024-05-25 20:21:06] [INFO ] Flatten gal took : 1010 ms
[2024-05-25 20:21:07] [INFO ] Flatten gal took : 953 ms
[2024-05-25 20:21:07] [INFO ] Time to serialize gal into /tmp/LTL12491302496683617748.gal : 158 ms
[2024-05-25 20:21:07] [INFO ] Time to serialize properties into /tmp/LTL17575102320490306024.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/LTL12491302496683617748.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17575102320490306024.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(("(Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)")&&(F(G("(Node22ThinksNode19S...229
Formula 0 simplified : X(!"(Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)" | GF!"(Node22ThinksNode19Shou...221
Detected timeout of ITS tools.
[2024-05-25 20:21:23] [INFO ] Flatten gal took : 1006 ms
[2024-05-25 20:21:23] [INFO ] Applying decomposition
[2024-05-25 20:21:24] [INFO ] Flatten gal took : 1024 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/graph9719157819640547689.txt' '-o' '/tmp/graph9719157819640547689.bin' '-w' '/tmp/graph9719157819640547689.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9719157819640547689.bin' '-l' '-1' '-v' '-w' '/tmp/graph9719157819640547689.weights' '-q' '0' '-e' '0.001'
[2024-05-25 20:21:27] [INFO ] Decomposing Gal with order
[2024-05-25 20:21:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 20:21:46] [INFO ] Removed a total of 30433 redundant transitions.
[2024-05-25 20:21:47] [INFO ] Flatten gal took : 9940 ms
[2024-05-25 20:21:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 1862 labels/synchronizations in 852 ms.
[2024-05-25 20:21:53] [INFO ] Time to serialize gal into /tmp/LTL1210743662629897792.gal : 269 ms
[2024-05-25 20:21:53] [INFO ] Time to serialize properties into /tmp/LTL6592960310255472617.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/LTL1210743662629897792.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6592960310255472617.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...275
Read 1 LTL properties
Checking formula 0 : !((X(("(gu77.Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=gu77.Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)")&&(F(G("(gu500.Nod...251
Formula 0 simplified : X(!"(gu77.Node1HasAskedItsLeafSetToLx7ToReplaceNode11<=gu77.Node3ThinksNode24ShouldBeNodeMasterToReplaceNode16)" | GF!"(gu500.Node22...243
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin856945605887403075
[2024-05-25 20:22:08] [INFO ] Built C files in 244ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin856945605887403075
Running compilation step : cd /tmp/ltsmin856945605887403075;'/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/ltsmin856945605887403075;'/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/ltsmin856945605887403075;'/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-S32C11-LTLCardinality-10 finished in 614081 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||(F(p1)&&X(X(p2)))))))'
Support contains 5 out of 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11612 transitions
Trivial Post-agglo rules discarded 11612 transitions
Performed 11612 trivial Post agglomeration. Transition count delta: 11612
Iterating post reduction 0 with 11612 rules applied. Total rules applied 11612 place count 34348 transition count 39913
Reduce places removed 11612 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23227 place count 22736 transition count 39910
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 99 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 57 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6411 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2024-05-25 20:22:18] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2024-05-25 20:22:23] [INFO ] Computed 1905 invariants in 5818 ms
[2024-05-25 20:22:25] [INFO ] Implicit Places using invariants in 7671 ms returned []
Implicit Place search using SMT only with invariants took 7673 ms to find 0 implicit places.
[2024-05-25 20:22:25] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:22:25] [INFO ] Invariant cache hit.
[2024-05-25 20:22:27] [INFO ] Dead Transitions using invariants and state equation in 1740 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15842 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 206 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ 1 s18310), p1:(LEQ s2507 s10063), p2:(LEQ s12584 s19385)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration timeout after 95460 steps with 23896 reset in 10002 ms.
Product exploration timeout after 95150 steps with 23807 reset in 10001 ms.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 200 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 128 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 628 ms. (steps per millisecond=15 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 6916 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6916 steps, saw 3484 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-25 20:22:52] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:22:52] [INFO ] Invariant cache hit.
[2024-05-25 20:22:55] [INFO ] After 3277ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-25 20:22:59] [INFO ] [Nat]Absence check using 63 positive place invariants in 136 ms returned sat
[2024-05-25 20:23:00] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1689 ms returned sat
[2024-05-25 20:23:20] [INFO ] After 25018ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 21974 transition count 37567
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 20390 transition count 37567
Partial Free-agglomeration rule applied 2108 times.
Drop transitions removed 2108 transitions
Iterating global reduction 1 with 2108 rules applied. Total rules applied 5276 place count 20390 transition count 37567
Applied a total of 5276 rules in 7417 ms. Remains 20390 /21974 variables (removed 1584) and now considering 37567/39151 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7417 ms. Remains : 20390/21974 places, 37567/39151 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1240 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 7781 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7781 steps, saw 3802 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 20:23:32] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
// Phase 1: matrix 36001 rows 20390 cols
[2024-05-25 20:23:46] [INFO ] Computed 1905 invariants in 13644 ms
[2024-05-25 20:23:49] [INFO ] After 2757ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 20:23:51] [INFO ] [Nat]Absence check using 65 positive place invariants in 161 ms returned sat
[2024-05-25 20:23:53] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1213 ms returned sat
[2024-05-25 20:24:14] [INFO ] After 20659ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 20:24:14] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 20:24:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 20:24:14] [INFO ] After 25468ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1377 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1377 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Applied a total of 0 rules in 1412 ms. Remains 20390 /20390 variables (removed 0) and now considering 37567/37567 (removed 0) transitions.
[2024-05-25 20:24:17] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2024-05-25 20:24:17] [INFO ] Invariant cache hit.
[2024-05-25 20:24:19] [INFO ] Implicit Places using invariants in 1760 ms returned []
Implicit Place search using SMT only with invariants took 1762 ms to find 0 implicit places.
[2024-05-25 20:24:19] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
[2024-05-25 20:24:19] [INFO ] Invariant cache hit.
[2024-05-25 20:24:20] [INFO ] Dead Transitions using invariants and state equation in 1818 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5006 ms. Remains : 20390/20390 places, 37567/37567 transitions.
Graph (trivial) has 7409 edges and 20390 vertex of which 33 / 20390 are part of one of the 1 SCC in 7 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125244 edges and 20358 vertex of which 20328 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.48 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19686 transition count 34494
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19236 transition count 33597
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18787 transition count 32757
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 18339 transition count 31976
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5435 place count 17948 transition count 31250
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6496 place count 17559 transition count 30578
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7455 place count 17222 transition count 29956
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8362 place count 16887 transition count 29384
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9175 place count 16600 transition count 28858
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9940 place count 16315 transition count 28378
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 680 rules applied. Total rules applied 10620 place count 16074 transition count 27939
Ensure Unique test removed 39 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 637 rules applied. Total rules applied 11257 place count 15835 transition count 27541
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11817 place count 15635 transition count 27181
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12337 place count 15437 transition count 26859
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12787 place count 15275 transition count 26571
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13201 place count 15115 transition count 26317
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13553 place count 14987 transition count 26093
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13873 place count 14861 transition count 25899
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14139 place count 14763 transition count 25731
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14377 place count 14667 transition count 25589
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14569 place count 14595 transition count 25469
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14737 place count 14525 transition count 25371
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14867 place count 14475 transition count 25291
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14977 place count 14427 transition count 25229
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15057 place count 14395 transition count 25181
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15121 place count 14365 transition count 25147
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15163 place count 14347 transition count 25123
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15193 place count 14331 transition count 25109
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15209 place count 14323 transition count 25101
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15218 place count 14317 transition count 25098
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15222 place count 14314 transition count 25097
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15222 place count 14314 transition count 24371
Deduced a syphon composed of 726 places in 21 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16674 place count 13588 transition count 24371
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 18 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 31 with 140 rules applied. Total rules applied 16814 place count 13518 transition count 24301
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 16818 place count 13518 transition count 24297
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13518 transition count 24296
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13517 transition count 24295
Applied a total of 16821 rules in 92362 ms. Remains 13517 /20390 variables (removed 6873) and now considering 24295/37567 (removed 13272) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 24295 rows 13517 cols
[2024-05-25 20:26:09] [INFO ] Computed 785 invariants in 15791 ms
[2024-05-25 20:26:10] [INFO ] After 1497ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 20:26:12] [INFO ] [Nat]Absence check using 4 positive place invariants in 21 ms returned sat
[2024-05-25 20:26:12] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 396 ms returned sat
[2024-05-25 20:27:16] [INFO ] After 63194ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 20:27:18] [INFO ] After 65417ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1227 ms.
[2024-05-25 20:27:19] [INFO ] After 68983ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p1) (NOT p0) (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 233 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 120 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 2059 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2024-05-25 20:27:22] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2024-05-25 20:27:28] [INFO ] Computed 1905 invariants in 5879 ms
[2024-05-25 20:27:30] [INFO ] Implicit Places using invariants in 7818 ms returned []
Implicit Place search using SMT only with invariants took 7820 ms to find 0 implicit places.
[2024-05-25 20:27:30] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:27:30] [INFO ] Invariant cache hit.
[2024-05-25 20:27:32] [INFO ] Dead Transitions using invariants and state equation in 1965 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11851 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 195 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 129 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 563 ms. (steps per millisecond=17 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5760 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5760 steps, saw 2953 distinct states, run finished after 3009 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 20:27:36] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:27:36] [INFO ] Invariant cache hit.
[2024-05-25 20:27:39] [INFO ] After 3097ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 20:27:42] [INFO ] [Nat]Absence check using 63 positive place invariants in 140 ms returned sat
[2024-05-25 20:27:44] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1468 ms returned sat
[2024-05-25 20:28:04] [INFO ] After 19694ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 20:28:04] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 20:28:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 20:28:04] [INFO ] After 25221ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 21974 transition count 37567
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 20390 transition count 37567
Partial Free-agglomeration rule applied 2108 times.
Drop transitions removed 2108 transitions
Iterating global reduction 1 with 2108 rules applied. Total rules applied 5276 place count 20390 transition count 37567
Applied a total of 5276 rules in 8390 ms. Remains 20390 /21974 variables (removed 1584) and now considering 37567/39151 (removed 1584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8391 ms. Remains : 20390/21974 places, 37567/39151 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1332 ms. (steps per millisecond=7 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:28:14] [INFO ] Flow matrix only has 36001 transitions (discarded 1566 similar events)
// Phase 1: matrix 36001 rows 20390 cols
[2024-05-25 20:28:32] [INFO ] Computed 1905 invariants in 17791 ms
[2024-05-25 20:28:35] [INFO ] After 2553ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:28:37] [INFO ] [Nat]Absence check using 65 positive place invariants in 191 ms returned sat
[2024-05-25 20:28:39] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1573 ms returned sat
[2024-05-25 20:29:00] [INFO ] After 25012ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 20390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20390/20390 places, 37567/37567 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 20390 transition count 37565
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 20388 transition count 37565
Applied a total of 4 rules in 2997 ms. Remains 20388 /20390 variables (removed 2) and now considering 37565/37567 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2997 ms. Remains : 20388/20390 places, 37565/37567 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1279 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7931 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7931 steps, saw 3873 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:29:07] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
// Phase 1: matrix 35999 rows 20388 cols
[2024-05-25 20:29:25] [INFO ] Computed 1905 invariants in 17879 ms
[2024-05-25 20:29:28] [INFO ] After 2560ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:29:30] [INFO ] [Nat]Absence check using 65 positive place invariants in 208 ms returned sat
[2024-05-25 20:29:32] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1623 ms returned sat
[2024-05-25 20:29:53] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 20388 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20388/20388 places, 37565/37565 transitions.
Applied a total of 0 rules in 1483 ms. Remains 20388 /20388 variables (removed 0) and now considering 37565/37565 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1483 ms. Remains : 20388/20388 places, 37565/37565 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20388/20388 places, 37565/37565 transitions.
Applied a total of 0 rules in 1469 ms. Remains 20388 /20388 variables (removed 0) and now considering 37565/37565 (removed 0) transitions.
[2024-05-25 20:29:56] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
[2024-05-25 20:29:56] [INFO ] Invariant cache hit.
[2024-05-25 20:29:58] [INFO ] Implicit Places using invariants in 1862 ms returned []
Implicit Place search using SMT only with invariants took 1865 ms to find 0 implicit places.
[2024-05-25 20:29:58] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
[2024-05-25 20:29:58] [INFO ] Invariant cache hit.
[2024-05-25 20:29:59] [INFO ] Dead Transitions using invariants and state equation in 1813 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5158 ms. Remains : 20388/20388 places, 37565/37565 transitions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 7 factoid took 227 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 141 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 131 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 128 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 1112 reset in 4070 ms.
Product exploration explored 100000 steps with 1112 reset in 4045 ms.
Built C files in :
/tmp/ltsmin7251488617423572170
[2024-05-25 20:30:08] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:30:08] [INFO ] Built C files in 250ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7251488617423572170
Running compilation step : cd /tmp/ltsmin7251488617423572170;'/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/ltsmin7251488617423572170;'/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/ltsmin7251488617423572170;'/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 5 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 2177 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2024-05-25 20:30:14] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2024-05-25 20:30:20] [INFO ] Computed 1905 invariants in 5801 ms
[2024-05-25 20:30:21] [INFO ] Implicit Places using invariants in 7759 ms returned []
Implicit Place search using SMT only with invariants took 7761 ms to find 0 implicit places.
[2024-05-25 20:30:21] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:30:21] [INFO ] Invariant cache hit.
[2024-05-25 20:30:23] [INFO ] Dead Transitions using invariants and state equation in 1959 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11905 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Built C files in :
/tmp/ltsmin17510629942869778085
[2024-05-25 20:30:24] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:30:24] [INFO ] Built C files in 252ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17510629942869778085
Running compilation step : cd /tmp/ltsmin17510629942869778085;'/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/ltsmin17510629942869778085;'/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/ltsmin17510629942869778085;'/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 20:30:29] [INFO ] Flatten gal took : 1158 ms
[2024-05-25 20:30:30] [INFO ] Flatten gal took : 1178 ms
[2024-05-25 20:30:30] [INFO ] Time to serialize gal into /tmp/LTL4777384527140994868.gal : 212 ms
[2024-05-25 20:30:30] [INFO ] Time to serialize properties into /tmp/LTL8029300457651887488.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/LTL4777384527140994868.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2722069767277268387.hoa' '-atoms' '/tmp/LTL8029300457651887488.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/LTL8029300457651887488.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2722069767277268387.hoa
Detected timeout of ITS tools.
[2024-05-25 20:30:48] [INFO ] Flatten gal took : 1243 ms
[2024-05-25 20:30:49] [INFO ] Flatten gal took : 1104 ms
[2024-05-25 20:30:49] [INFO ] Time to serialize gal into /tmp/LTL6496022111711527502.gal : 225 ms
[2024-05-25 20:30:49] [INFO ] Time to serialize properties into /tmp/LTL11248885850977969858.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/LTL6496022111711527502.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11248885850977969858.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
Detected timeout of ITS tools.
[2024-05-25 20:31:06] [INFO ] Flatten gal took : 1063 ms
[2024-05-25 20:31:06] [INFO ] Applying decomposition
[2024-05-25 20:31:07] [INFO ] Flatten gal took : 1028 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/graph15480888708094086824.txt' '-o' '/tmp/graph15480888708094086824.bin' '-w' '/tmp/graph15480888708094086824.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15480888708094086824.bin' '-l' '-1' '-v' '-w' '/tmp/graph15480888708094086824.weights' '-q' '0' '-e' '0.001'
[2024-05-25 20:31:09] [INFO ] Decomposing Gal with order
[2024-05-25 20:31:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 20:31:32] [INFO ] Removed a total of 30088 redundant transitions.
[2024-05-25 20:31:33] [INFO ] Flatten gal took : 11220 ms
[2024-05-25 20:31:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 1206 labels/synchronizations in 661 ms.
[2024-05-25 20:31:38] [INFO ] Time to serialize gal into /tmp/LTL16520803573101685190.gal : 219 ms
[2024-05-25 20:31:38] [INFO ] Time to serialize properties into /tmp/LTL12004197684944247853.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/LTL16520803573101685190.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12004197684944247853.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 : !((G(F(("(gi2.gi0.gu287.Node29ThinksNode6ShouldBeNodeMasterToReplaceNode23>=1)")||((F("(gu187.Node2HasAskedItsLeafSetToRx7ToReplaceNod...330
Formula 0 simplified : FG(!"(gi2.gi0.gu287.Node29ThinksNode6ShouldBeNodeMasterToReplaceNode23>=1)" & (G!"(gu187.Node2HasAskedItsLeafSetToRx7ToReplaceNode23...318
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6282318470128626380
[2024-05-25 20:31:54] [INFO ] Built C files in 262ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6282318470128626380
Running compilation step : cd /tmp/ltsmin6282318470128626380;'/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/ltsmin6282318470128626380;'/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/ltsmin6282318470128626380;'/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-S32C11-LTLCardinality-11 finished in 585480 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 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 89 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 2 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 66 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 6630 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2024-05-25 20:32:03] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2024-05-25 20:32:10] [INFO ] Computed 1905 invariants in 6193 ms
[2024-05-25 20:32:12] [INFO ] Implicit Places using invariants in 8207 ms returned []
Implicit Place search using SMT only with invariants took 8209 ms to find 0 implicit places.
[2024-05-25 20:32:12] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:32:12] [INFO ] Invariant cache hit.
[2024-05-25 20:32:14] [INFO ] Dead Transitions using invariants and state equation in 1990 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21974/34348 places, 39151/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16835 ms. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-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 s1894)], 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 1113 reset in 3767 ms.
Product exploration explored 100000 steps with 1112 reset in 3884 ms.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 88 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 49 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 406 ms. (steps per millisecond=24 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Finished probabilistic random walk after 5709 steps, run visited all 1 properties in 2417 ms. (steps per millisecond=2 )
Probabilistic random walk after 5709 steps, saw 2921 distinct states, run finished after 2418 ms. (steps per millisecond=2 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 112 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 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Support contains 1 out of 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1863 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2024-05-25 20:32:27] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:32:27] [INFO ] Invariant cache hit.
[2024-05-25 20:32:29] [INFO ] Implicit Places using invariants in 1872 ms returned []
Implicit Place search using SMT only with invariants took 1872 ms to find 0 implicit places.
[2024-05-25 20:32:29] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:32:29] [INFO ] Invariant cache hit.
[2024-05-25 20:32:31] [INFO ] Dead Transitions using invariants and state equation in 1916 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5653 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Computed a total of 15991 stabilizing places and 27215 stable transitions
Computed a total of 15991 stabilizing places and 27215 stable transitions
Detected a total of 15991/21974 stabilizing places and 27215/39151 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 100 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 33 ms :[(NOT p0)]
Finished random walk after 2534 steps, including 28 resets, run visited all 1 properties in 88 ms. (steps per millisecond=28 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 125 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 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1113 reset in 3494 ms.
Product exploration explored 100000 steps with 1112 reset in 3463 ms.
Built C files in :
/tmp/ltsmin12841306356061450692
[2024-05-25 20:32:38] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:32:39] [INFO ] Built C files in 252ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12841306356061450692
Running compilation step : cd /tmp/ltsmin12841306356061450692;'/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/ltsmin12841306356061450692;'/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/ltsmin12841306356061450692;'/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 21974 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21974/21974 places, 39151/39151 transitions.
Applied a total of 0 rules in 1967 ms. Remains 21974 /21974 variables (removed 0) and now considering 39151/39151 (removed 0) transitions.
[2024-05-25 20:32:44] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:32:44] [INFO ] Invariant cache hit.
[2024-05-25 20:32:46] [INFO ] Implicit Places using invariants in 1928 ms returned []
Implicit Place search using SMT only with invariants took 1929 ms to find 0 implicit places.
[2024-05-25 20:32:46] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
[2024-05-25 20:32:46] [INFO ] Invariant cache hit.
[2024-05-25 20:32:48] [INFO ] Dead Transitions using invariants and state equation in 1950 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5849 ms. Remains : 21974/21974 places, 39151/39151 transitions.
Built C files in :
/tmp/ltsmin15748193221380750619
[2024-05-25 20:32:48] [INFO ] Too many transitions (39151) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:32:48] [INFO ] Built C files in 257ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15748193221380750619
Running compilation step : cd /tmp/ltsmin15748193221380750619;'/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/ltsmin15748193221380750619;'/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/ltsmin15748193221380750619;'/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 20:32:53] [INFO ] Flatten gal took : 1022 ms
[2024-05-25 20:32:54] [INFO ] Flatten gal took : 1045 ms
[2024-05-25 20:32:54] [INFO ] Time to serialize gal into /tmp/LTL16391702059894683025.gal : 212 ms
[2024-05-25 20:32:54] [INFO ] Time to serialize properties into /tmp/LTL3151589528865630762.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/LTL16391702059894683025.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5630388497530517215.hoa' '-atoms' '/tmp/LTL3151589528865630762.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/LTL3151589528865630762.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5630388497530517215.hoa
Detected timeout of ITS tools.
[2024-05-25 20:33:11] [INFO ] Flatten gal took : 975 ms
[2024-05-25 20:33:12] [INFO ] Flatten gal took : 1039 ms
[2024-05-25 20:33:12] [INFO ] Time to serialize gal into /tmp/LTL8371419670245791498.gal : 176 ms
[2024-05-25 20:33:12] [INFO ] Time to serialize properties into /tmp/LTL15430977611739334043.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/LTL8371419670245791498.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15430977611739334043.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("(Node2HasTheLeafSetOfLx0ToReplaceNode3<1)"))))
Formula 0 simplified : GF!"(Node2HasTheLeafSetOfLx0ToReplaceNode3<1)"
Detected timeout of ITS tools.
[2024-05-25 20:33:28] [INFO ] Flatten gal took : 1100 ms
[2024-05-25 20:33:28] [INFO ] Applying decomposition
[2024-05-25 20:33:30] [INFO ] Flatten gal took : 1176 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/graph2979929580850072802.txt' '-o' '/tmp/graph2979929580850072802.bin' '-w' '/tmp/graph2979929580850072802.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2979929580850072802.bin' '-l' '-1' '-v' '-w' '/tmp/graph2979929580850072802.weights' '-q' '0' '-e' '0.001'
[2024-05-25 20:33:33] [INFO ] Decomposing Gal with order
[2024-05-25 20:33:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 20:33:52] [INFO ] Removed a total of 29708 redundant transitions.
[2024-05-25 20:33:53] [INFO ] Flatten gal took : 10272 ms
[2024-05-25 20:33:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 8351 labels/synchronizations in 1849 ms.
[2024-05-25 20:33:57] [INFO ] Time to serialize gal into /tmp/LTL10218032063056214137.gal : 249 ms
[2024-05-25 20:33:57] [INFO ] Time to serialize properties into /tmp/LTL4963954693813629209.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/LTL10218032063056214137.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4963954693813629209.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...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17686285579290037489
[2024-05-25 20:34:12] [INFO ] Built C files in 246ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17686285579290037489
Running compilation step : cd /tmp/ltsmin17686285579290037489;'/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/ltsmin17686285579290037489;'/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/ltsmin17686285579290037489;'/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-S32C11-LTLCardinality-12 finished in 138316 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 34348 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 103 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 98 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 6374 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2024-05-25 20:34:21] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2024-05-25 20:34:28] [INFO ] Computed 1905 invariants in 6253 ms
[2024-05-25 20:34:29] [INFO ] Implicit Places using invariants in 8004 ms returned []
Implicit Place search using SMT only with invariants took 8009 ms to find 0 implicit places.
[2024-05-25 20:34:29] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2024-05-25 20:34:29] [INFO ] Invariant cache hit.
[2024-05-25 20:34:31] [INFO ] Dead Transitions using invariants and state equation in 1902 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 21973/34348 places, 39150/51525 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16296 ms. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s16918 s15253)], 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 1113 reset in 3606 ms.
Product exploration explored 100000 steps with 1112 reset in 3927 ms.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 82 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 40 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 368 ms. (steps per millisecond=27 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7180 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7180 steps, saw 3603 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:34:43] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2024-05-25 20:34:43] [INFO ] Invariant cache hit.
[2024-05-25 20:34:46] [INFO ] After 2778ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:34:48] [INFO ] [Nat]Absence check using 63 positive place invariants in 168 ms returned sat
[2024-05-25 20:34:50] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1607 ms returned sat
[2024-05-25 20:35:11] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21973 transition count 37563
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20386 transition count 37563
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3701 place count 20386 transition count 37563
Applied a total of 3701 rules in 7527 ms. Remains 20386 /21973 variables (removed 1587) and now considering 37563/39150 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7529 ms. Remains : 20386/21973 places, 37563/39150 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1150 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8155 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8155 steps, saw 3971 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:35:23] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
// Phase 1: matrix 35997 rows 20386 cols
[2024-05-25 20:35:37] [INFO ] Computed 1905 invariants in 14477 ms
[2024-05-25 20:35:39] [INFO ] After 2315ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:35:42] [INFO ] [Nat]Absence check using 65 positive place invariants in 207 ms returned sat
[2024-05-25 20:35:43] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1365 ms returned sat
[2024-05-25 20:36:04] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20386 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1458 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1458 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1429 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
[2024-05-25 20:36:07] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2024-05-25 20:36:07] [INFO ] Invariant cache hit.
[2024-05-25 20:36:09] [INFO ] Implicit Places using invariants in 1841 ms returned []
Implicit Place search using SMT only with invariants took 1841 ms to find 0 implicit places.
[2024-05-25 20:36:09] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2024-05-25 20:36:09] [INFO ] Invariant cache hit.
[2024-05-25 20:36:11] [INFO ] Dead Transitions using invariants and state equation in 1618 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4911 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Graph (trivial) has 7409 edges and 20386 vertex of which 33 / 20386 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125237 edges and 20354 vertex of which 20324 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19682 transition count 34490
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19232 transition count 33593
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18783 transition count 32753
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 18335 transition count 31971
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 17943 transition count 31243
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 17553 transition count 30569
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 17215 transition count 29945
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 16879 transition count 29371
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 16591 transition count 28843
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 767 rules applied. Total rules applied 9958 place count 16305 transition count 28362
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10637 place count 16064 transition count 27924
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11272 place count 15825 transition count 27528
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11829 place count 15626 transition count 27170
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12346 place count 15429 transition count 26850
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 448 rules applied. Total rules applied 12794 place count 15268 transition count 26563
Ensure Unique test removed 31 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 413 rules applied. Total rules applied 13207 place count 15109 transition count 26309
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13559 place count 14981 transition count 26085
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13879 place count 14855 transition count 25891
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14145 place count 14757 transition count 25723
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14383 place count 14661 transition count 25581
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14575 place count 14589 transition count 25461
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14743 place count 14519 transition count 25363
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14873 place count 14469 transition count 25283
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14983 place count 14421 transition count 25221
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15063 place count 14389 transition count 25173
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15127 place count 14359 transition count 25139
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15169 place count 14341 transition count 25115
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15199 place count 14325 transition count 25101
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15215 place count 14317 transition count 25093
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15224 place count 14311 transition count 25090
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15228 place count 14308 transition count 25089
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15228 place count 14308 transition count 24363
Deduced a syphon composed of 726 places in 19 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16680 place count 13582 transition count 24363
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 16 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 31 with 136 rules applied. Total rules applied 16816 place count 13514 transition count 24295
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 16818 place count 13514 transition count 24293
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13514 transition count 24292
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13513 transition count 24291
Applied a total of 16821 rules in 84549 ms. Remains 13513 /20386 variables (removed 6873) and now considering 24291/37563 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24291 rows 13513 cols
[2024-05-25 20:37:49] [INFO ] Computed 785 invariants in 14084 ms
[2024-05-25 20:37:51] [INFO ] After 1346ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:37:52] [INFO ] [Nat]Absence check using 4 positive place invariants in 19 ms returned sat
[2024-05-25 20:37:53] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 394 ms returned sat
[2024-05-25 20:38:23] [INFO ] After 30036ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 20:38:24] [INFO ] After 31109ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 619 ms.
[2024-05-25 20:38:24] [INFO ] After 33644ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 91 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 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1957 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2024-05-25 20:38:27] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2024-05-25 20:38:32] [INFO ] Computed 1905 invariants in 5739 ms
[2024-05-25 20:38:34] [INFO ] Implicit Places using invariants in 7697 ms returned []
Implicit Place search using SMT only with invariants took 7698 ms to find 0 implicit places.
[2024-05-25 20:38:34] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2024-05-25 20:38:34] [INFO ] Invariant cache hit.
[2024-05-25 20:38:36] [INFO ] Dead Transitions using invariants and state equation in 1761 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11420 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Computed a total of 15990 stabilizing places and 27214 stable transitions
Computed a total of 15990 stabilizing places and 27214 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 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 32 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 442 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7292 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7292 steps, saw 3662 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:38:40] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2024-05-25 20:38:40] [INFO ] Invariant cache hit.
[2024-05-25 20:38:43] [INFO ] After 2776ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:38:46] [INFO ] [Nat]Absence check using 63 positive place invariants in 162 ms returned sat
[2024-05-25 20:38:47] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 1477 ms returned sat
[2024-05-25 20:39:08] [INFO ] After 25024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 21973 transition count 37563
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 20386 transition count 37563
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3701 place count 20386 transition count 37563
Applied a total of 3701 rules in 7301 ms. Remains 20386 /21973 variables (removed 1587) and now considering 37563/39150 (removed 1587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7303 ms. Remains : 20386/21973 places, 37563/39150 transitions.
Incomplete random walk after 10000 steps, including 148 resets, run finished after 1144 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8079 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8079 steps, saw 3942 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 20:39:20] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
// Phase 1: matrix 35997 rows 20386 cols
[2024-05-25 20:39:34] [INFO ] Computed 1905 invariants in 14644 ms
[2024-05-25 20:39:37] [INFO ] After 2340ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:39:39] [INFO ] [Nat]Absence check using 65 positive place invariants in 187 ms returned sat
[2024-05-25 20:39:41] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1399 ms returned sat
[2024-05-25 20:40:02] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20386 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1358 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1358 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20386/20386 places, 37563/37563 transitions.
Applied a total of 0 rules in 1385 ms. Remains 20386 /20386 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
[2024-05-25 20:40:04] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2024-05-25 20:40:04] [INFO ] Invariant cache hit.
[2024-05-25 20:40:06] [INFO ] Implicit Places using invariants in 1614 ms returned []
Implicit Place search using SMT only with invariants took 1629 ms to find 0 implicit places.
[2024-05-25 20:40:06] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2024-05-25 20:40:06] [INFO ] Invariant cache hit.
[2024-05-25 20:40:08] [INFO ] Dead Transitions using invariants and state equation in 1674 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4695 ms. Remains : 20386/20386 places, 37563/37563 transitions.
Graph (trivial) has 7409 edges and 20386 vertex of which 33 / 20386 are part of one of the 1 SCC in 5 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 125237 edges and 20354 vertex of which 20324 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t22632.t25653 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 19682 transition count 34490
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 19232 transition count 33593
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 18783 transition count 32753
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 18335 transition count 31971
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 17943 transition count 31243
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 17553 transition count 30569
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 17215 transition count 29945
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 16879 transition count 29371
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 16591 transition count 28843
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 767 rules applied. Total rules applied 9958 place count 16305 transition count 28362
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10637 place count 16064 transition count 27924
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11272 place count 15825 transition count 27528
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11829 place count 15626 transition count 27170
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12346 place count 15429 transition count 26850
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 448 rules applied. Total rules applied 12794 place count 15268 transition count 26563
Ensure Unique test removed 31 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 413 rules applied. Total rules applied 13207 place count 15109 transition count 26309
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13559 place count 14981 transition count 26085
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13879 place count 14855 transition count 25891
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14145 place count 14757 transition count 25723
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14383 place count 14661 transition count 25581
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14575 place count 14589 transition count 25461
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14743 place count 14519 transition count 25363
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14873 place count 14469 transition count 25283
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14983 place count 14421 transition count 25221
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15063 place count 14389 transition count 25173
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15127 place count 14359 transition count 25139
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15169 place count 14341 transition count 25115
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15199 place count 14325 transition count 25101
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15215 place count 14317 transition count 25093
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15224 place count 14311 transition count 25090
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15228 place count 14308 transition count 25089
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 726 Pre rules applied. Total rules applied 15228 place count 14308 transition count 24363
Deduced a syphon composed of 726 places in 16 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 31 with 1452 rules applied. Total rules applied 16680 place count 13582 transition count 24363
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 13 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 31 with 136 rules applied. Total rules applied 16816 place count 13514 transition count 24295
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 16818 place count 13514 transition count 24293
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 32 with 1 rules applied. Total rules applied 16819 place count 13514 transition count 24292
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 16821 place count 13513 transition count 24291
Applied a total of 16821 rules in 82494 ms. Remains 13513 /20386 variables (removed 6873) and now considering 24291/37563 (removed 13272) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 24291 rows 13513 cols
[2024-05-25 20:41:44] [INFO ] Computed 785 invariants in 13473 ms
[2024-05-25 20:41:45] [INFO ] After 1347ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 20:41:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 23 ms returned sat
[2024-05-25 20:41:47] [INFO ] [Nat]Absence check using 4 positive and 781 generalized place invariants in 376 ms returned sat
[2024-05-25 20:42:20] [INFO ] After 33192ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 20:42:21] [INFO ] After 34365ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 609 ms.
[2024-05-25 20:42:22] [INFO ] After 36837ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 72 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 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1113 reset in 2873 ms.
Product exploration explored 100000 steps with 1112 reset in 3011 ms.
Built C files in :
/tmp/ltsmin6466428748944280741
[2024-05-25 20:42:28] [INFO ] Too many transitions (39150) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:42:28] [INFO ] Built C files in 242ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6466428748944280741
Running compilation step : cd /tmp/ltsmin6466428748944280741;'/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/ltsmin6466428748944280741;'/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/ltsmin6466428748944280741;'/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 2 out of 21973 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 21973/21973 places, 39150/39150 transitions.
Applied a total of 0 rules in 1997 ms. Remains 21973 /21973 variables (removed 0) and now considering 39150/39150 (removed 0) transitions.
[2024-05-25 20:42:33] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2024-05-25 20:42:39] [INFO ] Computed 1905 invariants in 5854 ms
[2024-05-25 20:42:41] [INFO ] Implicit Places using invariants in 7554 ms returned []
Implicit Place search using SMT only with invariants took 7572 ms to find 0 implicit places.
[2024-05-25 20:42:41] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
[2024-05-25 20:42:41] [INFO ] Invariant cache hit.
[2024-05-25 20:42:43] [INFO ] Dead Transitions using invariants and state equation in 1696 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11278 ms. Remains : 21973/21973 places, 39150/39150 transitions.
Built C files in :
/tmp/ltsmin3397199707610233909
[2024-05-25 20:42:43] [INFO ] Too many transitions (39150) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:42:43] [INFO ] Built C files in 251ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3397199707610233909
Running compilation step : cd /tmp/ltsmin3397199707610233909;'/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/ltsmin3397199707610233909;'/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/ltsmin3397199707610233909;'/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 20:42:48] [INFO ] Flatten gal took : 976 ms
[2024-05-25 20:42:49] [INFO ] Flatten gal took : 1140 ms
[2024-05-25 20:42:49] [INFO ] Time to serialize gal into /tmp/LTL6156581998775052647.gal : 160 ms
[2024-05-25 20:42:49] [INFO ] Time to serialize properties into /tmp/LTL15237363826315632892.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/LTL6156581998775052647.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4964150127694685565.hoa' '-atoms' '/tmp/LTL15237363826315632892.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/LTL15237363826315632892.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4964150127694685565.hoa
Detected timeout of ITS tools.
[2024-05-25 20:43:06] [INFO ] Flatten gal took : 979 ms
[2024-05-25 20:43:07] [INFO ] Flatten gal took : 1026 ms
[2024-05-25 20:43:07] [INFO ] Time to serialize gal into /tmp/LTL7928529656820340656.gal : 173 ms
[2024-05-25 20:43:07] [INFO ] Time to serialize properties into /tmp/LTL7960044218947304808.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/LTL7928529656820340656.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7960044218947304808.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...275
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node27HasAskedItsLeafSetToRx10ToReplaceNode31<=Node25ThinksNode13ShouldBeNodeMasterToReplaceNode15)"))))
Formula 0 simplified : GF!"(Node27HasAskedItsLeafSetToRx10ToReplaceNode31<=Node25ThinksNode13ShouldBeNodeMasterToReplaceNode15)"
Detected timeout of ITS tools.
[2024-05-25 20:43:23] [INFO ] Flatten gal took : 980 ms
[2024-05-25 20:43:23] [INFO ] Applying decomposition
[2024-05-25 20:43:24] [INFO ] Flatten gal took : 1020 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/graph16649814524407249893.txt' '-o' '/tmp/graph16649814524407249893.bin' '-w' '/tmp/graph16649814524407249893.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16649814524407249893.bin' '-l' '-1' '-v' '-w' '/tmp/graph16649814524407249893.weights' '-q' '0' '-e' '0.001'
[2024-05-25 20:43:27] [INFO ] Decomposing Gal with order
[2024-05-25 20:43:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 20:43:50] [INFO ] Removed a total of 29663 redundant transitions.
[2024-05-25 20:43:51] [INFO ] Flatten gal took : 10543 ms
[2024-05-25 20:43:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 4346 labels/synchronizations in 1151 ms.
[2024-05-25 20:43:57] [INFO ] Time to serialize gal into /tmp/LTL15268157062596130955.gal : 222 ms
[2024-05-25 20:43:57] [INFO ] Time to serialize properties into /tmp/LTL6867630388279656662.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/LTL15268157062596130955.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6867630388279656662.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("(gu651.Node27HasAskedItsLeafSetToRx10ToReplaceNode31<=gu651.Node25ThinksNode13ShouldBeNodeMasterToReplaceNode15)"))))
Formula 0 simplified : GF!"(gu651.Node27HasAskedItsLeafSetToRx10ToReplaceNode31<=gu651.Node25ThinksNode13ShouldBeNodeMasterToReplaceNode15)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1451739879013985838
[2024-05-25 20:44:12] [INFO ] Built C files in 241ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1451739879013985838
Running compilation step : cd /tmp/ltsmin1451739879013985838;'/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/ltsmin1451739879013985838;'/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/ltsmin1451739879013985838;'/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-S32C11-LTLCardinality-13 finished in 600196 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)))'
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&&F(G(p1)))))'
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||(F(p1)&&X(X(p2)))))))'
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)))'
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 20:44:17] [INFO ] Flatten gal took : 1378 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin513788779285463197
[2024-05-25 20:44:18] [INFO ] Too many transitions (51525) to apply POR reductions. Disabling POR matrices.
[2024-05-25 20:44:18] [INFO ] Built C files in 677ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin513788779285463197
Running compilation step : cd /tmp/ltsmin513788779285463197;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '144' '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 20:44:19] [INFO ] Applying decomposition
[2024-05-25 20:44:20] [INFO ] Flatten gal took : 1669 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/graph4932673715553461683.txt' '-o' '/tmp/graph4932673715553461683.bin' '-w' '/tmp/graph4932673715553461683.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4932673715553461683.bin' '-l' '-1' '-v' '-w' '/tmp/graph4932673715553461683.weights' '-q' '0' '-e' '0.001'
[2024-05-25 20:44:24] [INFO ] Decomposing Gal with order
[2024-05-25 20:44:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 20:45:15] [INFO ] Removed a total of 35701 redundant transitions.
[2024-05-25 20:45:16] [INFO ] Flatten gal took : 18411 ms
[2024-05-25 20:45:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 516 labels/synchronizations in 369 ms.
[2024-05-25 20:45:22] [INFO ] Time to serialize gal into /tmp/LTLCardinality9093280468895625861.gal : 251 ms
[2024-05-25 20:45:22] [INFO ] Time to serialize properties into /tmp/LTLCardinality14163057068831662614.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/LTLCardinality9093280468895625861.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14163057068831662614.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 5 LTL properties
Checking formula 0 : !((F(G("(gi0.gi18.gu1121.Rx1HasReceivedTheRequestOfNode14<1)"))))
Formula 0 simplified : GF!"(gi0.gi18.gu1121.Rx1HasReceivedTheRequestOfNode14<1)"
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin513788779285463197;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '144' '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 144 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin513788779285463197;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '144' '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 144 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)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 3073644 kB
After kill :
MemTotal: 16393216 kB
MemFree: 4361952 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-S32C11"
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-S32C11, 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-171654372100137"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C11.tgz
mv MultiCrashLeafsetExtension-PT-S32C11 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 ;