About the Execution of ITS-Tools for PolyORBLF-PT-S04J06T10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16206.972 | 3600000.00 | 10122918.00 | 16603.90 | ???FFFFFFFFFFFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r293-tall-167873945600580.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is PolyORBLF-PT-S04J06T10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r293-tall-167873945600580
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.9M
-rw-r--r-- 1 mcc users 26K Feb 26 14:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 146K Feb 26 14:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 26K Feb 26 14:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 148K Feb 26 14:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 16:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 40K Feb 25 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 144K Feb 25 16:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 480K Feb 25 16:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 47K Feb 26 14:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 248K Feb 26 14:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 38K Feb 26 14:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 195K Feb 26 14:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 8.6K Feb 25 16:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 4.3M Mar 5 18:23 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 PolyORBLF-PT-S04J06T10-LTLFireability-00
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-01
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-02
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-03
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-04
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-05
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-06
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-07
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-08
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-09
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-10
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-11
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-12
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-13
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-14
FORMULA_NAME PolyORBLF-PT-S04J06T10-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1678905207590
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-PT-S04J06T10
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-15 18:33:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-15 18:33:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 18:33:29] [INFO ] Load time of PNML (sax parser for PT used): 280 ms
[2023-03-15 18:33:29] [INFO ] Transformed 966 places.
[2023-03-15 18:33:29] [INFO ] Transformed 5354 transitions.
[2023-03-15 18:33:29] [INFO ] Parsed PT model containing 966 places and 5354 transitions and 36134 arcs in 409 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 34 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
[2023-03-15 18:33:29] [INFO ] Reduced 2210 identical enabling conditions.
[2023-03-15 18:33:29] [INFO ] Reduced 440 identical enabling conditions.
[2023-03-15 18:33:29] [INFO ] Reduced 440 identical enabling conditions.
[2023-03-15 18:33:29] [INFO ] Reduced 440 identical enabling conditions.
[2023-03-15 18:33:29] [INFO ] Reduced 2210 identical enabling conditions.
Ensure Unique test removed 2710 transitions
Reduce redundant transitions removed 2710 transitions.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 125 out of 966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 966/966 places, 2644/2644 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 956 transition count 2634
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 956 transition count 2634
Applied a total of 20 rules in 210 ms. Remains 956 /966 variables (removed 10) and now considering 2634/2644 (removed 10) transitions.
[2023-03-15 18:33:30] [INFO ] Flow matrix only has 2594 transitions (discarded 40 similar events)
// Phase 1: matrix 2594 rows 956 cols
[2023-03-15 18:33:30] [INFO ] Computed 62 place invariants in 197 ms
[2023-03-15 18:33:34] [INFO ] Dead Transitions using invariants and state equation in 4295 ms found 540 transitions.
Found 540 dead transitions using SMT.
Drop transitions removed 540 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 540 transitions.
[2023-03-15 18:33:34] [INFO ] Flow matrix only has 2054 transitions (discarded 40 similar events)
// Phase 1: matrix 2054 rows 956 cols
[2023-03-15 18:33:34] [INFO ] Computed 62 place invariants in 89 ms
[2023-03-15 18:33:35] [INFO ] Implicit Places using invariants in 915 ms returned [103, 228, 280, 345, 472, 527, 561, 667, 720, 835]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 924 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 946/966 places, 2094/2644 transitions.
Applied a total of 0 rules in 36 ms. Remains 946 /946 variables (removed 0) and now considering 2094/2094 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5521 ms. Remains : 946/966 places, 2094/2644 transitions.
Support contains 125 out of 946 places after structural reductions.
[2023-03-15 18:33:36] [INFO ] Flatten gal took : 237 ms
[2023-03-15 18:33:36] [INFO ] Flatten gal took : 169 ms
[2023-03-15 18:33:37] [INFO ] Input system was already deterministic with 2094 transitions.
Support contains 124 out of 946 places (down from 125) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 547 ms. (steps per millisecond=18 ) properties (out of 27) seen :22
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 4) seen :1
Running SMT prover for 3 properties.
[2023-03-15 18:33:38] [INFO ] Flow matrix only has 2054 transitions (discarded 40 similar events)
// Phase 1: matrix 2054 rows 946 cols
[2023-03-15 18:33:38] [INFO ] Computed 52 place invariants in 42 ms
[2023-03-15 18:33:38] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2023-03-15 18:33:38] [INFO ] [Real]Absence check using 17 positive and 35 generalized place invariants in 53 ms returned sat
[2023-03-15 18:33:38] [INFO ] After 269ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-15 18:33:38] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2023-03-15 18:33:38] [INFO ] [Nat]Absence check using 17 positive and 35 generalized place invariants in 53 ms returned sat
[2023-03-15 18:34:03] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 946 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 942 transition count 2027
Reduce places removed 67 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 68 rules applied. Total rules applied 139 place count 875 transition count 2026
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 140 place count 874 transition count 2026
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 140 place count 874 transition count 1906
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 380 place count 754 transition count 1906
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 3 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 3 with 220 rules applied. Total rules applied 600 place count 644 transition count 1796
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 606 place count 638 transition count 1790
Iterating global reduction 3 with 6 rules applied. Total rules applied 612 place count 638 transition count 1790
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 3 with 19 rules applied. Total rules applied 631 place count 638 transition count 1771
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 650 place count 619 transition count 1771
Applied a total of 650 rules in 291 ms. Remains 619 /946 variables (removed 327) and now considering 1771/2094 (removed 323) transitions.
[2023-03-15 18:34:03] [INFO ] Flow matrix only has 1731 transitions (discarded 40 similar events)
// Phase 1: matrix 1731 rows 619 cols
[2023-03-15 18:34:03] [INFO ] Computed 48 place invariants in 36 ms
[2023-03-15 18:34:05] [INFO ] Dead Transitions using invariants and state equation in 1508 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1800 ms. Remains : 619/946 places, 1771/2094 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 161460 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :{}
Probabilistic random walk after 161460 steps, saw 123320 distinct states, run finished after 3002 ms. (steps per millisecond=53 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 18:34:08] [INFO ] Flow matrix only has 1731 transitions (discarded 40 similar events)
[2023-03-15 18:34:08] [INFO ] Invariant cache hit.
[2023-03-15 18:34:08] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-15 18:34:08] [INFO ] [Real]Absence check using 19 positive and 29 generalized place invariants in 31 ms returned sat
[2023-03-15 18:34:08] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 18:34:08] [INFO ] [Nat]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-15 18:34:08] [INFO ] [Nat]Absence check using 19 positive and 29 generalized place invariants in 34 ms returned sat
[2023-03-15 18:34:33] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 619 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 619/619 places, 1771/1771 transitions.
Applied a total of 0 rules in 50 ms. Remains 619 /619 variables (removed 0) and now considering 1771/1771 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 619/619 places, 1771/1771 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 619/619 places, 1771/1771 transitions.
Applied a total of 0 rules in 47 ms. Remains 619 /619 variables (removed 0) and now considering 1771/1771 (removed 0) transitions.
[2023-03-15 18:34:33] [INFO ] Flow matrix only has 1731 transitions (discarded 40 similar events)
[2023-03-15 18:34:33] [INFO ] Invariant cache hit.
[2023-03-15 18:34:34] [INFO ] Implicit Places using invariants in 1138 ms returned []
[2023-03-15 18:34:34] [INFO ] Flow matrix only has 1731 transitions (discarded 40 similar events)
[2023-03-15 18:34:34] [INFO ] Invariant cache hit.
[2023-03-15 18:34:35] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:34:43] [INFO ] Implicit Places using invariants and state equation in 9147 ms returned []
Implicit Place search using SMT with State Equation took 10290 ms to find 0 implicit places.
[2023-03-15 18:34:44] [INFO ] Redundant transitions in 108 ms returned []
[2023-03-15 18:34:44] [INFO ] Flow matrix only has 1731 transitions (discarded 40 similar events)
[2023-03-15 18:34:44] [INFO ] Invariant cache hit.
[2023-03-15 18:34:45] [INFO ] Dead Transitions using invariants and state equation in 1428 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11883 ms. Remains : 619/619 places, 1771/1771 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 619 transition count 1731
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -100
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 60 place count 609 transition count 1831
Drop transitions removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 1 with 80 rules applied. Total rules applied 140 place count 609 transition count 1751
Free-agglomeration rule applied 10 times.
Iterating global reduction 1 with 10 rules applied. Total rules applied 150 place count 609 transition count 1741
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 160 place count 599 transition count 1741
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 2 with 14 rules applied. Total rules applied 174 place count 599 transition count 1727
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 188 place count 585 transition count 1727
Applied a total of 188 rules in 183 ms. Remains 585 /619 variables (removed 34) and now considering 1727/1771 (removed 44) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1727 rows 585 cols
[2023-03-15 18:34:45] [INFO ] Computed 48 place invariants in 30 ms
[2023-03-15 18:34:45] [INFO ] [Real]Absence check using 17 positive place invariants in 22 ms returned sat
[2023-03-15 18:34:45] [INFO ] [Real]Absence check using 17 positive and 31 generalized place invariants in 22 ms returned sat
[2023-03-15 18:34:46] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 18:34:46] [INFO ] [Nat]Absence check using 17 positive place invariants in 5 ms returned sat
[2023-03-15 18:34:46] [INFO ] [Nat]Absence check using 17 positive and 31 generalized place invariants in 22 ms returned sat
[2023-03-15 18:34:52] [INFO ] After 6205ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 18:34:58] [INFO ] Deduced a trap composed of 48 places in 333 ms of which 6 ms to minimize.
[2023-03-15 18:35:02] [INFO ] Deduced a trap composed of 47 places in 92 ms of which 1 ms to minimize.
[2023-03-15 18:35:03] [INFO ] Deduced a trap composed of 48 places in 71 ms of which 0 ms to minimize.
[2023-03-15 18:35:03] [INFO ] Deduced a trap composed of 321 places in 323 ms of which 1 ms to minimize.
[2023-03-15 18:35:04] [INFO ] Deduced a trap composed of 47 places in 396 ms of which 6 ms to minimize.
[2023-03-15 18:35:04] [INFO ] Deduced a trap composed of 248 places in 370 ms of which 0 ms to minimize.
[2023-03-15 18:35:05] [INFO ] Deduced a trap composed of 236 places in 318 ms of which 1 ms to minimize.
[2023-03-15 18:35:05] [INFO ] Deduced a trap composed of 291 places in 343 ms of which 2 ms to minimize.
[2023-03-15 18:35:06] [INFO ] Deduced a trap composed of 271 places in 309 ms of which 1 ms to minimize.
[2023-03-15 18:35:06] [INFO ] Deduced a trap composed of 250 places in 321 ms of which 9 ms to minimize.
[2023-03-15 18:35:07] [INFO ] Deduced a trap composed of 245 places in 322 ms of which 1 ms to minimize.
[2023-03-15 18:35:07] [INFO ] Deduced a trap composed of 254 places in 320 ms of which 0 ms to minimize.
[2023-03-15 18:35:07] [INFO ] Deduced a trap composed of 256 places in 317 ms of which 0 ms to minimize.
[2023-03-15 18:35:08] [INFO ] Deduced a trap composed of 275 places in 306 ms of which 0 ms to minimize.
[2023-03-15 18:35:08] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 10621 ms
[2023-03-15 18:35:08] [INFO ] After 22460ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 341 ms.
[2023-03-15 18:35:08] [INFO ] After 22915ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 2 atomic propositions for a total of 13 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F(!(X(G(!X(p0))) U (X(!p1) U p2))))))'
Support contains 42 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 936 transition count 2084
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 936 transition count 2084
Applied a total of 20 rules in 52 ms. Remains 936 /946 variables (removed 10) and now considering 2084/2094 (removed 10) transitions.
[2023-03-15 18:35:09] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 936 cols
[2023-03-15 18:35:09] [INFO ] Computed 52 place invariants in 52 ms
[2023-03-15 18:35:12] [INFO ] Dead Transitions using invariants and state equation in 3075 ms found 0 transitions.
[2023-03-15 18:35:12] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:35:12] [INFO ] Invariant cache hit.
[2023-03-15 18:35:13] [INFO ] Implicit Places using invariants in 997 ms returned []
[2023-03-15 18:35:13] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:35:13] [INFO ] Invariant cache hit.
[2023-03-15 18:35:14] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:35:42] [INFO ] Implicit Places using invariants and state equation in 28553 ms returned []
Implicit Place search using SMT with State Equation took 29559 ms to find 0 implicit places.
[2023-03-15 18:35:42] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:35:42] [INFO ] Invariant cache hit.
[2023-03-15 18:35:45] [INFO ] Dead Transitions using invariants and state equation in 3219 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 936/946 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35935 ms. Remains : 936/946 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 479 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p2, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=p2, acceptance={0, 1} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={0, 1} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 4}, { cond=(NOT p2), acceptance={} source=2 dest: 5}], [{ cond=(AND p2 (NOT p1)), acceptance={0, 1} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=4 dest: 4}, { cond=(AND p2 (NOT p0)), acceptance={0, 1} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=4 dest: 5}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={0, 1} source=5 dest: 4}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(OR (AND (GEQ s19 1) (GEQ s554 1) (GEQ s581 1)) (AND (GEQ s19 1) (GEQ s213 1) (GEQ s716 1)) (AND (GEQ s19 1) (GEQ s368 1) (GEQ s548 1)) (AND (GEQ s19 1...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1697 reset in 2730 ms.
Product exploration explored 100000 steps with 1535 reset in 2672 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 p2) (NOT p1) p0), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p1)))), (X (X (NOT p2))), true, (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND p2 (NOT p0)))))]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 10 factoid took 741 ms. Reduced automaton from 6 states, 16 edges and 3 AP (stutter sensitive) to 6 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 249 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Finished random walk after 86 steps, including 0 resets, run visited all 7 properties in 14 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p1)))), (X (X (NOT p2))), true, (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND p2 (NOT p0)))))]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (AND (NOT p0) p2)), (F (AND (NOT p0) (NOT p2))), (F (AND (NOT p1) (NOT p0) (NOT p2))), (F (AND (NOT p1) (NOT p0) p2)), (F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p1) p2))]
Knowledge based reduction with 10 factoid took 855 ms. Reduced automaton from 6 states, 15 edges and 3 AP (stutter sensitive) to 6 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 261 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 632 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Support contains 42 out of 936 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 2084/2084 transitions.
Applied a total of 0 rules in 17 ms. Remains 936 /936 variables (removed 0) and now considering 2084/2084 (removed 0) transitions.
[2023-03-15 18:35:54] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:35:54] [INFO ] Invariant cache hit.
[2023-03-15 18:35:57] [INFO ] Dead Transitions using invariants and state equation in 3358 ms found 0 transitions.
[2023-03-15 18:35:57] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:35:57] [INFO ] Invariant cache hit.
[2023-03-15 18:35:58] [INFO ] Implicit Places using invariants in 936 ms returned []
[2023-03-15 18:35:58] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:35:58] [INFO ] Invariant cache hit.
[2023-03-15 18:35:59] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:36:28] [INFO ] Implicit Places using invariants and state equation in 29714 ms returned []
Implicit Place search using SMT with State Equation took 30655 ms to find 0 implicit places.
[2023-03-15 18:36:28] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:36:28] [INFO ] Invariant cache hit.
[2023-03-15 18:36:31] [INFO ] Dead Transitions using invariants and state equation in 3164 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37208 ms. Remains : 936/936 places, 2084/2084 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 p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (X (NOT p2))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
Knowledge based reduction with 9 factoid took 567 ms. Reduced automaton from 6 states, 15 edges and 3 AP (stutter sensitive) to 6 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 257 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Finished random walk after 76 steps, including 0 resets, run visited all 7 properties in 20 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (X (NOT p2))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (AND (NOT p0) p2)), (F (AND (NOT p0) (NOT p2))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p1) p2))]
Knowledge based reduction with 9 factoid took 856 ms. Reduced automaton from 6 states, 15 edges and 3 AP (stutter sensitive) to 6 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 268 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 255 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 240 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1671 reset in 3974 ms.
Product exploration explored 100000 steps with 1617 reset in 4006 ms.
Applying partial POR strategy [false, false, true, false, true, true]
Stuttering acceptance computed with spot in 239 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Support contains 42 out of 936 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 936/936 places, 2084/2084 transitions.
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 936 transition count 2084
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 58 Pre rules applied. Total rules applied 52 place count 936 transition count 2164
Deduced a syphon composed of 110 places in 1 ms
Iterating global reduction 1 with 58 rules applied. Total rules applied 110 place count 936 transition count 2164
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 130 place count 916 transition count 2144
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 150 place count 916 transition count 2144
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 210 places in 1 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 270 place count 916 transition count 2144
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 306 place count 880 transition count 2108
Deduced a syphon composed of 180 places in 1 ms
Iterating global reduction 1 with 36 rules applied. Total rules applied 342 place count 880 transition count 2108
Deduced a syphon composed of 180 places in 1 ms
Applied a total of 342 rules in 438 ms. Remains 880 /936 variables (removed 56) and now considering 2108/2084 (removed -24) transitions.
[2023-03-15 18:36:42] [INFO ] Flow matrix only has 2068 transitions (discarded 40 similar events)
// Phase 1: matrix 2068 rows 880 cols
[2023-03-15 18:36:42] [INFO ] Computed 52 place invariants in 50 ms
[2023-03-15 18:36:45] [INFO ] Dead Transitions using invariants and state equation in 2813 ms found 0 transitions.
[2023-03-15 18:36:45] [INFO ] Redundant transitions in 134 ms returned []
[2023-03-15 18:36:45] [INFO ] Flow matrix only has 2068 transitions (discarded 40 similar events)
[2023-03-15 18:36:45] [INFO ] Invariant cache hit.
[2023-03-15 18:36:48] [INFO ] Dead Transitions using invariants and state equation in 2448 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 880/936 places, 2108/2084 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5871 ms. Remains : 880/936 places, 2108/2084 transitions.
Built C files in :
/tmp/ltsmin2233926341006843041
[2023-03-15 18:36:48] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2233926341006843041
Running compilation step : cd /tmp/ltsmin2233926341006843041;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2233926341006843041;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2233926341006843041;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 42 out of 936 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 936/936 places, 2084/2084 transitions.
Applied a total of 0 rules in 22 ms. Remains 936 /936 variables (removed 0) and now considering 2084/2084 (removed 0) transitions.
[2023-03-15 18:36:51] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 936 cols
[2023-03-15 18:36:51] [INFO ] Computed 52 place invariants in 44 ms
[2023-03-15 18:36:54] [INFO ] Dead Transitions using invariants and state equation in 3241 ms found 0 transitions.
[2023-03-15 18:36:54] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:36:54] [INFO ] Invariant cache hit.
[2023-03-15 18:36:55] [INFO ] Implicit Places using invariants in 834 ms returned []
[2023-03-15 18:36:55] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:36:55] [INFO ] Invariant cache hit.
[2023-03-15 18:36:56] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:37:21] [INFO ] Implicit Places using invariants and state equation in 26107 ms returned []
Implicit Place search using SMT with State Equation took 26946 ms to find 0 implicit places.
[2023-03-15 18:37:21] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:37:21] [INFO ] Invariant cache hit.
[2023-03-15 18:37:24] [INFO ] Dead Transitions using invariants and state equation in 3103 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33356 ms. Remains : 936/936 places, 2084/2084 transitions.
Built C files in :
/tmp/ltsmin9603960228402982807
[2023-03-15 18:37:24] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9603960228402982807
Running compilation step : cd /tmp/ltsmin9603960228402982807;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9603960228402982807;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9603960228402982807;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-15 18:37:28] [INFO ] Flatten gal took : 106 ms
[2023-03-15 18:37:28] [INFO ] Flatten gal took : 145 ms
[2023-03-15 18:37:28] [INFO ] Time to serialize gal into /tmp/LTL17982445864079098518.gal : 43 ms
[2023-03-15 18:37:28] [INFO ] Time to serialize properties into /tmp/LTL8037484911829199845.prop : 32 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17982445864079098518.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7812392350003774664.hoa' '-atoms' '/tmp/LTL8037484911829199845.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL8037484911829199845.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7812392350003774664.hoa
Detected timeout of ITS tools.
[2023-03-15 18:37:43] [INFO ] Flatten gal took : 160 ms
[2023-03-15 18:37:43] [INFO ] Flatten gal took : 167 ms
[2023-03-15 18:37:43] [INFO ] Time to serialize gal into /tmp/LTL16356342281088378091.gal : 28 ms
[2023-03-15 18:37:43] [INFO ] Time to serialize properties into /tmp/LTL10142943849244759226.ltl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16356342281088378091.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10142943849244759226.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(X(F(!((X(G(!(X("(((((PlaceSources_1>=1)&&(DataOnSrc_1>=1))&&((CanInjectEvent>=1)&&(cSources>=1)))||(((PlaceSources_2>=1)&&(DataOn...36024
Formula 0 simplified : FG(XXG!"(((((PlaceSources_1>=1)&&(DataOnSrc_1>=1))&&((CanInjectEvent>=1)&&(cSources>=1)))||(((PlaceSources_2>=1)&&(DataOnSrc_2>=1))&...39649
Detected timeout of ITS tools.
[2023-03-15 18:37:59] [INFO ] Flatten gal took : 128 ms
[2023-03-15 18:37:59] [INFO ] Applying decomposition
[2023-03-15 18:37:59] [INFO ] Flatten gal took : 163 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7942971954694682468.txt' '-o' '/tmp/graph7942971954694682468.bin' '-w' '/tmp/graph7942971954694682468.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7942971954694682468.bin' '-l' '-1' '-v' '-w' '/tmp/graph7942971954694682468.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:38:00] [INFO ] Decomposing Gal with order
[2023-03-15 18:38:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:38:00] [INFO ] Removed a total of 2067 redundant transitions.
[2023-03-15 18:38:01] [INFO ] Flatten gal took : 1223 ms
[2023-03-15 18:38:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 187 labels/synchronizations in 134 ms.
[2023-03-15 18:38:01] [INFO ] Time to serialize gal into /tmp/LTL16709022784811363130.gal : 54 ms
[2023-03-15 18:38:01] [INFO ] Time to serialize properties into /tmp/LTL3098700105210575296.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16709022784811363130.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3098700105210575296.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(X(F(!((X(G(!(X("(((((i10.i7.u35.PlaceSources_1>=1)&&(i10.i7.u35.DataOnSrc_1>=1))&&((i2.u68.CanInjectEvent>=1)&&(i2.u68.cSources>=...47988
Formula 0 simplified : FG(XXG!"(((((i10.i7.u35.PlaceSources_1>=1)&&(i10.i7.u35.DataOnSrc_1>=1))&&((i2.u68.CanInjectEvent>=1)&&(i2.u68.cSources>=1)))||(((i1...52933
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7670243707879736876
[2023-03-15 18:38:17] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7670243707879736876
Running compilation step : cd /tmp/ltsmin7670243707879736876;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7670243707879736876;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7670243707879736876;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-00 finished in 190988 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(p1))&&p0)))'
Support contains 15 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 942 transition count 2094
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 932 transition count 2084
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 932 transition count 2084
Applied a total of 24 rules in 38 ms. Remains 932 /946 variables (removed 14) and now considering 2084/2094 (removed 10) transitions.
[2023-03-15 18:38:20] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 932 cols
[2023-03-15 18:38:20] [INFO ] Computed 48 place invariants in 36 ms
[2023-03-15 18:38:23] [INFO ] Dead Transitions using invariants and state equation in 3328 ms found 0 transitions.
[2023-03-15 18:38:23] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:38:23] [INFO ] Invariant cache hit.
[2023-03-15 18:38:24] [INFO ] Implicit Places using invariants in 965 ms returned []
[2023-03-15 18:38:24] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:38:24] [INFO ] Invariant cache hit.
[2023-03-15 18:38:25] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:38:36] [INFO ] Implicit Places using invariants and state equation in 11844 ms returned []
Implicit Place search using SMT with State Equation took 12829 ms to find 0 implicit places.
[2023-03-15 18:38:36] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:38:36] [INFO ] Invariant cache hit.
[2023-03-15 18:38:39] [INFO ] Dead Transitions using invariants and state equation in 3025 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/946 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19257 ms. Remains : 932/946 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 421 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (OR (LT s391 1) (LT s449 3) (LT s791 7)) (OR (LT s98 1) (LT s167 1) (LT s449 1) (LT s467 1) (LT s791 7)) (OR (LT s167 1) (LT s391 1) (LT s467 2) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 150 reset in 1585 ms.
Product exploration explored 100000 steps with 181 reset in 1611 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 p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 252 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1)]
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), true, (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 5 factoid took 205 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p1), (NOT p1)]
Support contains 15 out of 932 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 932/932 places, 2084/2084 transitions.
Drop transitions removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 932 transition count 2024
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 1 with 60 rules applied. Total rules applied 120 place count 872 transition count 2024
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 120 place count 872 transition count 1904
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 360 place count 752 transition count 1904
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 560 place count 652 transition count 1804
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 566 place count 646 transition count 1798
Iterating global reduction 2 with 6 rules applied. Total rules applied 572 place count 646 transition count 1798
Applied a total of 572 rules in 255 ms. Remains 646 /932 variables (removed 286) and now considering 1798/2084 (removed 286) transitions.
[2023-03-15 18:38:44] [INFO ] Flow matrix only has 1758 transitions (discarded 40 similar events)
// Phase 1: matrix 1758 rows 646 cols
[2023-03-15 18:38:44] [INFO ] Computed 48 place invariants in 27 ms
[2023-03-15 18:38:45] [INFO ] Dead Transitions using invariants and state equation in 1648 ms found 0 transitions.
[2023-03-15 18:38:45] [INFO ] Flow matrix only has 1758 transitions (discarded 40 similar events)
[2023-03-15 18:38:45] [INFO ] Invariant cache hit.
[2023-03-15 18:38:46] [INFO ] Implicit Places using invariants in 827 ms returned []
[2023-03-15 18:38:46] [INFO ] Flow matrix only has 1758 transitions (discarded 40 similar events)
[2023-03-15 18:38:46] [INFO ] Invariant cache hit.
[2023-03-15 18:38:47] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:39:10] [INFO ] Implicit Places using invariants and state equation in 24297 ms returned []
Implicit Place search using SMT with State Equation took 25144 ms to find 0 implicit places.
[2023-03-15 18:39:11] [INFO ] Redundant transitions in 51 ms returned []
[2023-03-15 18:39:11] [INFO ] Flow matrix only has 1758 transitions (discarded 40 similar events)
[2023-03-15 18:39:11] [INFO ] Invariant cache hit.
[2023-03-15 18:39:12] [INFO ] Dead Transitions using invariants and state equation in 1670 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 646/932 places, 1798/2084 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 28815 ms. Remains : 646/932 places, 1798/2084 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 : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 144 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
Finished random walk after 435 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=43 )
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 149 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 57 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 236 reset in 1695 ms.
Product exploration explored 100000 steps with 238 reset in 1694 ms.
Built C files in :
/tmp/ltsmin11159203898055976662
[2023-03-15 18:39:16] [INFO ] Too many transitions (1798) to apply POR reductions. Disabling POR matrices.
[2023-03-15 18:39:17] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11159203898055976662
Running compilation step : cd /tmp/ltsmin11159203898055976662;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11159203898055976662;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11159203898055976662;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 15 out of 646 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 646/646 places, 1798/1798 transitions.
Applied a total of 0 rules in 39 ms. Remains 646 /646 variables (removed 0) and now considering 1798/1798 (removed 0) transitions.
[2023-03-15 18:39:20] [INFO ] Flow matrix only has 1758 transitions (discarded 40 similar events)
[2023-03-15 18:39:20] [INFO ] Invariant cache hit.
[2023-03-15 18:39:21] [INFO ] Dead Transitions using invariants and state equation in 1682 ms found 0 transitions.
[2023-03-15 18:39:21] [INFO ] Flow matrix only has 1758 transitions (discarded 40 similar events)
[2023-03-15 18:39:21] [INFO ] Invariant cache hit.
[2023-03-15 18:39:22] [INFO ] Implicit Places using invariants in 814 ms returned []
[2023-03-15 18:39:22] [INFO ] Flow matrix only has 1758 transitions (discarded 40 similar events)
[2023-03-15 18:39:22] [INFO ] Invariant cache hit.
[2023-03-15 18:39:23] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:39:47] [INFO ] Implicit Places using invariants and state equation in 25054 ms returned []
Implicit Place search using SMT with State Equation took 25910 ms to find 0 implicit places.
[2023-03-15 18:39:47] [INFO ] Redundant transitions in 46 ms returned []
[2023-03-15 18:39:47] [INFO ] Flow matrix only has 1758 transitions (discarded 40 similar events)
[2023-03-15 18:39:47] [INFO ] Invariant cache hit.
[2023-03-15 18:39:49] [INFO ] Dead Transitions using invariants and state equation in 1637 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 29366 ms. Remains : 646/646 places, 1798/1798 transitions.
Built C files in :
/tmp/ltsmin15440075482850003511
[2023-03-15 18:39:49] [INFO ] Too many transitions (1798) to apply POR reductions. Disabling POR matrices.
[2023-03-15 18:39:49] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15440075482850003511
Running compilation step : cd /tmp/ltsmin15440075482850003511;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15440075482850003511;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15440075482850003511;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-15 18:39:52] [INFO ] Flatten gal took : 113 ms
[2023-03-15 18:39:52] [INFO ] Flatten gal took : 133 ms
[2023-03-15 18:39:52] [INFO ] Time to serialize gal into /tmp/LTL5162068068849109534.gal : 35 ms
[2023-03-15 18:39:52] [INFO ] Time to serialize properties into /tmp/LTL8313744485905969936.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5162068068849109534.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4142430013349094155.hoa' '-atoms' '/tmp/LTL8313744485905969936.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL8313744485905969936.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4142430013349094155.hoa
Detected timeout of ITS tools.
[2023-03-15 18:40:08] [INFO ] Flatten gal took : 63 ms
[2023-03-15 18:40:08] [INFO ] Flatten gal took : 65 ms
[2023-03-15 18:40:08] [INFO ] Time to serialize gal into /tmp/LTL6485505987700306699.gal : 11 ms
[2023-03-15 18:40:08] [INFO ] Time to serialize properties into /tmp/LTL2860090175171276677.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6485505987700306699.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2860090175171276677.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(((((((((G(F("(((((((((((ProcessingEvt_2<1)||(ModifiedSrc_2<3))||(cSources<7))&&((((ProcessingEvt_10<1)||(ModifiedSrc_4<1))||((Mod...32505
Formula 0 simplified : X(!"(((((((((((ModifiedSrc_4<1)||(ProcessingEvt_2<1))||((ModifiedSrc_2<1)||(ModifiedSrc_3<1)))||(cSources<7))&&(((ProcessingEvt_9<1)...32483
Detected timeout of ITS tools.
[2023-03-15 18:40:23] [INFO ] Flatten gal took : 62 ms
[2023-03-15 18:40:23] [INFO ] Applying decomposition
[2023-03-15 18:40:23] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2668490772904995027.txt' '-o' '/tmp/graph2668490772904995027.bin' '-w' '/tmp/graph2668490772904995027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2668490772904995027.bin' '-l' '-1' '-v' '-w' '/tmp/graph2668490772904995027.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:40:23] [INFO ] Decomposing Gal with order
[2023-03-15 18:40:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:40:23] [INFO ] Removed a total of 1482 redundant transitions.
[2023-03-15 18:40:23] [INFO ] Flatten gal took : 234 ms
[2023-03-15 18:40:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 381 labels/synchronizations in 81 ms.
[2023-03-15 18:40:23] [INFO ] Time to serialize gal into /tmp/LTL7097810685576664571.gal : 38 ms
[2023-03-15 18:40:23] [INFO ] Time to serialize properties into /tmp/LTL6241025271596795379.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7097810685576664571.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6241025271596795379.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(((((((((G(F("(((((((((((i7.u20.ProcessingEvt_2<1)||(i7.u20.ModifiedSrc_2<3))||(i7.u20.cSources<7))&&((((i7.u20.ProcessingEvt_10<1...43705
Formula 0 simplified : X(!"(((((((((((i7.u20.ModifiedSrc_4<1)||(i7.u20.ProcessingEvt_2<1))||((i7.u20.ModifiedSrc_2<1)||(i7.u20.ModifiedSrc_3<1)))||(i7.u20....43683
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8227242970110142663
[2023-03-15 18:40:39] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8227242970110142663
Running compilation step : cd /tmp/ltsmin8227242970110142663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8227242970110142663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8227242970110142663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-01 finished in 141884 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p1)||G(F(p2))||p0))))'
Support contains 21 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 942 transition count 2094
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 932 transition count 2084
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 932 transition count 2084
Applied a total of 24 rules in 29 ms. Remains 932 /946 variables (removed 14) and now considering 2084/2094 (removed 10) transitions.
[2023-03-15 18:40:42] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 932 cols
[2023-03-15 18:40:42] [INFO ] Computed 48 place invariants in 55 ms
[2023-03-15 18:40:45] [INFO ] Dead Transitions using invariants and state equation in 3141 ms found 0 transitions.
[2023-03-15 18:40:45] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:40:45] [INFO ] Invariant cache hit.
[2023-03-15 18:40:46] [INFO ] Implicit Places using invariants in 1032 ms returned []
[2023-03-15 18:40:46] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:40:46] [INFO ] Invariant cache hit.
[2023-03-15 18:40:47] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:40:57] [INFO ] Implicit Places using invariants and state equation in 11304 ms returned []
Implicit Place search using SMT with State Equation took 12356 ms to find 0 implicit places.
[2023-03-15 18:40:57] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:40:57] [INFO ] Invariant cache hit.
[2023-03-15 18:41:00] [INFO ] Dead Transitions using invariants and state equation in 3050 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/946 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18604 ms. Remains : 932/946 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(OR (GEQ s688 1) (GEQ s361 1) (GEQ s521 1) (GEQ s450 1) (GEQ s553 1) (GEQ s903 1) (GEQ s104 1) (GEQ s291 1) (GEQ s74 1) (GEQ s294 1)), p1:(OR (GEQ s688...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1419 reset in 613 ms.
Product exploration explored 100000 steps with 1416 reset in 653 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 (AND (NOT p1) (NOT p2) (NOT p0))), (X (NOT p0)), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 263 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 3 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 18:41:02] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:41:02] [INFO ] Invariant cache hit.
[2023-03-15 18:41:02] [INFO ] After 178ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (AND (NOT p1) (NOT p2) (NOT p0))), (X (NOT p0)), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT p0))), (G (NOT (AND p1 (NOT p2) (NOT p0))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p2) (NOT p0))))]
Knowledge based reduction with 7 factoid took 390 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 124 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-15 18:41:03] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:41:03] [INFO ] Invariant cache hit.
[2023-03-15 18:41:04] [INFO ] [Real]Absence check using 16 positive place invariants in 15 ms returned sat
[2023-03-15 18:41:05] [INFO ] [Real]Absence check using 16 positive and 32 generalized place invariants in 118 ms returned sat
[2023-03-15 18:41:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 18:41:12] [INFO ] [Real]Absence check using state equation in 7410 ms returned sat
[2023-03-15 18:41:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 18:41:13] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2023-03-15 18:41:14] [INFO ] [Nat]Absence check using 16 positive and 32 generalized place invariants in 302 ms returned sat
[2023-03-15 18:41:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 18:41:22] [INFO ] [Nat]Absence check using state equation in 8686 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 21 out of 932 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 932/932 places, 2084/2084 transitions.
Applied a total of 0 rules in 14 ms. Remains 932 /932 variables (removed 0) and now considering 2084/2084 (removed 0) transitions.
[2023-03-15 18:41:22] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:41:22] [INFO ] Invariant cache hit.
[2023-03-15 18:41:26] [INFO ] Dead Transitions using invariants and state equation in 3078 ms found 0 transitions.
[2023-03-15 18:41:26] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:41:26] [INFO ] Invariant cache hit.
[2023-03-15 18:41:27] [INFO ] Implicit Places using invariants in 1056 ms returned []
[2023-03-15 18:41:27] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:41:27] [INFO ] Invariant cache hit.
[2023-03-15 18:41:28] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:41:41] [INFO ] Implicit Places using invariants and state equation in 14301 ms returned []
Implicit Place search using SMT with State Equation took 15377 ms to find 0 implicit places.
[2023-03-15 18:41:41] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:41:41] [INFO ] Invariant cache hit.
[2023-03-15 18:41:44] [INFO ] Dead Transitions using invariants and state equation in 3056 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21549 ms. Remains : 932/932 places, 2084/2084 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 p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 703 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 82 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=41 )
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 5 factoid took 235 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 293 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-15 18:41:45] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:41:46] [INFO ] Invariant cache hit.
[2023-03-15 18:41:47] [INFO ] [Real]Absence check using 16 positive place invariants in 10 ms returned sat
[2023-03-15 18:41:47] [INFO ] [Real]Absence check using 16 positive and 32 generalized place invariants in 117 ms returned sat
[2023-03-15 18:41:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 18:41:54] [INFO ] [Real]Absence check using state equation in 7188 ms returned sat
[2023-03-15 18:41:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 18:41:56] [INFO ] [Nat]Absence check using 16 positive place invariants in 9 ms returned sat
[2023-03-15 18:41:56] [INFO ] [Nat]Absence check using 16 positive and 32 generalized place invariants in 306 ms returned sat
[2023-03-15 18:41:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 18:42:05] [INFO ] [Nat]Absence check using state equation in 8561 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 1418 reset in 541 ms.
Product exploration explored 100000 steps with 1435 reset in 544 ms.
Applying partial POR strategy [true, true, false]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 21 out of 932 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 932/932 places, 2084/2084 transitions.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 932 transition count 2084
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 56 Pre rules applied. Total rules applied 44 place count 932 transition count 2164
Deduced a syphon composed of 100 places in 2 ms
Iterating global reduction 1 with 56 rules applied. Total rules applied 100 place count 932 transition count 2164
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 120 place count 912 transition count 2144
Deduced a syphon composed of 80 places in 1 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 140 place count 912 transition count 2144
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 240 places in 2 ms
Iterating global reduction 1 with 160 rules applied. Total rules applied 300 place count 912 transition count 2144
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 326 place count 886 transition count 2118
Deduced a syphon composed of 220 places in 1 ms
Iterating global reduction 1 with 26 rules applied. Total rules applied 352 place count 886 transition count 2118
Deduced a syphon composed of 220 places in 1 ms
Applied a total of 352 rules in 140 ms. Remains 886 /932 variables (removed 46) and now considering 2118/2084 (removed -34) transitions.
[2023-03-15 18:42:06] [INFO ] Flow matrix only has 2078 transitions (discarded 40 similar events)
// Phase 1: matrix 2078 rows 886 cols
[2023-03-15 18:42:06] [INFO ] Computed 48 place invariants in 41 ms
[2023-03-15 18:42:08] [INFO ] Dead Transitions using invariants and state equation in 2386 ms found 0 transitions.
[2023-03-15 18:42:09] [INFO ] Redundant transitions in 64 ms returned []
[2023-03-15 18:42:09] [INFO ] Flow matrix only has 2078 transitions (discarded 40 similar events)
[2023-03-15 18:42:09] [INFO ] Invariant cache hit.
[2023-03-15 18:42:11] [INFO ] Dead Transitions using invariants and state equation in 2314 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 886/932 places, 2118/2084 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4937 ms. Remains : 886/932 places, 2118/2084 transitions.
Built C files in :
/tmp/ltsmin15607060128317217962
[2023-03-15 18:42:11] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15607060128317217962
Running compilation step : cd /tmp/ltsmin15607060128317217962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15607060128317217962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15607060128317217962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 21 out of 932 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 932/932 places, 2084/2084 transitions.
Applied a total of 0 rules in 13 ms. Remains 932 /932 variables (removed 0) and now considering 2084/2084 (removed 0) transitions.
[2023-03-15 18:42:14] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 932 cols
[2023-03-15 18:42:14] [INFO ] Computed 48 place invariants in 37 ms
[2023-03-15 18:42:17] [INFO ] Dead Transitions using invariants and state equation in 3092 ms found 0 transitions.
[2023-03-15 18:42:17] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:42:17] [INFO ] Invariant cache hit.
[2023-03-15 18:42:18] [INFO ] Implicit Places using invariants in 1033 ms returned []
[2023-03-15 18:42:18] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:42:18] [INFO ] Invariant cache hit.
[2023-03-15 18:42:19] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:42:32] [INFO ] Implicit Places using invariants and state equation in 14192 ms returned []
Implicit Place search using SMT with State Equation took 15244 ms to find 0 implicit places.
[2023-03-15 18:42:32] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:42:32] [INFO ] Invariant cache hit.
[2023-03-15 18:42:36] [INFO ] Dead Transitions using invariants and state equation in 3202 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21576 ms. Remains : 932/932 places, 2084/2084 transitions.
Built C files in :
/tmp/ltsmin13708336294489210138
[2023-03-15 18:42:36] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13708336294489210138
Running compilation step : cd /tmp/ltsmin13708336294489210138;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13708336294489210138;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13708336294489210138;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-15 18:42:39] [INFO ] Flatten gal took : 60 ms
[2023-03-15 18:42:39] [INFO ] Flatten gal took : 61 ms
[2023-03-15 18:42:39] [INFO ] Time to serialize gal into /tmp/LTL5123337096741554224.gal : 48 ms
[2023-03-15 18:42:39] [INFO ] Time to serialize properties into /tmp/LTL14331923246111663195.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5123337096741554224.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14171200497025041851.hoa' '-atoms' '/tmp/LTL14331923246111663195.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14331923246111663195.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14171200497025041851.hoa
Detected timeout of ITS tools.
[2023-03-15 18:42:54] [INFO ] Flatten gal took : 60 ms
[2023-03-15 18:42:54] [INFO ] Flatten gal took : 62 ms
[2023-03-15 18:42:54] [INFO ] Time to serialize gal into /tmp/LTL18089559439709295253.gal : 10 ms
[2023-03-15 18:42:54] [INFO ] Time to serialize properties into /tmp/LTL798917081650649426.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18089559439709295253.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL798917081650649426.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F(("((((RunB_4>=1)||(RunB_3>=1))||((RunB_2>=1)||(RunB_10>=1)))||(((RunB_5>=1)||(RunB_7>=1))||((RunB_6>=1)||(RunB_9>=1))))")||(("(...674
Formula 0 simplified : XG(!"((((RunB_4>=1)||(RunB_3>=1))||((RunB_2>=1)||(RunB_10>=1)))||(((RunB_5>=1)||(RunB_7>=1))||((RunB_6>=1)||(RunB_9>=1))))" & !"((Ru...658
Detected timeout of ITS tools.
[2023-03-15 18:43:09] [INFO ] Flatten gal took : 61 ms
[2023-03-15 18:43:09] [INFO ] Applying decomposition
[2023-03-15 18:43:09] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4752794535935895497.txt' '-o' '/tmp/graph4752794535935895497.bin' '-w' '/tmp/graph4752794535935895497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4752794535935895497.bin' '-l' '-1' '-v' '-w' '/tmp/graph4752794535935895497.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:43:09] [INFO ] Decomposing Gal with order
[2023-03-15 18:43:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:43:10] [INFO ] Removed a total of 2137 redundant transitions.
[2023-03-15 18:43:10] [INFO ] Flatten gal took : 146 ms
[2023-03-15 18:43:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 278 labels/synchronizations in 38 ms.
[2023-03-15 18:43:10] [INFO ] Time to serialize gal into /tmp/LTL5740119599658931397.gal : 17 ms
[2023-03-15 18:43:10] [INFO ] Time to serialize properties into /tmp/LTL18303573480991027969.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5740119599658931397.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18303573480991027969.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F(("((((i10.u139.RunB_4>=1)||(i8.i0.i6.u132.RunB_3>=1))||((i8.i0.i1.u108.RunB_2>=1)||(i2.u84.RunB_10>=1)))||(((i6.u100.RunB_5>=1)...1080
Formula 0 simplified : XG(!"((((i10.u139.RunB_4>=1)||(i8.i0.i6.u132.RunB_3>=1))||((i8.i0.i1.u108.RunB_2>=1)||(i2.u84.RunB_10>=1)))||(((i6.u100.RunB_5>=1)||...1064
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2746367999286490767
[2023-03-15 18:43:25] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2746367999286490767
Running compilation step : cd /tmp/ltsmin2746367999286490767;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2746367999286490767;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2746367999286490767;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-02 finished in 166160 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 10 out of 946 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 942 transition count 2024
Reduce places removed 70 places and 0 transitions.
Iterating post reduction 1 with 70 rules applied. Total rules applied 140 place count 872 transition count 2024
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 140 place count 872 transition count 1904
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 380 place count 752 transition count 1904
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 220 rules applied. Total rules applied 600 place count 642 transition count 1794
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 606 place count 636 transition count 1788
Iterating global reduction 2 with 6 rules applied. Total rules applied 612 place count 636 transition count 1788
Applied a total of 612 rules in 95 ms. Remains 636 /946 variables (removed 310) and now considering 1788/2094 (removed 306) transitions.
[2023-03-15 18:43:28] [INFO ] Flow matrix only has 1748 transitions (discarded 40 similar events)
// Phase 1: matrix 1748 rows 636 cols
[2023-03-15 18:43:28] [INFO ] Computed 48 place invariants in 35 ms
[2023-03-15 18:43:30] [INFO ] Dead Transitions using invariants and state equation in 1638 ms found 0 transitions.
[2023-03-15 18:43:30] [INFO ] Flow matrix only has 1748 transitions (discarded 40 similar events)
[2023-03-15 18:43:30] [INFO ] Invariant cache hit.
[2023-03-15 18:43:30] [INFO ] Implicit Places using invariants in 807 ms returned []
[2023-03-15 18:43:30] [INFO ] Flow matrix only has 1748 transitions (discarded 40 similar events)
[2023-03-15 18:43:30] [INFO ] Invariant cache hit.
[2023-03-15 18:43:31] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:43:39] [INFO ] Implicit Places using invariants and state equation in 8395 ms returned []
Implicit Place search using SMT with State Equation took 9205 ms to find 0 implicit places.
[2023-03-15 18:43:39] [INFO ] Redundant transitions in 55 ms returned []
[2023-03-15 18:43:39] [INFO ] Flow matrix only has 1748 transitions (discarded 40 similar events)
[2023-03-15 18:43:39] [INFO ] Invariant cache hit.
[2023-03-15 18:43:40] [INFO ] Dead Transitions using invariants and state equation in 1531 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 636/946 places, 1788/2094 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12537 ms. Remains : 636/946 places, 1788/2094 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-03 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 s490 4) (GEQ s448 4) (GEQ s594 4) (GEQ s274 4) (GEQ s516 4) (GEQ s58 4) (GEQ s210 4) (GEQ s150 4) (GEQ s572 4) (GEQ s414 4))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 899 steps with 0 reset in 6 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-03 finished in 12614 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p1)||p0)))'
Support contains 28 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 942 transition count 2094
Applied a total of 4 rules in 33 ms. Remains 942 /946 variables (removed 4) and now considering 2094/2094 (removed 0) transitions.
[2023-03-15 18:43:40] [INFO ] Flow matrix only has 2054 transitions (discarded 40 similar events)
// Phase 1: matrix 2054 rows 942 cols
[2023-03-15 18:43:40] [INFO ] Computed 48 place invariants in 51 ms
[2023-03-15 18:43:44] [INFO ] Dead Transitions using invariants and state equation in 3260 ms found 0 transitions.
[2023-03-15 18:43:44] [INFO ] Flow matrix only has 2054 transitions (discarded 40 similar events)
[2023-03-15 18:43:44] [INFO ] Invariant cache hit.
[2023-03-15 18:43:45] [INFO ] Implicit Places using invariants in 1012 ms returned []
[2023-03-15 18:43:45] [INFO ] Flow matrix only has 2054 transitions (discarded 40 similar events)
[2023-03-15 18:43:45] [INFO ] Invariant cache hit.
[2023-03-15 18:43:46] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:44:11] [INFO ] Implicit Places using invariants and state equation in 26145 ms returned []
Implicit Place search using SMT with State Equation took 27158 ms to find 0 implicit places.
[2023-03-15 18:44:11] [INFO ] Flow matrix only has 2054 transitions (discarded 40 similar events)
[2023-03-15 18:44:11] [INFO ] Invariant cache hit.
[2023-03-15 18:44:14] [INFO ] Dead Transitions using invariants and state equation in 3200 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 942/946 places, 2094/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33664 ms. Remains : 942/946 places, 2094/2094 transitions.
Stuttering acceptance computed with spot in 146 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(AND (LT s112 1) (LT s334 1) (LT s743 1) (LT s758 1) (LT s370 1) (LT s829 1) (LT s433 1) (LT s188 1) (LT s234 1) (LT s840 1)), p0:(OR (GEQ s112 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 111 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-07 finished in 33834 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 946 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 942 transition count 2024
Reduce places removed 70 places and 0 transitions.
Iterating post reduction 1 with 70 rules applied. Total rules applied 140 place count 872 transition count 2024
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 140 place count 872 transition count 1904
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 380 place count 752 transition count 1904
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 1 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 2 with 218 rules applied. Total rules applied 598 place count 643 transition count 1795
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 604 place count 637 transition count 1789
Iterating global reduction 2 with 6 rules applied. Total rules applied 610 place count 637 transition count 1789
Applied a total of 610 rules in 114 ms. Remains 637 /946 variables (removed 309) and now considering 1789/2094 (removed 305) transitions.
[2023-03-15 18:44:14] [INFO ] Flow matrix only has 1749 transitions (discarded 40 similar events)
// Phase 1: matrix 1749 rows 637 cols
[2023-03-15 18:44:14] [INFO ] Computed 48 place invariants in 40 ms
[2023-03-15 18:44:16] [INFO ] Dead Transitions using invariants and state equation in 1666 ms found 0 transitions.
[2023-03-15 18:44:16] [INFO ] Flow matrix only has 1749 transitions (discarded 40 similar events)
[2023-03-15 18:44:16] [INFO ] Invariant cache hit.
[2023-03-15 18:44:17] [INFO ] Implicit Places using invariants in 842 ms returned []
[2023-03-15 18:44:17] [INFO ] Flow matrix only has 1749 transitions (discarded 40 similar events)
[2023-03-15 18:44:17] [INFO ] Invariant cache hit.
[2023-03-15 18:44:18] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:44:48] [INFO ] Performed 628/637 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-15 18:44:48] [INFO ] Implicit Places using invariants and state equation in 31544 ms returned []
Implicit Place search using SMT with State Equation took 32405 ms to find 0 implicit places.
[2023-03-15 18:44:48] [INFO ] Redundant transitions in 54 ms returned []
[2023-03-15 18:44:48] [INFO ] Flow matrix only has 1749 transitions (discarded 40 similar events)
[2023-03-15 18:44:49] [INFO ] Invariant cache hit.
[2023-03-15 18:44:50] [INFO ] Dead Transitions using invariants and state equation in 1471 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 637/946 places, 1789/2094 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35724 ms. Remains : 637/946 places, 1789/2094 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s417 1) (GEQ s448 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 6785 steps with 27 reset in 52 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-08 finished in 35841 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 4 out of 946 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 942 transition count 2045
Reduce places removed 49 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 59 rules applied. Total rules applied 108 place count 893 transition count 2035
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 118 place count 883 transition count 2035
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 118 place count 883 transition count 1905
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 378 place count 753 transition count 1905
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 538 place count 673 transition count 1825
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 544 place count 667 transition count 1819
Iterating global reduction 3 with 6 rules applied. Total rules applied 550 place count 667 transition count 1819
Applied a total of 550 rules in 109 ms. Remains 667 /946 variables (removed 279) and now considering 1819/2094 (removed 275) transitions.
[2023-03-15 18:44:50] [INFO ] Flow matrix only has 1779 transitions (discarded 40 similar events)
// Phase 1: matrix 1779 rows 667 cols
[2023-03-15 18:44:50] [INFO ] Computed 48 place invariants in 40 ms
[2023-03-15 18:44:52] [INFO ] Dead Transitions using invariants and state equation in 1636 ms found 0 transitions.
[2023-03-15 18:44:52] [INFO ] Flow matrix only has 1779 transitions (discarded 40 similar events)
[2023-03-15 18:44:52] [INFO ] Invariant cache hit.
[2023-03-15 18:44:53] [INFO ] Implicit Places using invariants in 863 ms returned []
[2023-03-15 18:44:53] [INFO ] Flow matrix only has 1779 transitions (discarded 40 similar events)
[2023-03-15 18:44:53] [INFO ] Invariant cache hit.
[2023-03-15 18:44:53] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:45:19] [INFO ] Implicit Places using invariants and state equation in 26145 ms returned []
Implicit Place search using SMT with State Equation took 27012 ms to find 0 implicit places.
[2023-03-15 18:45:19] [INFO ] Redundant transitions in 56 ms returned []
[2023-03-15 18:45:19] [INFO ] Flow matrix only has 1779 transitions (discarded 40 similar events)
[2023-03-15 18:45:19] [INFO ] Invariant cache hit.
[2023-03-15 18:45:21] [INFO ] Dead Transitions using invariants and state equation in 1617 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 667/946 places, 1819/2094 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 30452 ms. Remains : 667/946 places, 1819/2094 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GEQ s110 1) (AND (GEQ s182 1) (GEQ s373 1) (GEQ s392 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 50078 steps with 57 reset in 282 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-09 finished in 30807 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 3 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 942 transition count 2094
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 932 transition count 2084
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 932 transition count 2084
Applied a total of 24 rules in 34 ms. Remains 932 /946 variables (removed 14) and now considering 2084/2094 (removed 10) transitions.
[2023-03-15 18:45:21] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 932 cols
[2023-03-15 18:45:21] [INFO ] Computed 48 place invariants in 47 ms
[2023-03-15 18:45:24] [INFO ] Dead Transitions using invariants and state equation in 3342 ms found 0 transitions.
[2023-03-15 18:45:24] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:45:24] [INFO ] Invariant cache hit.
[2023-03-15 18:45:25] [INFO ] Implicit Places using invariants in 1067 ms returned []
[2023-03-15 18:45:25] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:45:25] [INFO ] Invariant cache hit.
[2023-03-15 18:45:26] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:45:38] [INFO ] Implicit Places using invariants and state equation in 12169 ms returned []
Implicit Place search using SMT with State Equation took 13242 ms to find 0 implicit places.
[2023-03-15 18:45:38] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:45:38] [INFO ] Invariant cache hit.
[2023-03-15 18:45:41] [INFO ] Dead Transitions using invariants and state equation in 3017 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/946 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19638 ms. Remains : 932/946 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s713 1) (GEQ s900 1) (GEQ s695 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 14130 steps with 0 reset in 71 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-10 finished in 19826 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&F(G(p1)))))'
Support contains 2 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 942 transition count 2094
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 932 transition count 2084
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 932 transition count 2084
Applied a total of 24 rules in 32 ms. Remains 932 /946 variables (removed 14) and now considering 2084/2094 (removed 10) transitions.
[2023-03-15 18:45:41] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:45:41] [INFO ] Invariant cache hit.
[2023-03-15 18:45:44] [INFO ] Dead Transitions using invariants and state equation in 3133 ms found 0 transitions.
[2023-03-15 18:45:44] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:45:44] [INFO ] Invariant cache hit.
[2023-03-15 18:45:45] [INFO ] Implicit Places using invariants in 1091 ms returned []
[2023-03-15 18:45:45] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:45:45] [INFO ] Invariant cache hit.
[2023-03-15 18:45:46] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:45:55] [INFO ] Implicit Places using invariants and state equation in 10482 ms returned []
Implicit Place search using SMT with State Equation took 11577 ms to find 0 implicit places.
[2023-03-15 18:45:55] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:45:55] [INFO ] Invariant cache hit.
[2023-03-15 18:45:58] [INFO ] Dead Transitions using invariants and state equation in 2984 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/946 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17738 ms. Remains : 932/946 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s553 1), p1:(AND (GEQ s553 1) (GEQ s836 4))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-11 finished in 17885 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p1)&&p0))))'
Support contains 7 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 942 transition count 2094
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 932 transition count 2084
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 932 transition count 2084
Applied a total of 24 rules in 28 ms. Remains 932 /946 variables (removed 14) and now considering 2084/2094 (removed 10) transitions.
[2023-03-15 18:45:59] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:45:59] [INFO ] Invariant cache hit.
[2023-03-15 18:46:02] [INFO ] Dead Transitions using invariants and state equation in 2976 ms found 0 transitions.
[2023-03-15 18:46:02] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:46:02] [INFO ] Invariant cache hit.
[2023-03-15 18:46:03] [INFO ] Implicit Places using invariants in 1000 ms returned []
[2023-03-15 18:46:03] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:46:03] [INFO ] Invariant cache hit.
[2023-03-15 18:46:03] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:46:16] [INFO ] Implicit Places using invariants and state equation in 12895 ms returned []
Implicit Place search using SMT with State Equation took 13901 ms to find 0 implicit places.
[2023-03-15 18:46:16] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:46:16] [INFO ] Invariant cache hit.
[2023-03-15 18:46:19] [INFO ] Dead Transitions using invariants and state equation in 3014 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/946 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19951 ms. Remains : 932/946 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (LT s281 1) (LT s722 4) (OR (LT s64 1) (LT s82 1))), p1:(AND (GEQ s131 1) (GEQ s524 1) (GEQ s753 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 465 steps with 0 reset in 5 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-12 finished in 20118 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0&&G((G(F(p0)) U p1)))))'
Support contains 3 out of 946 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 942 transition count 2024
Reduce places removed 70 places and 0 transitions.
Iterating post reduction 1 with 70 rules applied. Total rules applied 140 place count 872 transition count 2024
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 140 place count 872 transition count 1904
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 380 place count 752 transition count 1904
Performed 107 Post agglomeration using F-continuation condition.Transition count delta: 107
Deduced a syphon composed of 107 places in 1 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 2 with 214 rules applied. Total rules applied 594 place count 645 transition count 1797
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 600 place count 639 transition count 1791
Iterating global reduction 2 with 6 rules applied. Total rules applied 606 place count 639 transition count 1791
Applied a total of 606 rules in 91 ms. Remains 639 /946 variables (removed 307) and now considering 1791/2094 (removed 303) transitions.
[2023-03-15 18:46:19] [INFO ] Flow matrix only has 1751 transitions (discarded 40 similar events)
// Phase 1: matrix 1751 rows 639 cols
[2023-03-15 18:46:19] [INFO ] Computed 48 place invariants in 35 ms
[2023-03-15 18:46:20] [INFO ] Dead Transitions using invariants and state equation in 1512 ms found 0 transitions.
[2023-03-15 18:46:20] [INFO ] Flow matrix only has 1751 transitions (discarded 40 similar events)
[2023-03-15 18:46:20] [INFO ] Invariant cache hit.
[2023-03-15 18:46:21] [INFO ] Implicit Places using invariants in 853 ms returned []
[2023-03-15 18:46:21] [INFO ] Flow matrix only has 1751 transitions (discarded 40 similar events)
[2023-03-15 18:46:21] [INFO ] Invariant cache hit.
[2023-03-15 18:46:22] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:46:52] [INFO ] Performed 549/639 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-15 18:46:56] [INFO ] Implicit Places using invariants and state equation in 34736 ms returned []
Implicit Place search using SMT with State Equation took 35600 ms to find 0 implicit places.
[2023-03-15 18:46:56] [INFO ] Redundant transitions in 48 ms returned []
[2023-03-15 18:46:56] [INFO ] Flow matrix only has 1751 transitions (discarded 40 similar events)
[2023-03-15 18:46:56] [INFO ] Invariant cache hit.
[2023-03-15 18:46:58] [INFO ] Dead Transitions using invariants and state equation in 1589 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 639/946 places, 1791/2094 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 38860 ms. Remains : 639/946 places, 1791/2094 transitions.
Stuttering acceptance computed with spot in 224 ms :[(OR (NOT p1) p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 3}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 1}, { cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s437 1) (GEQ s443 1)), p1:(LT s561 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 85 reset in 542 ms.
Stack based approach found an accepted trace after 75772 steps with 65 reset with depth 2960 and stack size 2960 in 415 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-13 finished in 40063 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(F(p1))))'
Support contains 6 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 942 transition count 2094
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 932 transition count 2084
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 932 transition count 2084
Applied a total of 24 rules in 33 ms. Remains 932 /946 variables (removed 14) and now considering 2084/2094 (removed 10) transitions.
[2023-03-15 18:46:59] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 932 cols
[2023-03-15 18:46:59] [INFO ] Computed 48 place invariants in 46 ms
[2023-03-15 18:47:02] [INFO ] Dead Transitions using invariants and state equation in 3311 ms found 0 transitions.
[2023-03-15 18:47:02] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:47:02] [INFO ] Invariant cache hit.
[2023-03-15 18:47:03] [INFO ] Implicit Places using invariants in 1017 ms returned []
[2023-03-15 18:47:03] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:47:03] [INFO ] Invariant cache hit.
[2023-03-15 18:47:04] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:47:20] [INFO ] Implicit Places using invariants and state equation in 17243 ms returned []
Implicit Place search using SMT with State Equation took 18262 ms to find 0 implicit places.
[2023-03-15 18:47:20] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:47:20] [INFO ] Invariant cache hit.
[2023-03-15 18:47:23] [INFO ] Dead Transitions using invariants and state equation in 3008 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/946 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24616 ms. Remains : 932/946 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 138 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (GEQ s19 1) (GEQ s352 1) (GEQ s550 1)), p0:(OR (LT s68 1) (LT s157 1) (LT s753 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 32091 steps with 4 reset in 131 ms.
FORMULA PolyORBLF-PT-S04J06T10-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-14 finished in 24914 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||G(p1)))'
Support contains 9 out of 946 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 943 transition count 2094
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 13 place count 933 transition count 2084
Iterating global reduction 1 with 10 rules applied. Total rules applied 23 place count 933 transition count 2084
Applied a total of 23 rules in 45 ms. Remains 933 /946 variables (removed 13) and now considering 2084/2094 (removed 10) transitions.
[2023-03-15 18:47:24] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 933 cols
[2023-03-15 18:47:24] [INFO ] Computed 49 place invariants in 45 ms
[2023-03-15 18:47:27] [INFO ] Dead Transitions using invariants and state equation in 3263 ms found 0 transitions.
[2023-03-15 18:47:27] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:47:27] [INFO ] Invariant cache hit.
[2023-03-15 18:47:28] [INFO ] Implicit Places using invariants in 1011 ms returned []
[2023-03-15 18:47:28] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:47:28] [INFO ] Invariant cache hit.
[2023-03-15 18:47:29] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:47:59] [INFO ] Performed 764/933 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-15 18:48:04] [INFO ] Implicit Places using invariants and state equation in 35937 ms returned []
Implicit Place search using SMT with State Equation took 36951 ms to find 0 implicit places.
[2023-03-15 18:48:04] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:48:04] [INFO ] Invariant cache hit.
[2023-03-15 18:48:07] [INFO ] Dead Transitions using invariants and state equation in 3145 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 933/946 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 43408 ms. Remains : 933/946 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s61 1) (LT s586 1) (LT s660 1) (LT s792 1)), p1:(AND (OR (LT s812 1) (LT s863 1)) (OR (LT s211 1) (LT s268 1) (LT s560 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 30705 reset in 758 ms.
Product exploration explored 100000 steps with 30776 reset in 775 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) p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 3 factoid took 776 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :2
Finished Best-First random walk after 1512 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=216 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 321 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 9 out of 933 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 933/933 places, 2084/2084 transitions.
Applied a total of 0 rules in 17 ms. Remains 933 /933 variables (removed 0) and now considering 2084/2084 (removed 0) transitions.
[2023-03-15 18:48:10] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:48:10] [INFO ] Invariant cache hit.
[2023-03-15 18:48:13] [INFO ] Dead Transitions using invariants and state equation in 3114 ms found 0 transitions.
[2023-03-15 18:48:13] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:48:13] [INFO ] Invariant cache hit.
[2023-03-15 18:48:15] [INFO ] Implicit Places using invariants in 1089 ms returned []
[2023-03-15 18:48:15] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:48:15] [INFO ] Invariant cache hit.
[2023-03-15 18:48:16] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:48:46] [INFO ] Performed 806/933 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-15 18:48:48] [INFO ] Implicit Places using invariants and state equation in 33218 ms returned []
Implicit Place search using SMT with State Equation took 34312 ms to find 0 implicit places.
[2023-03-15 18:48:48] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:48:48] [INFO ] Invariant cache hit.
[2023-03-15 18:48:51] [INFO ] Dead Transitions using invariants and state equation in 3199 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40668 ms. Remains : 933/933 places, 2084/2084 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) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 3 factoid took 456 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 3) seen :2
Finished Best-First random walk after 963 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=481 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 319 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 30637 reset in 749 ms.
Product exploration explored 100000 steps with 30798 reset in 752 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 9 out of 933 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 933/933 places, 2084/2084 transitions.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 933 transition count 2084
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 66 Pre rules applied. Total rules applied 44 place count 933 transition count 2164
Deduced a syphon composed of 110 places in 1 ms
Iterating global reduction 1 with 66 rules applied. Total rules applied 110 place count 933 transition count 2164
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 130 place count 913 transition count 2144
Deduced a syphon composed of 90 places in 2 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 150 place count 913 transition count 2144
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 210 places in 2 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 270 place count 913 transition count 2144
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 296 place count 887 transition count 2118
Deduced a syphon composed of 190 places in 4 ms
Iterating global reduction 1 with 26 rules applied. Total rules applied 322 place count 887 transition count 2118
Deduced a syphon composed of 190 places in 1 ms
Applied a total of 322 rules in 141 ms. Remains 887 /933 variables (removed 46) and now considering 2118/2084 (removed -34) transitions.
[2023-03-15 18:48:54] [INFO ] Flow matrix only has 2078 transitions (discarded 40 similar events)
// Phase 1: matrix 2078 rows 887 cols
[2023-03-15 18:48:54] [INFO ] Computed 49 place invariants in 49 ms
[2023-03-15 18:48:57] [INFO ] Dead Transitions using invariants and state equation in 2558 ms found 0 transitions.
[2023-03-15 18:48:57] [INFO ] Redundant transitions in 67 ms returned []
[2023-03-15 18:48:57] [INFO ] Flow matrix only has 2078 transitions (discarded 40 similar events)
[2023-03-15 18:48:57] [INFO ] Invariant cache hit.
[2023-03-15 18:48:59] [INFO ] Dead Transitions using invariants and state equation in 2322 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 887/933 places, 2118/2084 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5102 ms. Remains : 887/933 places, 2118/2084 transitions.
Built C files in :
/tmp/ltsmin16913351240126570800
[2023-03-15 18:48:59] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16913351240126570800
Running compilation step : cd /tmp/ltsmin16913351240126570800;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16913351240126570800;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16913351240126570800;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 9 out of 933 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 933/933 places, 2084/2084 transitions.
Applied a total of 0 rules in 19 ms. Remains 933 /933 variables (removed 0) and now considering 2084/2084 (removed 0) transitions.
[2023-03-15 18:49:02] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 933 cols
[2023-03-15 18:49:02] [INFO ] Computed 49 place invariants in 45 ms
[2023-03-15 18:49:05] [INFO ] Dead Transitions using invariants and state equation in 3131 ms found 0 transitions.
[2023-03-15 18:49:05] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:49:05] [INFO ] Invariant cache hit.
[2023-03-15 18:49:06] [INFO ] Implicit Places using invariants in 1052 ms returned []
[2023-03-15 18:49:06] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:49:06] [INFO ] Invariant cache hit.
[2023-03-15 18:49:07] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:49:37] [INFO ] Performed 931/933 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-15 18:49:37] [INFO ] Implicit Places using invariants and state equation in 31026 ms returned []
Implicit Place search using SMT with State Equation took 32081 ms to find 0 implicit places.
[2023-03-15 18:49:37] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-15 18:49:37] [INFO ] Invariant cache hit.
[2023-03-15 18:49:41] [INFO ] Dead Transitions using invariants and state equation in 3275 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38508 ms. Remains : 933/933 places, 2084/2084 transitions.
Built C files in :
/tmp/ltsmin12634087166211952515
[2023-03-15 18:49:41] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12634087166211952515
Running compilation step : cd /tmp/ltsmin12634087166211952515;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12634087166211952515;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12634087166211952515;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-15 18:49:44] [INFO ] Flatten gal took : 60 ms
[2023-03-15 18:49:44] [INFO ] Flatten gal took : 61 ms
[2023-03-15 18:49:44] [INFO ] Time to serialize gal into /tmp/LTL3618531966875800700.gal : 9 ms
[2023-03-15 18:49:44] [INFO ] Time to serialize properties into /tmp/LTL9367921176695062851.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3618531966875800700.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11343215232914735181.hoa' '-atoms' '/tmp/LTL9367921176695062851.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9367921176695062851.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11343215232914735181.hoa
Detected timeout of ITS tools.
[2023-03-15 18:49:59] [INFO ] Flatten gal took : 60 ms
[2023-03-15 18:49:59] [INFO ] Flatten gal took : 63 ms
[2023-03-15 18:49:59] [INFO ] Time to serialize gal into /tmp/LTL5763500713531135922.gal : 10 ms
[2023-03-15 18:49:59] [INFO ] Time to serialize properties into /tmp/LTL4956548282203118296.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5763500713531135922.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4956548282203118296.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((DataOnSrc_4<1)||(PlaceSources_4<1))||((CanInjectEvent<1)||(cSources<1)))")))||(G("(((cBlockedTasks<1)||(ScheduleTaskE_Chec...224
Formula 0 simplified : XG!"(((DataOnSrc_4<1)||(PlaceSources_4<1))||((CanInjectEvent<1)||(cSources<1)))" & F!"(((cBlockedTasks<1)||(ScheduleTaskE_Check_10<1...214
Detected timeout of ITS tools.
[2023-03-15 18:50:14] [INFO ] Flatten gal took : 68 ms
[2023-03-15 18:50:14] [INFO ] Applying decomposition
[2023-03-15 18:50:14] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3304747002077046647.txt' '-o' '/tmp/graph3304747002077046647.bin' '-w' '/tmp/graph3304747002077046647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3304747002077046647.bin' '-l' '-1' '-v' '-w' '/tmp/graph3304747002077046647.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:50:15] [INFO ] Decomposing Gal with order
[2023-03-15 18:50:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:50:15] [INFO ] Removed a total of 1722 redundant transitions.
[2023-03-15 18:50:15] [INFO ] Flatten gal took : 139 ms
[2023-03-15 18:50:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 601 labels/synchronizations in 40 ms.
[2023-03-15 18:50:15] [INFO ] Time to serialize gal into /tmp/LTL6813217982527998142.gal : 17 ms
[2023-03-15 18:50:15] [INFO ] Time to serialize properties into /tmp/LTL3420834235572460022.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6813217982527998142.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3420834235572460022.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((i7.i1.i4.u147.DataOnSrc_4<1)||(i7.i1.i4.u147.PlaceSources_4<1))||((i6.u62.CanInjectEvent<1)||(i6.u62.cSources<1)))")))||(G...329
Formula 0 simplified : XG!"(((i7.i1.i4.u147.DataOnSrc_4<1)||(i7.i1.i4.u147.PlaceSources_4<1))||((i6.u62.CanInjectEvent<1)||(i6.u62.cSources<1)))" & F!"(((i...319
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13581848085099008183
[2023-03-15 18:50:30] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13581848085099008183
Running compilation step : cd /tmp/ltsmin13581848085099008183;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13581848085099008183;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13581848085099008183;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-15 finished in 189333 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F(!(X(G(!X(p0))) U (X(!p1) U p2))))))'
Found a Shortening insensitive property : PolyORBLF-PT-S04J06T10-LTLFireability-00
Stuttering acceptance computed with spot in 797 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Support contains 42 out of 946 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Drop transitions removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 946 transition count 2034
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 1 with 60 rules applied. Total rules applied 120 place count 886 transition count 2034
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 120 place count 886 transition count 1914
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 360 place count 766 transition count 1914
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 480 place count 706 transition count 1854
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 486 place count 700 transition count 1848
Iterating global reduction 2 with 6 rules applied. Total rules applied 492 place count 700 transition count 1848
Applied a total of 492 rules in 83 ms. Remains 700 /946 variables (removed 246) and now considering 1848/2094 (removed 246) transitions.
[2023-03-15 18:50:34] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
// Phase 1: matrix 1808 rows 700 cols
[2023-03-15 18:50:34] [INFO ] Computed 52 place invariants in 37 ms
[2023-03-15 18:50:36] [INFO ] Dead Transitions using invariants and state equation in 1789 ms found 0 transitions.
[2023-03-15 18:50:36] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:50:36] [INFO ] Invariant cache hit.
[2023-03-15 18:50:37] [INFO ] Implicit Places using invariants in 763 ms returned []
[2023-03-15 18:50:37] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:50:37] [INFO ] Invariant cache hit.
[2023-03-15 18:50:37] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:51:00] [INFO ] Implicit Places using invariants and state equation in 23192 ms returned []
Implicit Place search using SMT with State Equation took 23959 ms to find 0 implicit places.
[2023-03-15 18:51:00] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:51:00] [INFO ] Invariant cache hit.
[2023-03-15 18:51:02] [INFO ] Dead Transitions using invariants and state equation in 1892 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 700/946 places, 1848/2094 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 27726 ms. Remains : 700/946 places, 1848/2094 transitions.
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p2, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=p2, acceptance={0, 1} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={0, 1} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 4}, { cond=(NOT p2), acceptance={} source=2 dest: 5}], [{ cond=(AND p2 (NOT p1)), acceptance={0, 1} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=4 dest: 4}, { cond=(AND p2 (NOT p0)), acceptance={0, 1} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=4 dest: 5}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={0, 1} source=5 dest: 4}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(OR (AND (GEQ s14 1) (GEQ s412 1) (GEQ s433 1)) (AND (GEQ s14 1) (GEQ s157 1) (GEQ s536 1)) (AND (GEQ s14 1) (GEQ s275 1) (GEQ s408 1)) (AND (GEQ s14 1...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 2471 reset in 2601 ms.
Product exploration explored 100000 steps with 2315 reset in 2612 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 p2) (NOT p1) p0), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p1)))), (X (X (NOT p2))), true, (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND p2 (NOT p0)))))]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 10 factoid took 595 ms. Reduced automaton from 6 states, 16 edges and 3 AP (stutter sensitive) to 6 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 263 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Finished random walk after 58 steps, including 0 resets, run visited all 7 properties in 8 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p1)))), (X (X (NOT p2))), true, (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND p2 (NOT p0)))))]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (AND (NOT p0) p2)), (F (AND (NOT p0) (NOT p2))), (F (AND (NOT p1) (NOT p0) (NOT p2))), (F (AND (NOT p1) (NOT p0) p2)), (F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p1) p2))]
Knowledge based reduction with 10 factoid took 4393 ms. Reduced automaton from 6 states, 15 edges and 3 AP (stutter sensitive) to 6 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 241 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 246 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Support contains 42 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 1848/1848 transitions.
Applied a total of 0 rules in 14 ms. Remains 700 /700 variables (removed 0) and now considering 1848/1848 (removed 0) transitions.
[2023-03-15 18:51:13] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:51:13] [INFO ] Invariant cache hit.
[2023-03-15 18:51:15] [INFO ] Dead Transitions using invariants and state equation in 1718 ms found 0 transitions.
[2023-03-15 18:51:15] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:51:15] [INFO ] Invariant cache hit.
[2023-03-15 18:51:15] [INFO ] Implicit Places using invariants in 727 ms returned []
[2023-03-15 18:51:15] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:51:15] [INFO ] Invariant cache hit.
[2023-03-15 18:51:16] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:51:37] [INFO ] Implicit Places using invariants and state equation in 21589 ms returned []
Implicit Place search using SMT with State Equation took 22318 ms to find 0 implicit places.
[2023-03-15 18:51:37] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:51:37] [INFO ] Invariant cache hit.
[2023-03-15 18:51:39] [INFO ] Dead Transitions using invariants and state equation in 1799 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25856 ms. Remains : 700/700 places, 1848/1848 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 p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (X (NOT p2))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
Knowledge based reduction with 9 factoid took 487 ms. Reduced automaton from 6 states, 15 edges and 3 AP (stutter sensitive) to 6 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 268 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Finished random walk after 61 steps, including 0 resets, run visited all 7 properties in 9 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p1) (NOT p2))), (X (X (NOT p2))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (AND (NOT p0) p2)), (F (AND (NOT p0) (NOT p2))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p1) p2))]
Knowledge based reduction with 9 factoid took 640 ms. Reduced automaton from 6 states, 15 edges and 3 AP (stutter sensitive) to 6 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 348 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 280 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 249 ms :[p2, p2, (AND (NOT p0) p2), (AND (NOT p1) p2), (AND (NOT p0) p2), (AND p2 (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2428 reset in 3964 ms.
Stack based approach found an accepted trace after 5524 steps with 119 reset with depth 237 and stack size 237 in 228 ms.
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-00 finished in 72222 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(p1))&&p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p1)||G(F(p2))||p0))))'
Found a Shortening insensitive property : PolyORBLF-PT-S04J06T10-LTLFireability-02
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 21 out of 946 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 4 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 942 transition count 2054
Reduce places removed 40 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 50 rules applied. Total rules applied 90 place count 902 transition count 2044
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 100 place count 892 transition count 2044
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 100 place count 892 transition count 1924
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 340 place count 772 transition count 1924
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 540 place count 672 transition count 1824
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 546 place count 666 transition count 1818
Iterating global reduction 3 with 6 rules applied. Total rules applied 552 place count 666 transition count 1818
Applied a total of 552 rules in 91 ms. Remains 666 /946 variables (removed 280) and now considering 1818/2094 (removed 276) transitions.
[2023-03-15 18:51:46] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
// Phase 1: matrix 1778 rows 666 cols
[2023-03-15 18:51:46] [INFO ] Computed 48 place invariants in 38 ms
[2023-03-15 18:51:47] [INFO ] Dead Transitions using invariants and state equation in 1710 ms found 0 transitions.
[2023-03-15 18:51:47] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:51:47] [INFO ] Invariant cache hit.
[2023-03-15 18:51:48] [INFO ] Implicit Places using invariants in 871 ms returned []
[2023-03-15 18:51:48] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:51:48] [INFO ] Invariant cache hit.
[2023-03-15 18:51:49] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:52:20] [INFO ] Performed 458/666 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-15 18:52:30] [INFO ] Implicit Places using invariants and state equation in 41536 ms returned []
Implicit Place search using SMT with State Equation took 42408 ms to find 0 implicit places.
[2023-03-15 18:52:30] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:52:30] [INFO ] Invariant cache hit.
[2023-03-15 18:52:31] [INFO ] Dead Transitions using invariants and state equation in 1562 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 666/946 places, 1818/2094 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 45778 ms. Remains : 666/946 places, 1818/2094 transitions.
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(OR (GEQ s491 1) (GEQ s253 1) (GEQ s368 1) (GEQ s317 1) (GEQ s389 1) (GEQ s648 1) (GEQ s71 1) (GEQ s199 1) (GEQ s49 1) (GEQ s201 1)), p1:(OR (GEQ s491 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1869 reset in 658 ms.
Product exploration explored 100000 steps with 1898 reset in 675 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 (AND (NOT p1) (NOT p2) (NOT p0))), (X (NOT p0)), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 234 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 3 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 18:52:33] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:52:33] [INFO ] Invariant cache hit.
[2023-03-15 18:52:33] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (AND (NOT p1) (NOT p2) (NOT p0))), (X (NOT p0)), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT p0))), (G (NOT (AND p1 (NOT p2) (NOT p0))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p2) (NOT p0))))]
Knowledge based reduction with 7 factoid took 314 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-15 18:52:34] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:52:34] [INFO ] Invariant cache hit.
[2023-03-15 18:52:35] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2023-03-15 18:52:35] [INFO ] [Real]Absence check using 17 positive and 31 generalized place invariants in 111 ms returned sat
[2023-03-15 18:52:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 18:52:37] [INFO ] [Real]Absence check using state equation in 2028 ms returned sat
[2023-03-15 18:52:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 18:52:38] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2023-03-15 18:52:38] [INFO ] [Nat]Absence check using 17 positive and 31 generalized place invariants in 164 ms returned sat
[2023-03-15 18:52:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 18:52:51] [INFO ] [Nat]Absence check using state equation in 12841 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 21 out of 666 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 666/666 places, 1818/1818 transitions.
Applied a total of 0 rules in 8 ms. Remains 666 /666 variables (removed 0) and now considering 1818/1818 (removed 0) transitions.
[2023-03-15 18:52:51] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:52:51] [INFO ] Invariant cache hit.
[2023-03-15 18:52:52] [INFO ] Dead Transitions using invariants and state equation in 1508 ms found 0 transitions.
[2023-03-15 18:52:53] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:52:53] [INFO ] Invariant cache hit.
[2023-03-15 18:52:53] [INFO ] Implicit Places using invariants in 824 ms returned []
[2023-03-15 18:52:53] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:52:53] [INFO ] Invariant cache hit.
[2023-03-15 18:52:54] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:53:23] [INFO ] Implicit Places using invariants and state equation in 29745 ms returned []
Implicit Place search using SMT with State Equation took 30599 ms to find 0 implicit places.
[2023-03-15 18:53:23] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:53:23] [INFO ] Invariant cache hit.
[2023-03-15 18:53:25] [INFO ] Dead Transitions using invariants and state equation in 1505 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33648 ms. Remains : 666/666 places, 1818/1818 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 p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 199 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 60 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=30 )
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 5 factoid took 225 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 137 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2023-03-15 18:53:25] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:53:25] [INFO ] Invariant cache hit.
[2023-03-15 18:53:26] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2023-03-15 18:53:26] [INFO ] [Real]Absence check using 17 positive and 31 generalized place invariants in 108 ms returned sat
[2023-03-15 18:53:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 18:53:28] [INFO ] [Real]Absence check using state equation in 1972 ms returned sat
[2023-03-15 18:53:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 18:53:29] [INFO ] [Nat]Absence check using 17 positive place invariants in 8 ms returned sat
[2023-03-15 18:53:30] [INFO ] [Nat]Absence check using 17 positive and 31 generalized place invariants in 162 ms returned sat
[2023-03-15 18:53:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 18:53:41] [INFO ] [Nat]Absence check using state equation in 11805 ms returned sat
[2023-03-15 18:53:41] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:53:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 18:53:44] [INFO ] [Nat]Added 200 Read/Feed constraints in 2122 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 1875 reset in 613 ms.
Product exploration explored 100000 steps with 1886 reset in 630 ms.
Applying partial POR strategy [true, true, false]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 21 out of 666 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 666/666 places, 1818/1818 transitions.
Applied a total of 0 rules in 33 ms. Remains 666 /666 variables (removed 0) and now considering 1818/1818 (removed 0) transitions.
[2023-03-15 18:53:45] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:53:45] [INFO ] Invariant cache hit.
[2023-03-15 18:53:47] [INFO ] Dead Transitions using invariants and state equation in 1620 ms found 0 transitions.
[2023-03-15 18:53:47] [INFO ] Redundant transitions in 51 ms returned []
[2023-03-15 18:53:47] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:53:47] [INFO ] Invariant cache hit.
[2023-03-15 18:53:48] [INFO ] Dead Transitions using invariants and state equation in 1582 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3302 ms. Remains : 666/666 places, 1818/1818 transitions.
Built C files in :
/tmp/ltsmin5823299425858025584
[2023-03-15 18:53:48] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5823299425858025584
Running compilation step : cd /tmp/ltsmin5823299425858025584;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5823299425858025584;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5823299425858025584;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 21 out of 666 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 666/666 places, 1818/1818 transitions.
Applied a total of 0 rules in 7 ms. Remains 666 /666 variables (removed 0) and now considering 1818/1818 (removed 0) transitions.
[2023-03-15 18:53:51] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:53:52] [INFO ] Invariant cache hit.
[2023-03-15 18:53:53] [INFO ] Dead Transitions using invariants and state equation in 1570 ms found 0 transitions.
[2023-03-15 18:53:53] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:53:53] [INFO ] Invariant cache hit.
[2023-03-15 18:53:54] [INFO ] Implicit Places using invariants in 825 ms returned []
[2023-03-15 18:53:54] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:53:54] [INFO ] Invariant cache hit.
[2023-03-15 18:53:55] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:54:25] [INFO ] Performed 580/666 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-15 18:54:28] [INFO ] Implicit Places using invariants and state equation in 34313 ms returned []
Implicit Place search using SMT with State Equation took 35150 ms to find 0 implicit places.
[2023-03-15 18:54:28] [INFO ] Flow matrix only has 1778 transitions (discarded 40 similar events)
[2023-03-15 18:54:28] [INFO ] Invariant cache hit.
[2023-03-15 18:54:30] [INFO ] Dead Transitions using invariants and state equation in 1485 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38241 ms. Remains : 666/666 places, 1818/1818 transitions.
Built C files in :
/tmp/ltsmin12391602930064327733
[2023-03-15 18:54:30] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12391602930064327733
Running compilation step : cd /tmp/ltsmin12391602930064327733;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12391602930064327733;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12391602930064327733;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-15 18:54:33] [INFO ] Flatten gal took : 62 ms
[2023-03-15 18:54:33] [INFO ] Flatten gal took : 66 ms
[2023-03-15 18:54:33] [INFO ] Time to serialize gal into /tmp/LTL4694528004848985650.gal : 9 ms
[2023-03-15 18:54:33] [INFO ] Time to serialize properties into /tmp/LTL4639985554276311906.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4694528004848985650.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12260405300124090995.hoa' '-atoms' '/tmp/LTL4639985554276311906.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL4639985554276311906.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12260405300124090995.hoa
Detected timeout of ITS tools.
[2023-03-15 18:54:48] [INFO ] Flatten gal took : 55 ms
[2023-03-15 18:54:48] [INFO ] Flatten gal took : 56 ms
[2023-03-15 18:54:48] [INFO ] Time to serialize gal into /tmp/LTL13706643845047134708.gal : 9 ms
[2023-03-15 18:54:48] [INFO ] Time to serialize properties into /tmp/LTL13422732462357669475.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13706643845047134708.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13422732462357669475.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(F(("((((RunB_4>=1)||(RunB_3>=1))||((RunB_2>=1)||(RunB_10>=1)))||(((RunB_5>=1)||(RunB_7>=1))||((RunB_6>=1)||(RunB_9>=1))))")||(("(...674
Formula 0 simplified : XG(!"((((RunB_4>=1)||(RunB_3>=1))||((RunB_2>=1)||(RunB_10>=1)))||(((RunB_5>=1)||(RunB_7>=1))||((RunB_6>=1)||(RunB_9>=1))))" & !"((Ru...658
Detected timeout of ITS tools.
[2023-03-15 18:55:03] [INFO ] Flatten gal took : 55 ms
[2023-03-15 18:55:03] [INFO ] Applying decomposition
[2023-03-15 18:55:03] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8687091746652944512.txt' '-o' '/tmp/graph8687091746652944512.bin' '-w' '/tmp/graph8687091746652944512.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8687091746652944512.bin' '-l' '-1' '-v' '-w' '/tmp/graph8687091746652944512.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:55:03] [INFO ] Decomposing Gal with order
[2023-03-15 18:55:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:55:04] [INFO ] Removed a total of 1411 redundant transitions.
[2023-03-15 18:55:04] [INFO ] Flatten gal took : 155 ms
[2023-03-15 18:55:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 934 labels/synchronizations in 60 ms.
[2023-03-15 18:55:04] [INFO ] Time to serialize gal into /tmp/LTL18150985262851270821.gal : 43 ms
[2023-03-15 18:55:04] [INFO ] Time to serialize properties into /tmp/LTL1381815740225352616.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18150985262851270821.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1381815740225352616.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F(("((((i7.u26.RunB_4>=1)||(i0.u0.RunB_3>=1))||((i0.u0.RunB_2>=1)||(i7.u19.RunB_10>=1)))||(((i0.u0.RunB_5>=1)||(i0.u0.RunB_7>=1))...938
Formula 0 simplified : XG(!"((((i7.u26.RunB_4>=1)||(i0.u0.RunB_3>=1))||((i0.u0.RunB_2>=1)||(i7.u19.RunB_10>=1)))||(((i0.u0.RunB_5>=1)||(i0.u0.RunB_7>=1))||...922
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin635685177138610249
[2023-03-15 18:55:19] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin635685177138610249
Running compilation step : cd /tmp/ltsmin635685177138610249;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin635685177138610249;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin635685177138610249;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-02 finished in 216548 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||G(p1)))'
Found a Shortening insensitive property : PolyORBLF-PT-S04J06T10-LTLFireability-15
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 9 out of 946 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 946/946 places, 2094/2094 transitions.
Ensure Unique test removed 3 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 943 transition count 2054
Reduce places removed 40 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 50 rules applied. Total rules applied 90 place count 903 transition count 2044
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 100 place count 893 transition count 2044
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 100 place count 893 transition count 1914
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 360 place count 763 transition count 1914
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 480 place count 703 transition count 1854
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 486 place count 697 transition count 1848
Iterating global reduction 3 with 6 rules applied. Total rules applied 492 place count 697 transition count 1848
Applied a total of 492 rules in 98 ms. Remains 697 /946 variables (removed 249) and now considering 1848/2094 (removed 246) transitions.
[2023-03-15 18:55:22] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
// Phase 1: matrix 1808 rows 697 cols
[2023-03-15 18:55:22] [INFO ] Computed 49 place invariants in 38 ms
[2023-03-15 18:55:24] [INFO ] Dead Transitions using invariants and state equation in 1834 ms found 0 transitions.
[2023-03-15 18:55:24] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:55:24] [INFO ] Invariant cache hit.
[2023-03-15 18:55:25] [INFO ] Implicit Places using invariants in 890 ms returned []
[2023-03-15 18:55:25] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:55:25] [INFO ] Invariant cache hit.
[2023-03-15 18:55:26] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:55:44] [INFO ] Implicit Places using invariants and state equation in 18506 ms returned []
Implicit Place search using SMT with State Equation took 19401 ms to find 0 implicit places.
[2023-03-15 18:55:44] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:55:44] [INFO ] Invariant cache hit.
[2023-03-15 18:55:45] [INFO ] Dead Transitions using invariants and state equation in 1708 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 697/946 places, 1848/2094 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 23045 ms. Remains : 697/946 places, 1848/2094 transitions.
Running random walk in product with property : PolyORBLF-PT-S04J06T10-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s45 1) (LT s435 1) (LT s491 1) (LT s591 1)), p1:(AND (OR (LT s605 1) (LT s647 1)) (OR (LT s156 1) (LT s194 1) (LT s412 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 30753 reset in 690 ms.
Product exploration explored 100000 steps with 30852 reset in 685 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) p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 3 factoid took 279 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 135 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1773 steps, including 0 resets, run visited all 3 properties in 13 ms. (steps per millisecond=136 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 299 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 9 out of 697 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 697/697 places, 1848/1848 transitions.
Applied a total of 0 rules in 8 ms. Remains 697 /697 variables (removed 0) and now considering 1848/1848 (removed 0) transitions.
[2023-03-15 18:55:48] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:55:48] [INFO ] Invariant cache hit.
[2023-03-15 18:55:49] [INFO ] Dead Transitions using invariants and state equation in 1709 ms found 0 transitions.
[2023-03-15 18:55:49] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:55:49] [INFO ] Invariant cache hit.
[2023-03-15 18:55:50] [INFO ] Implicit Places using invariants in 844 ms returned []
[2023-03-15 18:55:50] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:55:50] [INFO ] Invariant cache hit.
[2023-03-15 18:55:51] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:56:07] [INFO ] Implicit Places using invariants and state equation in 16565 ms returned []
Implicit Place search using SMT with State Equation took 17424 ms to find 0 implicit places.
[2023-03-15 18:56:07] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:56:07] [INFO ] Invariant cache hit.
[2023-03-15 18:56:08] [INFO ] Dead Transitions using invariants and state equation in 1621 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20776 ms. Remains : 697/697 places, 1848/1848 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) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 3 factoid took 710 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 3) seen :2
Finished Best-First random walk after 2061 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=412 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 299 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 30876 reset in 664 ms.
Product exploration explored 100000 steps with 30787 reset in 635 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 9 out of 697 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 697/697 places, 1848/1848 transitions.
Applied a total of 0 rules in 28 ms. Remains 697 /697 variables (removed 0) and now considering 1848/1848 (removed 0) transitions.
[2023-03-15 18:56:12] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:56:12] [INFO ] Invariant cache hit.
[2023-03-15 18:56:13] [INFO ] Dead Transitions using invariants and state equation in 1702 ms found 0 transitions.
[2023-03-15 18:56:13] [INFO ] Redundant transitions in 50 ms returned []
[2023-03-15 18:56:13] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:56:13] [INFO ] Invariant cache hit.
[2023-03-15 18:56:15] [INFO ] Dead Transitions using invariants and state equation in 1671 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3466 ms. Remains : 697/697 places, 1848/1848 transitions.
Built C files in :
/tmp/ltsmin14647925749351266495
[2023-03-15 18:56:15] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14647925749351266495
Running compilation step : cd /tmp/ltsmin14647925749351266495;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14647925749351266495;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14647925749351266495;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 9 out of 697 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 697/697 places, 1848/1848 transitions.
Applied a total of 0 rules in 7 ms. Remains 697 /697 variables (removed 0) and now considering 1848/1848 (removed 0) transitions.
[2023-03-15 18:56:18] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:56:18] [INFO ] Invariant cache hit.
[2023-03-15 18:56:20] [INFO ] Dead Transitions using invariants and state equation in 1753 ms found 0 transitions.
[2023-03-15 18:56:20] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:56:20] [INFO ] Invariant cache hit.
[2023-03-15 18:56:21] [INFO ] Implicit Places using invariants in 856 ms returned []
[2023-03-15 18:56:21] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:56:21] [INFO ] Invariant cache hit.
[2023-03-15 18:56:21] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-15 18:56:43] [INFO ] Implicit Places using invariants and state equation in 22236 ms returned []
Implicit Place search using SMT with State Equation took 23093 ms to find 0 implicit places.
[2023-03-15 18:56:43] [INFO ] Flow matrix only has 1808 transitions (discarded 40 similar events)
[2023-03-15 18:56:43] [INFO ] Invariant cache hit.
[2023-03-15 18:56:44] [INFO ] Dead Transitions using invariants and state equation in 1624 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26490 ms. Remains : 697/697 places, 1848/1848 transitions.
Built C files in :
/tmp/ltsmin7622373991892185309
[2023-03-15 18:56:45] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7622373991892185309
Running compilation step : cd /tmp/ltsmin7622373991892185309;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7622373991892185309;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7622373991892185309;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-15 18:56:48] [INFO ] Flatten gal took : 94 ms
[2023-03-15 18:56:48] [INFO ] Flatten gal took : 58 ms
[2023-03-15 18:56:48] [INFO ] Time to serialize gal into /tmp/LTL3395736181502429057.gal : 9 ms
[2023-03-15 18:56:48] [INFO ] Time to serialize properties into /tmp/LTL13720590298464705051.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3395736181502429057.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6546377937437879589.hoa' '-atoms' '/tmp/LTL13720590298464705051.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL13720590298464705051.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6546377937437879589.hoa
Detected timeout of ITS tools.
[2023-03-15 18:57:03] [INFO ] Flatten gal took : 56 ms
[2023-03-15 18:57:03] [INFO ] Flatten gal took : 56 ms
[2023-03-15 18:57:03] [INFO ] Time to serialize gal into /tmp/LTL3133600997761476737.gal : 10 ms
[2023-03-15 18:57:03] [INFO ] Time to serialize properties into /tmp/LTL18100471276832182178.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3133600997761476737.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18100471276832182178.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((DataOnSrc_4<1)||(PlaceSources_4<1))||((CanInjectEvent<1)||(cSources<1)))")))||(G("(((cBlockedTasks<1)||(ScheduleTaskE_Chec...224
Formula 0 simplified : XG!"(((DataOnSrc_4<1)||(PlaceSources_4<1))||((CanInjectEvent<1)||(cSources<1)))" & F!"(((cBlockedTasks<1)||(ScheduleTaskE_Check_10<1...214
Detected timeout of ITS tools.
[2023-03-15 18:57:18] [INFO ] Flatten gal took : 54 ms
[2023-03-15 18:57:18] [INFO ] Applying decomposition
[2023-03-15 18:57:18] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph252003363082804131.txt' '-o' '/tmp/graph252003363082804131.bin' '-w' '/tmp/graph252003363082804131.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph252003363082804131.bin' '-l' '-1' '-v' '-w' '/tmp/graph252003363082804131.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:57:18] [INFO ] Decomposing Gal with order
[2023-03-15 18:57:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:57:18] [INFO ] Removed a total of 1314 redundant transitions.
[2023-03-15 18:57:18] [INFO ] Flatten gal took : 148 ms
[2023-03-15 18:57:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 504 labels/synchronizations in 16 ms.
[2023-03-15 18:57:19] [INFO ] Time to serialize gal into /tmp/LTL980348010695250553.gal : 13 ms
[2023-03-15 18:57:19] [INFO ] Time to serialize properties into /tmp/LTL6002457509888831903.ltl : 38 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL980348010695250553.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6002457509888831903.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((i8.u24.DataOnSrc_4<1)||(i8.u24.PlaceSources_4<1))||((i3.u10.CanInjectEvent<1)||(i3.u10.cSources<1)))")))||(G("(((i8.u24.cB...284
Formula 0 simplified : XG!"(((i8.u24.DataOnSrc_4<1)||(i8.u24.PlaceSources_4<1))||((i3.u10.CanInjectEvent<1)||(i3.u10.cSources<1)))" & F!"(((i8.u24.cBlocked...274
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6006339490356818115
[2023-03-15 18:57:34] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6006339490356818115
Running compilation step : cd /tmp/ltsmin6006339490356818115;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6006339490356818115;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6006339490356818115;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S04J06T10-LTLFireability-15 finished in 134733 ms.
[2023-03-15 18:57:37] [INFO ] Flatten gal took : 71 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11286262401920838727
[2023-03-15 18:57:37] [INFO ] Too many transitions (2094) to apply POR reductions. Disabling POR matrices.
[2023-03-15 18:57:37] [INFO ] Applying decomposition
[2023-03-15 18:57:37] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11286262401920838727
Running compilation step : cd /tmp/ltsmin11286262401920838727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-15 18:57:37] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9696155163123327393.txt' '-o' '/tmp/graph9696155163123327393.bin' '-w' '/tmp/graph9696155163123327393.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9696155163123327393.bin' '-l' '-1' '-v' '-w' '/tmp/graph9696155163123327393.weights' '-q' '0' '-e' '0.001'
[2023-03-15 18:57:37] [INFO ] Decomposing Gal with order
[2023-03-15 18:57:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 18:57:37] [INFO ] Removed a total of 2118 redundant transitions.
[2023-03-15 18:57:38] [INFO ] Flatten gal took : 222 ms
[2023-03-15 18:57:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 18 ms.
[2023-03-15 18:57:38] [INFO ] Time to serialize gal into /tmp/LTLFireability3041274108097478721.gal : 28 ms
[2023-03-15 18:57:38] [INFO ] Time to serialize properties into /tmp/LTLFireability17667841308700712604.ltl : 21 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3041274108097478721.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17667841308700712604.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 4 LTL properties
Checking formula 0 : !((G(X(F(!((X(G(!(X("(((((i6.i3.u168.PlaceSources_1>=1)&&(i6.i3.u168.DataOnSrc_1>=1))&&((i8.u54.CanInjectEvent>=1)&&(i8.u54.cSources>=...48138
Formula 0 simplified : FG(XXG!"(((((i6.i3.u168.PlaceSources_1>=1)&&(i6.i3.u168.DataOnSrc_1>=1))&&((i8.u54.CanInjectEvent>=1)&&(i8.u54.cSources>=1)))||(((i6...53233
Compilation finished in 4797 ms.
Running link step : cd /tmp/ltsmin11286262401920838727;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 59 ms.
Running LTSmin : cd /tmp/ltsmin11286262401920838727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](X(<>(!(X([](!X((LTLAPp0==true)))) U (X(!(LTLAPp1==true)) U (LTLAPp2==true))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin11286262401920838727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](X(<>(!(X([](!X((LTLAPp0==true)))) U (X(!(LTLAPp1==true)) U (LTLAPp2==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin11286262401920838727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(([](<>((LTLAPp4==true)))&&(LTLAPp3==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-15 19:25:49] [INFO ] Flatten gal took : 553 ms
[2023-03-15 19:25:49] [INFO ] Time to serialize gal into /tmp/LTLFireability16596191590188060039.gal : 35 ms
[2023-03-15 19:25:49] [INFO ] Time to serialize properties into /tmp/LTLFireability15521650734274978664.ltl : 51 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability16596191590188060039.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability15521650734274978664.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 4 LTL properties
Checking formula 0 : !((G(X(F(!((X(G(!(X("(((((PlaceSources_1>=1)&&(DataOnSrc_1>=1))&&((CanInjectEvent>=1)&&(cSources>=1)))||(((PlaceSources_2>=1)&&(DataOn...36024
Formula 0 simplified : FG(XXG!"(((((PlaceSources_1>=1)&&(DataOnSrc_1>=1))&&((CanInjectEvent>=1)&&(cSources>=1)))||(((PlaceSources_2>=1)&&(DataOnSrc_2>=1))&...39649
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin11286262401920838727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(([](<>((LTLAPp4==true)))&&(LTLAPp3==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin11286262401920838727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(([]((LTLAPp6==true))||[](<>((LTLAPp7==true)))||(LTLAPp5==true))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10113324 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16176844 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S04J06T10"
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-5348"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S04J06T10, 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 r293-tall-167873945600580"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J06T10.tgz
mv PolyORBLF-PT-S04J06T10 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 ;