About the Execution of ITS-Tools for PolyORBNT-PT-S10J40
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16224.691 | 3600000.00 | 4544008.00 | 400111.70 | FFF?FTTF?FF?FTFF | 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-167873945900771.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 PolyORBNT-PT-S10J40, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r293-tall-167873945900771
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 32K Feb 26 00:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 183K Feb 26 00:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 248K Feb 25 23:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 935K Feb 25 23:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 23K Feb 25 16:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 16:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 48K Feb 25 16:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 143K Feb 25 16:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 78K Feb 26 01:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 358K Feb 26 01:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 999K Feb 26 01:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.3M Feb 26 01:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.2K Feb 25 16:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 14M 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 PolyORBNT-PT-S10J40-LTLCardinality-00
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-01
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-02
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-03
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-04
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-05
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-06
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-07
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-08
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-09
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-10
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-11
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-12
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-13
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-14
FORMULA_NAME PolyORBNT-PT-S10J40-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678968823045
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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBNT-PT-S10J40
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-16 12:13:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-16 12:13:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 12:13:45] [INFO ] Load time of PNML (sax parser for PT used): 582 ms
[2023-03-16 12:13:45] [INFO ] Transformed 854 places.
[2023-03-16 12:13:45] [INFO ] Transformed 12340 transitions.
[2023-03-16 12:13:45] [INFO ] Parsed PT model containing 854 places and 12340 transitions and 113999 arcs in 742 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 10110 transitions
Reduce redundant transitions removed 10110 transitions.
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 167 out of 854 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 854/854 places, 2230/2230 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 844 transition count 2230
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 843 transition count 2229
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 843 transition count 2229
Applied a total of 12 rules in 191 ms. Remains 843 /854 variables (removed 11) and now considering 2229/2230 (removed 1) transitions.
[2023-03-16 12:13:45] [INFO ] Flow matrix only has 2220 transitions (discarded 9 similar events)
// Phase 1: matrix 2220 rows 843 cols
[2023-03-16 12:13:45] [INFO ] Computed 102 place invariants in 109 ms
[2023-03-16 12:13:47] [INFO ] Dead Transitions using invariants and state equation in 2248 ms found 615 transitions.
Found 615 dead transitions using SMT.
Drop transitions removed 615 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 615 transitions.
[2023-03-16 12:13:47] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-16 12:13:48] [INFO ] Computed 102 place invariants in 87 ms
[2023-03-16 12:13:48] [INFO ] Implicit Places using invariants in 660 ms returned []
[2023-03-16 12:13:48] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:13:48] [INFO ] Invariant cache hit.
[2023-03-16 12:13:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:13:54] [INFO ] Implicit Places using invariants and state equation in 6146 ms returned []
Implicit Place search using SMT with State Equation took 6816 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 843/854 places, 1614/2230 transitions.
Applied a total of 0 rules in 34 ms. Remains 843 /843 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9318 ms. Remains : 843/854 places, 1614/2230 transitions.
Support contains 167 out of 843 places after structural reductions.
[2023-03-16 12:13:55] [INFO ] Flatten gal took : 207 ms
[2023-03-16 12:13:55] [INFO ] Flatten gal took : 135 ms
[2023-03-16 12:13:55] [INFO ] Input system was already deterministic with 1614 transitions.
Support contains 163 out of 843 places (down from 167) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 560 resets, run finished after 604 ms. (steps per millisecond=16 ) properties (out of 18) seen :2
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
[2023-03-16 12:13:56] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:13:56] [INFO ] Invariant cache hit.
[2023-03-16 12:13:56] [INFO ] [Real]Absence check using 81 positive place invariants in 26 ms returned sat
[2023-03-16 12:13:56] [INFO ] [Real]Absence check using 81 positive and 21 generalized place invariants in 31 ms returned sat
[2023-03-16 12:13:56] [INFO ] After 432ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-16 12:13:57] [INFO ] [Nat]Absence check using 81 positive place invariants in 22 ms returned sat
[2023-03-16 12:13:57] [INFO ] [Nat]Absence check using 81 positive and 21 generalized place invariants in 31 ms returned sat
[2023-03-16 12:14:21] [INFO ] After 24413ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :9
[2023-03-16 12:14:21] [INFO ] State equation strengthened by 1 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 12:14:22] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 12:14:22] [INFO ] After 25034ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:16
Fused 16 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 51 ms.
Support contains 65 out of 843 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 843 transition count 1572
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 801 transition count 1572
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 42 Pre rules applied. Total rules applied 84 place count 801 transition count 1530
Deduced a syphon composed of 42 places in 3 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 168 place count 759 transition count 1530
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 174 place count 756 transition count 1527
Applied a total of 174 rules in 220 ms. Remains 756 /843 variables (removed 87) and now considering 1527/1614 (removed 87) transitions.
[2023-03-16 12:14:22] [INFO ] Flow matrix only has 1518 transitions (discarded 9 similar events)
// Phase 1: matrix 1518 rows 756 cols
[2023-03-16 12:14:22] [INFO ] Computed 102 place invariants in 27 ms
[2023-03-16 12:14:23] [INFO ] Dead Transitions using invariants and state equation in 1086 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1307 ms. Remains : 756/843 places, 1527/1614 transitions.
Incomplete random walk after 10000 steps, including 633 resets, run finished after 295 ms. (steps per millisecond=33 ) properties (out of 12) seen :7
Incomplete Best-First random walk after 10001 steps, including 123 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 104 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 96 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 108 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 107 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-16 12:14:23] [INFO ] Flow matrix only has 1518 transitions (discarded 9 similar events)
[2023-03-16 12:14:23] [INFO ] Invariant cache hit.
[2023-03-16 12:14:24] [INFO ] After 143ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-16 12:14:24] [INFO ] [Nat]Absence check using 80 positive place invariants in 17 ms returned sat
[2023-03-16 12:14:24] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 35 ms returned sat
[2023-03-16 12:14:36] [INFO ] After 11712ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-16 12:14:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:14:45] [INFO ] After 8915ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-16 12:14:46] [INFO ] Deduced a trap composed of 19 places in 421 ms of which 5 ms to minimize.
[2023-03-16 12:14:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 558 ms
[2023-03-16 12:14:49] [INFO ] After 13014ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-16 12:14:49] [INFO ] After 25024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 12 ms.
Support contains 52 out of 756 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 756/756 places, 1527/1527 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 756 transition count 1526
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 755 transition count 1526
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 755 transition count 1525
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 754 transition count 1525
Applied a total of 4 rules in 92 ms. Remains 754 /756 variables (removed 2) and now considering 1525/1527 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 754/756 places, 1525/1527 transitions.
Incomplete random walk after 10000 steps, including 637 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 123 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 108 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 107 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 107 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-16 12:14:49] [INFO ] Flow matrix only has 1516 transitions (discarded 9 similar events)
// Phase 1: matrix 1516 rows 754 cols
[2023-03-16 12:14:49] [INFO ] Computed 102 place invariants in 36 ms
[2023-03-16 12:14:49] [INFO ] After 137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-16 12:14:50] [INFO ] [Nat]Absence check using 80 positive place invariants in 19 ms returned sat
[2023-03-16 12:14:50] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 41 ms returned sat
[2023-03-16 12:15:03] [INFO ] After 13013ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-16 12:15:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:15:12] [INFO ] After 9574ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-16 12:15:14] [INFO ] After 11739ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-16 12:15:14] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 50 out of 754 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 754/754 places, 1525/1525 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 754 transition count 1524
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 753 transition count 1524
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 753 transition count 1523
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 752 transition count 1523
Applied a total of 4 rules in 96 ms. Remains 752 /754 variables (removed 2) and now considering 1523/1525 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 96 ms. Remains : 752/754 places, 1523/1525 transitions.
Incomplete random walk after 10000 steps, including 692 resets, run finished after 227 ms. (steps per millisecond=44 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10000 steps, including 125 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 106 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-16 12:15:15] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
// Phase 1: matrix 1514 rows 752 cols
[2023-03-16 12:15:15] [INFO ] Computed 102 place invariants in 30 ms
[2023-03-16 12:15:15] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-16 12:15:15] [INFO ] [Nat]Absence check using 80 positive place invariants in 16 ms returned sat
[2023-03-16 12:15:15] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 29 ms returned sat
[2023-03-16 12:15:22] [INFO ] After 7132ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-16 12:15:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:15:34] [INFO ] After 11398ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 12:15:35] [INFO ] Deduced a trap composed of 18 places in 217 ms of which 1 ms to minimize.
[2023-03-16 12:15:40] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 5180 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:769)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 12:15:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 12:15:40] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 3 ms.
Support contains 47 out of 752 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 752 transition count 1522
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 751 transition count 1522
Applied a total of 2 rules in 71 ms. Remains 751 /752 variables (removed 1) and now considering 1522/1523 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71 ms. Remains : 751/752 places, 1522/1523 transitions.
Successfully simplified 4 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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' '!(F(G(p0)))'
Support contains 2 out of 843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 843 transition count 1569
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 90 place count 798 transition count 1569
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 90 place count 798 transition count 1524
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 180 place count 753 transition count 1524
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 186 place count 750 transition count 1521
Applied a total of 186 rules in 175 ms. Remains 750 /843 variables (removed 93) and now considering 1521/1614 (removed 93) transitions.
[2023-03-16 12:15:41] [INFO ] Flow matrix only has 1512 transitions (discarded 9 similar events)
// Phase 1: matrix 1512 rows 750 cols
[2023-03-16 12:15:41] [INFO ] Computed 102 place invariants in 24 ms
[2023-03-16 12:15:41] [INFO ] Dead Transitions using invariants and state equation in 951 ms found 0 transitions.
[2023-03-16 12:15:41] [INFO ] Flow matrix only has 1512 transitions (discarded 9 similar events)
[2023-03-16 12:15:41] [INFO ] Invariant cache hit.
[2023-03-16 12:15:42] [INFO ] Implicit Places using invariants in 981 ms returned []
[2023-03-16 12:15:42] [INFO ] Flow matrix only has 1512 transitions (discarded 9 similar events)
[2023-03-16 12:15:42] [INFO ] Invariant cache hit.
[2023-03-16 12:15:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:15:54] [INFO ] Implicit Places using invariants and state equation in 11185 ms returned []
Implicit Place search using SMT with State Equation took 12168 ms to find 0 implicit places.
[2023-03-16 12:15:54] [INFO ] Redundant transitions in 91 ms returned []
[2023-03-16 12:15:54] [INFO ] Flow matrix only has 1512 transitions (discarded 9 similar events)
[2023-03-16 12:15:54] [INFO ] Invariant cache hit.
[2023-03-16 12:15:55] [INFO ] Dead Transitions using invariants and state equation in 960 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 750/843 places, 1521/1614 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14377 ms. Remains : 750/843 places, 1521/1614 transitions.
Stuttering acceptance computed with spot in 146 ms :[(NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s198 s601)], 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 132 steps with 10 reset in 7 ms.
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J40-LTLCardinality-00 finished in 14578 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(F(p0)))'
Support contains 13 out of 843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 843 transition count 1570
Reduce places removed 44 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 45 rules applied. Total rules applied 89 place count 799 transition count 1569
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 90 place count 798 transition count 1569
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 44 Pre rules applied. Total rules applied 90 place count 798 transition count 1525
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 178 place count 754 transition count 1525
Applied a total of 178 rules in 158 ms. Remains 754 /843 variables (removed 89) and now considering 1525/1614 (removed 89) transitions.
[2023-03-16 12:15:55] [INFO ] Flow matrix only has 1516 transitions (discarded 9 similar events)
// Phase 1: matrix 1516 rows 754 cols
[2023-03-16 12:15:55] [INFO ] Computed 102 place invariants in 27 ms
[2023-03-16 12:15:56] [INFO ] Dead Transitions using invariants and state equation in 1019 ms found 0 transitions.
[2023-03-16 12:15:56] [INFO ] Flow matrix only has 1516 transitions (discarded 9 similar events)
[2023-03-16 12:15:56] [INFO ] Invariant cache hit.
[2023-03-16 12:15:57] [INFO ] Implicit Places using invariants in 881 ms returned []
[2023-03-16 12:15:57] [INFO ] Flow matrix only has 1516 transitions (discarded 9 similar events)
[2023-03-16 12:15:57] [INFO ] Invariant cache hit.
[2023-03-16 12:15:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:16:12] [INFO ] Implicit Places using invariants and state equation in 15404 ms returned []
Implicit Place search using SMT with State Equation took 16298 ms to find 0 implicit places.
[2023-03-16 12:16:12] [INFO ] Redundant transitions in 75 ms returned []
[2023-03-16 12:16:12] [INFO ] Flow matrix only has 1516 transitions (discarded 9 similar events)
[2023-03-16 12:16:12] [INFO ] Invariant cache hit.
[2023-03-16 12:16:13] [INFO ] Dead Transitions using invariants and state equation in 982 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 754/843 places, 1525/1614 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18555 ms. Remains : 754/843 places, 1525/1614 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT s606 s109) (LEQ (ADD s18 s106 s155 s356 s454 s573 s589 s682 s705 s737) s623))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J40-LTLCardinality-02 finished in 18646 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(p0)))'
Support contains 44 out of 843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Applied a total of 0 rules in 34 ms. Remains 843 /843 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2023-03-16 12:16:14] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-16 12:16:14] [INFO ] Computed 102 place invariants in 31 ms
[2023-03-16 12:16:15] [INFO ] Dead Transitions using invariants and state equation in 1544 ms found 0 transitions.
[2023-03-16 12:16:15] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:16:15] [INFO ] Invariant cache hit.
[2023-03-16 12:16:16] [INFO ] Implicit Places using invariants in 1098 ms returned []
[2023-03-16 12:16:16] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:16:16] [INFO ] Invariant cache hit.
[2023-03-16 12:16:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:16:31] [INFO ] Implicit Places using invariants and state equation in 14848 ms returned []
Implicit Place search using SMT with State Equation took 15948 ms to find 0 implicit places.
[2023-03-16 12:16:31] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:16:31] [INFO ] Invariant cache hit.
[2023-03-16 12:16:33] [INFO ] Dead Transitions using invariants and state equation in 1616 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19164 ms. Remains : 843/843 places, 1614/1614 transitions.
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LEQ (ADD s1 s6 s15 s19 s22 s23 s48 s125 s131 s156 s263 s280 s310 s343 s362 s367 s398 s410 s475 s491 s507 s515 s517 s521 s556 s601 s613 s627 s628 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 5604 reset in 929 ms.
Product exploration explored 100000 steps with 5603 reset in 888 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 560 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 120 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 112345 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :{}
Probabilistic random walk after 112345 steps, saw 32933 distinct states, run finished after 3002 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 12:16:38] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:16:38] [INFO ] Invariant cache hit.
[2023-03-16 12:16:38] [INFO ] After 116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:16:38] [INFO ] [Nat]Absence check using 81 positive place invariants in 20 ms returned sat
[2023-03-16 12:16:38] [INFO ] [Nat]Absence check using 81 positive and 21 generalized place invariants in 31 ms returned sat
[2023-03-16 12:16:48] [INFO ] After 10099ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 44 out of 843 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 843 transition count 1571
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 800 transition count 1571
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 86 place count 800 transition count 1526
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 176 place count 755 transition count 1526
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 752 transition count 1523
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 183 place count 752 transition count 1522
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 184 place count 751 transition count 1522
Applied a total of 184 rules in 121 ms. Remains 751 /843 variables (removed 92) and now considering 1522/1614 (removed 92) transitions.
[2023-03-16 12:16:48] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
// Phase 1: matrix 1513 rows 751 cols
[2023-03-16 12:16:48] [INFO ] Computed 102 place invariants in 27 ms
[2023-03-16 12:16:49] [INFO ] Dead Transitions using invariants and state equation in 965 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1088 ms. Remains : 751/843 places, 1522/1614 transitions.
Incomplete random walk after 10000 steps, including 734 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 126 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 126250 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 126250 steps, saw 38787 distinct states, run finished after 3001 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 12:16:52] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:16:52] [INFO ] Invariant cache hit.
[2023-03-16 12:16:53] [INFO ] After 105ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:16:53] [INFO ] [Nat]Absence check using 80 positive place invariants in 14 ms returned sat
[2023-03-16 12:16:53] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 38 ms returned sat
[2023-03-16 12:16:58] [INFO ] After 5016ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:16:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:17:00] [INFO ] After 1839ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 12:17:01] [INFO ] After 3226ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 407 ms.
[2023-03-16 12:17:01] [INFO ] After 8843ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 44 out of 751 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 751/751 places, 1522/1522 transitions.
Applied a total of 0 rules in 33 ms. Remains 751 /751 variables (removed 0) and now considering 1522/1522 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 751/751 places, 1522/1522 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 751/751 places, 1522/1522 transitions.
Applied a total of 0 rules in 33 ms. Remains 751 /751 variables (removed 0) and now considering 1522/1522 (removed 0) transitions.
[2023-03-16 12:17:02] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:17:02] [INFO ] Invariant cache hit.
[2023-03-16 12:17:02] [INFO ] Implicit Places using invariants in 910 ms returned []
[2023-03-16 12:17:02] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:17:02] [INFO ] Invariant cache hit.
[2023-03-16 12:17:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:17:12] [INFO ] Implicit Places using invariants and state equation in 9586 ms returned []
Implicit Place search using SMT with State Equation took 10504 ms to find 0 implicit places.
[2023-03-16 12:17:12] [INFO ] Redundant transitions in 31 ms returned []
[2023-03-16 12:17:12] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:17:12] [INFO ] Invariant cache hit.
[2023-03-16 12:17:13] [INFO ] Dead Transitions using invariants and state equation in 979 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11564 ms. Remains : 751/751 places, 1522/1522 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 751 transition count 1513
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 751 transition count 1512
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 11 place count 750 transition count 1512
Applied a total of 11 rules in 71 ms. Remains 750 /751 variables (removed 1) and now considering 1512/1522 (removed 10) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1512 rows 750 cols
[2023-03-16 12:17:13] [INFO ] Computed 102 place invariants in 19 ms
[2023-03-16 12:17:13] [INFO ] After 117ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:17:13] [INFO ] [Nat]Absence check using 80 positive place invariants in 16 ms returned sat
[2023-03-16 12:17:13] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 33 ms returned sat
[2023-03-16 12:17:16] [INFO ] After 2424ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:17:20] [INFO ] After 6997ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3145 ms.
[2023-03-16 12:17:24] [INFO ] After 10307ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Support contains 44 out of 843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Applied a total of 0 rules in 23 ms. Remains 843 /843 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2023-03-16 12:17:24] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-16 12:17:24] [INFO ] Computed 102 place invariants in 24 ms
[2023-03-16 12:17:26] [INFO ] Dead Transitions using invariants and state equation in 1646 ms found 0 transitions.
[2023-03-16 12:17:26] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:17:26] [INFO ] Invariant cache hit.
[2023-03-16 12:17:27] [INFO ] Implicit Places using invariants in 1036 ms returned []
[2023-03-16 12:17:27] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:17:27] [INFO ] Invariant cache hit.
[2023-03-16 12:17:27] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:17:38] [INFO ] Implicit Places using invariants and state equation in 11065 ms returned []
Implicit Place search using SMT with State Equation took 12103 ms to find 0 implicit places.
[2023-03-16 12:17:38] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:17:38] [INFO ] Invariant cache hit.
[2023-03-16 12:17:39] [INFO ] Dead Transitions using invariants and state equation in 1654 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15428 ms. Remains : 843/843 places, 1614/1614 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 559 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 120 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 114658 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 114658 steps, saw 33590 distinct states, run finished after 3003 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 12:17:43] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:17:43] [INFO ] Invariant cache hit.
[2023-03-16 12:17:43] [INFO ] After 111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:17:43] [INFO ] [Nat]Absence check using 81 positive place invariants in 18 ms returned sat
[2023-03-16 12:17:43] [INFO ] [Nat]Absence check using 81 positive and 21 generalized place invariants in 30 ms returned sat
[2023-03-16 12:17:53] [INFO ] After 10144ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 44 out of 843 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 843 transition count 1571
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 800 transition count 1571
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 86 place count 800 transition count 1526
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 176 place count 755 transition count 1526
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 752 transition count 1523
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 183 place count 752 transition count 1522
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 184 place count 751 transition count 1522
Applied a total of 184 rules in 134 ms. Remains 751 /843 variables (removed 92) and now considering 1522/1614 (removed 92) transitions.
[2023-03-16 12:17:53] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
// Phase 1: matrix 1513 rows 751 cols
[2023-03-16 12:17:53] [INFO ] Computed 102 place invariants in 26 ms
[2023-03-16 12:17:54] [INFO ] Dead Transitions using invariants and state equation in 934 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1070 ms. Remains : 751/843 places, 1522/1614 transitions.
Incomplete random walk after 10000 steps, including 744 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 126 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 124961 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 124961 steps, saw 38319 distinct states, run finished after 3001 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 12:17:57] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:17:57] [INFO ] Invariant cache hit.
[2023-03-16 12:17:57] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:17:58] [INFO ] [Nat]Absence check using 80 positive place invariants in 14 ms returned sat
[2023-03-16 12:17:58] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 38 ms returned sat
[2023-03-16 12:18:03] [INFO ] After 5014ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:18:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:18:04] [INFO ] After 1824ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 12:18:06] [INFO ] After 3194ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 418 ms.
[2023-03-16 12:18:06] [INFO ] After 8800ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 44 out of 751 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 751/751 places, 1522/1522 transitions.
Applied a total of 0 rules in 34 ms. Remains 751 /751 variables (removed 0) and now considering 1522/1522 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 751/751 places, 1522/1522 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 751/751 places, 1522/1522 transitions.
Applied a total of 0 rules in 33 ms. Remains 751 /751 variables (removed 0) and now considering 1522/1522 (removed 0) transitions.
[2023-03-16 12:18:06] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:18:06] [INFO ] Invariant cache hit.
[2023-03-16 12:18:07] [INFO ] Implicit Places using invariants in 942 ms returned []
[2023-03-16 12:18:07] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:18:07] [INFO ] Invariant cache hit.
[2023-03-16 12:18:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:18:20] [INFO ] Implicit Places using invariants and state equation in 13052 ms returned []
Implicit Place search using SMT with State Equation took 13995 ms to find 0 implicit places.
[2023-03-16 12:18:20] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-16 12:18:20] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:18:20] [INFO ] Invariant cache hit.
[2023-03-16 12:18:21] [INFO ] Dead Transitions using invariants and state equation in 956 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15043 ms. Remains : 751/751 places, 1522/1522 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 751 transition count 1513
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 751 transition count 1512
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 11 place count 750 transition count 1512
Applied a total of 11 rules in 76 ms. Remains 750 /751 variables (removed 1) and now considering 1512/1522 (removed 10) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1512 rows 750 cols
[2023-03-16 12:18:21] [INFO ] Computed 102 place invariants in 27 ms
[2023-03-16 12:18:21] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:18:22] [INFO ] [Nat]Absence check using 80 positive place invariants in 15 ms returned sat
[2023-03-16 12:18:22] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 32 ms returned sat
[2023-03-16 12:18:24] [INFO ] After 2550ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:18:29] [INFO ] After 7210ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3112 ms.
[2023-03-16 12:18:32] [INFO ] After 10482ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 101 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 5601 reset in 834 ms.
Product exploration explored 100000 steps with 5601 reset in 855 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 94 ms :[true, (NOT p0), (NOT p0)]
Support contains 44 out of 843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 843 transition count 1614
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 43 place count 843 transition count 1615
Deduced a syphon composed of 45 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 843 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 842 transition count 1614
Deduced a syphon composed of 44 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 842 transition count 1614
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 1 with 46 rules applied. Total rules applied 93 place count 842 transition count 1614
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 136 place count 799 transition count 1571
Deduced a syphon composed of 47 places in 0 ms
Iterating global reduction 1 with 43 rules applied. Total rules applied 179 place count 799 transition count 1571
Deduced a syphon composed of 47 places in 1 ms
Applied a total of 179 rules in 232 ms. Remains 799 /843 variables (removed 44) and now considering 1571/1614 (removed 43) transitions.
[2023-03-16 12:18:35] [INFO ] Flow matrix only has 1562 transitions (discarded 9 similar events)
// Phase 1: matrix 1562 rows 799 cols
[2023-03-16 12:18:35] [INFO ] Computed 102 place invariants in 24 ms
[2023-03-16 12:18:36] [INFO ] Dead Transitions using invariants and state equation in 1125 ms found 0 transitions.
[2023-03-16 12:18:36] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-16 12:18:36] [INFO ] Flow matrix only has 1562 transitions (discarded 9 similar events)
[2023-03-16 12:18:36] [INFO ] Invariant cache hit.
[2023-03-16 12:18:37] [INFO ] Dead Transitions using invariants and state equation in 1043 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 799/843 places, 1571/1614 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2452 ms. Remains : 799/843 places, 1571/1614 transitions.
Built C files in :
/tmp/ltsmin2169673713437952352
[2023-03-16 12:18:37] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2169673713437952352
Running compilation step : cd /tmp/ltsmin2169673713437952352;'/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/ltsmin2169673713437952352;'/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/ltsmin2169673713437952352;'/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 44 out of 843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Applied a total of 0 rules in 22 ms. Remains 843 /843 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2023-03-16 12:18:40] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-16 12:18:40] [INFO ] Computed 102 place invariants in 24 ms
[2023-03-16 12:18:42] [INFO ] Dead Transitions using invariants and state equation in 1629 ms found 0 transitions.
[2023-03-16 12:18:42] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:18:42] [INFO ] Invariant cache hit.
[2023-03-16 12:18:43] [INFO ] Implicit Places using invariants in 1091 ms returned []
[2023-03-16 12:18:43] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:18:43] [INFO ] Invariant cache hit.
[2023-03-16 12:18:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:18:55] [INFO ] Implicit Places using invariants and state equation in 12581 ms returned []
Implicit Place search using SMT with State Equation took 13682 ms to find 0 implicit places.
[2023-03-16 12:18:55] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:18:55] [INFO ] Invariant cache hit.
[2023-03-16 12:18:57] [INFO ] Dead Transitions using invariants and state equation in 1640 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16974 ms. Remains : 843/843 places, 1614/1614 transitions.
Built C files in :
/tmp/ltsmin12338582966801326713
[2023-03-16 12:18:57] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12338582966801326713
Running compilation step : cd /tmp/ltsmin12338582966801326713;'/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/ltsmin12338582966801326713;'/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/ltsmin12338582966801326713;'/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-16 12:19:00] [INFO ] Flatten gal took : 88 ms
[2023-03-16 12:19:00] [INFO ] Flatten gal took : 84 ms
[2023-03-16 12:19:00] [INFO ] Time to serialize gal into /tmp/LTL3082808333303774447.gal : 20 ms
[2023-03-16 12:19:00] [INFO ] Time to serialize properties into /tmp/LTL5202186324521994821.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/LTL3082808333303774447.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1225770272180615278.hoa' '-atoms' '/tmp/LTL5202186324521994821.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/LTL5202186324521994821.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1225770272180615278.hoa
Detected timeout of ITS tools.
[2023-03-16 12:19:16] [INFO ] Flatten gal took : 86 ms
[2023-03-16 12:19:16] [INFO ] Flatten gal took : 78 ms
[2023-03-16 12:19:16] [INFO ] Time to serialize gal into /tmp/LTL14962884751773782196.gal : 13 ms
[2023-03-16 12:19:16] [INFO ] Time to serialize properties into /tmp/LTL11500985429964904806.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14962884751773782196.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11500985429964904806.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(G("((((((((f1_1+f1_24)+(f1_31+f1_3))+((f1_10+f1_38)+(f1_17+f1_4)))+(((f1_32+f1_18)+(f1_5+f1_16))+((f1_26+f1_23)+(f1_6+f1_25))))+(...397
Formula 0 simplified : XF!"((((((((f1_1+f1_24)+(f1_31+f1_3))+((f1_10+f1_38)+(f1_17+f1_4)))+(((f1_32+f1_18)+(f1_5+f1_16))+((f1_26+f1_23)+(f1_6+f1_25))))+(((...391
Detected timeout of ITS tools.
[2023-03-16 12:19:31] [INFO ] Flatten gal took : 69 ms
[2023-03-16 12:19:31] [INFO ] Applying decomposition
[2023-03-16 12:19:31] [INFO ] Flatten gal took : 69 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/graph14904062829024955139.txt' '-o' '/tmp/graph14904062829024955139.bin' '-w' '/tmp/graph14904062829024955139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14904062829024955139.bin' '-l' '-1' '-v' '-w' '/tmp/graph14904062829024955139.weights' '-q' '0' '-e' '0.001'
[2023-03-16 12:19:31] [INFO ] Decomposing Gal with order
[2023-03-16 12:19:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 12:19:32] [INFO ] Removed a total of 3563 redundant transitions.
[2023-03-16 12:19:32] [INFO ] Flatten gal took : 439 ms
[2023-03-16 12:19:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 583 labels/synchronizations in 126 ms.
[2023-03-16 12:19:32] [INFO ] Time to serialize gal into /tmp/LTL14322178973870101873.gal : 22 ms
[2023-03-16 12:19:32] [INFO ] Time to serialize properties into /tmp/LTL6044117699441978482.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/LTL14322178973870101873.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6044117699441978482.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(G("((((((((gu0.f1_1+gu0.f1_24)+(gu0.f1_31+gu0.f1_3))+((gu0.f1_10+gu0.f1_38)+(gu0.f1_17+gu0.f1_4)))+(((gu0.f1_32+gu0.f1_18)+(gu0.f...593
Formula 0 simplified : XF!"((((((((gu0.f1_1+gu0.f1_24)+(gu0.f1_31+gu0.f1_3))+((gu0.f1_10+gu0.f1_38)+(gu0.f1_17+gu0.f1_4)))+(((gu0.f1_32+gu0.f1_18)+(gu0.f1_...587
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2045997953826298233
[2023-03-16 12:19:47] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2045997953826298233
Running compilation step : cd /tmp/ltsmin2045997953826298233;'/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/ltsmin2045997953826298233;'/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/ltsmin2045997953826298233;'/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 PolyORBNT-PT-S10J40-LTLCardinality-03 finished in 216642 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 1 out of 843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Applied a total of 0 rules in 20 ms. Remains 843 /843 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2023-03-16 12:19:50] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:19:50] [INFO ] Invariant cache hit.
[2023-03-16 12:19:52] [INFO ] Dead Transitions using invariants and state equation in 1655 ms found 0 transitions.
[2023-03-16 12:19:52] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:19:52] [INFO ] Invariant cache hit.
[2023-03-16 12:19:53] [INFO ] Implicit Places using invariants in 1160 ms returned []
[2023-03-16 12:19:53] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:19:53] [INFO ] Invariant cache hit.
[2023-03-16 12:19:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:20:09] [INFO ] Implicit Places using invariants and state equation in 16123 ms returned []
Implicit Place search using SMT with State Equation took 17286 ms to find 0 implicit places.
[2023-03-16 12:20:09] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:09] [INFO ] Invariant cache hit.
[2023-03-16 12:20:11] [INFO ] Dead Transitions using invariants and state equation in 1522 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20487 ms. Remains : 843/843 places, 1614/1614 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 2 s220)], 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 15 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J40-LTLCardinality-04 finished in 20590 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(F(p0))||(F(p0)&&X(G(!p0)))))))'
Support contains 10 out of 843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Applied a total of 0 rules in 20 ms. Remains 843 /843 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2023-03-16 12:20:11] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:11] [INFO ] Invariant cache hit.
[2023-03-16 12:20:12] [INFO ] Dead Transitions using invariants and state equation in 1662 ms found 0 transitions.
[2023-03-16 12:20:12] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:12] [INFO ] Invariant cache hit.
[2023-03-16 12:20:13] [INFO ] Implicit Places using invariants in 1028 ms returned []
[2023-03-16 12:20:13] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:13] [INFO ] Invariant cache hit.
[2023-03-16 12:20:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:20:27] [INFO ] Implicit Places using invariants and state equation in 13738 ms returned []
Implicit Place search using SMT with State Equation took 14768 ms to find 0 implicit places.
[2023-03-16 12:20:27] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:27] [INFO ] Invariant cache hit.
[2023-03-16 12:20:29] [INFO ] Dead Transitions using invariants and state equation in 1605 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18075 ms. Remains : 843/843 places, 1614/1614 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 (ADD s21 s105 s168 s281 s351 s430 s679 s686 s747 s769))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1016 ms.
Product exploration explored 100000 steps with 50000 reset in 898 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-PT-S10J40-LTLCardinality-05 finished in 20225 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 1 out of 843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Applied a total of 0 rules in 26 ms. Remains 843 /843 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2023-03-16 12:20:31] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:31] [INFO ] Invariant cache hit.
[2023-03-16 12:20:33] [INFO ] Dead Transitions using invariants and state equation in 1684 ms found 0 transitions.
[2023-03-16 12:20:33] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:33] [INFO ] Invariant cache hit.
[2023-03-16 12:20:34] [INFO ] Implicit Places using invariants in 1145 ms returned []
[2023-03-16 12:20:34] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:34] [INFO ] Invariant cache hit.
[2023-03-16 12:20:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:20:48] [INFO ] Implicit Places using invariants and state equation in 14097 ms returned []
Implicit Place search using SMT with State Equation took 15257 ms to find 0 implicit places.
[2023-03-16 12:20:48] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:20:48] [INFO ] Invariant cache hit.
[2023-03-16 12:20:49] [INFO ] Dead Transitions using invariants and state equation in 1530 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18516 ms. Remains : 843/843 places, 1614/1614 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s674)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 904 ms.
Product exploration explored 100000 steps with 50000 reset in 910 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 153 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-PT-S10J40-LTLCardinality-06 finished in 20585 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(F(p0)))'
Support contains 2 out of 843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 843 transition count 1570
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 88 place count 799 transition count 1570
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 44 Pre rules applied. Total rules applied 88 place count 799 transition count 1526
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 88 rules applied. Total rules applied 176 place count 755 transition count 1526
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 752 transition count 1523
Applied a total of 182 rules in 88 ms. Remains 752 /843 variables (removed 91) and now considering 1523/1614 (removed 91) transitions.
[2023-03-16 12:20:52] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
// Phase 1: matrix 1514 rows 752 cols
[2023-03-16 12:20:52] [INFO ] Computed 102 place invariants in 33 ms
[2023-03-16 12:20:53] [INFO ] Dead Transitions using invariants and state equation in 1121 ms found 0 transitions.
[2023-03-16 12:20:53] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:20:53] [INFO ] Invariant cache hit.
[2023-03-16 12:20:54] [INFO ] Implicit Places using invariants in 906 ms returned []
[2023-03-16 12:20:54] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:20:54] [INFO ] Invariant cache hit.
[2023-03-16 12:20:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:21:05] [INFO ] Implicit Places using invariants and state equation in 11492 ms returned []
Implicit Place search using SMT with State Equation took 12400 ms to find 0 implicit places.
[2023-03-16 12:21:05] [INFO ] Redundant transitions in 29 ms returned []
[2023-03-16 12:21:05] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:05] [INFO ] Invariant cache hit.
[2023-03-16 12:21:06] [INFO ] Dead Transitions using invariants and state equation in 952 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 752/843 places, 1523/1614 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14622 ms. Remains : 752/843 places, 1523/1614 transitions.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s109 s234)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 7361 reset in 911 ms.
Product exploration explored 100000 steps with 7327 reset in 915 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 411 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 68 ms :[(NOT p0), (NOT p0)]
Finished random walk after 5787 steps, including 423 resets, run visited all 1 properties in 59 ms. (steps per millisecond=98 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 119 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 61 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 752 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 36 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
[2023-03-16 12:21:09] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:09] [INFO ] Invariant cache hit.
[2023-03-16 12:21:10] [INFO ] Dead Transitions using invariants and state equation in 981 ms found 0 transitions.
[2023-03-16 12:21:10] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:10] [INFO ] Invariant cache hit.
[2023-03-16 12:21:11] [INFO ] Implicit Places using invariants in 940 ms returned []
[2023-03-16 12:21:11] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:11] [INFO ] Invariant cache hit.
[2023-03-16 12:21:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:21:22] [INFO ] Implicit Places using invariants and state equation in 11540 ms returned []
Implicit Place search using SMT with State Equation took 12492 ms to find 0 implicit places.
[2023-03-16 12:21:22] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-16 12:21:22] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:22] [INFO ] Invariant cache hit.
[2023-03-16 12:21:23] [INFO ] Dead Transitions using invariants and state equation in 940 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14501 ms. Remains : 752/752 places, 1523/1523 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 176 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 87 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1696 steps, including 123 resets, run visited all 1 properties in 20 ms. (steps per millisecond=84 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 129 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 85 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 7308 reset in 885 ms.
Product exploration explored 100000 steps with 7365 reset in 927 ms.
Built C files in :
/tmp/ltsmin6365002137426074322
[2023-03-16 12:21:26] [INFO ] Too many transitions (1523) to apply POR reductions. Disabling POR matrices.
[2023-03-16 12:21:26] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6365002137426074322
Running compilation step : cd /tmp/ltsmin6365002137426074322;'/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/ltsmin6365002137426074322;'/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/ltsmin6365002137426074322;'/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 2 out of 752 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 40 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
[2023-03-16 12:21:29] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:29] [INFO ] Invariant cache hit.
[2023-03-16 12:21:30] [INFO ] Dead Transitions using invariants and state equation in 948 ms found 0 transitions.
[2023-03-16 12:21:30] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:30] [INFO ] Invariant cache hit.
[2023-03-16 12:21:31] [INFO ] Implicit Places using invariants in 884 ms returned []
[2023-03-16 12:21:31] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:31] [INFO ] Invariant cache hit.
[2023-03-16 12:21:31] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:21:41] [INFO ] Implicit Places using invariants and state equation in 10521 ms returned []
Implicit Place search using SMT with State Equation took 11425 ms to find 0 implicit places.
[2023-03-16 12:21:41] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-16 12:21:41] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:21:41] [INFO ] Invariant cache hit.
[2023-03-16 12:21:42] [INFO ] Dead Transitions using invariants and state equation in 949 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13417 ms. Remains : 752/752 places, 1523/1523 transitions.
Built C files in :
/tmp/ltsmin8032355007222547490
[2023-03-16 12:21:42] [INFO ] Too many transitions (1523) to apply POR reductions. Disabling POR matrices.
[2023-03-16 12:21:42] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8032355007222547490
Running compilation step : cd /tmp/ltsmin8032355007222547490;'/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/ltsmin8032355007222547490;'/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/ltsmin8032355007222547490;'/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-16 12:21:46] [INFO ] Flatten gal took : 102 ms
[2023-03-16 12:21:46] [INFO ] Flatten gal took : 104 ms
[2023-03-16 12:21:46] [INFO ] Time to serialize gal into /tmp/LTL10728940177515244073.gal : 11 ms
[2023-03-16 12:21:46] [INFO ] Time to serialize properties into /tmp/LTL6005686764273389316.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/LTL10728940177515244073.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16359488734004350779.hoa' '-atoms' '/tmp/LTL6005686764273389316.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/LTL6005686764273389316.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16359488734004350779.hoa
Detected timeout of ITS tools.
[2023-03-16 12:22:01] [INFO ] Flatten gal took : 71 ms
[2023-03-16 12:22:01] [INFO ] Flatten gal took : 75 ms
[2023-03-16 12:22:01] [INFO ] Time to serialize gal into /tmp/LTL1428779937883299100.gal : 12 ms
[2023-03-16 12:22:01] [INFO ] Time to serialize properties into /tmp/LTL13859997121895800231.ltl : 50 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/LTL1428779937883299100.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13859997121895800231.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 : !((G(F("(Schedule_Task_E_1_PerformWork_39<=f1_5)"))))
Formula 0 simplified : FG!"(Schedule_Task_E_1_PerformWork_39<=f1_5)"
Detected timeout of ITS tools.
[2023-03-16 12:22:16] [INFO ] Flatten gal took : 88 ms
[2023-03-16 12:22:16] [INFO ] Applying decomposition
[2023-03-16 12:22:16] [INFO ] Flatten gal took : 65 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/graph4316181618538397916.txt' '-o' '/tmp/graph4316181618538397916.bin' '-w' '/tmp/graph4316181618538397916.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4316181618538397916.bin' '-l' '-1' '-v' '-w' '/tmp/graph4316181618538397916.weights' '-q' '0' '-e' '0.001'
[2023-03-16 12:22:16] [INFO ] Decomposing Gal with order
[2023-03-16 12:22:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 12:22:17] [INFO ] Removed a total of 3400 redundant transitions.
[2023-03-16 12:22:17] [INFO ] Flatten gal took : 150 ms
[2023-03-16 12:22:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 537 labels/synchronizations in 44 ms.
[2023-03-16 12:22:17] [INFO ] Time to serialize gal into /tmp/LTL12096529627655495459.gal : 11 ms
[2023-03-16 12:22:17] [INFO ] Time to serialize properties into /tmp/LTL17762596522909469065.ltl : 381 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/LTL12096529627655495459.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17762596522909469065.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(F("(gu9.Schedule_Task_E_1_PerformWork_39<=gu9.f1_5)"))))
Formula 0 simplified : FG!"(gu9.Schedule_Task_E_1_PerformWork_39<=gu9.f1_5)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11889080035265294927
[2023-03-16 12:22:32] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11889080035265294927
Running compilation step : cd /tmp/ltsmin11889080035265294927;'/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/ltsmin11889080035265294927;'/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/ltsmin11889080035265294927;'/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 PolyORBNT-PT-S10J40-LTLCardinality-08 finished in 103773 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 843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 843 transition count 1569
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 90 place count 798 transition count 1569
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 90 place count 798 transition count 1524
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 180 place count 753 transition count 1524
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 186 place count 750 transition count 1521
Applied a total of 186 rules in 105 ms. Remains 750 /843 variables (removed 93) and now considering 1521/1614 (removed 93) transitions.
[2023-03-16 12:22:35] [INFO ] Flow matrix only has 1512 transitions (discarded 9 similar events)
// Phase 1: matrix 1512 rows 750 cols
[2023-03-16 12:22:35] [INFO ] Computed 102 place invariants in 27 ms
[2023-03-16 12:22:36] [INFO ] Dead Transitions using invariants and state equation in 957 ms found 0 transitions.
[2023-03-16 12:22:36] [INFO ] Flow matrix only has 1512 transitions (discarded 9 similar events)
[2023-03-16 12:22:36] [INFO ] Invariant cache hit.
[2023-03-16 12:22:37] [INFO ] Implicit Places using invariants in 1001 ms returned []
[2023-03-16 12:22:37] [INFO ] Flow matrix only has 1512 transitions (discarded 9 similar events)
[2023-03-16 12:22:37] [INFO ] Invariant cache hit.
[2023-03-16 12:22:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:22:48] [INFO ] Implicit Places using invariants and state equation in 10931 ms returned []
Implicit Place search using SMT with State Equation took 11944 ms to find 0 implicit places.
[2023-03-16 12:22:48] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-16 12:22:48] [INFO ] Flow matrix only has 1512 transitions (discarded 9 similar events)
[2023-03-16 12:22:48] [INFO ] Invariant cache hit.
[2023-03-16 12:22:49] [INFO ] Dead Transitions using invariants and state equation in 957 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 750/843 places, 1521/1614 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14002 ms. Remains : 750/843 places, 1521/1614 transitions.
Stuttering acceptance computed with spot in 1210 ms :[(NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s653 s601)], 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 12 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J40-LTLCardinality-10 finished in 15229 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(F(p0))||G(p1))))'
Support contains 3 out of 843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 843 transition count 1570
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 88 place count 799 transition count 1570
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 44 Pre rules applied. Total rules applied 88 place count 799 transition count 1526
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 88 rules applied. Total rules applied 176 place count 755 transition count 1526
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 752 transition count 1523
Applied a total of 182 rules in 87 ms. Remains 752 /843 variables (removed 91) and now considering 1523/1614 (removed 91) transitions.
[2023-03-16 12:22:51] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
// Phase 1: matrix 1514 rows 752 cols
[2023-03-16 12:22:51] [INFO ] Computed 102 place invariants in 19 ms
[2023-03-16 12:22:52] [INFO ] Dead Transitions using invariants and state equation in 1019 ms found 0 transitions.
[2023-03-16 12:22:52] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:22:52] [INFO ] Invariant cache hit.
[2023-03-16 12:22:53] [INFO ] Implicit Places using invariants in 982 ms returned []
[2023-03-16 12:22:53] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:22:53] [INFO ] Invariant cache hit.
[2023-03-16 12:22:53] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:23:08] [INFO ] Implicit Places using invariants and state equation in 14966 ms returned []
Implicit Place search using SMT with State Equation took 15952 ms to find 0 implicit places.
[2023-03-16 12:23:08] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-16 12:23:08] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:08] [INFO ] Invariant cache hit.
[2023-03-16 12:23:09] [INFO ] Dead Transitions using invariants and state equation in 984 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 752/843 places, 1523/1614 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18086 ms. Remains : 752/843 places, 1523/1614 transitions.
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (LEQ s371 s188) (LEQ 2 s730)), p0:(LEQ 1 s188)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 7311 reset in 903 ms.
Product exploration explored 100000 steps with 7348 reset in 892 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 p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 258 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 7326 steps, including 546 resets, run visited all 2 properties in 84 ms. (steps per millisecond=87 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 5 factoid took 235 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 752 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 41 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
[2023-03-16 12:23:11] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:11] [INFO ] Invariant cache hit.
[2023-03-16 12:23:12] [INFO ] Dead Transitions using invariants and state equation in 982 ms found 0 transitions.
[2023-03-16 12:23:12] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:12] [INFO ] Invariant cache hit.
[2023-03-16 12:23:13] [INFO ] Implicit Places using invariants in 999 ms returned []
[2023-03-16 12:23:13] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:13] [INFO ] Invariant cache hit.
[2023-03-16 12:23:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:23:31] [INFO ] Implicit Places using invariants and state equation in 17599 ms returned []
Implicit Place search using SMT with State Equation took 18602 ms to find 0 implicit places.
[2023-03-16 12:23:31] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-16 12:23:31] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:31] [INFO ] Invariant cache hit.
[2023-03-16 12:23:32] [INFO ] Dead Transitions using invariants and state equation in 964 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20640 ms. Remains : 752/752 places, 1523/1523 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 (AND (NOT p0) p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 195 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 4891 steps, including 348 resets, run visited all 2 properties in 48 ms. (steps per millisecond=101 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 5 factoid took 244 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 7333 reset in 885 ms.
Product exploration explored 100000 steps with 7373 reset in 908 ms.
Built C files in :
/tmp/ltsmin462272338263388847
[2023-03-16 12:23:35] [INFO ] Too many transitions (1523) to apply POR reductions. Disabling POR matrices.
[2023-03-16 12:23:35] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin462272338263388847
Running compilation step : cd /tmp/ltsmin462272338263388847;'/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/ltsmin462272338263388847;'/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/ltsmin462272338263388847;'/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 3 out of 752 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 38 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
[2023-03-16 12:23:38] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:38] [INFO ] Invariant cache hit.
[2023-03-16 12:23:39] [INFO ] Dead Transitions using invariants and state equation in 966 ms found 0 transitions.
[2023-03-16 12:23:39] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:39] [INFO ] Invariant cache hit.
[2023-03-16 12:23:40] [INFO ] Implicit Places using invariants in 998 ms returned []
[2023-03-16 12:23:40] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:40] [INFO ] Invariant cache hit.
[2023-03-16 12:23:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:23:57] [INFO ] Implicit Places using invariants and state equation in 17698 ms returned []
Implicit Place search using SMT with State Equation took 18700 ms to find 0 implicit places.
[2023-03-16 12:23:58] [INFO ] Redundant transitions in 31 ms returned []
[2023-03-16 12:23:58] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:23:58] [INFO ] Invariant cache hit.
[2023-03-16 12:23:58] [INFO ] Dead Transitions using invariants and state equation in 955 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20713 ms. Remains : 752/752 places, 1523/1523 transitions.
Built C files in :
/tmp/ltsmin11628451797093496870
[2023-03-16 12:23:59] [INFO ] Too many transitions (1523) to apply POR reductions. Disabling POR matrices.
[2023-03-16 12:23:59] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11628451797093496870
Running compilation step : cd /tmp/ltsmin11628451797093496870;'/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/ltsmin11628451797093496870;'/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/ltsmin11628451797093496870;'/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-16 12:24:02] [INFO ] Flatten gal took : 57 ms
[2023-03-16 12:24:02] [INFO ] Flatten gal took : 57 ms
[2023-03-16 12:24:02] [INFO ] Time to serialize gal into /tmp/LTL12686244058955542708.gal : 11 ms
[2023-03-16 12:24:02] [INFO ] Time to serialize properties into /tmp/LTL15196635875615004649.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/LTL12686244058955542708.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16945992401952540384.hoa' '-atoms' '/tmp/LTL15196635875615004649.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...320
Loading property file /tmp/LTL15196635875615004649.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16945992401952540384.hoa
Detected timeout of ITS tools.
[2023-03-16 12:24:17] [INFO ] Flatten gal took : 53 ms
[2023-03-16 12:24:17] [INFO ] Flatten gal took : 53 ms
[2023-03-16 12:24:17] [INFO ] Time to serialize gal into /tmp/LTL13029247962427275666.gal : 10 ms
[2023-03-16 12:24:17] [INFO ] Time to serialize properties into /tmp/LTL18145351244471285229.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/LTL13029247962427275666.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18145351244471285229.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 : !((F((G(F("(place_462>=1)")))||(G("((place_520_1<=place_462)||(place_782_1>=2))")))))
Formula 0 simplified : G(FG!"(place_462>=1)" & F!"((place_520_1<=place_462)||(place_782_1>=2))")
Detected timeout of ITS tools.
[2023-03-16 12:24:32] [INFO ] Flatten gal took : 57 ms
[2023-03-16 12:24:32] [INFO ] Applying decomposition
[2023-03-16 12:24:32] [INFO ] Flatten gal took : 59 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/graph47909649303200961.txt' '-o' '/tmp/graph47909649303200961.bin' '-w' '/tmp/graph47909649303200961.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph47909649303200961.bin' '-l' '-1' '-v' '-w' '/tmp/graph47909649303200961.weights' '-q' '0' '-e' '0.001'
[2023-03-16 12:24:32] [INFO ] Decomposing Gal with order
[2023-03-16 12:24:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 12:24:33] [INFO ] Removed a total of 1528 redundant transitions.
[2023-03-16 12:24:33] [INFO ] Flatten gal took : 173 ms
[2023-03-16 12:24:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 548 labels/synchronizations in 20 ms.
[2023-03-16 12:24:33] [INFO ] Time to serialize gal into /tmp/LTL12033559877750139635.gal : 11 ms
[2023-03-16 12:24:33] [INFO ] Time to serialize properties into /tmp/LTL15618808230485450594.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/LTL12033559877750139635.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15618808230485450594.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 : !((F((G(F("(gu12.place_462>=1)")))||(G("((gu12.place_520_1<=gu12.place_462)||(gi0.gu5.place_782_1>=2))")))))
Formula 0 simplified : G(FG!"(gu12.place_462>=1)" & F!"((gu12.place_520_1<=gu12.place_462)||(gi0.gu5.place_782_1>=2))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2570364282197603430
[2023-03-16 12:24:48] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2570364282197603430
Running compilation step : cd /tmp/ltsmin2570364282197603430;'/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/ltsmin2570364282197603430;'/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/ltsmin2570364282197603430;'/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 PolyORBNT-PT-S10J40-LTLCardinality-11 finished in 120228 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' '!(((p0 U p1)&&X(G(p2))&&F(p0)))'
Support contains 5 out of 843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Applied a total of 0 rules in 22 ms. Remains 843 /843 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2023-03-16 12:24:51] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
// Phase 1: matrix 1605 rows 843 cols
[2023-03-16 12:24:51] [INFO ] Computed 102 place invariants in 22 ms
[2023-03-16 12:24:53] [INFO ] Dead Transitions using invariants and state equation in 1584 ms found 0 transitions.
[2023-03-16 12:24:53] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:24:53] [INFO ] Invariant cache hit.
[2023-03-16 12:24:54] [INFO ] Implicit Places using invariants in 1152 ms returned []
[2023-03-16 12:24:54] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:24:54] [INFO ] Invariant cache hit.
[2023-03-16 12:24:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:25:11] [INFO ] Implicit Places using invariants and state equation in 17089 ms returned []
Implicit Place search using SMT with State Equation took 18244 ms to find 0 implicit places.
[2023-03-16 12:25:11] [INFO ] Flow matrix only has 1605 transitions (discarded 9 similar events)
[2023-03-16 12:25:11] [INFO ] Invariant cache hit.
[2023-03-16 12:25:13] [INFO ] Dead Transitions using invariants and state equation in 1644 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21495 ms. Remains : 843/843 places, 1614/1614 transitions.
Stuttering acceptance computed with spot in 371 ms :[(NOT p2), true, (OR (NOT p1) (NOT p0) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p0))]
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND p1 p2), acceptance={0} source=3 dest: 0}, { cond=(OR (AND (NOT p1) (NOT p0)) (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 p2), acceptance={0} source=4 dest: 0}, { cond=(NOT p2), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={0} source=4 dest: 4}]], initial=2, aps=[p2:(AND (GT s425 s776) (GT 3 s212)), p1:(LEQ 3 s212), p0:(LEQ s263 s514)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J40-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J40-LTLCardinality-12 finished in 22360 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(p0)))'
Found a Lengthening insensitive property : PolyORBNT-PT-S10J40-LTLCardinality-03
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p0), (NOT p0)]
Support contains 44 out of 843 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 843/843 places, 1614/1614 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 843 transition count 1571
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 800 transition count 1571
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 86 place count 800 transition count 1526
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 176 place count 755 transition count 1526
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 752 transition count 1523
Applied a total of 182 rules in 99 ms. Remains 752 /843 variables (removed 91) and now considering 1523/1614 (removed 91) transitions.
[2023-03-16 12:25:13] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
// Phase 1: matrix 1514 rows 752 cols
[2023-03-16 12:25:13] [INFO ] Computed 102 place invariants in 19 ms
[2023-03-16 12:25:14] [INFO ] Dead Transitions using invariants and state equation in 936 ms found 0 transitions.
[2023-03-16 12:25:14] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:25:14] [INFO ] Invariant cache hit.
[2023-03-16 12:25:15] [INFO ] Implicit Places using invariants in 910 ms returned []
[2023-03-16 12:25:15] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:25:15] [INFO ] Invariant cache hit.
[2023-03-16 12:25:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:25:27] [INFO ] Implicit Places using invariants and state equation in 11323 ms returned []
Implicit Place search using SMT with State Equation took 12236 ms to find 0 implicit places.
[2023-03-16 12:25:27] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:25:27] [INFO ] Invariant cache hit.
[2023-03-16 12:25:28] [INFO ] Dead Transitions using invariants and state equation in 972 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 752/843 places, 1523/1614 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 14244 ms. Remains : 752/843 places, 1523/1614 transitions.
Running random walk in product with property : PolyORBNT-PT-S10J40-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LEQ (ADD s1 s6 s15 s19 s22 s23 s45 s111 s116 s139 s234 s251 s277 s307 s325 s330 s360 s369 s425 s439 s453 s461 s463 s466 s499 s537 s548 s561 s562 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 7378 reset in 1038 ms.
Product exploration explored 100000 steps with 7358 reset in 1068 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 165 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 721 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 126 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 124806 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 124806 steps, saw 38275 distinct states, run finished after 3001 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 12:25:33] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:25:33] [INFO ] Invariant cache hit.
[2023-03-16 12:25:33] [INFO ] After 78ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:25:33] [INFO ] [Nat]Absence check using 80 positive place invariants in 29 ms returned sat
[2023-03-16 12:25:33] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 32 ms returned sat
[2023-03-16 12:25:38] [INFO ] After 4950ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:25:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:25:39] [INFO ] After 921ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 12:25:40] [INFO ] After 1445ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 300 ms.
[2023-03-16 12:25:40] [INFO ] After 6868ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 44 out of 752 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 752 transition count 1522
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 751 transition count 1522
Applied a total of 2 rules in 67 ms. Remains 751 /752 variables (removed 1) and now considering 1522/1523 (removed 1) transitions.
[2023-03-16 12:25:40] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
// Phase 1: matrix 1513 rows 751 cols
[2023-03-16 12:25:40] [INFO ] Computed 102 place invariants in 24 ms
[2023-03-16 12:25:41] [INFO ] Dead Transitions using invariants and state equation in 973 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1053 ms. Remains : 751/752 places, 1522/1523 transitions.
Incomplete random walk after 10000 steps, including 740 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 126 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 124980 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 124980 steps, saw 38333 distinct states, run finished after 3001 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 12:25:44] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:25:44] [INFO ] Invariant cache hit.
[2023-03-16 12:25:44] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:25:44] [INFO ] [Nat]Absence check using 80 positive place invariants in 15 ms returned sat
[2023-03-16 12:25:45] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 40 ms returned sat
[2023-03-16 12:25:50] [INFO ] After 5182ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:25:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:25:52] [INFO ] After 1920ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 12:25:53] [INFO ] After 3333ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 405 ms.
[2023-03-16 12:25:53] [INFO ] After 9091ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 44 out of 751 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 751/751 places, 1522/1522 transitions.
Applied a total of 0 rules in 34 ms. Remains 751 /751 variables (removed 0) and now considering 1522/1522 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 751/751 places, 1522/1522 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 751/751 places, 1522/1522 transitions.
Applied a total of 0 rules in 35 ms. Remains 751 /751 variables (removed 0) and now considering 1522/1522 (removed 0) transitions.
[2023-03-16 12:25:54] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:25:54] [INFO ] Invariant cache hit.
[2023-03-16 12:25:54] [INFO ] Implicit Places using invariants in 928 ms returned []
[2023-03-16 12:25:54] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:25:54] [INFO ] Invariant cache hit.
[2023-03-16 12:25:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:26:03] [INFO ] Implicit Places using invariants and state equation in 8970 ms returned []
Implicit Place search using SMT with State Equation took 9899 ms to find 0 implicit places.
[2023-03-16 12:26:03] [INFO ] Redundant transitions in 31 ms returned []
[2023-03-16 12:26:03] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:26:04] [INFO ] Invariant cache hit.
[2023-03-16 12:26:04] [INFO ] Dead Transitions using invariants and state equation in 991 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10971 ms. Remains : 751/751 places, 1522/1522 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 751 transition count 1513
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 751 transition count 1512
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 11 place count 750 transition count 1512
Applied a total of 11 rules in 73 ms. Remains 750 /751 variables (removed 1) and now considering 1512/1522 (removed 10) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1512 rows 750 cols
[2023-03-16 12:26:05] [INFO ] Computed 102 place invariants in 26 ms
[2023-03-16 12:26:05] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:26:05] [INFO ] [Nat]Absence check using 80 positive place invariants in 17 ms returned sat
[2023-03-16 12:26:05] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 33 ms returned sat
[2023-03-16 12:26:07] [INFO ] After 2464ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:26:12] [INFO ] After 7193ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3294 ms.
[2023-03-16 12:26:15] [INFO ] After 10649ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0)]
Support contains 44 out of 752 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 15 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
[2023-03-16 12:26:16] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
// Phase 1: matrix 1514 rows 752 cols
[2023-03-16 12:26:16] [INFO ] Computed 102 place invariants in 20 ms
[2023-03-16 12:26:17] [INFO ] Dead Transitions using invariants and state equation in 980 ms found 0 transitions.
[2023-03-16 12:26:17] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:26:17] [INFO ] Invariant cache hit.
[2023-03-16 12:26:18] [INFO ] Implicit Places using invariants in 928 ms returned []
[2023-03-16 12:26:18] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:26:18] [INFO ] Invariant cache hit.
[2023-03-16 12:26:18] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:26:30] [INFO ] Implicit Places using invariants and state equation in 12473 ms returned []
Implicit Place search using SMT with State Equation took 13405 ms to find 0 implicit places.
[2023-03-16 12:26:30] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:26:30] [INFO ] Invariant cache hit.
[2023-03-16 12:26:31] [INFO ] Dead Transitions using invariants and state equation in 978 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15379 ms. Remains : 752/752 places, 1523/1523 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 165 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 721 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 126 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 124659 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 124659 steps, saw 38222 distinct states, run finished after 3002 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 12:26:35] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:26:35] [INFO ] Invariant cache hit.
[2023-03-16 12:26:35] [INFO ] After 84ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:26:35] [INFO ] [Nat]Absence check using 80 positive place invariants in 17 ms returned sat
[2023-03-16 12:26:35] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 33 ms returned sat
[2023-03-16 12:26:40] [INFO ] After 4922ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:26:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:26:41] [INFO ] After 909ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 12:26:41] [INFO ] After 1436ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 298 ms.
[2023-03-16 12:26:41] [INFO ] After 6827ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 44 out of 752 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 752 transition count 1522
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 751 transition count 1522
Applied a total of 2 rules in 66 ms. Remains 751 /752 variables (removed 1) and now considering 1522/1523 (removed 1) transitions.
[2023-03-16 12:26:42] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
// Phase 1: matrix 1513 rows 751 cols
[2023-03-16 12:26:42] [INFO ] Computed 102 place invariants in 26 ms
[2023-03-16 12:26:42] [INFO ] Dead Transitions using invariants and state equation in 964 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1043 ms. Remains : 751/752 places, 1522/1523 transitions.
Incomplete random walk after 10000 steps, including 730 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 126 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 124502 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 124502 steps, saw 38163 distinct states, run finished after 3001 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 12:26:46] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:26:46] [INFO ] Invariant cache hit.
[2023-03-16 12:26:46] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:26:46] [INFO ] [Nat]Absence check using 80 positive place invariants in 15 ms returned sat
[2023-03-16 12:26:46] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 38 ms returned sat
[2023-03-16 12:26:51] [INFO ] After 5164ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:26:51] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:26:53] [INFO ] After 1865ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 12:26:54] [INFO ] After 3240ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 405 ms.
[2023-03-16 12:26:55] [INFO ] After 8976ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 44 out of 751 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 751/751 places, 1522/1522 transitions.
Applied a total of 0 rules in 34 ms. Remains 751 /751 variables (removed 0) and now considering 1522/1522 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 751/751 places, 1522/1522 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 751/751 places, 1522/1522 transitions.
Applied a total of 0 rules in 33 ms. Remains 751 /751 variables (removed 0) and now considering 1522/1522 (removed 0) transitions.
[2023-03-16 12:26:55] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:26:55] [INFO ] Invariant cache hit.
[2023-03-16 12:26:56] [INFO ] Implicit Places using invariants in 943 ms returned []
[2023-03-16 12:26:56] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:26:56] [INFO ] Invariant cache hit.
[2023-03-16 12:26:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:27:07] [INFO ] Implicit Places using invariants and state equation in 11596 ms returned []
Implicit Place search using SMT with State Equation took 12540 ms to find 0 implicit places.
[2023-03-16 12:27:07] [INFO ] Redundant transitions in 29 ms returned []
[2023-03-16 12:27:07] [INFO ] Flow matrix only has 1513 transitions (discarded 9 similar events)
[2023-03-16 12:27:07] [INFO ] Invariant cache hit.
[2023-03-16 12:27:08] [INFO ] Dead Transitions using invariants and state equation in 958 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13582 ms. Remains : 751/751 places, 1522/1522 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 751 transition count 1513
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 751 transition count 1512
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 11 place count 750 transition count 1512
Applied a total of 11 rules in 78 ms. Remains 750 /751 variables (removed 1) and now considering 1512/1522 (removed 10) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1512 rows 750 cols
[2023-03-16 12:27:08] [INFO ] Computed 102 place invariants in 19 ms
[2023-03-16 12:27:09] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 12:27:09] [INFO ] [Nat]Absence check using 80 positive place invariants in 16 ms returned sat
[2023-03-16 12:27:09] [INFO ] [Nat]Absence check using 80 positive and 22 generalized place invariants in 34 ms returned sat
[2023-03-16 12:27:11] [INFO ] After 2516ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 12:27:16] [INFO ] After 7142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3205 ms.
[2023-03-16 12:27:19] [INFO ] After 10510ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 319 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 96 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 7370 reset in 1028 ms.
Product exploration explored 100000 steps with 7416 reset in 1046 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Support contains 44 out of 752 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 38 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
[2023-03-16 12:27:22] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
// Phase 1: matrix 1514 rows 752 cols
[2023-03-16 12:27:22] [INFO ] Computed 102 place invariants in 28 ms
[2023-03-16 12:27:23] [INFO ] Dead Transitions using invariants and state equation in 930 ms found 0 transitions.
[2023-03-16 12:27:23] [INFO ] Redundant transitions in 31 ms returned []
[2023-03-16 12:27:23] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:27:23] [INFO ] Invariant cache hit.
[2023-03-16 12:27:24] [INFO ] Dead Transitions using invariants and state equation in 1002 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2011 ms. Remains : 752/752 places, 1523/1523 transitions.
Built C files in :
/tmp/ltsmin673922909856495424
[2023-03-16 12:27:24] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin673922909856495424
Running compilation step : cd /tmp/ltsmin673922909856495424;'/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/ltsmin673922909856495424;'/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/ltsmin673922909856495424;'/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 44 out of 752 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1523/1523 transitions.
Applied a total of 0 rules in 20 ms. Remains 752 /752 variables (removed 0) and now considering 1523/1523 (removed 0) transitions.
[2023-03-16 12:27:27] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:27:27] [INFO ] Invariant cache hit.
[2023-03-16 12:27:28] [INFO ] Dead Transitions using invariants and state equation in 981 ms found 0 transitions.
[2023-03-16 12:27:28] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:27:28] [INFO ] Invariant cache hit.
[2023-03-16 12:27:29] [INFO ] Implicit Places using invariants in 883 ms returned []
[2023-03-16 12:27:29] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:27:29] [INFO ] Invariant cache hit.
[2023-03-16 12:27:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-16 12:27:45] [INFO ] Implicit Places using invariants and state equation in 16110 ms returned []
Implicit Place search using SMT with State Equation took 16993 ms to find 0 implicit places.
[2023-03-16 12:27:45] [INFO ] Flow matrix only has 1514 transitions (discarded 9 similar events)
[2023-03-16 12:27:45] [INFO ] Invariant cache hit.
[2023-03-16 12:27:46] [INFO ] Dead Transitions using invariants and state equation in 969 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18979 ms. Remains : 752/752 places, 1523/1523 transitions.
Built C files in :
/tmp/ltsmin10183546894283932397
[2023-03-16 12:27:46] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10183546894283932397
Running compilation step : cd /tmp/ltsmin10183546894283932397;'/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/ltsmin10183546894283932397;'/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/ltsmin10183546894283932397;'/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-16 12:27:49] [INFO ] Flatten gal took : 77 ms
[2023-03-16 12:27:49] [INFO ] Flatten gal took : 74 ms
[2023-03-16 12:27:49] [INFO ] Time to serialize gal into /tmp/LTL8925884811202276703.gal : 61 ms
[2023-03-16 12:27:49] [INFO ] Time to serialize properties into /tmp/LTL7388552226110830591.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/LTL8925884811202276703.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16105225976176788092.hoa' '-atoms' '/tmp/LTL7388552226110830591.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/LTL7388552226110830591.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16105225976176788092.hoa
Detected timeout of ITS tools.
[2023-03-16 12:28:05] [INFO ] Flatten gal took : 63 ms
[2023-03-16 12:28:05] [INFO ] Flatten gal took : 62 ms
[2023-03-16 12:28:05] [INFO ] Time to serialize gal into /tmp/LTL12226413118059428310.gal : 12 ms
[2023-03-16 12:28:05] [INFO ] Time to serialize properties into /tmp/LTL5281494518983762954.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/LTL12226413118059428310.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5281494518983762954.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(G("((((((((f1_1+f1_24)+(f1_31+f1_3))+((f1_10+f1_38)+(f1_17+f1_4)))+(((f1_32+f1_18)+(f1_5+f1_16))+((f1_26+f1_23)+(f1_6+f1_25))))+(...397
Formula 0 simplified : XF!"((((((((f1_1+f1_24)+(f1_31+f1_3))+((f1_10+f1_38)+(f1_17+f1_4)))+(((f1_32+f1_18)+(f1_5+f1_16))+((f1_26+f1_23)+(f1_6+f1_25))))+(((...391
Detected timeout of ITS tools.
[2023-03-16 12:28:20] [INFO ] Flatten gal took : 66 ms
[2023-03-16 12:28:20] [INFO ] Applying decomposition
[2023-03-16 12:28:20] [INFO ] Flatten gal took : 68 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/graph6469907580026033520.txt' '-o' '/tmp/graph6469907580026033520.bin' '-w' '/tmp/graph6469907580026033520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6469907580026033520.bin' '-l' '-1' '-v' '-w' '/tmp/graph6469907580026033520.weights' '-q' '0' '-e' '0.001'
[2023-03-16 12:28:20] [INFO ] Decomposing Gal with order
[2023-03-16 12:28:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 12:28:21] [INFO ] Removed a total of 1881 redundant transitions.
[2023-03-16 12:28:21] [INFO ] Flatten gal took : 466 ms
[2023-03-16 12:28:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 1347 labels/synchronizations in 96 ms.
[2023-03-16 12:28:21] [INFO ] Time to serialize gal into /tmp/LTL7042082295997892700.gal : 12 ms
[2023-03-16 12:28:21] [INFO ] Time to serialize properties into /tmp/LTL16865846921553616382.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/LTL7042082295997892700.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16865846921553616382.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(G("((((((((gu0.f1_1+gu0.f1_24)+(gu0.f1_31+gu0.f1_3))+((gu0.f1_10+gu0.f1_38)+(gu0.f1_17+gu0.f1_4)))+(((gu0.f1_32+gu0.f1_18)+(gu0.f...589
Formula 0 simplified : XF!"((((((((gu0.f1_1+gu0.f1_24)+(gu0.f1_31+gu0.f1_3))+((gu0.f1_10+gu0.f1_38)+(gu0.f1_17+gu0.f1_4)))+(((gu0.f1_32+gu0.f1_18)+(gu0.f1_...583
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10242728842747044054
[2023-03-16 12:28:36] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10242728842747044054
Running compilation step : cd /tmp/ltsmin10242728842747044054;'/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/ltsmin10242728842747044054;'/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/ltsmin10242728842747044054;'/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 PolyORBNT-PT-S10J40-LTLCardinality-03 finished in 205937 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(F(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' '!(F((G(F(p0))||G(p1))))'
[2023-03-16 12:28:40] [INFO ] Flatten gal took : 66 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6907994776803683315
[2023-03-16 12:28:40] [INFO ] Too many transitions (1614) to apply POR reductions. Disabling POR matrices.
[2023-03-16 12:28:40] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6907994776803683315
Running compilation step : cd /tmp/ltsmin6907994776803683315;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' '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-16 12:28:40] [INFO ] Applying decomposition
[2023-03-16 12:28:40] [INFO ] Flatten gal took : 105 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/graph16731589841432069719.txt' '-o' '/tmp/graph16731589841432069719.bin' '-w' '/tmp/graph16731589841432069719.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16731589841432069719.bin' '-l' '-1' '-v' '-w' '/tmp/graph16731589841432069719.weights' '-q' '0' '-e' '0.001'
[2023-03-16 12:28:40] [INFO ] Decomposing Gal with order
[2023-03-16 12:28:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 12:28:41] [INFO ] Removed a total of 2893 redundant transitions.
[2023-03-16 12:28:41] [INFO ] Flatten gal took : 351 ms
[2023-03-16 12:28:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 419 labels/synchronizations in 54 ms.
[2023-03-16 12:28:41] [INFO ] Time to serialize gal into /tmp/LTLCardinality7540052761720521330.gal : 26 ms
[2023-03-16 12:28:41] [INFO ] Time to serialize properties into /tmp/LTLCardinality6797339853093243271.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/LTLCardinality7540052761720521330.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6797339853093243271.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...297
Read 3 LTL properties
Checking formula 0 : !((X(G("((((((((gu82.f1_1+gu82.f1_24)+(gu82.f1_31+gu82.f1_3))+((gu82.f1_10+gu82.f1_38)+(gu82.f1_17+gu82.f1_4)))+(((gu82.f1_32+gu82.f1_...633
Formula 0 simplified : XF!"((((((((gu82.f1_1+gu82.f1_24)+(gu82.f1_31+gu82.f1_3))+((gu82.f1_10+gu82.f1_38)+(gu82.f1_17+gu82.f1_4)))+(((gu82.f1_32+gu82.f1_18...627
Compilation finished in 3450 ms.
Running link step : cd /tmp/ltsmin6907994776803683315;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 84 ms.
Running LTSmin : cd /tmp/ltsmin6907994776803683315;'/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([]((LTLAPp0==true)))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.004: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.010: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.010: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.009: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.009: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.017: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.017: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.022: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.022: LTL layer: formula: X([]((LTLAPp0==true)))
pins2lts-mc-linux64( 0/ 8), 0.022: "X([]((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.022: Using Spin LTL semantics
pins2lts-mc-linux64( 2/ 8), 0.019: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.020: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.020: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.036: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.036: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.036: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.036: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.037: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.037: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.040: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.049: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.058: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.067: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.069: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.071: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.078: buchi has 3 states
pins2lts-mc-linux64( 0/ 8), 0.109: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.889: DFS-FIFO for weak LTL, using special progress label 1619
pins2lts-mc-linux64( 0/ 8), 0.889: There are 1620 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.889: State length is 844, there are 1618 groups
pins2lts-mc-linux64( 0/ 8), 0.889: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.889: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.889: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.889: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 6/ 8), 1.957: ~1 levels ~960 states ~7624 transitions
pins2lts-mc-linux64( 2/ 8), 2.162: ~1 levels ~1920 states ~15104 transitions
pins2lts-mc-linux64( 2/ 8), 2.488: ~1 levels ~3840 states ~27864 transitions
pins2lts-mc-linux64( 2/ 8), 3.728: ~1 levels ~7680 states ~45920 transitions
pins2lts-mc-linux64( 4/ 8), 7.901: ~1 levels ~15360 states ~124840 transitions
pins2lts-mc-linux64( 4/ 8), 11.862: ~1 levels ~30720 states ~183016 transitions
pins2lts-mc-linux64( 4/ 8), 21.289: ~1 levels ~61440 states ~429920 transitions
pins2lts-mc-linux64( 4/ 8), 31.188: ~1 levels ~122880 states ~602096 transitions
pins2lts-mc-linux64( 7/ 8), 72.817: ~1 levels ~245760 states ~4134104 transitions
pins2lts-mc-linux64( 7/ 8), 94.177: ~1 levels ~491520 states ~4842112 transitions
pins2lts-mc-linux64( 7/ 8), 163.644: ~1 levels ~983040 states ~13261992 transitions
pins2lts-mc-linux64( 6/ 8), 323.835: ~1 levels ~1966080 states ~35816280 transitions
pins2lts-mc-linux64( 7/ 8), 483.127: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 484.139:
pins2lts-mc-linux64( 0/ 8), 484.140: mean standard work distribution: 23.9% (states) 13.7% (transitions)
pins2lts-mc-linux64( 0/ 8), 484.140:
pins2lts-mc-linux64( 0/ 8), 484.140: Explored 2308874 states 87918519 transitions, fanout: 38.079
pins2lts-mc-linux64( 0/ 8), 484.140: Total exploration time 483.220 sec (482.160 sec minimum, 482.521 sec on average)
pins2lts-mc-linux64( 0/ 8), 484.140: States per second: 4778, Transitions per second: 181943
pins2lts-mc-linux64( 0/ 8), 484.140:
pins2lts-mc-linux64( 0/ 8), 484.140: Progress states detected: 30463952
pins2lts-mc-linux64( 0/ 8), 484.140: Redundant explorations: -92.4210
pins2lts-mc-linux64( 0/ 8), 484.140:
pins2lts-mc-linux64( 0/ 8), 484.140: Queue width: 8B, total height: 40318107, memory: 307.60MB
pins2lts-mc-linux64( 0/ 8), 484.140: Tree memory: 488.4MB, 16.8 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 484.140: Tree fill ratio (roots/leafs): 22.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 484.140: Stored 1641 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 484.140: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 484.140: Est. total memory use: 796.0MB (~1331.6MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin6907994776803683315;'/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([]((LTLAPp0==true)))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin6907994776803683315;'/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([]((LTLAPp0==true)))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
Detected timeout of ITS tools.
[2023-03-16 12:53:45] [INFO ] Flatten gal took : 879 ms
[2023-03-16 12:53:45] [INFO ] Time to serialize gal into /tmp/LTLCardinality16969215257415694316.gal : 33 ms
[2023-03-16 12:53:45] [INFO ] Time to serialize properties into /tmp/LTLCardinality3019262741098429738.ltl : 7 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/LTLCardinality16969215257415694316.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3019262741098429738.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...298
Read 3 LTL properties
Checking formula 0 : !((X(G("((((((((f1_1+f1_24)+(f1_31+f1_3))+((f1_10+f1_38)+(f1_17+f1_4)))+(((f1_32+f1_18)+(f1_5+f1_16))+((f1_26+f1_23)+(f1_6+f1_25))))+(...397
Formula 0 simplified : XF!"((((((((f1_1+f1_24)+(f1_31+f1_3))+((f1_10+f1_38)+(f1_17+f1_4)))+(((f1_32+f1_18)+(f1_5+f1_16))+((f1_26+f1_23)+(f1_6+f1_25))))+(((...391
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 136932 kB
After kill :
MemTotal: 16393216 kB
MemFree: 10807580 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBNT-PT-S10J40"
export BK_EXAMINATION="LTLCardinality"
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 PolyORBNT-PT-S10J40, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r293-tall-167873945900771"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBNT-PT-S10J40.tgz
mv PolyORBNT-PT-S10J40 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;