About the Execution of ITS-Tools for BridgeAndVehicles-COL-V80P20N20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16213.571 | 3600000.00 | 12078039.00 | 27659.30 | FF?FFFFTFF???T?T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r024-tall-165251918100124.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is BridgeAndVehicles-COL-V80P20N20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-tall-165251918100124
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 308K
-rw-r--r-- 1 mcc users 8.8K Apr 29 21:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Apr 29 21:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 29 21:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 29 21:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K May 9 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 07:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 07:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 07:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 07:08 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_pt
-rw-r--r-- 1 mcc users 10 May 10 09:33 instance
-rw-r--r-- 1 mcc users 5 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 45K May 10 09:33 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 BridgeAndVehicles-COL-V80P20N20-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V80P20N20-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652565985049
Running Version 202205111006
[2022-05-14 22:06:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-14 22:06:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 22:06:26] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-14 22:06:26] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-14 22:06:27] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 613 ms
[2022-05-14 22:06:27] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 198 PT places and 551698.0 transition bindings in 20 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2022-05-14 22:06:27] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 9 ms.
[2022-05-14 22:06:27] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Remains 6 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Finished random walk after 184 steps, including 0 resets, run visited all 7 properties in 12 ms. (steps per millisecond=15 )
[2022-05-14 22:06:27] [INFO ] Flatten gal took : 16 ms
[2022-05-14 22:06:27] [INFO ] Flatten gal took : 2 ms
Arc [1:1*[(MOD (ADD $cA 1) 81)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 81) 81) 81)]] contains successor/predecessor on variables of sort voitureB
Arc [13:1*[(MOD (ADD $cpt 1) 21)]] contains successor/predecessor on variables of sort compteur
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2022-05-14 22:06:27] [INFO ] Unfolded HLPN to a Petri net with 198 places and 3728 transitions 28830 arcs in 137 ms.
[2022-05-14 22:06:27] [INFO ] Unfolded 15 HLPN properties in 3 ms.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 196 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 196 transition count 3728
Applied a total of 2 rules in 81 ms. Remains 196 /198 variables (removed 2) and now considering 3728/3728 (removed 0) transitions.
[2022-05-14 22:06:27] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:27] [INFO ] Computed 5 place invariants in 24 ms
[2022-05-14 22:06:29] [INFO ] Dead Transitions using invariants and state equation in 1280 ms found 0 transitions.
[2022-05-14 22:06:29] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:29] [INFO ] Computed 5 place invariants in 8 ms
[2022-05-14 22:06:29] [INFO ] Implicit Places using invariants in 60 ms returned []
[2022-05-14 22:06:29] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:29] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-14 22:06:29] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:06:29] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 336 ms to find 0 implicit places.
[2022-05-14 22:06:29] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:29] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:06:30] [INFO ] Dead Transitions using invariants and state equation in 1182 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 196/198 places, 3728/3728 transitions.
Finished structural reductions, in 1 iterations. Remains : 196/198 places, 3728/3728 transitions.
Support contains 196 out of 196 places after structural reductions.
[2022-05-14 22:06:31] [INFO ] Flatten gal took : 393 ms
[2022-05-14 22:06:33] [INFO ] Flatten gal took : 390 ms
[2022-05-14 22:06:34] [INFO ] Input system was already deterministic with 3728 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 1318 ms. (steps per millisecond=7 ) properties (out of 14) seen :12
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 314 ms. (steps per millisecond=31 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 1000 ms. (steps per millisecond=10 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2022-05-14 22:06:37] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:37] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-14 22:06:37] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 169 stabilizing places and 324 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((X(p0)||p0))))'
Support contains 1 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 68 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2022-05-14 22:06:38] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:38] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-14 22:06:39] [INFO ] Dead Transitions using invariants and state equation in 1151 ms found 0 transitions.
[2022-05-14 22:06:39] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:39] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:06:40] [INFO ] Implicit Places using invariants in 583 ms returned []
[2022-05-14 22:06:40] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:40] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:06:40] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:06:41] [INFO ] Implicit Places using invariants and state equation in 1764 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2366 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 96 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 194/196 places, 3728/3728 transitions.
Stuttering acceptance computed with spot in 212 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p0:(GEQ s83 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-01 finished in 3973 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Support contains 4 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 765 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2022-05-14 22:06:43] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:43] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-14 22:06:44] [INFO ] Dead Transitions using invariants and state equation in 1129 ms found 0 transitions.
[2022-05-14 22:06:44] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:44] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:06:44] [INFO ] Implicit Places using invariants in 525 ms returned []
[2022-05-14 22:06:44] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:06:44] [INFO ] Computed 5 place invariants in 9 ms
[2022-05-14 22:06:44] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:06:47] [INFO ] Implicit Places using invariants and state equation in 2348 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2883 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 194/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 716 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 194/196 places, 3728/3728 transitions.
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (GEQ s0 20) (GEQ s192 1)) (AND (GEQ s0 20) (GEQ s193 1))), p0:(GEQ s165 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 874 reset in 888 ms.
Product exploration explored 100000 steps with 871 reset in 752 ms.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/194 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p1) (NOT p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 317 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), (NOT p0)]
Finished random walk after 167 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=41 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p1) (NOT p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 8 factoid took 441 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p0)]
[2022-05-14 22:06:50] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:06:50] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-14 22:06:51] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-14 22:06:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:06:51] [INFO ] [Real]Absence check using state equation in 589 ms returned sat
[2022-05-14 22:06:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:06:52] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2022-05-14 22:06:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:06:52] [INFO ] [Nat]Absence check using state equation in 386 ms returned sat
[2022-05-14 22:06:52] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:06:54] [INFO ] [Nat]Added 42 Read/Feed constraints in 1793 ms returned sat
[2022-05-14 22:06:54] [INFO ] Deduced a trap composed of 5 places in 443 ms of which 2 ms to minimize.
[2022-05-14 22:06:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 717 ms
[2022-05-14 22:06:55] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 227 transitions) in 162 ms.
[2022-05-14 22:06:55] [INFO ] Added : 20 causal constraints over 6 iterations in 511 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 4 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 728 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2022-05-14 22:06:56] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:06:56] [INFO ] Computed 5 place invariants in 9 ms
[2022-05-14 22:06:57] [INFO ] Dead Transitions using invariants and state equation in 1087 ms found 0 transitions.
[2022-05-14 22:06:57] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:06:57] [INFO ] Computed 5 place invariants in 7 ms
[2022-05-14 22:06:57] [INFO ] Implicit Places using invariants in 560 ms returned []
[2022-05-14 22:06:57] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:06:57] [INFO ] Computed 5 place invariants in 9 ms
[2022-05-14 22:06:58] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:06:59] [INFO ] Implicit Places using invariants and state equation in 1290 ms returned []
Implicit Place search using SMT with State Equation took 1857 ms to find 0 implicit places.
[2022-05-14 22:06:59] [INFO ] Redundant transitions in 228 ms returned []
[2022-05-14 22:06:59] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:06:59] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:07:00] [INFO ] Dead Transitions using invariants and state equation in 1127 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 3728/3728 transitions.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/194 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p1) (NOT p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 359 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 83 ms :[(NOT p1), (NOT p0)]
Finished random walk after 164 steps, including 0 resets, run visited all 3 properties in 8 ms. (steps per millisecond=20 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p1) (NOT p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 8 factoid took 402 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 105 ms :[(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 103 ms :[(NOT p1), (NOT p0)]
[2022-05-14 22:07:01] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:07:01] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-14 22:07:02] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-14 22:07:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:07:02] [INFO ] [Real]Absence check using state equation in 583 ms returned sat
[2022-05-14 22:07:02] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:07:03] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2022-05-14 22:07:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:07:03] [INFO ] [Nat]Absence check using state equation in 373 ms returned sat
[2022-05-14 22:07:03] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:07:05] [INFO ] [Nat]Added 42 Read/Feed constraints in 1706 ms returned sat
[2022-05-14 22:07:05] [INFO ] Deduced a trap composed of 5 places in 354 ms of which 2 ms to minimize.
[2022-05-14 22:07:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 595 ms
[2022-05-14 22:07:06] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 227 transitions) in 111 ms.
[2022-05-14 22:07:06] [INFO ] Added : 20 causal constraints over 6 iterations in 421 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 2199 ms :[(NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 871 reset in 754 ms.
Product exploration explored 100000 steps with 871 reset in 753 ms.
Built C files in :
/tmp/ltsmin8465368527025434779
[2022-05-14 22:07:10] [INFO ] Too many transitions (3728) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:07:10] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8465368527025434779
Running compilation step : cd /tmp/ltsmin8465368527025434779;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8465368527025434779;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8465368527025434779;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 686 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2022-05-14 22:07:13] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:07:13] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:07:15] [INFO ] Dead Transitions using invariants and state equation in 1120 ms found 0 transitions.
[2022-05-14 22:07:15] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:07:15] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:07:15] [INFO ] Implicit Places using invariants in 517 ms returned []
[2022-05-14 22:07:15] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:07:15] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:07:15] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:07:16] [INFO ] Implicit Places using invariants and state equation in 1217 ms returned []
Implicit Place search using SMT with State Equation took 1738 ms to find 0 implicit places.
[2022-05-14 22:07:16] [INFO ] Redundant transitions in 118 ms returned []
[2022-05-14 22:07:16] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2022-05-14 22:07:16] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:07:18] [INFO ] Dead Transitions using invariants and state equation in 1104 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 3728/3728 transitions.
Built C files in :
/tmp/ltsmin9415784214614651344
[2022-05-14 22:07:18] [INFO ] Too many transitions (3728) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:07:18] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9415784214614651344
Running compilation step : cd /tmp/ltsmin9415784214614651344;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9415784214614651344;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9415784214614651344;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:07:21] [INFO ] Flatten gal took : 145 ms
[2022-05-14 22:07:21] [INFO ] Flatten gal took : 144 ms
[2022-05-14 22:07:21] [INFO ] Time to serialize gal into /tmp/LTL10608313403262051779.gal : 39 ms
[2022-05-14 22:07:21] [INFO ] Time to serialize properties into /tmp/LTL16802151334822440740.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10608313403262051779.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16802151334822440740.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1060831...268
Read 1 LTL properties
Checking formula 0 : !(((F("(SUR_PONT_B_0>=1)"))U("(((CAPACITE_0>=20)&&(VIDANGE_0>=1))||((CAPACITE_0>=20)&&(VIDANGE_1>=1)))")))
Formula 0 simplified : !(F"(SUR_PONT_B_0>=1)" U "(((CAPACITE_0>=20)&&(VIDANGE_0>=1))||((CAPACITE_0>=20)&&(VIDANGE_1>=1)))")
Detected timeout of ITS tools.
[2022-05-14 22:07:37] [INFO ] Flatten gal took : 177 ms
[2022-05-14 22:07:37] [INFO ] Applying decomposition
[2022-05-14 22:07:37] [INFO ] Flatten gal took : 128 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13311593127668148017.txt' '-o' '/tmp/graph13311593127668148017.bin' '-w' '/tmp/graph13311593127668148017.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13311593127668148017.bin' '-l' '-1' '-v' '-w' '/tmp/graph13311593127668148017.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:07:37] [INFO ] Decomposing Gal with order
[2022-05-14 22:07:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:07:39] [INFO ] Removed a total of 6975 redundant transitions.
[2022-05-14 22:07:39] [INFO ] Flatten gal took : 1886 ms
[2022-05-14 22:07:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 630 labels/synchronizations in 67 ms.
[2022-05-14 22:07:39] [INFO ] Time to serialize gal into /tmp/LTL14682231575470983650.gal : 3 ms
[2022-05-14 22:07:39] [INFO ] Time to serialize properties into /tmp/LTL2940345615626255530.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14682231575470983650.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2940345615626255530.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1468223...246
Read 1 LTL properties
Checking formula 0 : !(((F("(u0.SUR_PONT_B_0>=1)"))U("(((u0.CAPACITE_0>=20)&&(i1.u3.VIDANGE_0>=1))||((u0.CAPACITE_0>=20)&&(i0.u1.VIDANGE_1>=1)))")))
Formula 0 simplified : !(F"(u0.SUR_PONT_B_0>=1)" U "(((u0.CAPACITE_0>=20)&&(i1.u3.VIDANGE_0>=1))||((u0.CAPACITE_0>=20)&&(i0.u1.VIDANGE_1>=1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9738679718780110331
[2022-05-14 22:07:55] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9738679718780110331
Running compilation step : cd /tmp/ltsmin9738679718780110331;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9738679718780110331;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9738679718780110331;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-02 finished in 75853 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 22 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2022-05-14 22:07:58] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:07:58] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-14 22:07:59] [INFO ] Dead Transitions using invariants and state equation in 1023 ms found 0 transitions.
[2022-05-14 22:07:59] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:07:59] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:07:59] [INFO ] Implicit Places using invariants in 561 ms returned []
[2022-05-14 22:07:59] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:07:59] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:07:59] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:08:01] [INFO ] Implicit Places using invariants and state equation in 1743 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2322 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 19 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 194/196 places, 3728/3728 transitions.
Stuttering acceptance computed with spot in 183 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LT s83 1)], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 10 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-03 finished in 3605 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(G((!(X(X(F(p0))) U p1)&&X(!p1)))))))'
Support contains 103 out of 196 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 62 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2022-05-14 22:08:01] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:08:01] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:08:02] [INFO ] Dead Transitions using invariants and state equation in 1126 ms found 0 transitions.
[2022-05-14 22:08:02] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:08:02] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:08:03] [INFO ] Implicit Places using invariants in 228 ms returned []
[2022-05-14 22:08:03] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:08:03] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:08:03] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:08:04] [INFO ] Implicit Places using invariants and state equation in 1184 ms returned []
Implicit Place search using SMT with State Equation took 1416 ms to find 0 implicit places.
[2022-05-14 22:08:04] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:08:04] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:08:05] [INFO ] Dead Transitions using invariants and state equation in 1087 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 195/196 places, 3727/3728 transitions.
Finished structural reductions, in 1 iterations. Remains : 195/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 3071 ms :[true, p1, p1, p1]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=p1, acceptance={} source=3 dest: 0}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(OR (AND (GEQ s1 1) (GEQ s155 1) (GEQ s168 1) (GEQ s179 1)) (AND (GEQ s1 1) (GEQ s131 1) (GEQ s168 1) (GEQ s177 1)) (AND (GEQ s1 1) (GEQ s143 1) (GEQ s...], 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 664 steps with 1 reset in 75 ms.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-04 finished in 6920 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G((!G(p0) U !(F(!X(p1))&&!p1))))))'
Support contains 105 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 193 transition count 3726
Applied a total of 5 rules in 953 ms. Remains 193 /196 variables (removed 3) and now considering 3726/3728 (removed 2) transitions.
[2022-05-14 22:08:09] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 193 cols
[2022-05-14 22:08:09] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:08:09] [INFO ] Implicit Places using invariants in 220 ms returned []
[2022-05-14 22:08:09] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 193 cols
[2022-05-14 22:08:09] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:08:09] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:08:10] [INFO ] Implicit Places using invariants and state equation in 978 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1207 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 191/196 places, 3726/3728 transitions.
Applied a total of 0 rules in 681 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 191/196 places, 3726/3728 transitions.
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s152 1) (GEQ s164 1) (GEQ s175 1)) (AND (GEQ s0 1) (GEQ s128 1) (GEQ s164 1) (GEQ s173 1)) (AND (GEQ s0 1) (GEQ s140 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 76790 steps with 12596 reset in 10001 ms.
Product exploration timeout after 80880 steps with 13366 reset in 10002 ms.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (NOT (AND p1 p0))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
Knowledge based reduction with 4 factoid took 283 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 20 resets, run finished after 519 ms. (steps per millisecond=19 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 1006 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-14 22:08:33] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:08:33] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:08:35] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-14 22:08:35] [INFO ] After 110ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (NOT (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F p1), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 5 factoid took 447 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 69 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (NOT p1)]
[2022-05-14 22:08:35] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:08:37] [INFO ] Computed 4 place invariants in 4 ms
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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:518)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
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)
[2022-05-14 22:09:07] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 103 out of 191 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 : 191/191 places, 3726/3726 transitions.
Applied a total of 0 rules in 635 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2022-05-14 22:09:07] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:09:07] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:09:08] [INFO ] Implicit Places using invariants in 221 ms returned []
[2022-05-14 22:09:08] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:09:08] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:09:08] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:09:08] [INFO ] Implicit Places using invariants and state equation in 784 ms returned []
Implicit Place search using SMT with State Equation took 1007 ms to find 0 implicit places.
[2022-05-14 22:09:09] [INFO ] Redundant transitions in 163 ms returned []
[2022-05-14 22:09:09] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:09:09] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:09:10] [INFO ] Dead Transitions using invariants and state equation in 987 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 191/191 places, 3726/3726 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 332 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 59 ms :[(NOT p1), (NOT p1)]
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 2 factoid took 146 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p1)]
[2022-05-14 22:09:10] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:09:11] [INFO ] Computed 4 place invariants in 4 ms
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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:518)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:356)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
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:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
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)
[2022-05-14 22:09:42] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p1)]
Stuttering criterion allowed to conclude after 503 steps with 1 reset in 32 ms.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-05 finished in 93640 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 103 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 193 transition count 3726
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 191 transition count 3724
Applied a total of 9 rules in 974 ms. Remains 191 /196 variables (removed 5) and now considering 3724/3728 (removed 4) transitions.
[2022-05-14 22:09:43] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 191 cols
[2022-05-14 22:09:43] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:09:43] [INFO ] Implicit Places using invariants in 240 ms returned []
[2022-05-14 22:09:43] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 191 cols
[2022-05-14 22:09:43] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:09:43] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:09:44] [INFO ] Implicit Places using invariants and state equation in 1173 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1428 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 189/196 places, 3724/3728 transitions.
Applied a total of 0 rules in 713 ms. Remains 189 /189 variables (removed 0) and now considering 3724/3724 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 189/196 places, 3724/3728 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s9 1) (GEQ s82 1) (GEQ s165 1) (GEQ s172 1)) (AND (GEQ s68 1) (GEQ s82 1) (GEQ s165 1) (GEQ s178 1)) (AND (GEQ s29 1) (GEQ s82 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 489 steps with 0 reset in 36 ms.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-06 finished in 3241 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(!((((p1 U G(p2))&&!p3)||p0) U p4)))'
Support contains 188 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 20 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2022-05-14 22:09:45] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:09:45] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-14 22:09:46] [INFO ] Dead Transitions using invariants and state equation in 988 ms found 0 transitions.
[2022-05-14 22:09:46] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:09:46] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:09:46] [INFO ] Implicit Places using invariants in 81 ms returned []
[2022-05-14 22:09:46] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:09:46] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-14 22:09:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:09:46] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 354 ms to find 0 implicit places.
[2022-05-14 22:09:46] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:09:46] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:09:47] [INFO ] Dead Transitions using invariants and state equation in 1085 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 196/196 places, 3728/3728 transitions.
Stuttering acceptance computed with spot in 333 ms :[p4, p4, true, (AND p2 p4), (AND p2 p4), p2, p2]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p4)), acceptance={} source=1 dest: 1}, { cond=p4, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p3) (NOT p1) p2 (NOT p4)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p3) p1 (NOT p4)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(OR (AND p0 p2 (NOT p4)) (AND (NOT p3) p2 (NOT p4))), acceptance={} source=3 dest: 3}, { cond=(AND p2 p4), acceptance={} source=3 dest: 5}], [{ cond=(OR (AND p0 (NOT p1) p2 (NOT p4)) (AND (NOT p3) (NOT p1) p2 (NOT p4))), acceptance={} source=4 dest: 3}, { cond=(OR (AND p0 p1 (NOT p4)) (AND (NOT p3) p1 (NOT p4))), acceptance={} source=4 dest: 4}, { cond=(AND p2 p4), acceptance={} source=4 dest: 5}, { cond=(AND p1 p4), acceptance={} source=4 dest: 6}], [{ cond=p2, acceptance={0} source=5 dest: 5}], [{ cond=p2, acceptance={} source=6 dest: 5}, { cond=p1, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (AND (GEQ s0 1) (GEQ s73 1) (GEQ s83 1) (GEQ s169 1)) (AND (GEQ s0 1) (GEQ s18 1) (GEQ s83 1) (GEQ s169 1)) (AND (GEQ s0 1) (GEQ s49 1) (GEQ s83 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 6974 ms.
Product exploration explored 100000 steps with 50000 reset in 7056 ms.
Computed a total of 169 stabilizing places and 324 stable transitions
Computed a total of 169 stabilizing places and 324 stable transitions
Detected a total of 169/196 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/5 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p4) (NOT p3) (NOT p1) (NOT p2)), (X (NOT p4)), (X (NOT (AND p0 (NOT p4)))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p1) p2 (NOT p4)))), (X (NOT (AND (NOT p0) (NOT p3) p1 (NOT p4)))), true, (X (X (NOT p4))), (X (X (NOT (OR (AND p0 p2 (NOT p4)) (AND (NOT p3) p2 (NOT p4)))))), (X (X (NOT (AND p1 p4)))), (X (X (NOT (AND p2 p4)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p1) p2 (NOT p4))))), (X (X (NOT (OR (AND p0 p1 (NOT p4)) (AND (NOT p3) p1 (NOT p4)))))), (X (X (NOT (AND (NOT p0) (NOT p3) p1 (NOT p4))))), (X (X (NOT (OR (AND p0 (NOT p1) p2 (NOT p4)) (AND (NOT p3) (NOT p1) p2 (NOT p4)))))), (F (OR (G p4) (G (NOT p4))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p4)))), (X (X (NOT (AND p0 (NOT p4)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p0) (NOT p4) (NOT p3) (NOT p1) (NOT p2))
Knowledge based reduction with 15 factoid took 814 ms. Reduced automaton from 7 states, 15 edges and 5 AP to 1 states, 0 edges and 0 AP.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-07 finished in 17688 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)&&G(p1))))'
Support contains 6 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 835 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2022-05-14 22:10:04] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:10:04] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-14 22:10:06] [INFO ] Dead Transitions using invariants and state equation in 2141 ms found 0 transitions.
[2022-05-14 22:10:06] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:10:06] [INFO ] Computed 5 place invariants in 7 ms
[2022-05-14 22:10:06] [INFO ] Implicit Places using invariants in 512 ms returned []
[2022-05-14 22:10:06] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:10:06] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:10:06] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:10:08] [INFO ] Implicit Places using invariants and state equation in 1801 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2321 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 193/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 688 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 193/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 208 ms :[(OR (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s0 20) (GEQ s191 1)) (AND (GEQ s0 20) (GEQ s192 1))), p1:(OR (AND (GEQ s169 1) (GEQ s190 1)) (AND (GEQ s168 1) (GEQ s190 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 657 steps with 0 reset in 6 ms.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-08 finished in 6249 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(!G((p0 U X(X(p1)))))) U (X(!p0)&&p0)))'
Support contains 104 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 44 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2022-05-14 22:10:09] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:10:09] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-14 22:10:10] [INFO ] Dead Transitions using invariants and state equation in 1078 ms found 0 transitions.
[2022-05-14 22:10:10] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:10:10] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:10:10] [INFO ] Implicit Places using invariants in 290 ms returned []
[2022-05-14 22:10:10] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:10:10] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:10:11] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:10:11] [INFO ] Implicit Places using invariants and state equation in 931 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1230 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 19 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 194/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 350 ms :[true, p1, p0, p1, p1, p1]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=true, acceptance={0} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=p0, acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 4}, { cond=p0, acceptance={} source=3 dest: 5}], [{ cond=p1, acceptance={0} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={} source=4 dest: 5}], [{ cond=(AND p0 p1), acceptance={} source=5 dest: 1}, { cond=p1, acceptance={0} source=5 dest: 3}]], initial=0, aps=[p0:(OR (AND (GEQ s34 1) (GEQ s82 1)) (AND (GEQ s24 1) (GEQ s82 1)) (AND (GEQ s5 1) (GEQ s82 1)) (AND (GEQ s54 1) (GEQ s82 1)) (AND (GEQ s73 1) (GEQ s82 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 12976 reset in 1292 ms.
Product exploration explored 100000 steps with 12835 reset in 1309 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/194 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 261 ms. Reduced automaton from 6 states, 14 edges and 2 AP to 6 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 260 ms :[p0, p1, p0, p1, p1, p1]
Finished random walk after 273 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=68 )
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (AND p1 p0))), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 300 ms. Reduced automaton from 6 states, 11 edges and 2 AP to 6 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 252 ms :[p0, p1, p0, p1, p1, p1]
Stuttering acceptance computed with spot in 331 ms :[p0, p1, p0, p1, p1, p1]
[2022-05-14 22:10:16] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:16] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-14 22:10:18] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-14 22:10:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:10:18] [INFO ] [Real]Absence check using state equation in 505 ms returned sat
[2022-05-14 22:10:18] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:10:20] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2022-05-14 22:10:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:10:21] [INFO ] [Nat]Absence check using state equation in 367 ms returned sat
[2022-05-14 22:10:21] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:10:24] [INFO ] [Nat]Added 42 Read/Feed constraints in 2855 ms returned sat
[2022-05-14 22:10:24] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 226 transitions) in 91 ms.
[2022-05-14 22:10:24] [INFO ] Added : 24 causal constraints over 6 iterations in 462 ms. Result :sat
Could not prove EG p0
Support contains 104 out of 194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 3727/3727 transitions.
Applied a total of 0 rules in 19 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2022-05-14 22:10:24] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:24] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-14 22:10:25] [INFO ] Dead Transitions using invariants and state equation in 994 ms found 0 transitions.
[2022-05-14 22:10:25] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:25] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:10:26] [INFO ] Implicit Places using invariants in 262 ms returned []
[2022-05-14 22:10:26] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:26] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:10:26] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:10:26] [INFO ] Implicit Places using invariants and state equation in 712 ms returned []
Implicit Place search using SMT with State Equation took 974 ms to find 0 implicit places.
[2022-05-14 22:10:26] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:26] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:10:27] [INFO ] Dead Transitions using invariants and state equation in 1040 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 3727/3727 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/194 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 210 ms. Reduced automaton from 6 states, 11 edges and 2 AP to 6 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 245 ms :[p0, p1, p0, p1, p1, p1]
Finished random walk after 278 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=69 )
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (AND p1 p0))), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 415 ms. Reduced automaton from 6 states, 11 edges and 2 AP to 6 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 497 ms :[p0, p1, p0, p1, p1, p1]
Stuttering acceptance computed with spot in 245 ms :[p0, p1, p0, p1, p1, p1]
[2022-05-14 22:10:29] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:29] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-14 22:10:31] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-14 22:10:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:10:32] [INFO ] [Real]Absence check using state equation in 541 ms returned sat
[2022-05-14 22:10:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:10:34] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-14 22:10:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:10:34] [INFO ] [Nat]Absence check using state equation in 380 ms returned sat
[2022-05-14 22:10:34] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:10:37] [INFO ] [Nat]Added 42 Read/Feed constraints in 2861 ms returned sat
[2022-05-14 22:10:37] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 226 transitions) in 82 ms.
[2022-05-14 22:10:38] [INFO ] Added : 24 causal constraints over 6 iterations in 447 ms. Result :sat
Could not prove EG p0
Stuttering acceptance computed with spot in 247 ms :[p0, p1, p0, p1, p1, p1]
Product exploration explored 100000 steps with 10610 reset in 1222 ms.
Product exploration explored 100000 steps with 10632 reset in 1216 ms.
Built C files in :
/tmp/ltsmin4829178081412097368
[2022-05-14 22:10:41] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4829178081412097368
Running compilation step : cd /tmp/ltsmin4829178081412097368;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4829178081412097368;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4829178081412097368;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 104 out of 194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 3727/3727 transitions.
Applied a total of 0 rules in 16 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2022-05-14 22:10:44] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:44] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-14 22:10:45] [INFO ] Dead Transitions using invariants and state equation in 991 ms found 0 transitions.
[2022-05-14 22:10:45] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:45] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:10:46] [INFO ] Implicit Places using invariants in 272 ms returned []
[2022-05-14 22:10:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:46] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:10:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:10:46] [INFO ] Implicit Places using invariants and state equation in 633 ms returned []
Implicit Place search using SMT with State Equation took 908 ms to find 0 implicit places.
[2022-05-14 22:10:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:10:46] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:10:47] [INFO ] Dead Transitions using invariants and state equation in 1100 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 3727/3727 transitions.
Built C files in :
/tmp/ltsmin13261407839167874943
[2022-05-14 22:10:47] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13261407839167874943
Running compilation step : cd /tmp/ltsmin13261407839167874943;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin13261407839167874943;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin13261407839167874943;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:10:51] [INFO ] Flatten gal took : 114 ms
[2022-05-14 22:10:51] [INFO ] Flatten gal took : 127 ms
[2022-05-14 22:10:51] [INFO ] Time to serialize gal into /tmp/LTL17240896531496545454.gal : 20 ms
[2022-05-14 22:10:51] [INFO ] Time to serialize properties into /tmp/LTL16369686800472700948.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17240896531496545454.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16369686800472700948.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1724089...268
Read 1 LTL properties
Checking formula 0 : !(((F(X(!(G(("(((((((((NB_ATTENTE_A_33>=1)&&(ROUTE_A_0>=1))||((NB_ATTENTE_A_23>=1)&&(ROUTE_A_0>=1)))||(((NB_ATTENTE_A_4>=1)&&(ROUTE_A_...11654
Formula 0 simplified : !(FX!G("(((((((((NB_ATTENTE_A_33>=1)&&(ROUTE_A_0>=1))||((NB_ATTENTE_A_23>=1)&&(ROUTE_A_0>=1)))||(((NB_ATTENTE_A_4>=1)&&(ROUTE_A_0>=1...11635
Detected timeout of ITS tools.
[2022-05-14 22:11:06] [INFO ] Flatten gal took : 113 ms
[2022-05-14 22:11:06] [INFO ] Applying decomposition
[2022-05-14 22:11:06] [INFO ] Flatten gal took : 114 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2984362248630602438.txt' '-o' '/tmp/graph2984362248630602438.bin' '-w' '/tmp/graph2984362248630602438.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2984362248630602438.bin' '-l' '-1' '-v' '-w' '/tmp/graph2984362248630602438.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:11:06] [INFO ] Decomposing Gal with order
[2022-05-14 22:11:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:11:08] [INFO ] Removed a total of 7112 redundant transitions.
[2022-05-14 22:11:08] [INFO ] Flatten gal took : 1451 ms
[2022-05-14 22:11:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 635 labels/synchronizations in 42 ms.
[2022-05-14 22:11:08] [INFO ] Time to serialize gal into /tmp/LTL4314839368195852729.gal : 3 ms
[2022-05-14 22:11:08] [INFO ] Time to serialize properties into /tmp/LTL9477937376557011409.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4314839368195852729.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9477937376557011409.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4314839...245
Read 1 LTL properties
Checking formula 0 : !(((F(X(!(G(("(((((((((u3.NB_ATTENTE_A_33>=1)&&(u3.ROUTE_A_0>=1))||((u3.NB_ATTENTE_A_23>=1)&&(u3.ROUTE_A_0>=1)))||(((u3.NB_ATTENTE_A_4...13601
Formula 0 simplified : !(FX!G("(((((((((u3.NB_ATTENTE_A_33>=1)&&(u3.ROUTE_A_0>=1))||((u3.NB_ATTENTE_A_23>=1)&&(u3.ROUTE_A_0>=1)))||(((u3.NB_ATTENTE_A_4>=1)...13582
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9251930794935058713
[2022-05-14 22:11:23] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9251930794935058713
Running compilation step : cd /tmp/ltsmin9251930794935058713;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9251930794935058713;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9251930794935058713;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-10 finished in 77215 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(G(!p0) U !X(!G(F(p0))))))'
Support contains 82 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 193 transition count 3726
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 191 transition count 3724
Applied a total of 9 rules in 586 ms. Remains 191 /196 variables (removed 5) and now considering 3724/3728 (removed 4) transitions.
[2022-05-14 22:11:27] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 191 cols
[2022-05-14 22:11:27] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:11:27] [INFO ] Implicit Places using invariants in 389 ms returned []
[2022-05-14 22:11:27] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 191 cols
[2022-05-14 22:11:27] [INFO ] Computed 4 place invariants in 7 ms
[2022-05-14 22:11:27] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:11:29] [INFO ] Implicit Places using invariants and state equation in 1531 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1927 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 189/196 places, 3724/3728 transitions.
Applied a total of 0 rules in 457 ms. Remains 189 /189 variables (removed 0) and now considering 3724/3724 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 189/196 places, 3724/3728 transitions.
Stuttering acceptance computed with spot in 40 ms :[p0]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s144 1) (GEQ s163 1)) (AND (GEQ s105 1) (GEQ s163 1)) (AND (GEQ s134 1) (GEQ s163 1)) (AND (GEQ s115 1) (GEQ s163 1)) (AND (GEQ s95 1) (G...], 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 203 reset in 1350 ms.
Product exploration explored 100000 steps with 203 reset in 1353 ms.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Detected a total of 164/189 stabilizing places and 322/3724 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 154 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[p0]
Finished random walk after 225 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=75 )
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 171 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 55 ms :[p0]
Stuttering acceptance computed with spot in 29 ms :[p0]
[2022-05-14 22:11:32] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 189 cols
[2022-05-14 22:11:32] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:11:34] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-05-14 22:11:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:11:35] [INFO ] [Real]Absence check using state equation in 122 ms returned sat
[2022-05-14 22:11:35] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:11:37] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-05-14 22:11:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:11:37] [INFO ] [Nat]Absence check using state equation in 140 ms returned sat
[2022-05-14 22:11:37] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:11:38] [INFO ] [Nat]Added 42 Read/Feed constraints in 1081 ms returned sat
[2022-05-14 22:11:38] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 223 transitions) in 84 ms.
[2022-05-14 22:11:38] [INFO ] Added : 22 causal constraints over 7 iterations in 343 ms. Result :sat
Could not prove EG p0
Support contains 82 out of 189 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 189/189 places, 3724/3724 transitions.
Applied a total of 0 rules in 441 ms. Remains 189 /189 variables (removed 0) and now considering 3724/3724 (removed 0) transitions.
[2022-05-14 22:11:39] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 189 cols
[2022-05-14 22:11:39] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:11:39] [INFO ] Implicit Places using invariants in 384 ms returned []
[2022-05-14 22:11:39] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 189 cols
[2022-05-14 22:11:39] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:11:39] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:11:40] [INFO ] Implicit Places using invariants and state equation in 1069 ms returned []
Implicit Place search using SMT with State Equation took 1454 ms to find 0 implicit places.
[2022-05-14 22:11:40] [INFO ] Redundant transitions in 159 ms returned []
[2022-05-14 22:11:40] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 189 cols
[2022-05-14 22:11:40] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:11:41] [INFO ] Dead Transitions using invariants and state equation in 997 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 189/189 places, 3724/3724 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Detected a total of 164/189 stabilizing places and 322/3724 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 143 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[p0]
Finished random walk after 240 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=60 )
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 155 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 31 ms :[p0]
Stuttering acceptance computed with spot in 35 ms :[p0]
[2022-05-14 22:11:42] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 189 cols
[2022-05-14 22:11:42] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:11:44] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-14 22:11:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:11:44] [INFO ] [Real]Absence check using state equation in 124 ms returned sat
[2022-05-14 22:11:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:11:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-05-14 22:11:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:11:46] [INFO ] [Nat]Absence check using state equation in 148 ms returned sat
[2022-05-14 22:11:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:11:48] [INFO ] [Nat]Added 42 Read/Feed constraints in 1083 ms returned sat
[2022-05-14 22:11:48] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 223 transitions) in 79 ms.
[2022-05-14 22:11:48] [INFO ] Added : 22 causal constraints over 7 iterations in 328 ms. Result :sat
Could not prove EG p0
Stuttering acceptance computed with spot in 28 ms :[p0]
Product exploration explored 100000 steps with 203 reset in 1398 ms.
Product exploration explored 100000 steps with 203 reset in 1334 ms.
Built C files in :
/tmp/ltsmin6910511811288732519
[2022-05-14 22:11:51] [INFO ] Too many transitions (3724) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:11:51] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6910511811288732519
Running compilation step : cd /tmp/ltsmin6910511811288732519;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6910511811288732519;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6910511811288732519;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 82 out of 189 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 189/189 places, 3724/3724 transitions.
Applied a total of 0 rules in 439 ms. Remains 189 /189 variables (removed 0) and now considering 3724/3724 (removed 0) transitions.
[2022-05-14 22:11:54] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 189 cols
[2022-05-14 22:11:54] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:11:55] [INFO ] Implicit Places using invariants in 363 ms returned []
[2022-05-14 22:11:55] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 189 cols
[2022-05-14 22:11:55] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-14 22:11:55] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:11:56] [INFO ] Implicit Places using invariants and state equation in 1051 ms returned []
Implicit Place search using SMT with State Equation took 1431 ms to find 0 implicit places.
[2022-05-14 22:11:56] [INFO ] Redundant transitions in 158 ms returned []
[2022-05-14 22:11:56] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 189 cols
[2022-05-14 22:11:56] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:11:57] [INFO ] Dead Transitions using invariants and state equation in 1085 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 189/189 places, 3724/3724 transitions.
Built C files in :
/tmp/ltsmin15461578753607028645
[2022-05-14 22:11:57] [INFO ] Too many transitions (3724) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:11:57] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15461578753607028645
Running compilation step : cd /tmp/ltsmin15461578753607028645;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15461578753607028645;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15461578753607028645;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:12:01] [INFO ] Flatten gal took : 114 ms
[2022-05-14 22:12:01] [INFO ] Flatten gal took : 144 ms
[2022-05-14 22:12:01] [INFO ] Time to serialize gal into /tmp/LTL11339510415245571112.gal : 16 ms
[2022-05-14 22:12:01] [INFO ] Time to serialize properties into /tmp/LTL17918369822433833586.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11339510415245571112.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17918369822433833586.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1133951...268
Read 1 LTL properties
Checking formula 0 : !((F(!((G(!("(((((((((NB_ATTENTE_B_62>=1)&&(ROUTE_B_0>=1))||((NB_ATTENTE_B_23>=1)&&(ROUTE_B_0>=1)))||(((NB_ATTENTE_B_52>=1)&&(ROUTE_B_...6838
Formula 0 simplified : !F!(G!"(((((((((NB_ATTENTE_B_62>=1)&&(ROUTE_B_0>=1))||((NB_ATTENTE_B_23>=1)&&(ROUTE_B_0>=1)))||(((NB_ATTENTE_B_52>=1)&&(ROUTE_B_0>=1...6818
Detected timeout of ITS tools.
[2022-05-14 22:12:16] [INFO ] Flatten gal took : 106 ms
[2022-05-14 22:12:16] [INFO ] Applying decomposition
[2022-05-14 22:12:16] [INFO ] Flatten gal took : 110 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17397543152494185154.txt' '-o' '/tmp/graph17397543152494185154.bin' '-w' '/tmp/graph17397543152494185154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17397543152494185154.bin' '-l' '-1' '-v' '-w' '/tmp/graph17397543152494185154.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:12:16] [INFO ] Decomposing Gal with order
[2022-05-14 22:12:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:12:17] [INFO ] Removed a total of 6795 redundant transitions.
[2022-05-14 22:12:17] [INFO ] Flatten gal took : 1068 ms
[2022-05-14 22:12:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 477 labels/synchronizations in 35 ms.
[2022-05-14 22:12:17] [INFO ] Time to serialize gal into /tmp/LTL9949819716687314030.gal : 2 ms
[2022-05-14 22:12:17] [INFO ] Time to serialize properties into /tmp/LTL13070037744310234667.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9949819716687314030.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13070037744310234667.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9949819...246
Read 1 LTL properties
Checking formula 0 : !((F(!((G(!("(((((((((u1.NB_ATTENTE_B_62>=1)&&(u1.ROUTE_B_0>=1))||((u1.NB_ATTENTE_B_23>=1)&&(u1.ROUTE_B_0>=1)))||(((u1.NB_ATTENTE_B_52...7816
Formula 0 simplified : !F!(G!"(((((((((u1.NB_ATTENTE_B_62>=1)&&(u1.ROUTE_B_0>=1))||((u1.NB_ATTENTE_B_23>=1)&&(u1.ROUTE_B_0>=1)))||(((u1.NB_ATTENTE_B_52>=1)...7796
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14484562541986118785
[2022-05-14 22:12:33] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14484562541986118785
Running compilation step : cd /tmp/ltsmin14484562541986118785;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin14484562541986118785;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin14484562541986118785;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-11 finished in 69384 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((G(p0) U p0))))'
Support contains 3 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 39 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2022-05-14 22:12:36] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:12:36] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-14 22:12:37] [INFO ] Dead Transitions using invariants and state equation in 1005 ms found 0 transitions.
[2022-05-14 22:12:37] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:12:37] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-14 22:12:37] [INFO ] Implicit Places using invariants in 559 ms returned []
[2022-05-14 22:12:37] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:12:37] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:12:37] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:12:39] [INFO ] Implicit Places using invariants and state equation in 1825 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2393 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 193/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 117 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 193/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s169 1) (GEQ s190 1)) (AND (GEQ s168 1) (GEQ s190 1)))], 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][false, false]]
Product exploration explored 100000 steps with 679 reset in 699 ms.
Product exploration explored 100000 steps with 686 reset in 697 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Finished random walk after 133 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=66 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
[2022-05-14 22:12:41] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:12:41] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:12:42] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2022-05-14 22:12:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:12:43] [INFO ] [Real]Absence check using state equation in 869 ms returned sat
[2022-05-14 22:12:43] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:12:44] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2022-05-14 22:12:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:12:44] [INFO ] [Nat]Absence check using state equation in 339 ms returned sat
[2022-05-14 22:12:44] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:12:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-14 22:12:50] [INFO ] [Nat]Added 42 Read/Feed constraints in 6043 ms returned unknown
Could not prove EG (NOT p0)
Support contains 3 out of 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 191 transition count 3726
Applied a total of 3 rules in 482 ms. Remains 191 /193 variables (removed 2) and now considering 3726/3727 (removed 1) transitions.
[2022-05-14 22:12:51] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:12:51] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:12:51] [INFO ] Implicit Places using invariants in 490 ms returned []
[2022-05-14 22:12:51] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:12:51] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:12:52] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:12:53] [INFO ] Implicit Places using invariants and state equation in 1334 ms returned []
Implicit Place search using SMT with State Equation took 1826 ms to find 0 implicit places.
[2022-05-14 22:12:53] [INFO ] Redundant transitions in 161 ms returned []
[2022-05-14 22:12:53] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:12:53] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:12:54] [INFO ] Dead Transitions using invariants and state equation in 987 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 191/193 places, 3726/3727 transitions.
Finished structural reductions, in 1 iterations. Remains : 191/193 places, 3726/3727 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 99 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=49 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 105 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
[2022-05-14 22:12:54] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:12:54] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:12:55] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-14 22:12:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:12:56] [INFO ] [Real]Absence check using state equation in 914 ms returned sat
[2022-05-14 22:12:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:12:57] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-14 22:12:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:12:58] [INFO ] [Nat]Absence check using state equation in 312 ms returned sat
[2022-05-14 22:12:58] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:13:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-14 22:13:03] [INFO ] [Nat]Added 42 Read/Feed constraints in 4832 ms returned sat
[2022-05-14 22:13:03] [INFO ] Deduced a trap composed of 5 places in 348 ms of which 1 ms to minimize.
[2022-05-14 22:13:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 411 ms
[2022-05-14 22:13:03] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 225 transitions) in 81 ms.
[2022-05-14 22:13:03] [INFO ] Added : 23 causal constraints over 7 iterations in 358 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Product exploration explored 100000 steps with 780 reset in 596 ms.
Product exploration explored 100000 steps with 790 reset in 598 ms.
Built C files in :
/tmp/ltsmin16619640993631891861
[2022-05-14 22:13:06] [INFO ] Too many transitions (3726) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:13:06] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16619640993631891861
Running compilation step : cd /tmp/ltsmin16619640993631891861;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16619640993631891861;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16619640993631891861;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 191 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 191/191 places, 3726/3726 transitions.
Applied a total of 0 rules in 469 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2022-05-14 22:13:09] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:13:09] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:13:10] [INFO ] Implicit Places using invariants in 628 ms returned []
[2022-05-14 22:13:10] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:13:10] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:13:10] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:13:11] [INFO ] Implicit Places using invariants and state equation in 1245 ms returned []
Implicit Place search using SMT with State Equation took 1875 ms to find 0 implicit places.
[2022-05-14 22:13:12] [INFO ] Redundant transitions in 158 ms returned []
[2022-05-14 22:13:12] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:13:12] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:13:13] [INFO ] Dead Transitions using invariants and state equation in 1097 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 191/191 places, 3726/3726 transitions.
Built C files in :
/tmp/ltsmin3032570298888797029
[2022-05-14 22:13:13] [INFO ] Too many transitions (3726) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:13:13] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3032570298888797029
Running compilation step : cd /tmp/ltsmin3032570298888797029;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3032570298888797029;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3032570298888797029;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:13:16] [INFO ] Flatten gal took : 292 ms
[2022-05-14 22:13:16] [INFO ] Flatten gal took : 112 ms
[2022-05-14 22:13:16] [INFO ] Time to serialize gal into /tmp/LTL3611006301847423814.gal : 16 ms
[2022-05-14 22:13:16] [INFO ] Time to serialize properties into /tmp/LTL595435130807221796.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3611006301847423814.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL595435130807221796.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3611006...265
Read 1 LTL properties
Checking formula 0 : !((F(X((G("(((CHOIX_1>=1)&&(COMPTEUR_20>=1))||((CHOIX_0>=1)&&(COMPTEUR_20>=1)))"))U("(((CHOIX_1>=1)&&(COMPTEUR_20>=1))||((CHOIX_0>=1)&...180
Formula 0 simplified : !FX(G"(((CHOIX_1>=1)&&(COMPTEUR_20>=1))||((CHOIX_0>=1)&&(COMPTEUR_20>=1)))" U "(((CHOIX_1>=1)&&(COMPTEUR_20>=1))||((CHOIX_0>=1)&&(CO...172
Detected timeout of ITS tools.
[2022-05-14 22:13:32] [INFO ] Flatten gal took : 102 ms
[2022-05-14 22:13:32] [INFO ] Applying decomposition
[2022-05-14 22:13:32] [INFO ] Flatten gal took : 100 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6432861431521899250.txt' '-o' '/tmp/graph6432861431521899250.bin' '-w' '/tmp/graph6432861431521899250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6432861431521899250.bin' '-l' '-1' '-v' '-w' '/tmp/graph6432861431521899250.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:13:32] [INFO ] Decomposing Gal with order
[2022-05-14 22:13:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:13:33] [INFO ] Removed a total of 6755 redundant transitions.
[2022-05-14 22:13:33] [INFO ] Flatten gal took : 1023 ms
[2022-05-14 22:13:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 477 labels/synchronizations in 34 ms.
[2022-05-14 22:13:33] [INFO ] Time to serialize gal into /tmp/LTL3026427178289212692.gal : 3 ms
[2022-05-14 22:13:33] [INFO ] Time to serialize properties into /tmp/LTL4124751408881338298.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3026427178289212692.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4124751408881338298.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3026427...245
Read 1 LTL properties
Checking formula 0 : !((F(X((G("(((i0.u1.CHOIX_1>=1)&&(i0.u0.COMPTEUR_20>=1))||((u2.CHOIX_0>=1)&&(i0.u0.COMPTEUR_20>=1)))"))U("(((i0.u1.CHOIX_1>=1)&&(i0.u0...222
Formula 0 simplified : !FX(G"(((i0.u1.CHOIX_1>=1)&&(i0.u0.COMPTEUR_20>=1))||((u2.CHOIX_0>=1)&&(i0.u0.COMPTEUR_20>=1)))" U "(((i0.u1.CHOIX_1>=1)&&(i0.u0.COM...214
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10445223130940083223
[2022-05-14 22:13:48] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10445223130940083223
Running compilation step : cd /tmp/ltsmin10445223130940083223;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10445223130940083223;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10445223130940083223;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-12 finished in 75619 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(p0 U (X(G(p2))||p1))))'
Support contains 105 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 32 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2022-05-14 22:13:51] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:13:51] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:13:52] [INFO ] Dead Transitions using invariants and state equation in 1066 ms found 0 transitions.
[2022-05-14 22:13:52] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:13:52] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:13:52] [INFO ] Implicit Places using invariants in 218 ms returned []
[2022-05-14 22:13:53] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:13:53] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:13:53] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:13:53] [INFO ] Implicit Places using invariants and state equation in 962 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1206 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 193/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 16 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 193/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 62 ms :[(OR p1 p2), p2]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=p1, acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s168 1) (GEQ s171 1)) (AND (GEQ s169 1) (GEQ s185 1)) (AND (GEQ s168 1) (GEQ s170 1)) (AND (GEQ s169 1) (GEQ s186 1)) (AND (GEQ s168 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 18662 reset in 2855 ms.
Product exploration explored 100000 steps with 18811 reset in 2725 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 4 factoid took 383 ms. Reduced automaton from 2 states, 4 edges and 3 AP to 2 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 62 ms :[(OR p1 p2), p2]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-14 22:14:00] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:00] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:14:00] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X p1)), (X (X (NOT p1))), (F p2), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 314 ms. Reduced automaton from 2 states, 4 edges and 3 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 64 ms :[(OR p2 p1), p2]
Stuttering acceptance computed with spot in 65 ms :[(OR p2 p1), p2]
[2022-05-14 22:14:00] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:00] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:14:02] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2022-05-14 22:14:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:14:03] [INFO ] [Real]Absence check using state equation in 960 ms returned sat
[2022-05-14 22:14:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:14:04] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-14 22:14:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:14:04] [INFO ] [Nat]Absence check using state equation in 353 ms returned sat
[2022-05-14 22:14:04] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:14:07] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-14 22:14:10] [INFO ] [Nat]Added 42 Read/Feed constraints in 5775 ms returned sat
[2022-05-14 22:14:10] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 226 transitions) in 95 ms.
[2022-05-14 22:14:10] [INFO ] Added : 22 causal constraints over 5 iterations in 284 ms. Result :sat
Could not prove EG p1
Support contains 105 out of 193 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 20 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2022-05-14 22:14:10] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:10] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:14:11] [INFO ] Dead Transitions using invariants and state equation in 1073 ms found 0 transitions.
[2022-05-14 22:14:11] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:11] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:14:12] [INFO ] Implicit Places using invariants in 218 ms returned []
[2022-05-14 22:14:12] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:12] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:14:12] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:14:12] [INFO ] Implicit Places using invariants and state equation in 640 ms returned []
Implicit Place search using SMT with State Equation took 861 ms to find 0 implicit places.
[2022-05-14 22:14:12] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:12] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:14:13] [INFO ] Dead Transitions using invariants and state equation in 1056 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 193/193 places, 3727/3727 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p1 (NOT p2)), (X (NOT p2))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 361 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 74 ms :[(OR p2 p1), p2]
Finished random walk after 699 steps, including 1 resets, run visited all 2 properties in 52 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND p1 (NOT p2)), (X (NOT p2))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F p2)]
Knowledge based reduction with 2 factoid took 264 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 93 ms :[(OR p2 p1), p2]
Stuttering acceptance computed with spot in 117 ms :[(OR p2 p1), p2]
[2022-05-14 22:14:14] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:14] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:14:16] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2022-05-14 22:14:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:14:17] [INFO ] [Real]Absence check using state equation in 914 ms returned sat
[2022-05-14 22:14:17] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:14:18] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-14 22:14:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:14:18] [INFO ] [Nat]Absence check using state equation in 345 ms returned sat
[2022-05-14 22:14:18] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:14:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-14 22:14:24] [INFO ] [Nat]Added 42 Read/Feed constraints in 5778 ms returned sat
[2022-05-14 22:14:24] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 226 transitions) in 80 ms.
[2022-05-14 22:14:24] [INFO ] Added : 22 causal constraints over 5 iterations in 259 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 79 ms :[(OR p2 p1), p2]
Product exploration explored 100000 steps with 18690 reset in 2615 ms.
Product exploration explored 100000 steps with 18709 reset in 2589 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 75 ms :[(OR p2 p1), p2]
Support contains 105 out of 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 7 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 193 transition count 3727
Deduced a syphon composed of 1 places in 6 ms
Applied a total of 1 rules in 719 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2022-05-14 22:14:31] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:31] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:14:32] [INFO ] Dead Transitions using invariants and state equation in 1095 ms found 0 transitions.
[2022-05-14 22:14:32] [INFO ] Redundant transitions in 155 ms returned []
[2022-05-14 22:14:32] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:32] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:14:34] [INFO ] Dead Transitions using invariants and state equation in 1087 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 193/193 places, 3727/3727 transitions.
Finished structural reductions, in 1 iterations. Remains : 193/193 places, 3727/3727 transitions.
Product exploration explored 100000 steps with 18770 reset in 4211 ms.
Product exploration explored 100000 steps with 18640 reset in 4159 ms.
Built C files in :
/tmp/ltsmin17586480508775638016
[2022-05-14 22:14:42] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17586480508775638016
Running compilation step : cd /tmp/ltsmin17586480508775638016;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17586480508775638016;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17586480508775638016;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 105 out of 193 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 16 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2022-05-14 22:14:45] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:45] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:14:46] [INFO ] Dead Transitions using invariants and state equation in 1113 ms found 0 transitions.
[2022-05-14 22:14:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:46] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:14:46] [INFO ] Implicit Places using invariants in 234 ms returned []
[2022-05-14 22:14:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:46] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:14:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:14:47] [INFO ] Implicit Places using invariants and state equation in 740 ms returned []
Implicit Place search using SMT with State Equation took 985 ms to find 0 implicit places.
[2022-05-14 22:14:47] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2022-05-14 22:14:47] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:14:48] [INFO ] Dead Transitions using invariants and state equation in 1108 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 193/193 places, 3727/3727 transitions.
Built C files in :
/tmp/ltsmin5129512647646731343
[2022-05-14 22:14:50] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5129512647646731343
Running compilation step : cd /tmp/ltsmin5129512647646731343;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5129512647646731343;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5129512647646731343;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:14:54] [INFO ] Flatten gal took : 148 ms
[2022-05-14 22:14:54] [INFO ] Flatten gal took : 152 ms
[2022-05-14 22:14:54] [INFO ] Time to serialize gal into /tmp/LTL375916878750582594.gal : 16 ms
[2022-05-14 22:14:54] [INFO ] Time to serialize properties into /tmp/LTL13754367888124172452.ltl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL375916878750582594.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13754367888124172452.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3759168...266
Read 1 LTL properties
Checking formula 0 : !((F(!(("((((((((CHOIX_0>=1)&&(COMPTEUR_1>=1))||((CHOIX_1>=1)&&(COMPTEUR_15>=1)))||(((CHOIX_0>=1)&&(COMPTEUR_0>=1))||((CHOIX_1>=1)&&(C...149754
Formula 0 simplified : !F!("((((((((CHOIX_0>=1)&&(COMPTEUR_1>=1))||((CHOIX_1>=1)&&(COMPTEUR_15>=1)))||(((CHOIX_0>=1)&&(COMPTEUR_0>=1))||((CHOIX_1>=1)&&(COM...149728
Detected timeout of ITS tools.
[2022-05-14 22:15:09] [INFO ] Flatten gal took : 133 ms
[2022-05-14 22:15:09] [INFO ] Applying decomposition
[2022-05-14 22:15:09] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4316154841386719605.txt' '-o' '/tmp/graph4316154841386719605.bin' '-w' '/tmp/graph4316154841386719605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4316154841386719605.bin' '-l' '-1' '-v' '-w' '/tmp/graph4316154841386719605.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:15:09] [INFO ] Decomposing Gal with order
[2022-05-14 22:15:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:15:11] [INFO ] Removed a total of 6953 redundant transitions.
[2022-05-14 22:15:11] [INFO ] Flatten gal took : 1280 ms
[2022-05-14 22:15:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 477 labels/synchronizations in 29 ms.
[2022-05-14 22:15:11] [INFO ] Time to serialize gal into /tmp/LTL12308474425867295669.gal : 2 ms
[2022-05-14 22:15:11] [INFO ] Time to serialize properties into /tmp/LTL9345240112263282050.ltl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12308474425867295669.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9345240112263282050.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1230847...246
Read 1 LTL properties
Checking formula 0 : !((F(!(("((((((((u1.CHOIX_0>=1)&&(i2.u0.COMPTEUR_1>=1))||((u1.CHOIX_1>=1)&&(i2.u0.COMPTEUR_15>=1)))||(((u1.CHOIX_0>=1)&&(i2.u0.COMPTEU...175674
Formula 0 simplified : !F!("((((((((u1.CHOIX_0>=1)&&(i2.u0.COMPTEUR_1>=1))||((u1.CHOIX_1>=1)&&(i2.u0.COMPTEUR_15>=1)))||(((u1.CHOIX_0>=1)&&(i2.u0.COMPTEUR_...175648
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13732680354789958042
[2022-05-14 22:15:26] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13732680354789958042
Running compilation step : cd /tmp/ltsmin13732680354789958042;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin13732680354789958042;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin13732680354789958042;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-13 finished in 97868 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 83 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 513 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2022-05-14 22:15:30] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:15:30] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-14 22:15:31] [INFO ] Dead Transitions using invariants and state equation in 1125 ms found 0 transitions.
[2022-05-14 22:15:31] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:15:31] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:15:31] [INFO ] Implicit Places using invariants in 368 ms returned []
[2022-05-14 22:15:31] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2022-05-14 22:15:31] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:15:31] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:15:33] [INFO ] Implicit Places using invariants and state equation in 2169 ms returned [166]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2556 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 194/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 549 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 194/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-14 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:(AND (OR (LT s0 1) (LT s73 1) (LT s83 1) (LT s167 1)) (OR (LT s0 1) (LT s18 1) (LT s83 1) (LT s167 1)) (OR (LT s0 1) (LT s49 1) (LT s83 1) (LT s167 1))...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2571 reset in 1435 ms.
Product exploration explored 100000 steps with 2595 reset in 1347 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 214 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Support contains 83 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3727/3727 transitions.
Applied a total of 0 rules in 500 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2022-05-14 22:15:38] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:15:38] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:15:39] [INFO ] Dead Transitions using invariants and state equation in 1088 ms found 0 transitions.
[2022-05-14 22:15:39] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:15:39] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:15:39] [INFO ] Implicit Places using invariants in 373 ms returned []
[2022-05-14 22:15:39] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:15:39] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:15:39] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:15:41] [INFO ] Implicit Places using invariants and state equation in 1368 ms returned []
Implicit Place search using SMT with State Equation took 1743 ms to find 0 implicit places.
[2022-05-14 22:15:41] [INFO ] Redundant transitions in 138 ms returned []
[2022-05-14 22:15:41] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:15:41] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:15:42] [INFO ] Dead Transitions using invariants and state equation in 1054 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 3727/3727 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 103 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 112 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2550 reset in 1276 ms.
Product exploration explored 100000 steps with 2552 reset in 1376 ms.
Built C files in :
/tmp/ltsmin16404973757756470411
[2022-05-14 22:15:45] [INFO ] Too many transitions (3727) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:15:45] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16404973757756470411
Running compilation step : cd /tmp/ltsmin16404973757756470411;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16404973757756470411;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16404973757756470411;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 83 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3727/3727 transitions.
Applied a total of 0 rules in 500 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2022-05-14 22:15:49] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:15:49] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:15:50] [INFO ] Dead Transitions using invariants and state equation in 1100 ms found 0 transitions.
[2022-05-14 22:15:50] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:15:50] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:15:50] [INFO ] Implicit Places using invariants in 360 ms returned []
[2022-05-14 22:15:50] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:15:50] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:15:50] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:15:51] [INFO ] Implicit Places using invariants and state equation in 1071 ms returned []
Implicit Place search using SMT with State Equation took 1442 ms to find 0 implicit places.
[2022-05-14 22:15:51] [INFO ] Redundant transitions in 133 ms returned []
[2022-05-14 22:15:51] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2022-05-14 22:15:51] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-14 22:15:52] [INFO ] Dead Transitions using invariants and state equation in 1077 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 194/194 places, 3727/3727 transitions.
Built C files in :
/tmp/ltsmin8707154204890231229
[2022-05-14 22:15:52] [INFO ] Too many transitions (3727) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:15:52] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8707154204890231229
Running compilation step : cd /tmp/ltsmin8707154204890231229;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8707154204890231229;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8707154204890231229;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:15:56] [INFO ] Flatten gal took : 246 ms
[2022-05-14 22:15:56] [INFO ] Flatten gal took : 114 ms
[2022-05-14 22:15:56] [INFO ] Time to serialize gal into /tmp/LTL40375296725461266.gal : 16 ms
[2022-05-14 22:15:56] [INFO ] Time to serialize properties into /tmp/LTL9482953718483699829.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL40375296725461266.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9482953718483699829.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4037529...264
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((CAPACITE_0<1)||(NB_ATTENTE_A_72<1))||((ATTENTE_A_0<1)||(CONTROLEUR_0<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_A_17<1))||(...6421
Formula 0 simplified : !GF"((((((((((CAPACITE_0<1)||(NB_ATTENTE_A_72<1))||((ATTENTE_A_0<1)||(CONTROLEUR_0<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_A_17<1))||((A...6415
Detected timeout of ITS tools.
[2022-05-14 22:16:11] [INFO ] Flatten gal took : 106 ms
[2022-05-14 22:16:11] [INFO ] Applying decomposition
[2022-05-14 22:16:11] [INFO ] Flatten gal took : 106 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14280171479749163065.txt' '-o' '/tmp/graph14280171479749163065.bin' '-w' '/tmp/graph14280171479749163065.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14280171479749163065.bin' '-l' '-1' '-v' '-w' '/tmp/graph14280171479749163065.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:16:11] [INFO ] Decomposing Gal with order
[2022-05-14 22:16:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:16:13] [INFO ] Removed a total of 7112 redundant transitions.
[2022-05-14 22:16:13] [INFO ] Flatten gal took : 1362 ms
[2022-05-14 22:16:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 635 labels/synchronizations in 35 ms.
[2022-05-14 22:16:13] [INFO ] Time to serialize gal into /tmp/LTL11154459465126299195.gal : 2 ms
[2022-05-14 22:16:13] [INFO ] Time to serialize properties into /tmp/LTL10902159081890826208.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11154459465126299195.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10902159081890826208.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1115445...247
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((i0.u2.CAPACITE_0<1)||(i1.u3.NB_ATTENTE_A_72<1))||((i0.u1.ATTENTE_A_0<1)||(u4.CONTROLEUR_0<1)))&&(((i0.u2.CAPACITE_0<...8101
Formula 0 simplified : !GF"((((((((((i0.u2.CAPACITE_0<1)||(i1.u3.NB_ATTENTE_A_72<1))||((i0.u1.ATTENTE_A_0<1)||(u4.CONTROLEUR_0<1)))&&(((i0.u2.CAPACITE_0<1)...8095
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9834471970849726635
[2022-05-14 22:16:28] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9834471970849726635
Running compilation step : cd /tmp/ltsmin9834471970849726635;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9834471970849726635;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9834471970849726635;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-14 finished in 61999 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!F(!p0) U !X(p1)))'
Support contains 83 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 20 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2022-05-14 22:16:31] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:16:31] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:16:32] [INFO ] Dead Transitions using invariants and state equation in 1068 ms found 0 transitions.
[2022-05-14 22:16:32] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:16:32] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-14 22:16:32] [INFO ] Implicit Places using invariants in 365 ms returned []
[2022-05-14 22:16:33] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2022-05-14 22:16:33] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-14 22:16:33] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:16:34] [INFO ] Implicit Places using invariants and state equation in 1451 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1831 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 18 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 194/196 places, 3728/3728 transitions.
Stuttering acceptance computed with spot in 118 ms :[p1, p1, p1, true, (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (AND (GEQ s146 1) (GEQ s166 1)) (AND (GEQ s107 1) (GEQ s166 1)) (AND (GEQ s136 1) (GEQ s166 1)) (AND (GEQ s117 1) (GEQ s166 1)) (AND (GEQ s97 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1717 ms.
Product exploration explored 100000 steps with 50000 reset in 1678 ms.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/194 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), true, (X (X (NOT (AND p0 p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) p1)))
Knowledge based reduction with 10 factoid took 162 ms. Reduced automaton from 5 states, 9 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-15 finished in 6684 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(!G((p0 U X(X(p1)))))) U (X(!p0)&&p0)))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(G(!p0) U !X(!G(F(p0))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((G(p0) U p0))))'
Found a CL insensitive property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-12
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 196 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 193 transition count 3726
Applied a total of 5 rules in 83 ms. Remains 193 /196 variables (removed 3) and now considering 3726/3728 (removed 2) transitions.
[2022-05-14 22:16:38] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 193 cols
[2022-05-14 22:16:38] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:16:39] [INFO ] Implicit Places using invariants in 489 ms returned []
[2022-05-14 22:16:39] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 193 cols
[2022-05-14 22:16:39] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:16:39] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:16:41] [INFO ] Implicit Places using invariants and state equation in 2547 ms returned [164]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3044 ms to find 1 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 192/196 places, 3726/3728 transitions.
Applied a total of 0 rules in 35 ms. Remains 192 /192 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 192/196 places, 3726/3728 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s168 1) (GEQ s189 1)) (AND (GEQ s167 1) (GEQ s189 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 788 reset in 623 ms.
Product exploration explored 100000 steps with 778 reset in 632 ms.
Computed a total of 165 stabilizing places and 322 stable transitions
Computed a total of 165 stabilizing places and 322 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Finished random walk after 144 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=72 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 109 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
[2022-05-14 22:16:43] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 192 cols
[2022-05-14 22:16:43] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:16:44] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-14 22:16:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:16:45] [INFO ] [Real]Absence check using state equation in 931 ms returned sat
[2022-05-14 22:16:45] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:16:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-14 22:16:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:16:47] [INFO ] [Nat]Absence check using state equation in 524 ms returned sat
[2022-05-14 22:16:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:16:47] [INFO ] [Nat]Added 42 Read/Feed constraints in 588 ms returned sat
[2022-05-14 22:16:48] [INFO ] Deduced a trap composed of 5 places in 372 ms of which 1 ms to minimize.
[2022-05-14 22:16:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 820 ms
[2022-05-14 22:16:48] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 225 transitions) in 80 ms.
[2022-05-14 22:16:48] [INFO ] Added : 37 causal constraints over 8 iterations in 354 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 3 out of 192 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 192/192 places, 3726/3726 transitions.
Applied a total of 0 rules in 456 ms. Remains 192 /192 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2022-05-14 22:16:49] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 192 cols
[2022-05-14 22:16:49] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:16:49] [INFO ] Implicit Places using invariants in 470 ms returned []
[2022-05-14 22:16:49] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 192 cols
[2022-05-14 22:16:49] [INFO ] Computed 4 place invariants in 6 ms
[2022-05-14 22:16:49] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:16:52] [INFO ] Implicit Places using invariants and state equation in 2340 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2816 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 191/192 places, 3726/3726 transitions.
Applied a total of 0 rules in 455 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 191/192 places, 3726/3726 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 81 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Finished random walk after 150 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=75 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
[2022-05-14 22:16:52] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:16:52] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:16:53] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-14 22:16:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:16:54] [INFO ] [Real]Absence check using state equation in 875 ms returned sat
[2022-05-14 22:16:54] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:16:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-14 22:16:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:16:56] [INFO ] [Nat]Absence check using state equation in 291 ms returned sat
[2022-05-14 22:16:56] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:16:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-14 22:16:59] [INFO ] [Nat]Added 42 Read/Feed constraints in 3459 ms returned sat
[2022-05-14 22:17:00] [INFO ] Deduced a trap composed of 5 places in 432 ms of which 0 ms to minimize.
[2022-05-14 22:17:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 501 ms
[2022-05-14 22:17:00] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 225 transitions) in 87 ms.
[2022-05-14 22:17:00] [INFO ] Added : 28 causal constraints over 7 iterations in 380 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Product exploration explored 100000 steps with 788 reset in 582 ms.
Product exploration explored 100000 steps with 789 reset in 596 ms.
Built C files in :
/tmp/ltsmin466312315118597167
[2022-05-14 22:17:01] [INFO ] Too many transitions (3726) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:17:01] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin466312315118597167
Running compilation step : cd /tmp/ltsmin466312315118597167;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin466312315118597167;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin466312315118597167;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 191 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 191/191 places, 3726/3726 transitions.
Applied a total of 0 rules in 459 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2022-05-14 22:17:05] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:17:05] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:17:05] [INFO ] Implicit Places using invariants in 518 ms returned []
[2022-05-14 22:17:05] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:17:05] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:17:05] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:17:07] [INFO ] Implicit Places using invariants and state equation in 1322 ms returned []
Implicit Place search using SMT with State Equation took 1844 ms to find 0 implicit places.
[2022-05-14 22:17:07] [INFO ] Redundant transitions in 139 ms returned []
[2022-05-14 22:17:07] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:17:07] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:17:08] [INFO ] Dead Transitions using invariants and state equation in 1065 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 191/191 places, 3726/3726 transitions.
Built C files in :
/tmp/ltsmin11415602927907693128
[2022-05-14 22:17:08] [INFO ] Too many transitions (3726) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:17:08] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11415602927907693128
Running compilation step : cd /tmp/ltsmin11415602927907693128;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11415602927907693128;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11415602927907693128;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:17:11] [INFO ] Flatten gal took : 102 ms
[2022-05-14 22:17:11] [INFO ] Flatten gal took : 99 ms
[2022-05-14 22:17:11] [INFO ] Time to serialize gal into /tmp/LTL4924057490302873695.gal : 13 ms
[2022-05-14 22:17:11] [INFO ] Time to serialize properties into /tmp/LTL12095962569232501408.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4924057490302873695.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12095962569232501408.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4924057...267
Read 1 LTL properties
Checking formula 0 : !((F(X((G("(((CHOIX_1>=1)&&(COMPTEUR_20>=1))||((CHOIX_0>=1)&&(COMPTEUR_20>=1)))"))U("(((CHOIX_1>=1)&&(COMPTEUR_20>=1))||((CHOIX_0>=1)&...180
Formula 0 simplified : !FX(G"(((CHOIX_1>=1)&&(COMPTEUR_20>=1))||((CHOIX_0>=1)&&(COMPTEUR_20>=1)))" U "(((CHOIX_1>=1)&&(COMPTEUR_20>=1))||((CHOIX_0>=1)&&(CO...172
Detected timeout of ITS tools.
[2022-05-14 22:17:26] [INFO ] Flatten gal took : 99 ms
[2022-05-14 22:17:26] [INFO ] Applying decomposition
[2022-05-14 22:17:26] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11243700432261773310.txt' '-o' '/tmp/graph11243700432261773310.bin' '-w' '/tmp/graph11243700432261773310.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11243700432261773310.bin' '-l' '-1' '-v' '-w' '/tmp/graph11243700432261773310.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:17:27] [INFO ] Decomposing Gal with order
[2022-05-14 22:17:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:17:28] [INFO ] Removed a total of 6755 redundant transitions.
[2022-05-14 22:17:28] [INFO ] Flatten gal took : 1020 ms
[2022-05-14 22:17:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 477 labels/synchronizations in 33 ms.
[2022-05-14 22:17:28] [INFO ] Time to serialize gal into /tmp/LTL15969674142100426758.gal : 8 ms
[2022-05-14 22:17:28] [INFO ] Time to serialize properties into /tmp/LTL13957507831024517682.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15969674142100426758.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13957507831024517682.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1596967...247
Read 1 LTL properties
Checking formula 0 : !((F(X((G("(((u2.CHOIX_1>=1)&&(i0.u1.COMPTEUR_20>=1))||((i0.u0.CHOIX_0>=1)&&(i0.u1.COMPTEUR_20>=1)))"))U("(((u2.CHOIX_1>=1)&&(i0.u1.CO...222
Formula 0 simplified : !FX(G"(((u2.CHOIX_1>=1)&&(i0.u1.COMPTEUR_20>=1))||((i0.u0.CHOIX_0>=1)&&(i0.u1.COMPTEUR_20>=1)))" U "(((u2.CHOIX_1>=1)&&(i0.u1.COMPTE...214
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11760493637403016100
[2022-05-14 22:17:43] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11760493637403016100
Running compilation step : cd /tmp/ltsmin11760493637403016100;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11760493637403016100;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11760493637403016100;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-12 finished in 67974 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(p0 U (X(G(p2))||p1))))'
Found a CL insensitive property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-13
Stuttering acceptance computed with spot in 77 ms :[(OR p1 p2), p2]
Support contains 105 out of 196 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 193 transition count 3726
Applied a total of 5 rules in 72 ms. Remains 193 /196 variables (removed 3) and now considering 3726/3728 (removed 2) transitions.
[2022-05-14 22:17:46] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 193 cols
[2022-05-14 22:17:46] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:17:46] [INFO ] Implicit Places using invariants in 225 ms returned []
[2022-05-14 22:17:46] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 193 cols
[2022-05-14 22:17:46] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-14 22:17:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:17:47] [INFO ] Implicit Places using invariants and state equation in 995 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1229 ms to find 2 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 191/196 places, 3726/3728 transitions.
Applied a total of 0 rules in 31 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 191/196 places, 3726/3728 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=p1, acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s166 1) (GEQ s169 1)) (AND (GEQ s167 1) (GEQ s183 1)) (AND (GEQ s166 1) (GEQ s168 1)) (AND (GEQ s167 1) (GEQ s184 1)) (AND (GEQ s166 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 18821 reset in 2582 ms.
Product exploration explored 100000 steps with 18716 reset in 2372 ms.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 4 factoid took 238 ms. Reduced automaton from 2 states, 4 edges and 3 AP to 2 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 64 ms :[(OR p1 p2), p2]
Incomplete random walk after 10000 steps, including 20 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-14 22:17:53] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:17:53] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:17:53] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X p1)), (X (X (NOT p1))), (F p2), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 246 ms. Reduced automaton from 2 states, 4 edges and 3 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 65 ms :[(OR p2 p1), p2]
Stuttering acceptance computed with spot in 72 ms :[(OR p2 p1), p2]
[2022-05-14 22:17:54] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:17:54] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:17:55] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-05-14 22:17:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:17:56] [INFO ] [Real]Absence check using state equation in 934 ms returned sat
[2022-05-14 22:17:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:17:57] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-05-14 22:17:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:17:57] [INFO ] [Nat]Absence check using state equation in 491 ms returned sat
[2022-05-14 22:17:57] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:18:00] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-14 22:18:04] [INFO ] [Nat]Added 42 Read/Feed constraints in 6062 ms returned unknown
Could not prove EG p1
Support contains 105 out of 191 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 3726/3726 transitions.
Applied a total of 0 rules in 22 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2022-05-14 22:18:04] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:18:04] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:18:04] [INFO ] Implicit Places using invariants in 203 ms returned []
[2022-05-14 22:18:04] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:18:04] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:18:04] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:18:05] [INFO ] Implicit Places using invariants and state equation in 793 ms returned []
Implicit Place search using SMT with State Equation took 997 ms to find 0 implicit places.
[2022-05-14 22:18:05] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:18:05] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:18:06] [INFO ] Dead Transitions using invariants and state equation in 1158 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 191/191 places, 3726/3726 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [(AND p1 (NOT p2)), (X (NOT p2))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 213 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 74 ms :[(OR p2 p1), p2]
Finished random walk after 2 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND p1 (NOT p2)), (X (NOT p2))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p2)), (X (X (NOT p2))), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F p2)]
Knowledge based reduction with 2 factoid took 258 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 69 ms :[(OR p2 p1), p2]
Stuttering acceptance computed with spot in 59 ms :[(OR p2 p1), p2]
[2022-05-14 22:18:07] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:18:07] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-14 22:18:08] [INFO ] [Real]Absence check using 4 positive place invariants in 5 ms returned sat
[2022-05-14 22:18:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 22:18:09] [INFO ] [Real]Absence check using state equation in 949 ms returned sat
[2022-05-14 22:18:09] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 22:18:10] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2022-05-14 22:18:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 22:18:11] [INFO ] [Nat]Absence check using state equation in 508 ms returned sat
[2022-05-14 22:18:11] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:18:14] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-14 22:18:16] [INFO ] [Nat]Added 42 Read/Feed constraints in 5140 ms returned sat
[2022-05-14 22:18:16] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 225 transitions) in 82 ms.
[2022-05-14 22:18:16] [INFO ] Added : 23 causal constraints over 7 iterations in 472 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 79 ms :[(OR p2 p1), p2]
Product exploration explored 100000 steps with 18788 reset in 2308 ms.
Product exploration explored 100000 steps with 18714 reset in 2447 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 85 ms :[(OR p2 p1), p2]
Support contains 105 out of 191 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 191/191 places, 3726/3726 transitions.
Applied a total of 0 rules in 628 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2022-05-14 22:18:22] [INFO ] Redundant transitions in 135 ms returned []
[2022-05-14 22:18:22] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:18:22] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-14 22:18:23] [INFO ] Dead Transitions using invariants and state equation in 1067 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 191/191 places, 3726/3726 transitions.
Product exploration explored 100000 steps with 18771 reset in 3707 ms.
Product exploration explored 100000 steps with 18775 reset in 3860 ms.
Built C files in :
/tmp/ltsmin3025526170490217397
[2022-05-14 22:18:31] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3025526170490217397
Running compilation step : cd /tmp/ltsmin3025526170490217397;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3025526170490217397;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3025526170490217397;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 105 out of 191 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 3726/3726 transitions.
Applied a total of 0 rules in 23 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2022-05-14 22:18:34] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:18:34] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-14 22:18:34] [INFO ] Implicit Places using invariants in 204 ms returned []
[2022-05-14 22:18:34] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:18:34] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-14 22:18:34] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-14 22:18:35] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 961 ms to find 0 implicit places.
[2022-05-14 22:18:35] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2022-05-14 22:18:35] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-14 22:18:36] [INFO ] Dead Transitions using invariants and state equation in 951 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 191/191 places, 3726/3726 transitions.
Built C files in :
/tmp/ltsmin5352401953863462405
[2022-05-14 22:18:36] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5352401953863462405
Running compilation step : cd /tmp/ltsmin5352401953863462405;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5352401953863462405;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5352401953863462405;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 22:18:39] [INFO ] Flatten gal took : 132 ms
[2022-05-14 22:18:39] [INFO ] Flatten gal took : 134 ms
[2022-05-14 22:18:39] [INFO ] Time to serialize gal into /tmp/LTL11562293544593116985.gal : 13 ms
[2022-05-14 22:18:39] [INFO ] Time to serialize properties into /tmp/LTL10958566364705523764.ltl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11562293544593116985.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10958566364705523764.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1156229...268
Read 1 LTL properties
Checking formula 0 : !((F(!(("((((((((CHOIX_0>=1)&&(COMPTEUR_1>=1))||((CHOIX_1>=1)&&(COMPTEUR_15>=1)))||(((CHOIX_0>=1)&&(COMPTEUR_0>=1))||((CHOIX_1>=1)&&(C...149754
Formula 0 simplified : !F!("((((((((CHOIX_0>=1)&&(COMPTEUR_1>=1))||((CHOIX_1>=1)&&(COMPTEUR_15>=1)))||(((CHOIX_0>=1)&&(COMPTEUR_0>=1))||((CHOIX_1>=1)&&(COM...149728
Detected timeout of ITS tools.
[2022-05-14 22:18:54] [INFO ] Flatten gal took : 130 ms
[2022-05-14 22:18:54] [INFO ] Applying decomposition
[2022-05-14 22:18:55] [INFO ] Flatten gal took : 130 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph737328465427007951.txt' '-o' '/tmp/graph737328465427007951.bin' '-w' '/tmp/graph737328465427007951.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph737328465427007951.bin' '-l' '-1' '-v' '-w' '/tmp/graph737328465427007951.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:18:55] [INFO ] Decomposing Gal with order
[2022-05-14 22:18:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:18:56] [INFO ] Removed a total of 6755 redundant transitions.
[2022-05-14 22:18:56] [INFO ] Flatten gal took : 1127 ms
[2022-05-14 22:18:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 477 labels/synchronizations in 29 ms.
[2022-05-14 22:18:56] [INFO ] Time to serialize gal into /tmp/LTL5719014623247035249.gal : 4 ms
[2022-05-14 22:18:56] [INFO ] Time to serialize properties into /tmp/LTL8389943744817201359.ltl : 53 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5719014623247035249.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8389943744817201359.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5719014...245
Read 1 LTL properties
Checking formula 0 : !((F(!(("((((((((u2.CHOIX_0>=1)&&(i0.u0.COMPTEUR_1>=1))||((i0.u1.CHOIX_1>=1)&&(i0.u0.COMPTEUR_15>=1)))||(((u2.CHOIX_0>=1)&&(i0.u0.COMP...175794
Formula 0 simplified : !F!("((((((((u2.CHOIX_0>=1)&&(i0.u0.COMPTEUR_1>=1))||((i0.u1.CHOIX_1>=1)&&(i0.u0.COMPTEUR_15>=1)))||(((u2.CHOIX_0>=1)&&(i0.u0.COMPTE...175768
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1371927501309182770
[2022-05-14 22:19:11] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1371927501309182770
Running compilation step : cd /tmp/ltsmin1371927501309182770;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1371927501309182770;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1371927501309182770;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-COL-V80P20N20-LTLFireability-13 finished in 88286 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2022-05-14 22:19:14] [INFO ] Flatten gal took : 142 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13540455798913431446
[2022-05-14 22:19:15] [INFO ] Too many transitions (3728) to apply POR reductions. Disabling POR matrices.
[2022-05-14 22:19:15] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13540455798913431446
Running compilation step : cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '120' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-14 22:19:15] [INFO ] Applying decomposition
[2022-05-14 22:19:15] [INFO ] Flatten gal took : 145 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11392561212271683602.txt' '-o' '/tmp/graph11392561212271683602.bin' '-w' '/tmp/graph11392561212271683602.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11392561212271683602.bin' '-l' '-1' '-v' '-w' '/tmp/graph11392561212271683602.weights' '-q' '0' '-e' '0.001'
[2022-05-14 22:19:15] [INFO ] Decomposing Gal with order
[2022-05-14 22:19:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:19:17] [INFO ] Removed a total of 7271 redundant transitions.
[2022-05-14 22:19:17] [INFO ] Flatten gal took : 1604 ms
[2022-05-14 22:19:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 873 labels/synchronizations in 36 ms.
[2022-05-14 22:19:17] [INFO ] Time to serialize gal into /tmp/LTLFireability10761132349214706589.gal : 2 ms
[2022-05-14 22:19:17] [INFO ] Time to serialize properties into /tmp/LTLFireability11798343603623875288.ltl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability10761132349214706589.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability11798343603623875288.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...269
Read 6 LTL properties
Checking formula 0 : !(((F("(i1.u2.SUR_PONT_B_0>=1)"))U("(((i1.u2.CAPACITE_0>=20)&&(i2.u5.VIDANGE_0>=1))||((i1.u2.CAPACITE_0>=20)&&(i0.u4.VIDANGE_1>=1)))")...157
Formula 0 simplified : !(F"(i1.u2.SUR_PONT_B_0>=1)" U "(((i1.u2.CAPACITE_0>=20)&&(i2.u5.VIDANGE_0>=1))||((i1.u2.CAPACITE_0>=20)&&(i0.u4.VIDANGE_1>=1)))")
Compilation finished in 11102 ms.
Running link step : cd /tmp/ltsmin13540455798913431446;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 60 ms.
Running LTSmin : cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true)) U (LTLAPp1==true))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true)) U (LTLAPp1==true))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(X( U X(X((LTLAPp3==true))))))) U (X(!(LTLAPp2==true))&&(LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(X( U X(X((LTLAPp3==true))))))) U (X(!(LTLAPp2==true))&&(LTLAPp2==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(!([](!(LTLAPp4==true)) U !X()))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-14 22:43:34] [INFO ] Applying decomposition
[2022-05-14 22:43:34] [INFO ] Flatten gal took : 328 ms
[2022-05-14 22:43:34] [INFO ] Decomposing Gal with order
[2022-05-14 22:43:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 22:43:35] [INFO ] Removed a total of 21190 redundant transitions.
[2022-05-14 22:43:35] [INFO ] Flatten gal took : 717 ms
[2022-05-14 22:43:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 111 ms.
[2022-05-14 22:43:35] [INFO ] Time to serialize gal into /tmp/LTLFireability4789589966657380852.gal : 36 ms
[2022-05-14 22:43:35] [INFO ] Time to serialize properties into /tmp/LTLFireability17049154128337872470.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability4789589966657380852.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17049154128337872470.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...268
Read 6 LTL properties
Checking formula 0 : !(((F("(SUR_PONT_B.SUR_PONT_B_0>=1)"))U("(((CAPACITE.CAPACITE_0>=20)&&(sens0.VIDANGE_0>=1))||((CAPACITE.CAPACITE_0>=20)&&(sens1.VIDANG...168
Formula 0 simplified : !(F"(SUR_PONT_B.SUR_PONT_B_0>=1)" U "(((CAPACITE.CAPACITE_0>=20)&&(sens0.VIDANGE_0>=1))||((CAPACITE.CAPACITE_0>=20)&&(sens1.VIDANGE_...164
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(!([](!(LTLAPp4==true)) U !X()))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(([]((LTLAPp5==true)) U (LTLAPp5==true))))' '--buchi-type=spotba'
ITS-tools command line returned an error code 137
[2022-05-14 22:58:39] [INFO ] Flatten gal took : 972 ms
[2022-05-14 22:58:48] [INFO ] Input system was already deterministic with 3728 transitions.
[2022-05-14 22:58:48] [INFO ] Transformed 196 places.
[2022-05-14 22:58:49] [INFO ] Transformed 3728 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-14 22:58:49] [INFO ] Time to serialize gal into /tmp/LTLFireability280416622977476392.gal : 44 ms
[2022-05-14 22:58:49] [INFO ] Time to serialize properties into /tmp/LTLFireability14330730196833193991.ltl : 30 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability280416622977476392.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14330730196833193991.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...333
Read 6 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((F("(SUR_PONT_B_0>=1)"))U("(((CAPACITE_0>=20)&&(VIDANGE_0>=1))||((CAPACITE_0>=20)&&(VIDANGE_1>=1)))")))
Formula 0 simplified : !(F"(SUR_PONT_B_0>=1)" U "(((CAPACITE_0>=20)&&(VIDANGE_0>=1))||((CAPACITE_0>=20)&&(VIDANGE_1>=1)))")
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(([]((LTLAPp5==true)) U (LTLAPp5==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(!((LTLAPp3==true) U (X([]((LTLAPp7==true)))||(LTLAPp6==true))))' '--buchi-type=spotba'
LTSmin run took 4284 ms.
FORMULA BridgeAndVehicles-COL-V80P20N20-LTLFireability-13 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin13540455798913431446;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp8==true)))' '--buchi-type=spotba'
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="BridgeAndVehicles-COL-V80P20N20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-COL-V80P20N20, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r024-tall-165251918100124"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V80P20N20.tgz
mv BridgeAndVehicles-COL-V80P20N20 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;