About the Execution of ITS-Tools for DatabaseWithMutex-COL-40
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 14936.907 | 3600000.00 | 7653113.00 | 27757.50 | T?FF???TT??????? | 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.r060-tall-165254772200548.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 DatabaseWithMutex-COL-40, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254772200548
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 292K
-rw-r--r-- 1 mcc users 5.9K Apr 30 09:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Apr 30 09:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Apr 30 08:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K Apr 30 08:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 9 07:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 07:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_pt
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 5 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 59K 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 DatabaseWithMutex-COL-40-LTLFireability-00
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-01
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-02
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-03
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-04
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-05
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-06
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-07
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-08
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-09
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-10
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-11
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-12
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-13
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-14
FORMULA_NAME DatabaseWithMutex-COL-40-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652619865840
Running Version 202205111006
[2022-05-15 13:04: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-15 13:04:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 13:04:27] [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-15 13:04:27] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-15 13:04:27] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 569 ms
[2022-05-15 13:04:27] [INFO ] Imported 11 HL places and 8 HL transitions for a total of 12920 PT places and 12800.0 transition bindings in 22 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 27 ms.
Working with output stream class java.io.PrintStream
[2022-05-15 13:04:27] [INFO ] Built PT skeleton of HLPN with 11 places and 8 transitions 22 arcs in 6 ms.
[2022-05-15 13:04:27] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
Initial state reduction rules removed 2 formulas.
FORMULA DatabaseWithMutex-COL-40-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-40-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 11 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 1807 steps, including 0 resets, run visited all 7 properties in 12 ms. (steps per millisecond=150 )
[2022-05-15 13:04:27] [INFO ] Flatten gal took : 15 ms
[2022-05-15 13:04:27] [INFO ] Flatten gal took : 2 ms
Transition Release forces synchronizations/join behavior on parameter s of sort site
Transition Acquire forces synchronizations/join behavior on parameter f of sort file
[2022-05-15 13:04:28] [INFO ] Unfolded HLPN to a Petri net with 12920 places and 12800 transitions 156800 arcs in 211 ms.
[2022-05-15 13:04:28] [INFO ] Unfolded 14 HLPN properties in 12 ms.
Initial state reduction rules removed 1 formulas.
[2022-05-15 13:04:28] [INFO ] Reduced 1560 identical enabling conditions.
[2022-05-15 13:04:28] [INFO ] Reduced 1560 identical enabling conditions.
[2022-05-15 13:04:28] [INFO ] Reduced 1560 identical enabling conditions.
[2022-05-15 13:04:28] [INFO ] Reduced 1560 identical enabling conditions.
FORMULA DatabaseWithMutex-COL-40-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 12920 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 126 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:04:30] [INFO ] Computed 1720 place invariants in 844 ms
[2022-05-15 13:04:31] [INFO ] Implicit Places using invariants in 2112 ms returned []
Implicit Place search using SMT only with invariants took 2141 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:04:32] [INFO ] Computed 1720 place invariants in 643 ms
[2022-05-15 13:04:33] [INFO ] Dead Transitions using invariants and state equation in 1890 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Support contains 12920 out of 12920 places after structural reductions.
[2022-05-15 13:04:37] [INFO ] Flatten gal took : 2402 ms
[2022-05-15 13:04:47] [INFO ] Flatten gal took : 3008 ms
[2022-05-15 13:04:59] [INFO ] Input system was already deterministic with 12800 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1836 ms. (steps per millisecond=5 ) properties (out of 12) seen :11
Interrupted Best-First random walk after 4164 steps, including 0 resets, run timeout after 6186 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 1 properties.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:05:08] [INFO ] Computed 1720 place invariants in 632 ms
[2022-05-15 13:06:45] [INFO ] [Real]Absence check using 119 positive place invariants in 247 ms returned sat
[2022-05-15 13:06:47] [INFO ] [Real]Absence check using 119 positive and 1601 generalized place invariants in 2176 ms returned sat
[2022-05-15 13:06:49] [INFO ] After 6058ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 13:06:51] [INFO ] [Nat]Absence check using 119 positive place invariants in 220 ms returned sat
[2022-05-15 13:06:53] [INFO ] [Nat]Absence check using 119 positive and 1601 generalized place invariants in 2007 ms returned sat
[2022-05-15 13:07:11] [INFO ] After 17067ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 13:07:12] [INFO ] After 18379ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 497 ms.
[2022-05-15 13:07:13] [INFO ] After 24174ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 816 ms.
Support contains 3200 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 2 with 1600 rules applied. Total rules applied 6440 place count 9680 transition count 9600
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1600 Pre rules applied. Total rules applied 6440 place count 9680 transition count 8000
Deduced a syphon composed of 1600 places in 4 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 3 with 3200 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Free-agglomeration rule applied 1600 times.
Iterating global reduction 3 with 1600 rules applied. Total rules applied 11240 place count 8080 transition count 6400
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 12840 place count 6480 transition count 6400
Free-agglomeration rule (complex) applied 1600 times.
Iterating global reduction 4 with 1600 rules applied. Total rules applied 14440 place count 6480 transition count 4800
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 4 with 1600 rules applied. Total rules applied 16040 place count 4880 transition count 4800
Applied a total of 16040 rules in 5480 ms. Remains 4880 /12920 variables (removed 8040) and now considering 4800/12800 (removed 8000) transitions.
Finished structural reductions, in 1 iterations. Remains : 4880/12920 places, 4800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!F(p0) U G(X((F((F(p1)||F(p2))) U !p0)))))'
Support contains 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1912 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:07:22] [INFO ] Computed 1720 place invariants in 600 ms
[2022-05-15 13:07:24] [INFO ] Implicit Places using invariants in 1706 ms returned []
Implicit Place search using SMT only with invariants took 1706 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:07:24] [INFO ] Computed 1720 place invariants in 655 ms
[2022-05-15 13:07:25] [INFO ] Dead Transitions using invariants and state equation in 1762 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 357 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=p0, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s5006 1) (GEQ s5526 1) (GEQ s6046 1) (GEQ s6225 1) (GEQ s5185 1) (GEQ s5786 1) (GEQ s5087 1) (GEQ s5445 1) (GEQ s6404 1) (GEQ s5965 1) (GEQ s6...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 80 reset in 7635 ms.
Product exploration explored 100000 steps with 74 reset in 7971 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 317 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 158 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Finished random walk after 3024 steps, including 0 resets, run visited all 3 properties in 255 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (F (AND (NOT p1) p0 (NOT p2))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p0)]
Knowledge based reduction with 4 factoid took 444 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 153 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 170 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Support contains 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1654 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:07:50] [INFO ] Computed 1720 place invariants in 567 ms
[2022-05-15 13:07:52] [INFO ] Implicit Places using invariants in 1811 ms returned []
Implicit Place search using SMT only with invariants took 1830 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:07:52] [INFO ] Computed 1720 place invariants in 571 ms
[2022-05-15 13:07:53] [INFO ] Dead Transitions using invariants and state equation in 1682 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 331 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 180 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Finished random walk after 8455 steps, including 2 resets, run visited all 3 properties in 587 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (F (AND (NOT p1) p0 (NOT p2))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p0)]
Knowledge based reduction with 4 factoid took 333 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 156 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 150 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 535 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Product exploration explored 100000 steps with 73 reset in 6349 ms.
Product exploration explored 100000 steps with 74 reset in 6733 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 154 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Support contains 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 12800
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3200 places in 3 ms
Iterating global reduction 1 with 1600 rules applied. Total rules applied 3200 place count 12920 transition count 12800
Deduced a syphon composed of 3200 places in 3 ms
Applied a total of 3200 rules in 4280 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:08:19] [INFO ] Computed 1720 place invariants in 595 ms
[2022-05-15 13:08:20] [INFO ] Dead Transitions using invariants and state equation in 1743 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 12920/12920 places, 12800/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Product exploration explored 100000 steps with 49 reset in 8201 ms.
Product exploration explored 100000 steps with 51 reset in 8403 ms.
Built C files in :
/tmp/ltsmin18172375591072364241
[2022-05-15 13:08:42] [INFO ] Built C files in 4142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18172375591072364241
Running compilation step : cd /tmp/ltsmin18172375591072364241;'/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/ltsmin18172375591072364241;'/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/ltsmin18172375591072364241;'/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 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1661 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:08:47] [INFO ] Computed 1720 place invariants in 811 ms
[2022-05-15 13:08:49] [INFO ] Implicit Places using invariants in 3115 ms returned []
Implicit Place search using SMT only with invariants took 3116 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:08:50] [INFO ] Computed 1720 place invariants in 576 ms
[2022-05-15 13:08:52] [INFO ] Dead Transitions using invariants and state equation in 2943 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Built C files in :
/tmp/ltsmin16939409771933817483
[2022-05-15 13:08:53] [INFO ] Built C files in 350ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16939409771933817483
Running compilation step : cd /tmp/ltsmin16939409771933817483;'/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/ltsmin16939409771933817483;'/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/ltsmin16939409771933817483;'/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-15 13:09:01] [INFO ] Flatten gal took : 1696 ms
[2022-05-15 13:09:03] [INFO ] Flatten gal took : 1624 ms
[2022-05-15 13:09:03] [INFO ] Time to serialize gal into /tmp/LTL5999973632879189288.gal : 252 ms
[2022-05-15 13:09:03] [INFO ] Time to serialize properties into /tmp/LTL4319966227073807260.ltl : 36 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/LTL5999973632879189288.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4319966227073807260.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/LTL5999973...266
Read 1 LTL properties
Checking formula 0 : !(((!(F("((((((((((((Modify_126>=1)||(Modify_646>=1))||((Modify_1166>=1)||(Modify_1345>=1)))||(((Modify_305>=1)||(Modify_906>=1))||((M...156818
Formula 0 simplified : !(!F"((((((((((((Modify_126>=1)||(Modify_646>=1))||((Modify_1166>=1)||(Modify_1345>=1)))||(((Modify_305>=1)||(Modify_906>=1))||((Mod...156799
Detected timeout of ITS tools.
[2022-05-15 13:09:20] [INFO ] Flatten gal took : 1903 ms
[2022-05-15 13:09:20] [INFO ] Applying decomposition
[2022-05-15 13:09:22] [INFO ] Flatten gal took : 1629 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/graph10640265317667899542.txt' '-o' '/tmp/graph10640265317667899542.bin' '-w' '/tmp/graph10640265317667899542.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10640265317667899542.bin' '-l' '-1' '-v' '-w' '/tmp/graph10640265317667899542.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:09:26] [INFO ] Decomposing Gal with order
[2022-05-15 13:09:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:09:39] [INFO ] Removed a total of 123159 redundant transitions.
[2022-05-15 13:09:40] [INFO ] Flatten gal took : 3541 ms
[2022-05-15 13:09:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 925 ms.
[2022-05-15 13:09:43] [INFO ] Time to serialize gal into /tmp/LTL9820326899133950259.gal : 248 ms
[2022-05-15 13:09:43] [INFO ] Time to serialize properties into /tmp/LTL17960168772488761037.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/LTL9820326899133950259.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17960168772488761037.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/LTL9820326...246
Read 1 LTL properties
Checking formula 0 : !(((!(F("((((((((((((i46.u820.Modify_126>=1)||(i46.u820.Modify_646>=1))||((i46.u820.Modify_1166>=1)||(i58.u833.Modify_1345>=1)))||(((i...223979
Formula 0 simplified : !(!F"((((((((((((i46.u820.Modify_126>=1)||(i46.u820.Modify_646>=1))||((i46.u820.Modify_1166>=1)||(i58.u833.Modify_1345>=1)))||(((i58...223960
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9772374611781822612
[2022-05-15 13:09:58] [INFO ] Built C files in 179ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9772374611781822612
Running compilation step : cd /tmp/ltsmin9772374611781822612;'/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/ltsmin9772374611781822612;'/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/ltsmin9772374611781822612;'/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 DatabaseWithMutex-COL-40-LTLFireability-01 finished in 161372 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!F(p0) U X(X(p0))))'
Support contains 1640 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 2924 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:10:05] [INFO ] Computed 1720 place invariants in 724 ms
[2022-05-15 13:10:06] [INFO ] Implicit Places using invariants in 1696 ms returned []
Implicit Place search using SMT only with invariants took 1700 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:10:06] [INFO ] Computed 1720 place invariants in 580 ms
[2022-05-15 13:10:07] [INFO ] Dead Transitions using invariants and state equation in 1556 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s87 1) (GEQ s9682 1)) (AND (GEQ s518 1) (GEQ s9692 1)) (AND (GEQ s1135 1) (GEQ s9708 1)) (AND (GEQ s611 1) (GEQ s9695 1)) (AND (GEQ s855 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-COL-40-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-40-LTLFireability-02 finished in 6410 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(G(p0)))))'
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 2804 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:10:11] [INFO ] Computed 1720 place invariants in 720 ms
[2022-05-15 13:10:12] [INFO ] Implicit Places using invariants in 1677 ms returned []
Implicit Place search using SMT only with invariants took 1678 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:10:13] [INFO ] Computed 1720 place invariants in 578 ms
[2022-05-15 13:10:14] [INFO ] Dead Transitions using invariants and state equation in 1532 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 120 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (LT s6566 1) (LT s7086 1) (LT s7606 1) (LT s7866 1) (LT s6485 1) (LT s7265 1) (LT s7525 1) (LT s6826 1) (LT s6647 1) (LT s7167 1) (LT s8045 1) (LT...], 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 100 steps with 0 reset in 12 ms.
FORMULA DatabaseWithMutex-COL-40-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-40-LTLFireability-03 finished in 6196 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F((F(G((X(G(p0))&&p1)))&&X(p0))))))'
Support contains 6400 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 2 with 1600 rules applied. Total rules applied 6440 place count 9680 transition count 9600
Applied a total of 6440 rules in 1978 ms. Remains 9680 /12920 variables (removed 3240) and now considering 9600/12800 (removed 3200) transitions.
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:10:16] [INFO ] Computed 1680 place invariants in 578 ms
[2022-05-15 13:10:17] [INFO ] Implicit Places using invariants in 1354 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:10:18] [INFO ] Computed 1680 place invariants in 502 ms
[2022-05-15 13:10:19] [INFO ] Implicit Places using invariants and state equation in 1268 ms returned []
Implicit Place search using SMT with State Equation took 2624 ms to find 0 implicit places.
[2022-05-15 13:10:20] [INFO ] Redundant transitions in 1422 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:10:21] [INFO ] Computed 1680 place invariants in 571 ms
[2022-05-15 13:10:21] [INFO ] Dead Transitions using invariants and state equation in 1349 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9680/12920 places, 9600/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 9680/12920 places, 9600/12800 transitions.
Stuttering acceptance computed with spot in 35 ms :[(OR (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-04 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 s951 1) (GEQ s6511 1) (GEQ s6551 1) (GEQ s6591 1) (GEQ s6631 1) (GEQ s6671 1) (GEQ s6711 1) (GEQ s6751 1) (GEQ s6791 1) (GEQ s6831 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 44890 steps with 0 reset in 10001 ms.
Product exploration timeout after 58690 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 1019 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 44 ms :[(OR (NOT p1) (NOT p0))]
Finished random walk after 1979 steps, including 0 resets, run visited all 2 properties in 438 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F (AND p0 p1)), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 221 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 30 ms :[(OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 38 ms :[(OR (NOT p1) (NOT p0))]
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:15:26] [INFO ] Computed 1680 place invariants in 803 ms
Could not prove EG (NOT p1)
[2022-05-15 13:17:15] [WARNING] OOM error produced while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 6400 out of 9680 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9680/9680 places, 9600/9600 transitions.
Applied a total of 0 rules in 428 ms. Remains 9680 /9680 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:17:16] [INFO ] Computed 1680 place invariants in 530 ms
[2022-05-15 13:17:17] [INFO ] Implicit Places using invariants in 1516 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:17:17] [INFO ] Computed 1680 place invariants in 543 ms
[2022-05-15 13:17:18] [INFO ] Implicit Places using invariants and state equation in 1423 ms returned []
Implicit Place search using SMT with State Equation took 2943 ms to find 0 implicit places.
[2022-05-15 13:17:19] [INFO ] Redundant transitions in 1158 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:17:20] [INFO ] Computed 1680 place invariants in 528 ms
[2022-05-15 13:17:21] [INFO ] Dead Transitions using invariants and state equation in 1487 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9680/9680 places, 9600/9600 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 184 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 39 ms :[(OR (NOT p1) (NOT p0))]
Finished random walk after 1792 steps, including 0 resets, run visited all 2 properties in 412 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F (AND p0 p1)), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 220 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 30 ms :[(OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 54 ms :[(OR (NOT p1) (NOT p0))]
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:22:05] [INFO ] Computed 1680 place invariants in 791 ms
Could not prove EG (NOT p1)
[2022-05-15 13:23:55] [WARNING] OOM error produced while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 55 ms :[(OR (NOT p1) (NOT p0))]
Product exploration timeout after 62970 steps with 0 reset in 10002 ms.
Product exploration timeout after 60360 steps with 0 reset in 10001 ms.
Built C files in :
/tmp/ltsmin14175848380596852531
[2022-05-15 13:24:15] [INFO ] Too many transitions (9600) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:24:15] [INFO ] Built C files in 194ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14175848380596852531
Running compilation step : cd /tmp/ltsmin14175848380596852531;'/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/ltsmin14175848380596852531;'/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/ltsmin14175848380596852531;'/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 6400 out of 9680 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9680/9680 places, 9600/9600 transitions.
Applied a total of 0 rules in 429 ms. Remains 9680 /9680 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:24:19] [INFO ] Computed 1680 place invariants in 536 ms
[2022-05-15 13:24:20] [INFO ] Implicit Places using invariants in 1480 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:24:20] [INFO ] Computed 1680 place invariants in 508 ms
[2022-05-15 13:24:21] [INFO ] Implicit Places using invariants and state equation in 1387 ms returned []
Implicit Place search using SMT with State Equation took 2872 ms to find 0 implicit places.
[2022-05-15 13:24:22] [INFO ] Redundant transitions in 1216 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 13:24:23] [INFO ] Computed 1680 place invariants in 545 ms
[2022-05-15 13:24:25] [INFO ] Dead Transitions using invariants and state equation in 2379 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9680/9680 places, 9600/9600 transitions.
Built C files in :
/tmp/ltsmin9229748452470919291
[2022-05-15 13:24:25] [INFO ] Too many transitions (9600) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:24:25] [INFO ] Built C files in 295ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9229748452470919291
Running compilation step : cd /tmp/ltsmin9229748452470919291;'/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/ltsmin9229748452470919291;'/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/ltsmin9229748452470919291;'/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-15 13:24:33] [INFO ] Flatten gal took : 2265 ms
[2022-05-15 13:24:34] [INFO ] Flatten gal took : 1690 ms
[2022-05-15 13:24:35] [INFO ] Time to serialize gal into /tmp/LTL3664967862582521654.gal : 102 ms
[2022-05-15 13:24:35] [INFO ] Time to serialize properties into /tmp/LTL11053017377014464490.ltl : 218 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/LTL3664967862582521654.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11053017377014464490.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/LTL3664967...267
Read 1 LTL properties
Checking formula 0 : !((F(G(F((F(G((X(G("((((((((((((((((((Active_911>=1)&&(Acknowledge_31>=1))&&((Acknowledge_71>=1)&&(Acknowledge_111>=1)))&&(((Acknowled...3158636
Formula 0 simplified : !FGF(FG("(((((((((((((Modify_126>=1)||(Modify_646>=1))||((Modify_1166>=1)||(Modify_1345>=1)))||(((Modify_305>=1)||(Modify_906>=1))||...3158616
Detected timeout of ITS tools.
[2022-05-15 13:24:54] [INFO ] Flatten gal took : 2886 ms
[2022-05-15 13:24:54] [INFO ] Applying decomposition
[2022-05-15 13:24:55] [INFO ] Flatten gal took : 1834 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/graph11421135378108975576.txt' '-o' '/tmp/graph11421135378108975576.bin' '-w' '/tmp/graph11421135378108975576.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11421135378108975576.bin' '-l' '-1' '-v' '-w' '/tmp/graph11421135378108975576.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:24:59] [INFO ] Decomposing Gal with order
[2022-05-15 13:24:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:25:05] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 13:25:06] [INFO ] Flatten gal took : 3369 ms
[2022-05-15 13:25:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 504 ms.
[2022-05-15 13:25:15] [INFO ] Time to serialize gal into /tmp/LTL12078654846605404605.gal : 197 ms
[2022-05-15 13:25:15] [INFO ] Time to serialize properties into /tmp/LTL8531770080085830877.ltl : 371 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/LTL12078654846605404605.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8531770080085830877.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/LTL1207865...246
Read 1 LTL properties
Checking formula 0 : !((F(G(F((F(G((X(G("((((((((((((((((((i60.u60.Active_911>=1)&&(i60.u626.Acknowledge_31>=1))&&((i60.u648.Acknowledge_71>=1)&&(i60.u673....4387110
Formula 0 simplified : !FGF(FG("(((((((((((((i43.u43.Modify_126>=1)||(i43.u43.Modify_646>=1))||((i43.u43.Modify_1166>=1)||(i57.u57.Modify_1345>=1)))||(((i5...4387090
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10166824750678841965
[2022-05-15 13:25:31] [INFO ] Built C files in 563ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10166824750678841965
Running compilation step : cd /tmp/ltsmin10166824750678841965;'/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/ltsmin10166824750678841965;'/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/ltsmin10166824750678841965;'/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 DatabaseWithMutex-COL-40-LTLFireability-04 finished in 919974 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0 U F(p0))&&(X(p0)||F((X(p0)||p1))))))'
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 5414 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:25:41] [INFO ] Computed 1720 place invariants in 1325 ms
[2022-05-15 13:25:42] [INFO ] Implicit Places using invariants in 3160 ms returned []
Implicit Place search using SMT only with invariants took 3162 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:25:44] [INFO ] Computed 1720 place invariants in 1270 ms
[2022-05-15 13:25:45] [INFO ] Dead Transitions using invariants and state equation in 2626 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 289 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s3966 1) (GEQ s4486 1) (GEQ s3446 1) (GEQ s4145 1) (GEQ s3706 1) (GEQ s4746 1) (GEQ s3365 1) (GEQ s3885 1) (GEQ s4567 1) (GEQ s4324 1) (GEQ s4...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 55950 steps with 1154 reset in 10003 ms.
Product exploration timeout after 95630 steps with 1966 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 169 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 2 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 48 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 5 factoid took 169 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 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:31:09] [INFO ] Computed 1720 place invariants in 570 ms
Could not prove EG (NOT p0)
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 2 with 3200 rules applied. Total rules applied 8040 place count 9680 transition count 8000
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Applied a total of 9640 rules in 1981 ms. Remains 8080 /12920 variables (removed 4840) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:31:27] [INFO ] Computed 1680 place invariants in 449 ms
[2022-05-15 13:31:45] [INFO ] Implicit Places using invariants in 19047 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:31:46] [INFO ] Computed 1680 place invariants in 473 ms
[2022-05-15 13:31:46] [INFO ] Implicit Places using invariants and state equation in 1308 ms returned []
Implicit Place search using SMT with State Equation took 20360 ms to find 0 implicit places.
[2022-05-15 13:31:47] [INFO ] Redundant transitions in 661 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:31:48] [INFO ] Computed 1680 place invariants in 451 ms
[2022-05-15 13:31:54] [INFO ] Dead Transitions using invariants and state equation in 7087 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8080/12920 places, 8000/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/12920 places, 8000/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 145 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 52 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=10 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 128 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 36 ms :[(NOT p0)]
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:33:34] [INFO ] Computed 1680 place invariants in 735 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2054 reset in 8103 ms.
Product exploration explored 100000 steps with 2062 reset in 8090 ms.
Built C files in :
/tmp/ltsmin12788520667707141039
[2022-05-15 13:34:06] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:34:06] [INFO ] Built C files in 125ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12788520667707141039
Running compilation step : cd /tmp/ltsmin12788520667707141039;'/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/ltsmin12788520667707141039;'/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/ltsmin12788520667707141039;'/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 1600 out of 8080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 1166 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:34:10] [INFO ] Computed 1680 place invariants in 490 ms
[2022-05-15 13:34:11] [INFO ] Implicit Places using invariants in 1237 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:34:12] [INFO ] Computed 1680 place invariants in 468 ms
[2022-05-15 13:34:12] [INFO ] Implicit Places using invariants and state equation in 1207 ms returned []
Implicit Place search using SMT with State Equation took 2446 ms to find 0 implicit places.
[2022-05-15 13:34:13] [INFO ] Redundant transitions in 618 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:34:13] [INFO ] Computed 1680 place invariants in 474 ms
[2022-05-15 13:34:14] [INFO ] Dead Transitions using invariants and state equation in 1243 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Built C files in :
/tmp/ltsmin17763257839117054410
[2022-05-15 13:34:14] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:34:14] [INFO ] Built C files in 112ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17763257839117054410
Running compilation step : cd /tmp/ltsmin17763257839117054410;'/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/ltsmin17763257839117054410;'/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/ltsmin17763257839117054410;'/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-15 13:34:21] [INFO ] Flatten gal took : 1638 ms
[2022-05-15 13:34:22] [INFO ] Flatten gal took : 1292 ms
[2022-05-15 13:34:22] [INFO ] Time to serialize gal into /tmp/LTL6341716991304331246.gal : 84 ms
[2022-05-15 13:34:22] [INFO ] Time to serialize properties into /tmp/LTL11947366494017369827.ltl : 8 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/LTL6341716991304331246.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11947366494017369827.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/LTL6341716...267
Read 1 LTL properties
Checking formula 0 : !((X(((!("((((((((((((Message_686>=1)||(Message_1206>=1))||((Message_166>=1)||(Message_865>=1)))||(((Message_426>=1)||(Message_1466>=1...162547
Formula 0 simplified : !X((!"((((((((((((Message_686>=1)||(Message_1206>=1))||((Message_166>=1)||(Message_865>=1)))||(((Message_426>=1)||(Message_1466>=1))...162500
Detected timeout of ITS tools.
[2022-05-15 13:34:39] [INFO ] Flatten gal took : 1382 ms
[2022-05-15 13:34:39] [INFO ] Applying decomposition
[2022-05-15 13:34:40] [INFO ] Flatten gal took : 1372 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/graph9253257128946752668.txt' '-o' '/tmp/graph9253257128946752668.bin' '-w' '/tmp/graph9253257128946752668.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9253257128946752668.bin' '-l' '-1' '-v' '-w' '/tmp/graph9253257128946752668.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:34:43] [INFO ] Decomposing Gal with order
[2022-05-15 13:34:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:34:49] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 13:34:49] [INFO ] Flatten gal took : 2529 ms
[2022-05-15 13:34:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 498 ms.
[2022-05-15 13:34:50] [INFO ] Time to serialize gal into /tmp/LTL6327295666711297305.gal : 323 ms
[2022-05-15 13:34:50] [INFO ] Time to serialize properties into /tmp/LTL6371098545010764284.ltl : 15 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/LTL6327295666711297305.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6371098545010764284.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/LTL6327295...245
Read 1 LTL properties
Checking formula 0 : !((X(((!("((((((((((((i45.u1221.Message_686>=1)||(i45.u682.Message_1206>=1))||((i45.u168.Message_166>=1)||(i61.u515.Message_865>=1)))|...237807
Formula 0 simplified : !X((!"((((((((((((i45.u1221.Message_686>=1)||(i45.u682.Message_1206>=1))||((i45.u168.Message_166>=1)||(i61.u515.Message_865>=1)))||(...237760
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin247148149311424593
[2022-05-15 13:35:05] [INFO ] Built C files in 116ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin247148149311424593
Running compilation step : cd /tmp/ltsmin247148149311424593;'/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/ltsmin247148149311424593;'/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/ltsmin247148149311424593;'/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 DatabaseWithMutex-COL-40-LTLFireability-05 finished in 574548 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(p0))))'
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 2 with 3200 rules applied. Total rules applied 8040 place count 9680 transition count 8000
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Applied a total of 9640 rules in 2206 ms. Remains 8080 /12920 variables (removed 4840) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:35:11] [INFO ] Computed 1680 place invariants in 453 ms
[2022-05-15 13:35:30] [INFO ] Implicit Places using invariants in 19279 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:35:30] [INFO ] Computed 1680 place invariants in 459 ms
[2022-05-15 13:35:31] [INFO ] Implicit Places using invariants and state equation in 1232 ms returned []
Implicit Place search using SMT with State Equation took 20513 ms to find 0 implicit places.
[2022-05-15 13:35:32] [INFO ] Redundant transitions in 644 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:35:32] [INFO ] Computed 1680 place invariants in 456 ms
[2022-05-15 13:35:39] [INFO ] Dead Transitions using invariants and state equation in 7172 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8080/12920 places, 8000/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/12920 places, 8000/12800 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GEQ s2366 1) (GEQ s2886 1) (GEQ s1846 1) (GEQ s2545 1) (GEQ s2106 1) (GEQ s3146 1) (GEQ s1765 1) (GEQ s2285 1) (GEQ s2967 1) (GEQ s2724 1) (GEQ s2...], 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 0 reset in 3744 ms.
Product exploration explored 100000 steps with 0 reset in 4003 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 141 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 45 ms :[(NOT p0)]
Finished random walk after 46 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=7 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 115 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 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:37:27] [INFO ] Computed 1680 place invariants in 868 ms
Could not prove EG (NOT p0)
Support contains 1600 out of 8080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 1149 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:37:44] [INFO ] Computed 1680 place invariants in 468 ms
[2022-05-15 13:38:02] [INFO ] Implicit Places using invariants in 18878 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:38:03] [INFO ] Computed 1680 place invariants in 471 ms
[2022-05-15 13:38:04] [INFO ] Implicit Places using invariants and state equation in 1207 ms returned []
Implicit Place search using SMT with State Equation took 20086 ms to find 0 implicit places.
[2022-05-15 13:38:04] [INFO ] Redundant transitions in 625 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:38:05] [INFO ] Computed 1680 place invariants in 463 ms
[2022-05-15 13:38:05] [INFO ] Dead Transitions using invariants and state equation in 1195 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 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 42 ms :[(NOT p0)]
Finished random walk after 49 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 138 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 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:39:46] [INFO ] Computed 1680 place invariants in 812 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 3488 ms.
Product exploration explored 100000 steps with 0 reset in 3825 ms.
Built C files in :
/tmp/ltsmin7835727226310934094
[2022-05-15 13:40:09] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:40:09] [INFO ] Built C files in 139ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7835727226310934094
Running compilation step : cd /tmp/ltsmin7835727226310934094;'/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/ltsmin7835727226310934094;'/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/ltsmin7835727226310934094;'/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 1600 out of 8080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 1208 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:40:14] [INFO ] Computed 1680 place invariants in 460 ms
[2022-05-15 13:40:14] [INFO ] Implicit Places using invariants in 1187 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:40:15] [INFO ] Computed 1680 place invariants in 480 ms
[2022-05-15 13:40:16] [INFO ] Implicit Places using invariants and state equation in 1215 ms returned []
Implicit Place search using SMT with State Equation took 2405 ms to find 0 implicit places.
[2022-05-15 13:40:16] [INFO ] Redundant transitions in 637 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 13:40:17] [INFO ] Computed 1680 place invariants in 447 ms
[2022-05-15 13:40:17] [INFO ] Dead Transitions using invariants and state equation in 1159 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Built C files in :
/tmp/ltsmin3247283945083206480
[2022-05-15 13:40:17] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:40:17] [INFO ] Built C files in 115ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3247283945083206480
Running compilation step : cd /tmp/ltsmin3247283945083206480;'/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/ltsmin3247283945083206480;'/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/ltsmin3247283945083206480;'/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-15 13:40:24] [INFO ] Flatten gal took : 1606 ms
[2022-05-15 13:40:26] [INFO ] Flatten gal took : 1572 ms
[2022-05-15 13:40:26] [INFO ] Time to serialize gal into /tmp/LTL7349826112641676023.gal : 221 ms
[2022-05-15 13:40:26] [INFO ] Time to serialize properties into /tmp/LTL6376265360099448502.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/LTL7349826112641676023.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6376265360099448502.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/LTL7349826...266
Read 1 LTL properties
Checking formula 0 : !((G(F(G("((((((((((((Message_686>=1)||(Message_1206>=1))||((Message_166>=1)||(Message_865>=1)))||(((Message_426>=1)||(Message_1466>=1...32523
Formula 0 simplified : !GFG"((((((((((((Message_686>=1)||(Message_1206>=1))||((Message_166>=1)||(Message_865>=1)))||(((Message_426>=1)||(Message_1466>=1))|...32515
Detected timeout of ITS tools.
[2022-05-15 13:40:42] [INFO ] Flatten gal took : 1446 ms
[2022-05-15 13:40:42] [INFO ] Applying decomposition
[2022-05-15 13:40:44] [INFO ] Flatten gal took : 1350 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/graph13466037923891287255.txt' '-o' '/tmp/graph13466037923891287255.bin' '-w' '/tmp/graph13466037923891287255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13466037923891287255.bin' '-l' '-1' '-v' '-w' '/tmp/graph13466037923891287255.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:40:46] [INFO ] Decomposing Gal with order
[2022-05-15 13:40:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:40:51] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 13:40:52] [INFO ] Flatten gal took : 2383 ms
[2022-05-15 13:40:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 483 ms.
[2022-05-15 13:40:53] [INFO ] Time to serialize gal into /tmp/LTL3428213485254979404.gal : 149 ms
[2022-05-15 13:40:53] [INFO ] Time to serialize properties into /tmp/LTL3571487504613657636.ltl : 4 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/LTL3428213485254979404.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3571487504613657636.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/LTL3428213...245
Read 1 LTL properties
Checking formula 0 : !((G(F(G("((((((((((((i40.u402.Message_686>=1)||(i40.u1474.Message_1206>=1))||((i40.u144.Message_166>=1)||(i52.u491.Message_865>=1)))|...47563
Formula 0 simplified : !GFG"((((((((((((i40.u402.Message_686>=1)||(i40.u1474.Message_1206>=1))||((i40.u144.Message_166>=1)||(i52.u491.Message_865>=1)))||((...47555
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12948375262413490111
[2022-05-15 13:41:08] [INFO ] Built C files in 136ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12948375262413490111
Running compilation step : cd /tmp/ltsmin12948375262413490111;'/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/ltsmin12948375262413490111;'/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/ltsmin12948375262413490111;'/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 DatabaseWithMutex-COL-40-LTLFireability-06 finished in 362459 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((X(F(p0))||G(p0)))))'
Support contains 1640 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 2650 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:41:14] [INFO ] Computed 1720 place invariants in 709 ms
[2022-05-15 13:41:15] [INFO ] Implicit Places using invariants in 1882 ms returned []
Implicit Place search using SMT only with invariants took 1883 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:41:16] [INFO ] Computed 1720 place invariants in 668 ms
[2022-05-15 13:41:17] [INFO ] Dead Transitions using invariants and state equation in 1716 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (AND (GEQ s3245 1) (GEQ s11565 1)) (AND (GEQ s3245 1) (GEQ s12085 1)) (AND (GEQ s3245 1) (GEQ s12605 1)) (AND (GEQ s3255 1) (GEQ s11575 1)) (AND (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 80590 steps with 26859 reset in 10001 ms.
Product exploration timeout after 80990 steps with 26990 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 110 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 107 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:41:53] [INFO ] Computed 1720 place invariants in 890 ms
Could not prove EG (NOT p0)
Support contains 1640 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 2972 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:42:11] [INFO ] Computed 1720 place invariants in 601 ms
[2022-05-15 13:42:13] [INFO ] Implicit Places using invariants in 1839 ms returned []
Implicit Place search using SMT only with invariants took 1840 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:42:13] [INFO ] Computed 1720 place invariants in 627 ms
[2022-05-15 13:42:14] [INFO ] Dead Transitions using invariants and state equation in 1697 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 87 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 114 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:42:28] [INFO ] Computed 1720 place invariants in 684 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration timeout after 81100 steps with 27028 reset in 10001 ms.
Product exploration timeout after 80770 steps with 26916 reset in 10001 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 1640 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 3200 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 3200 rules applied. Total rules applied 3200 place count 12920 transition count 12800
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1600 Pre rules applied. Total rules applied 3200 place count 12920 transition count 12800
Deduced a syphon composed of 4800 places in 5 ms
Iterating global reduction 1 with 1600 rules applied. Total rules applied 4800 place count 12920 transition count 12800
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6400 places in 5 ms
Iterating global reduction 1 with 1600 rules applied. Total rules applied 6400 place count 12920 transition count 12800
Deduced a syphon composed of 6400 places in 4 ms
Applied a total of 6400 rules in 8967 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:43:13] [INFO ] Computed 1720 place invariants in 883 ms
[2022-05-15 13:43:14] [INFO ] Dead Transitions using invariants and state equation in 2133 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 12920/12920 places, 12800/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Product exploration timeout after 23780 steps with 7925 reset in 10005 ms.
Product exploration timeout after 23640 steps with 7878 reset in 10005 ms.
Built C files in :
/tmp/ltsmin12885575691941261738
[2022-05-15 13:43:35] [INFO ] Built C files in 171ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12885575691941261738
Running compilation step : cd /tmp/ltsmin12885575691941261738;'/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/ltsmin12885575691941261738;'/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/ltsmin12885575691941261738;'/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 1640 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 3008 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:43:41] [INFO ] Computed 1720 place invariants in 686 ms
[2022-05-15 13:43:42] [INFO ] Implicit Places using invariants in 1808 ms returned []
Implicit Place search using SMT only with invariants took 1811 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 13:43:43] [INFO ] Computed 1720 place invariants in 585 ms
[2022-05-15 13:43:44] [INFO ] Dead Transitions using invariants and state equation in 1642 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Built C files in :
/tmp/ltsmin15160917803124697505
[2022-05-15 13:43:44] [INFO ] Built C files in 140ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15160917803124697505
Running compilation step : cd /tmp/ltsmin15160917803124697505;'/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/ltsmin15160917803124697505;'/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/ltsmin15160917803124697505;'/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-15 13:43:52] [INFO ] Flatten gal took : 2006 ms
[2022-05-15 13:43:53] [INFO ] Flatten gal took : 1554 ms
[2022-05-15 13:43:53] [INFO ] Time to serialize gal into /tmp/LTL16950316466110842875.gal : 125 ms
[2022-05-15 13:43:53] [INFO ] Time to serialize properties into /tmp/LTL14468483286428051804.ltl : 6 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/LTL16950316466110842875.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14468483286428051804.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/LTL1695031...268
Read 1 LTL properties
Checking formula 0 : !((F(X((X(F("(((((((((((((Mutex_5>=1)&&(WaitMutex_245>=1))||((Mutex_5>=1)&&(WaitMutex_765>=1)))||(((Mutex_5>=1)&&(WaitMutex_1285>=1))|...125023
Formula 0 simplified : !FX(XF"(((((((((((((Mutex_5>=1)&&(WaitMutex_245>=1))||((Mutex_5>=1)&&(WaitMutex_765>=1)))||(((Mutex_5>=1)&&(WaitMutex_1285>=1))||((M...125010
Detected timeout of ITS tools.
[2022-05-15 13:44:10] [INFO ] Flatten gal took : 1573 ms
[2022-05-15 13:44:10] [INFO ] Applying decomposition
[2022-05-15 13:44:12] [INFO ] Flatten gal took : 1494 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/graph3196217040085459719.txt' '-o' '/tmp/graph3196217040085459719.bin' '-w' '/tmp/graph3196217040085459719.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3196217040085459719.bin' '-l' '-1' '-v' '-w' '/tmp/graph3196217040085459719.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:44:14] [INFO ] Decomposing Gal with order
[2022-05-15 13:44:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:44:26] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 13:44:26] [INFO ] Flatten gal took : 2663 ms
[2022-05-15 13:44:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 553 ms.
[2022-05-15 13:44:27] [INFO ] Time to serialize gal into /tmp/LTL13711942121948554679.gal : 109 ms
[2022-05-15 13:44:27] [INFO ] Time to serialize properties into /tmp/LTL10000529896973821143.ltl : 8 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/LTL13711942121948554679.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10000529896973821143.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/LTL1371194...247
Read 1 LTL properties
Checking formula 0 : !((F(X((X(F("(((((((((((((i44.u833.Mutex_5>=1)&&(u797.WaitMutex_245>=1))||((i44.u833.Mutex_5>=1)&&(u810.WaitMutex_765>=1)))||(((i44.u8...170943
Formula 0 simplified : !FX(XF"(((((((((((((i44.u833.Mutex_5>=1)&&(u797.WaitMutex_245>=1))||((i44.u833.Mutex_5>=1)&&(u810.WaitMutex_765>=1)))||(((i44.u833.M...170930
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18292513138197666822
[2022-05-15 13:44:43] [INFO ] Built C files in 245ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18292513138197666822
Running compilation step : cd /tmp/ltsmin18292513138197666822;'/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/ltsmin18292513138197666822;'/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/ltsmin18292513138197666822;'/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 DatabaseWithMutex-COL-40-LTLFireability-09 finished in 214861 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 40 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 0 with 3200 rules applied. Total rules applied 3200 place count 12920 transition count 9600
Reduce places removed 3240 places and 0 transitions.
Drop transitions removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 1 with 6440 rules applied. Total rules applied 9640 place count 9680 transition count 6400
Reduce places removed 3200 places and 0 transitions.
Iterating post reduction 2 with 3200 rules applied. Total rules applied 12840 place count 6480 transition count 6400
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1600 Pre rules applied. Total rules applied 12840 place count 6480 transition count 4800
Deduced a syphon composed of 1600 places in 1 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 3 with 3200 rules applied. Total rules applied 16040 place count 4880 transition count 4800
Applied a total of 16040 rules in 4048 ms. Remains 4880 /12920 variables (removed 8040) and now considering 4800/12800 (removed 8000) transitions.
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:44:50] [INFO ] Computed 1680 place invariants in 283 ms
[2022-05-15 13:45:05] [INFO ] Implicit Places using invariants in 15441 ms returned []
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:45:06] [INFO ] Computed 1680 place invariants in 348 ms
[2022-05-15 13:45:20] [INFO ] Implicit Places using invariants and state equation in 14857 ms returned []
Implicit Place search using SMT with State Equation took 30300 ms to find 0 implicit places.
[2022-05-15 13:45:20] [INFO ] Redundant transitions in 162 ms returned []
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:45:21] [INFO ] Computed 1680 place invariants in 279 ms
[2022-05-15 13:45:24] [INFO ] Dead Transitions using invariants and state equation in 3307 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4880/12920 places, 4800/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 4880/12920 places, 4800/12800 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-10 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:(OR (GEQ s24 1) (GEQ s25 1) (GEQ s26 1) (GEQ s27 1) (GEQ s28 1) (GEQ s29 1) (GEQ s30 1) (GEQ s31 1) (GEQ s16 1) (GEQ s17 1) (GEQ s18 1) (GEQ s19 1) (GE...], 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 1968 reset in 5489 ms.
Product exploration explored 100000 steps with 1970 reset in 5704 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 87 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 42 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=14 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 101 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)]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Support contains 40 out of 4880 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4880/4880 places, 4800/4800 transitions.
Applied a total of 0 rules in 1110 ms. Remains 4880 /4880 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:45:40] [INFO ] Computed 1680 place invariants in 288 ms
[2022-05-15 13:45:55] [INFO ] Implicit Places using invariants in 15387 ms returned []
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:45:55] [INFO ] Computed 1680 place invariants in 296 ms
[2022-05-15 13:46:13] [INFO ] Implicit Places using invariants and state equation in 17703 ms returned []
Implicit Place search using SMT with State Equation took 33094 ms to find 0 implicit places.
[2022-05-15 13:46:13] [INFO ] Redundant transitions in 172 ms returned []
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:46:13] [INFO ] Computed 1680 place invariants in 282 ms
[2022-05-15 13:46:17] [INFO ] Dead Transitions using invariants and state equation in 3781 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4880/4880 places, 4800/4800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Finished random walk after 43 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=14 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 109 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 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1971 reset in 5357 ms.
Product exploration explored 100000 steps with 1966 reset in 5385 ms.
Built C files in :
/tmp/ltsmin2654237114684105252
[2022-05-15 13:46:32] [INFO ] Too many transitions (4800) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:46:32] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2654237114684105252
Running compilation step : cd /tmp/ltsmin2654237114684105252;'/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/ltsmin2654237114684105252;'/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/ltsmin2654237114684105252;'/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 40 out of 4880 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4880/4880 places, 4800/4800 transitions.
Applied a total of 0 rules in 1126 ms. Remains 4880 /4880 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:46:36] [INFO ] Computed 1680 place invariants in 291 ms
[2022-05-15 13:46:54] [INFO ] Implicit Places using invariants in 17755 ms returned []
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:46:54] [INFO ] Computed 1680 place invariants in 299 ms
[2022-05-15 13:47:11] [INFO ] Implicit Places using invariants and state equation in 17659 ms returned []
Implicit Place search using SMT with State Equation took 35420 ms to find 0 implicit places.
[2022-05-15 13:47:11] [INFO ] Redundant transitions in 173 ms returned []
// Phase 1: matrix 4800 rows 4880 cols
[2022-05-15 13:47:12] [INFO ] Computed 1680 place invariants in 281 ms
[2022-05-15 13:47:15] [INFO ] Dead Transitions using invariants and state equation in 3777 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4880/4880 places, 4800/4800 transitions.
Built C files in :
/tmp/ltsmin16661082263505678086
[2022-05-15 13:47:15] [INFO ] Too many transitions (4800) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:47:15] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16661082263505678086
Running compilation step : cd /tmp/ltsmin16661082263505678086;'/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/ltsmin16661082263505678086;'/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/ltsmin16661082263505678086;'/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-15 13:47:21] [INFO ] Flatten gal took : 1088 ms
[2022-05-15 13:47:22] [INFO ] Flatten gal took : 1060 ms
[2022-05-15 13:47:23] [INFO ] Time to serialize gal into /tmp/LTL10537806951739916934.gal : 90 ms
[2022-05-15 13:47:23] [INFO ] Time to serialize properties into /tmp/LTL6481891428889964672.ltl : 12 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/LTL10537806951739916934.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6481891428889964672.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/LTL1053780...267
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((((all_active_24>=1)||(all_active_25>=1))||((all_active_26>=1)||(all_active_27>=1)))||(((all_active_28>=1)||(all_active_29...900
Formula 0 simplified : !GF"(((((((all_active_24>=1)||(all_active_25>=1))||((all_active_26>=1)||(all_active_27>=1)))||(((all_active_28>=1)||(all_active_29>=...894
Detected timeout of ITS tools.
[2022-05-15 13:47:39] [INFO ] Flatten gal took : 1083 ms
[2022-05-15 13:47:39] [INFO ] Applying decomposition
[2022-05-15 13:47:40] [INFO ] Flatten gal took : 1084 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/graph3720183118278420020.txt' '-o' '/tmp/graph3720183118278420020.bin' '-w' '/tmp/graph3720183118278420020.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3720183118278420020.bin' '-l' '-1' '-v' '-w' '/tmp/graph3720183118278420020.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:47:42] [INFO ] Decomposing Gal with order
[2022-05-15 13:47:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:47:44] [INFO ] Removed a total of 1560 redundant transitions.
[2022-05-15 13:47:45] [INFO ] Flatten gal took : 2016 ms
[2022-05-15 13:47:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2022-05-15 13:47:45] [INFO ] Time to serialize gal into /tmp/LTL13818614816064245571.gal : 137 ms
[2022-05-15 13:47:45] [INFO ] Time to serialize properties into /tmp/LTL310161610187000793.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/LTL13818614816064245571.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL310161610187000793.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/LTL1381861...245
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((((u24.all_active_24>=1)||(u25.all_active_25>=1))||((u26.all_active_26>=1)||(u27.all_active_27>=1)))||(((u28.all_active_28...1050
Formula 0 simplified : !GF"(((((((u24.all_active_24>=1)||(u25.all_active_25>=1))||((u26.all_active_26>=1)||(u27.all_active_27>=1)))||(((u28.all_active_28>=...1044
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11927020048386709123
[2022-05-15 13:48:01] [INFO ] Built C files in 397ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11927020048386709123
Running compilation step : cd /tmp/ltsmin11927020048386709123;'/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/ltsmin11927020048386709123;'/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/ltsmin11927020048386709123;'/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 DatabaseWithMutex-COL-40-LTLFireability-10 finished in 197956 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F(G(X(G((X(p1)&&p0))))))))'
Support contains 3280 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 1 with 1600 rules applied. Total rules applied 3200 place count 11320 transition count 11200
Performed 3200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3200 Pre rules applied. Total rules applied 3200 place count 11320 transition count 8000
Deduced a syphon composed of 3200 places in 3 ms
Reduce places removed 3200 places and 0 transitions.
Iterating global reduction 2 with 6400 rules applied. Total rules applied 9600 place count 8120 transition count 8000
Applied a total of 9600 rules in 5970 ms. Remains 8120 /12920 variables (removed 4800) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:48:10] [INFO ] Computed 1720 place invariants in 391 ms
[2022-05-15 13:48:12] [INFO ] Implicit Places using invariants in 1955 ms returned []
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:48:12] [INFO ] Computed 1720 place invariants in 378 ms
[2022-05-15 13:48:14] [INFO ] Implicit Places using invariants and state equation in 1964 ms returned []
Implicit Place search using SMT with State Equation took 3946 ms to find 0 implicit places.
[2022-05-15 13:48:14] [INFO ] Redundant transitions in 686 ms returned []
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:48:15] [INFO ] Computed 1720 place invariants in 383 ms
[2022-05-15 13:48:15] [INFO ] Dead Transitions using invariants and state equation in 1192 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8120/12920 places, 8000/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 8120/12920 places, 8000/12800 transitions.
Stuttering acceptance computed with spot in 60 ms :[(OR (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-11 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:(AND (LT s24 1) (LT s25 1) (LT s26 1) (LT s27 1) (LT s28 1) (LT s29 1) (LT s30 1) (LT s31 1) (LT s16 1) (LT s17 1) (LT s18 1) (LT s19 1) (LT s20 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 44970 steps with 0 reset in 10002 ms.
Product exploration timeout after 45630 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 182 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 38 ms :[(OR (NOT p1) (NOT p0))]
Finished random walk after 42 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F (AND p0 p1)), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 331 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 30 ms :[(OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 32 ms :[(OR (NOT p1) (NOT p0))]
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:48:42] [INFO ] Computed 1720 place invariants in 376 ms
Could not prove EG (NOT p1)
[2022-05-15 13:50:42] [WARNING] OOM error produced while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 3280 out of 8120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8120/8120 places, 8000/8000 transitions.
Applied a total of 0 rules in 1106 ms. Remains 8120 /8120 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:50:44] [INFO ] Computed 1720 place invariants in 509 ms
[2022-05-15 13:50:44] [INFO ] Implicit Places using invariants in 1283 ms returned []
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:50:45] [INFO ] Computed 1720 place invariants in 386 ms
[2022-05-15 13:50:45] [INFO ] Implicit Places using invariants and state equation in 1119 ms returned []
Implicit Place search using SMT with State Equation took 2405 ms to find 0 implicit places.
[2022-05-15 13:50:46] [INFO ] Redundant transitions in 672 ms returned []
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:50:46] [INFO ] Computed 1720 place invariants in 382 ms
[2022-05-15 13:50:47] [INFO ] Dead Transitions using invariants and state equation in 1111 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8120/8120 places, 8000/8000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 209 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 46 ms :[(OR (NOT p1) (NOT p0))]
Finished random walk after 43 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F (AND p0 p1)), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 193 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 40 ms :[(OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 29 ms :[(OR (NOT p1) (NOT p0))]
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:50:54] [INFO ] Computed 1720 place invariants in 374 ms
Could not prove EG (NOT p1)
[2022-05-15 13:52:49] [WARNING] OOM error produced while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 44 ms :[(OR (NOT p1) (NOT p0))]
Product exploration timeout after 44460 steps with 0 reset in 10002 ms.
Product exploration timeout after 43410 steps with 0 reset in 10003 ms.
Built C files in :
/tmp/ltsmin3114243393140025930
[2022-05-15 13:53:09] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:53:09] [INFO ] Built C files in 130ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3114243393140025930
Running compilation step : cd /tmp/ltsmin3114243393140025930;'/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/ltsmin3114243393140025930;'/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/ltsmin3114243393140025930;'/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 3280 out of 8120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8120/8120 places, 8000/8000 transitions.
Applied a total of 0 rules in 1136 ms. Remains 8120 /8120 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:53:14] [INFO ] Computed 1720 place invariants in 390 ms
[2022-05-15 13:53:15] [INFO ] Implicit Places using invariants in 1159 ms returned []
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:53:15] [INFO ] Computed 1720 place invariants in 374 ms
[2022-05-15 13:53:16] [INFO ] Implicit Places using invariants and state equation in 1238 ms returned []
Implicit Place search using SMT with State Equation took 2404 ms to find 0 implicit places.
[2022-05-15 13:53:17] [INFO ] Redundant transitions in 644 ms returned []
// Phase 1: matrix 8000 rows 8120 cols
[2022-05-15 13:53:17] [INFO ] Computed 1720 place invariants in 378 ms
[2022-05-15 13:53:18] [INFO ] Dead Transitions using invariants and state equation in 1206 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8120/8120 places, 8000/8000 transitions.
Built C files in :
/tmp/ltsmin9447847389127335099
[2022-05-15 13:53:18] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 13:53:18] [INFO ] Built C files in 116ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9447847389127335099
Running compilation step : cd /tmp/ltsmin9447847389127335099;'/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/ltsmin9447847389127335099;'/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/ltsmin9447847389127335099;'/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-15 13:53:26] [INFO ] Flatten gal took : 1479 ms
[2022-05-15 13:53:28] [INFO ] Flatten gal took : 1511 ms
[2022-05-15 13:53:28] [INFO ] Time to serialize gal into /tmp/LTL11452502453234252719.gal : 103 ms
[2022-05-15 13:53:28] [INFO ] Time to serialize properties into /tmp/LTL15480977162774369084.ltl : 6 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/LTL11452502453234252719.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15480977162774369084.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/LTL1145250...268
Read 1 LTL properties
Checking formula 0 : !((G(X(F(G(X(G(((((((X("(((((((all_active_24<1)&&(all_active_25<1))&&((all_active_26<1)&&(all_active_27<1)))&&(((all_active_28<1)&&(al...98309
Formula 0 simplified : !GXFGXG("(((((all_active_7<1)&&(all_active_32<1))&&((all_active_33<1)&&(all_active_34<1)))&&(((all_active_35<1)&&(all_active_36<1))&...98277
Detected timeout of ITS tools.
[2022-05-15 13:53:44] [INFO ] Flatten gal took : 1309 ms
[2022-05-15 13:53:44] [INFO ] Applying decomposition
[2022-05-15 13:53:46] [INFO ] Flatten gal took : 1371 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/graph4513779574912817326.txt' '-o' '/tmp/graph4513779574912817326.bin' '-w' '/tmp/graph4513779574912817326.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4513779574912817326.bin' '-l' '-1' '-v' '-w' '/tmp/graph4513779574912817326.weights' '-q' '0' '-e' '0.001'
[2022-05-15 13:53:48] [INFO ] Decomposing Gal with order
[2022-05-15 13:53:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 13:53:56] [INFO ] Removed a total of 120012 redundant transitions.
[2022-05-15 13:53:57] [INFO ] Flatten gal took : 5935 ms
[2022-05-15 13:54:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2644 ms.
[2022-05-15 13:54:00] [INFO ] Time to serialize gal into /tmp/LTL374879877570413009.gal : 207 ms
[2022-05-15 13:54:00] [INFO ] Time to serialize properties into /tmp/LTL12534911356377290840.ltl : 7 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/LTL374879877570413009.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12534911356377290840.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/LTL3748798...245
Read 1 LTL properties
Checking formula 0 : !((G(X(F(G(X(G(((((((X("(((((((u24.all_active_24<1)&&(u25.all_active_25<1))&&((u26.all_active_26<1)&&(u27.all_active_27<1)))&&(((u28.a...131936
Formula 0 simplified : !GXFGXG("(((((u7.all_active_7<1)&&(u31.all_active_32<1))&&((u32.all_active_33<1)&&(u33.all_active_34<1)))&&(((u34.all_active_35<1)&&...131904
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17913124123472529179
[2022-05-15 13:54:15] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17913124123472529179
Running compilation step : cd /tmp/ltsmin17913124123472529179;'/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/ltsmin17913124123472529179;'/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/ltsmin17913124123472529179;'/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 DatabaseWithMutex-COL-40-LTLFireability-11 finished in 374814 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p1)||p0)))'
Support contains 3240 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1600 Pre rules applied. Total rules applied 0 place count 12920 transition count 11200
Deduced a syphon composed of 1600 places in 58 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 0 with 3200 rules applied. Total rules applied 3200 place count 11320 transition count 11200
Applied a total of 3200 rules in 6336 ms. Remains 11320 /12920 variables (removed 1600) and now considering 11200/12800 (removed 1600) transitions.
// Phase 1: matrix 11200 rows 11320 cols
[2022-05-15 13:54:25] [INFO ] Computed 1720 place invariants in 595 ms
[2022-05-15 13:54:26] [INFO ] Implicit Places using invariants in 1661 ms returned []
Implicit Place search using SMT only with invariants took 1662 ms to find 0 implicit places.
// Phase 1: matrix 11200 rows 11320 cols
[2022-05-15 13:54:27] [INFO ] Computed 1720 place invariants in 541 ms
[2022-05-15 13:54:28] [INFO ] Dead Transitions using invariants and state equation in 1632 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 11320/12920 places, 11200/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 11320/12920 places, 11200/12800 transitions.
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-COL-40-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(OR (AND (GEQ s87 1) (GEQ s8082 1)) (AND (GEQ s518 1) (GEQ s8092 1)) (AND (GEQ s1135 1) (GEQ s8108 1)) (AND (GEQ s611 1) (GEQ s8095 1)) (AND (GEQ s855 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 51590 steps with 1660 reset in 10002 ms.
Product exploration timeout after 51450 steps with 1679 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 4 factoid took 184 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 30 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 1468 steps, including 0 resets, run visited all 2 properties in 104 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (AND (NOT p0) p1)), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 4 factoid took 213 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 30 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 29 ms :[(AND (NOT p0) (NOT p1))]
[2022-05-15 13:59:02] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 3240 out of 11320 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 11320/11320 places, 11200/11200 transitions.
Applied a total of 0 rules in 1981 ms. Remains 11320 /11320 variables (removed 0) and now considering 11200/11200 (removed 0) transitions.
// Phase 1: matrix 11200 rows 11320 cols
[2022-05-15 13:59:04] [INFO ] Computed 1720 place invariants in 610 ms
[2022-05-15 13:59:05] [INFO ] Implicit Places using invariants in 1596 ms returned []
Implicit Place search using SMT only with invariants took 1597 ms to find 0 implicit places.
// Phase 1: matrix 11200 rows 11320 cols
[2022-05-15 13:59:06] [INFO ] Computed 1720 place invariants in 631 ms
[2022-05-15 13:59:07] [INFO ] Dead Transitions using invariants and state equation in 1610 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 11320/11320 places, 11200/11200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 4 factoid took 206 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 29 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 1270 steps, including 0 resets, run visited all 2 properties in 95 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (AND (NOT p0) p1)), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 4 factoid took 195 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 28 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 25 ms :[(AND (NOT p0) (NOT p1))]
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="DatabaseWithMutex-COL-40"
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 DatabaseWithMutex-COL-40, 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 r060-tall-165254772200548"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-COL-40.tgz
mv DatabaseWithMutex-COL-40 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 ;