About the Execution of LTSMin+red for Philosophers-COL-002000
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 12428.575 | 3600000.00 | 5228956.00 | 8216.10 | ??F??T?????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r512-smll-171654407600443.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is Philosophers-COL-002000, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r512-smll-171654407600443
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 504K
-rw-r--r-- 1 mcc users 5.7K Apr 13 12:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Apr 13 12:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 13 11:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 13 11:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Apr 13 17:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Apr 13 17:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Apr 13 15:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Apr 13 15:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_pt
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 5 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 96K May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-00
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-01
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-02
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-03
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-04
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-05
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-06
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-07
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-08
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-09
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-10
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-11
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-12
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-13
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-14
FORMULA_NAME Philosophers-COL-002000-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1717321732080
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Philosophers-COL-002000
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-02 09:48:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-02 09:48:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 09:48:55] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-06-02 09:48:55] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-06-02 09:48:56] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1123 ms
[2024-06-02 09:48:56] [INFO ] Imported 5 HL places and 5 HL transitions for a total of 10000 PT places and 10000.0 transition bindings in 26 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
[2024-06-02 09:48:56] [INFO ] Built PT skeleton of HLPN with 5 places and 5 transitions 15 arcs in 6 ms.
[2024-06-02 09:48:56] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA Philosophers-COL-002000-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 15 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
RANDOM walk for 40036 steps (16 resets) in 151 ms. (263 steps per ms) remains 8/27 properties
BEST_FIRST walk for 40002 steps (8 resets) in 671 ms. (59 steps per ms) remains 4/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 346 ms. (115 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 452 ms. (88 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 451 ms. (88 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 307 ms. (129 steps per ms) remains 4/4 properties
// Phase 1: matrix 5 rows 5 cols
[2024-06-02 09:48:57] [INFO ] Computed 2 invariants in 4 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp13 is UNSAT
At refinement iteration 1 (OVERLAPS) 1/5 variables, 2/2 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 5/10 variables, 5/7 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/10 variables, 0/7 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/10 variables, 0/7 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 10/10 variables, and 7 constraints, problems are : Problem set: 2 solved, 2 unsolved in 213 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 5/5 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 2/2 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 5/10 variables, 5/7 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/10 variables, 2/9 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/10 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 0/10 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 10/10 variables, and 9 constraints, problems are : Problem set: 2 solved, 2 unsolved in 103 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 5/5 constraints, PredecessorRefiner: 2/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 361ms problems are : Problem set: 2 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 2003 steps, including 0 resets, run visited all 2 properties in 35 ms. (steps per millisecond=57 )
Parikh walk visited 2 properties in 44 ms.
Successfully simplified 2 atomic propositions for a total of 15 simplifications.
[2024-06-02 09:48:57] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2024-06-02 09:48:57] [INFO ] Flatten gal took : 32 ms
FORMULA Philosophers-COL-002000-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-02 09:48:57] [INFO ] Flatten gal took : 5 ms
Arc [1:1*[(MOD (ADD (MOD (MINUS $x 1) 2000) 2000) 2000)]] contains successor/predecessor on variables of sort Philo
[2024-06-02 09:48:58] [INFO ] Unfolded HLPN to a Petri net with 10000 places and 10000 transitions 32000 arcs in 371 ms.
[2024-06-02 09:48:58] [INFO ] Unfolded 14 HLPN properties in 17 ms.
Support contains 10000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 69 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
// Phase 1: matrix 10000 rows 10000 cols
[2024-06-02 09:48:59] [INFO ] Computed 4000 invariants in 167 ms
[2024-06-02 09:49:04] [INFO ] Implicit Places using invariants in 5147 ms returned []
Implicit Place search using SMT only with invariants took 5163 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 09:49:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30289 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30148 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 68197ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 68403ms
Finished structural reductions in LTL mode , in 1 iterations and 73705 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Support contains 10000 out of 10000 places after structural reductions.
[2024-06-02 09:50:14] [INFO ] Flatten gal took : 715 ms
[2024-06-02 09:50:15] [INFO ] Flatten gal took : 518 ms
[2024-06-02 09:50:17] [INFO ] Input system was already deterministic with 10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 114912 ms. (0 steps per ms) remains 10/22 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9836 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9532 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 19879 ms. (2 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13568 ms. (2 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9775 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 32012 steps (4 resets) in 21062 ms. (1 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9777 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 15273 ms. (2 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13655 ms. (2 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13123 ms. (3 steps per ms) remains 10/10 properties
[2024-06-02 09:51:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SMT process timed out in 9921ms, After SMT, problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 642 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 646 ms. Remains : 10000/10000 places, 10000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 100898 ms. (0 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9347 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9818 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 18866 ms. (2 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12851 ms. (3 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9313 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 32012 steps (4 resets) in 20964 ms. (1 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8961 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 14485 ms. (2 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12908 ms. (3 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13358 ms. (2 steps per ms) remains 10/10 properties
Probabilistic random walk after 140846 steps, saw 140771 distinct states, run finished after 174934 ms. (steps per millisecond=0 ) properties seen :0
[2024-06-02 09:55:26] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem AtomicPropp7 is UNSAT
At refinement iteration 1 (OVERLAPS) 2000/10000 variables, 4000/4000 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10000 variables, 0/4000 constraints. Problems are: Problem set: 1 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20000/20000 variables, and 14000 constraints, problems are : Problem set: 1 solved, 9 unsolved in 45108 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 10000/10000 constraints, PredecessorRefiner: 10/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 2000/10000 variables, 4000/4000 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10000 variables, 0/4000 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 10000/20000 variables, 10000/14000 constraints. Problems are: Problem set: 1 solved, 9 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/20000 variables, and 14000 constraints, problems are : Problem set: 1 solved, 9 unsolved in 45144 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 10000/10000 constraints, PredecessorRefiner: 9/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 95746ms problems are : Problem set: 1 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 423 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 433 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(((X(p0) U p1)&&(G((X(p2)||p3))||F(p3))))))'
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 883 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 09:57:04] [INFO ] Invariant cache hit.
[2024-06-02 09:57:14] [INFO ] Implicit Places using invariants in 9928 ms returned []
Implicit Place search using SMT only with invariants took 9931 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 09:57:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30157 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30122 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 67528ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 67662ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 78527 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Stuttering acceptance computed with spot in 555 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3)), false, (OR (NOT p1) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : Philosophers-COL-002000-LTLCardinality-00
Product exploration timeout after 8980 steps with 2429 reset in 10021 ms.
Product exploration timeout after 9830 steps with 2641 reset in 10012 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p3) (NOT p1) p2 (NOT p0)), (X p2), (X (NOT p3)), (X (NOT (AND (NOT p3) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p3) (NOT p2)))), (X (AND (NOT p3) (NOT p0))), (X (NOT p0)), (X (NOT p1))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 148 ms. Reduced automaton from 5 states, 14 edges and 4 AP (stutter insensitive) to 6 states, 20 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 379 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3)), false, (OR (NOT p1) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3))), false]
RANDOM walk for 40000 steps (8 resets) in 34069 ms. (1 steps per ms) remains 3/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8661 ms. (4 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 17009 ms. (2 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 14666 ms. (2 steps per ms) remains 3/3 properties
[2024-06-02 09:59:07] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Problem apf2 is UNSAT
Problem apf10 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 2 solved, 1 unsolved in 3412 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 10442ms problems are : Problem set: 2 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Free-agglomeration rule (complex) applied 2000 times.
Iterating global reduction 0 with 2000 rules applied. Total rules applied 2000 place count 10000 transition count 8000
Reduce places removed 2000 places and 0 transitions.
Iterating post reduction 0 with 2000 rules applied. Total rules applied 4000 place count 8000 transition count 8000
Applied a total of 4000 rules in 3960 ms. Remains 8000 /10000 variables (removed 2000) and now considering 8000/10000 (removed 2000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3961 ms. Remains : 8000/10000 places, 8000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 26352 ms. (1 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 10419 ms. (3 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 127308 steps, run timeout after 30105 ms. (steps per millisecond=4 ) properties seen :0 out of 1
Probabilistic random walk after 127308 steps, saw 127239 distinct states, run finished after 30113 ms. (steps per millisecond=4 ) properties seen :0
// Phase 1: matrix 8000 rows 8000 cols
[2024-06-02 10:00:01] [INFO ] Computed 4000 invariants in 81 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4000/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6000 variables, 0/2000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2000/8000 variables, 2000/4000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8000 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 8000/16000 variables, 8000/12000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/16000 variables, 0/12000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/16000 variables, 0/12000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 16000/16000 variables, and 12000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 13862 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 8000/8000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4000/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6000 variables, 0/2000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2000/8000 variables, 2000/4000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8000 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16000/16000 variables, and 12000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 18608 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 8000/8000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 32880ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 2000 steps, including 0 resets, run visited all 1 properties in 1025 ms. (steps per millisecond=1 )
Parikh walk visited 1 properties in 1037 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p3) (NOT p1) p2 (NOT p0)), (X p2), (X (NOT p3)), (X (NOT (AND (NOT p3) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p3) (NOT p2)))), (X (AND (NOT p3) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (G (OR p1 p2 p3)), (G (OR p2 p3))]
False Knowledge obtained : [(F (NOT (AND (NOT p3) (NOT p0)))), (F (NOT (OR (AND (NOT p1) (NOT p3) (NOT p0)) (AND (NOT p2) (NOT p3))))), (F p0), (F (NOT (AND p2 (NOT p3)))), (F (NOT (AND (NOT p1) (NOT p3)))), (F (NOT (OR (AND (NOT p1) (NOT p3) (NOT p0)) (AND (NOT p2) (NOT p3) (NOT p0))))), (F (NOT (OR (NOT p1) (NOT p2) p3 p0))), (F (NOT p2)), (F p3), (F p1)]
Knowledge based reduction with 10 factoid took 513 ms. Reduced automaton from 6 states, 20 edges and 4 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 103 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 97 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 10000 rows 10000 cols
[2024-06-02 10:00:38] [INFO ] Computed 4000 invariants in 49 ms
Could not prove EG (NOT p1)
Support contains 2000 out of 10000 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 393 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:00:53] [INFO ] Invariant cache hit.
[2024-06-02 10:01:03] [INFO ] Implicit Places using invariants in 9519 ms returned []
Implicit Place search using SMT only with invariants took 9527 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:01:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30203 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30154 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66795ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66928ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 76878 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 104 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 110 ms :[(NOT p1), (NOT p1)]
RANDOM walk for 23 steps (0 resets) in 56 ms. (0 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 2 factoid took 139 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 111 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), (NOT p1)]
[2024-06-02 10:02:13] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 115 ms :[(NOT p1), (NOT p1)]
Product exploration timeout after 42610 steps with 18 reset in 10001 ms.
Product exploration timeout after 40050 steps with 21 reset in 10001 ms.
Support contains 2000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 2000 Post agglomeration using F-continuation condition.Transition count delta: 2000
Deduced a syphon composed of 2000 places in 2 ms
Reduce places removed 2000 places and 0 transitions.
Iterating global reduction 0 with 4000 rules applied. Total rules applied 4000 place count 8000 transition count 8000
Applied a total of 4000 rules in 2883 ms. Remains 8000 /10000 variables (removed 2000) and now considering 8000/10000 (removed 2000) transitions.
// Phase 1: matrix 8000 rows 8000 cols
[2024-06-02 10:02:51] [INFO ] Computed 4000 invariants in 17 ms
[2024-06-02 10:03:05] [INFO ] Implicit Places using invariants in 14265 ms returned []
[2024-06-02 10:03:05] [INFO ] Invariant cache hit.
[2024-06-02 10:04:14] [INFO ] Performed 1468/8000 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-02 10:04:44] [INFO ] Performed 2412/8000 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-02 10:05:14] [INFO ] Performed 3163/8000 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-02 10:05:44] [INFO ] Performed 3963/8000 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-06-02 10:05:44] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-06-02 10:05:44] [INFO ] Implicit Places using invariants and state equation in 159221 ms returned []
Implicit Place search using SMT with State Equation took 173495 ms to find 0 implicit places.
[2024-06-02 10:05:46] [INFO ] Redundant transitions in 1445 ms returned []
Running 4000 sub problems to find dead transitions.
[2024-06-02 10:05:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6000/16000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 4000 unsolved in 30078 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/8000 constraints, PredecessorRefiner: 4000/4000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6000/16000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 4000 unsolved in 30114 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/8000 constraints, PredecessorRefiner: 0/4000 constraints, Known Traps: 0/0 constraints]
After SMT, in 63572ms problems are : Problem set: 0 solved, 4000 unsolved
Search for dead transitions found 0 dead transitions in 63621ms
Starting structural reductions in SI_LTL mode, iteration 1 : 8000/10000 places, 8000/10000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 241468 ms. Remains : 8000/10000 places, 8000/10000 transitions.
Treatment of property Philosophers-COL-002000-LTLCardinality-00 finished in 587798 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F((G(p0)||(p0&&F(!p1))))&&(!p2||F(p3)))))'
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 394 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
// Phase 1: matrix 10000 rows 10000 cols
[2024-06-02 10:06:51] [INFO ] Computed 4000 invariants in 156 ms
[2024-06-02 10:07:00] [INFO ] Implicit Places using invariants in 8421 ms returned []
Implicit Place search using SMT only with invariants took 8422 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:07:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30131 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30138 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 65893ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 65966ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74800 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Stuttering acceptance computed with spot in 355 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (NOT p0), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (AND (NOT p0) p1), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3) p1)]
Running random walk in product with property : Philosophers-COL-002000-LTLCardinality-01
Product exploration timeout after 15040 steps with 0 reset in 10004 ms.
Product exploration timeout after 15950 steps with 0 reset in 10004 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p3) (NOT p1)), (X (NOT p2)), (X (NOT p3)), (X (NOT p0)), (X (NOT (AND p2 (NOT p3)))), (X (NOT (AND p0 p1))), (X (NOT (AND p0 p1 (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p2) (NOT p3))), (X (NOT p1))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 98 ms. Reduced automaton from 6 states, 14 edges and 4 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 214 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), false, false]
RANDOM walk for 40000 steps (8 resets) in 29829 ms. (1 steps per ms) remains 1/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12763 ms. (3 steps per ms) remains 1/1 properties
[2024-06-02 10:08:43] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3975 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3804 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 8278ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Partial Free-agglomeration rule applied 2000 times.
Drop transitions (Partial Free agglomeration) removed 2000 transitions
Iterating global reduction 0 with 2000 rules applied. Total rules applied 2000 place count 10000 transition count 10000
Applied a total of 2000 rules in 1576 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1580 ms. Remains : 10000/10000 places, 10000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 28783 ms. (1 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12964 ms. (3 steps per ms) remains 1/1 properties
Probabilistic random walk after 105584 steps, saw 105533 distinct states, run finished after 30192 ms. (steps per millisecond=3 ) properties seen :0
// Phase 1: matrix 10000 rows 10000 cols
[2024-06-02 10:09:34] [INFO ] Computed 4000 invariants in 33 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 11700 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 12112 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 24624ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 1058 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1063 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 745 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:10:00] [INFO ] Invariant cache hit.
[2024-06-02 10:10:13] [INFO ] Implicit Places using invariants in 12679 ms returned []
Implicit Place search using SMT only with invariants took 12683 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:10:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30149 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30127 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 67428ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 67503ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80948 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p3) (NOT p1)), (X (NOT p2)), (X (NOT p3)), (X (NOT p0)), (X (NOT (AND p2 (NOT p3)))), (X (NOT (AND p0 p1))), (X (NOT (AND p0 p1 (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p2) (NOT p3))), (X (NOT p1))]
False Knowledge obtained : [(F p1), (F p0), (F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 10 factoid took 273 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 274 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), false, false]
Stuttering acceptance computed with spot in 263 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), false, false]
// Phase 1: matrix 10000 rows 10000 cols
[2024-06-02 10:11:27] [INFO ] Computed 4000 invariants in 30 ms
Could not prove EG (NOT p0)
Support contains 4000 out of 10000 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 597 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:11:43] [INFO ] Invariant cache hit.
[2024-06-02 10:11:50] [INFO ] Implicit Places using invariants in 7161 ms returned []
Implicit Place search using SMT only with invariants took 7172 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:11:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30215 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30131 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66352ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66524ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74309 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 152 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 221 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), false, false]
RANDOM walk for 40000 steps (8 resets) in 30809 ms. (1 steps per ms) remains 1/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 14898 ms. (2 steps per ms) remains 1/1 properties
[2024-06-02 10:13:12] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4058 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3833 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 8636ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Partial Free-agglomeration rule applied 2000 times.
Drop transitions (Partial Free agglomeration) removed 2000 transitions
Iterating global reduction 0 with 2000 rules applied. Total rules applied 2000 place count 10000 transition count 10000
Applied a total of 2000 rules in 1760 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1761 ms. Remains : 10000/10000 places, 10000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 28431 ms. (1 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 14075 ms. (2 steps per ms) remains 1/1 properties
Probabilistic random walk after 101623 steps, saw 101575 distinct states, run finished after 30236 ms. (steps per millisecond=3 ) properties seen :0
// Phase 1: matrix 10000 rows 10000 cols
[2024-06-02 10:14:03] [INFO ] Computed 4000 invariants in 26 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 11700 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 1 unsolved in 12012 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 24731ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 747 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 747 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 728 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:14:29] [INFO ] Invariant cache hit.
[2024-06-02 10:14:39] [INFO ] Implicit Places using invariants in 10002 ms returned []
Implicit Place search using SMT only with invariants took 10004 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:14:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30139 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30141 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66582ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66701ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77448 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1))]
False Knowledge obtained : [(F p1), (F p0), (F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 5 factoid took 256 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 263 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), false, false]
Stuttering acceptance computed with spot in 231 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), false, false]
// Phase 1: matrix 10000 rows 10000 cols
[2024-06-02 10:15:51] [INFO ] Computed 4000 invariants in 32 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 208 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), false, false]
Product exploration timeout after 15460 steps with 0 reset in 10004 ms.
Product exploration timeout after 15580 steps with 0 reset in 10002 ms.
Support contains 4000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 829 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:16:28] [INFO ] Invariant cache hit.
[2024-06-02 10:16:39] [INFO ] Implicit Places using invariants in 11153 ms returned []
Implicit Place search using SMT only with invariants took 11156 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:16:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30129 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30210 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66529ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66604ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 78603 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Treatment of property Philosophers-COL-002000-LTLCardinality-01 finished in 655536 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 2000 Post agglomeration using F-continuation condition.Transition count delta: 2000
Deduced a syphon composed of 2000 places in 2 ms
Reduce places removed 2000 places and 0 transitions.
Iterating global reduction 0 with 4000 rules applied. Total rules applied 4000 place count 8000 transition count 8000
Applied a total of 4000 rules in 2376 ms. Remains 8000 /10000 variables (removed 2000) and now considering 8000/10000 (removed 2000) transitions.
// Phase 1: matrix 8000 rows 8000 cols
[2024-06-02 10:17:49] [INFO ] Computed 4000 invariants in 13 ms
[2024-06-02 10:18:01] [INFO ] Implicit Places using invariants in 12147 ms returned []
[2024-06-02 10:18:01] [INFO ] Invariant cache hit.
[2024-06-02 10:19:10] [INFO ] Performed 1568/8000 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-02 10:19:40] [INFO ] Performed 2525/8000 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-02 10:20:10] [INFO ] Performed 3267/8000 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-02 10:20:40] [INFO ] Performed 6596/8000 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-06-02 10:20:40] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-06-02 10:20:40] [INFO ] Implicit Places using invariants and state equation in 159231 ms returned []
Implicit Place search using SMT with State Equation took 171387 ms to find 0 implicit places.
[2024-06-02 10:20:41] [INFO ] Redundant transitions in 1348 ms returned []
Running 4000 sub problems to find dead transitions.
[2024-06-02 10:20:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6000/16000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 4000 unsolved in 30131 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/8000 constraints, PredecessorRefiner: 4000/4000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6000/16000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 4000 unsolved in 30107 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/8000 constraints, PredecessorRefiner: 0/4000 constraints, Known Traps: 0/0 constraints]
After SMT, in 63859ms problems are : Problem set: 0 solved, 4000 unsolved
Search for dead transitions found 0 dead transitions in 63908ms
Starting structural reductions in SI_LTL mode, iteration 1 : 8000/10000 places, 8000/10000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 239037 ms. Remains : 8000/10000 places, 8000/10000 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Philosophers-COL-002000-LTLCardinality-03
Product exploration timeout after 34460 steps with 7 reset in 10002 ms.
Product exploration timeout after 31410 steps with 34 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 98 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 78 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 16 steps (0 resets) in 21 ms. (0 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 133 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 90 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
[2024-06-02 10:22:08] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 2000 out of 8000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8000/8000 places, 8000/8000 transitions.
Applied a total of 0 rules in 650 ms. Remains 8000 /8000 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
[2024-06-02 10:22:24] [INFO ] Invariant cache hit.
[2024-06-02 10:22:36] [INFO ] Implicit Places using invariants in 12063 ms returned []
[2024-06-02 10:22:36] [INFO ] Invariant cache hit.
[2024-06-02 10:23:44] [INFO ] Performed 1443/8000 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-02 10:24:14] [INFO ] Performed 2436/8000 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-02 10:24:44] [INFO ] Performed 3277/8000 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-02 10:25:14] [INFO ] Performed 6486/8000 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-06-02 10:25:14] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-06-02 10:25:14] [INFO ] Implicit Places using invariants and state equation in 158238 ms returned []
Implicit Place search using SMT with State Equation took 170308 ms to find 0 implicit places.
[2024-06-02 10:25:15] [INFO ] Redundant transitions in 1510 ms returned []
Running 4000 sub problems to find dead transitions.
[2024-06-02 10:25:16] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6000/16000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 4000 unsolved in 30085 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/8000 constraints, PredecessorRefiner: 4000/4000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6000/16000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 4000 unsolved in 30122 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/8000 constraints, PredecessorRefiner: 0/4000 constraints, Known Traps: 0/0 constraints]
After SMT, in 63875ms problems are : Problem set: 0 solved, 4000 unsolved
Search for dead transitions found 0 dead transitions in 63925ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 236413 ms. Remains : 8000/8000 places, 8000/8000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 100 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 88 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 13 steps (0 resets) in 17 ms. (0 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 114 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 104 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
[2024-06-02 10:26:22] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 36460 steps with 14 reset in 10002 ms.
Product exploration timeout after 33560 steps with 4 reset in 10001 ms.
Support contains 2000 out of 8000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8000/8000 places, 8000/8000 transitions.
Applied a total of 0 rules in 517 ms. Remains 8000 /8000 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
[2024-06-02 10:26:58] [INFO ] Invariant cache hit.
[2024-06-02 10:27:10] [INFO ] Implicit Places using invariants in 11425 ms returned []
[2024-06-02 10:27:10] [INFO ] Invariant cache hit.
[2024-06-02 10:28:20] [INFO ] Performed 1405/8000 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-02 10:28:50] [INFO ] Performed 2337/8000 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-02 10:29:20] [INFO ] Performed 3163/8000 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-02 10:29:50] [INFO ] Implicit Places using invariants and state equation in 160182 ms returned []
Implicit Place search using SMT with State Equation took 171612 ms to find 0 implicit places.
[2024-06-02 10:29:51] [INFO ] Redundant transitions in 1495 ms returned []
Running 4000 sub problems to find dead transitions.
[2024-06-02 10:29:51] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6000/16000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 4000 unsolved in 30118 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/8000 constraints, PredecessorRefiner: 4000/4000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6000/16000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 4000 unsolved in 30089 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/8000 constraints, PredecessorRefiner: 0/4000 constraints, Known Traps: 0/0 constraints]
After SMT, in 64058ms problems are : Problem set: 0 solved, 4000 unsolved
Search for dead transitions found 0 dead transitions in 64124ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 237766 ms. Remains : 8000/8000 places, 8000/8000 transitions.
Treatment of property Philosophers-COL-002000-LTLCardinality-03 finished in 789976 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 978 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
// Phase 1: matrix 10000 rows 10000 cols
[2024-06-02 10:30:57] [INFO ] Computed 4000 invariants in 27 ms
[2024-06-02 10:31:08] [INFO ] Implicit Places using invariants in 11017 ms returned []
Implicit Place search using SMT only with invariants took 11018 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:31:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30133 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30123 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66851ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66921ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 78928 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : Philosophers-COL-002000-LTLCardinality-04
Product exploration timeout after 19180 steps with 0 reset in 10003 ms.
Product exploration timeout after 17580 steps with 0 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 97 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
RANDOM walk for 10907 steps (0 resets) in 7761 ms. (1 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 97 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
[2024-06-02 10:32:45] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 4000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 806 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:33:01] [INFO ] Invariant cache hit.
[2024-06-02 10:33:11] [INFO ] Implicit Places using invariants in 10208 ms returned []
Implicit Place search using SMT only with invariants took 10209 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:33:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30123 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30136 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 67541ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 67655ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 78682 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
RANDOM walk for 11689 steps (0 resets) in 7620 ms. (1 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 104 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
[2024-06-02 10:34:27] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Product exploration timeout after 18740 steps with 0 reset in 10001 ms.
Product exploration timeout after 17380 steps with 0 reset in 10005 ms.
Support contains 4000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 701 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:35:03] [INFO ] Invariant cache hit.
[2024-06-02 10:35:14] [INFO ] Implicit Places using invariants in 11225 ms returned []
Implicit Place search using SMT only with invariants took 11227 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:35:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30121 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30124 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66730ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66863ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 78805 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Treatment of property Philosophers-COL-002000-LTLCardinality-04 finished in 325908 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||F((G(F(p1))||(!p2&&F(p1))))))))'
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 740 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:36:23] [INFO ] Invariant cache hit.
[2024-06-02 10:36:31] [INFO ] Implicit Places using invariants in 8115 ms returned []
Implicit Place search using SMT only with invariants took 8117 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:36:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30123 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30205 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 67618ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 67732ms
Finished structural reductions in LTL mode , in 1 iterations and 76603 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Stuttering acceptance computed with spot in 186 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p1)]
Running random walk in product with property : Philosophers-COL-002000-LTLCardinality-06
Product exploration timeout after 30660 steps with 0 reset in 10002 ms.
Product exploration timeout after 29730 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (NOT p2)), (X (NOT (AND (NOT p0) p2))), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1)]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 105 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p1)]
RANDOM walk for 40000 steps (8 resets) in 45287 ms. (0 steps per ms) remains 5/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12640 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 10486 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13522 ms. (2 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12202 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8883 ms. (4 steps per ms) remains 5/5 properties
[2024-06-02 10:38:28] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5014 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 12073ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 693 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 693 ms. Remains : 10000/10000 places, 10000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 49433 ms. (0 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 11710 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9237 ms. (4 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12688 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12254 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8066 ms. (4 steps per ms) remains 5/5 properties
Probabilistic random walk after 126864 steps, saw 126799 distinct states, run finished after 78276 ms. (steps per millisecond=1 ) properties seen :0
[2024-06-02 10:40:26] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 4000/10000 variables, 4000/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10000 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 10000/20000 variables, 10000/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/20000 variables, 0/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20000/20000 variables, and 14000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 45134 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 10000/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 4000/10000 variables, 4000/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10000 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 10000/20000 variables, 10000/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/20000 variables, 0/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/20000 variables, and 14000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 45157 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 10000/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 91872ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 550 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 550 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 411 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:41:59] [INFO ] Invariant cache hit.
[2024-06-02 10:42:05] [INFO ] Implicit Places using invariants in 6417 ms returned []
Implicit Place search using SMT only with invariants took 6440 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:42:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30200 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30125 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 66256ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66329ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73187 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (NOT p2)), (X (NOT (AND (NOT p0) p2))), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1)]
False Knowledge obtained : [(F p2), (F (NOT (OR (NOT p2) (NOT p0))))]
Knowledge based reduction with 6 factoid took 152 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 136 ms :[(AND (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p1)]
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 733 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:43:12] [INFO ] Invariant cache hit.
[2024-06-02 10:43:20] [INFO ] Implicit Places using invariants in 7132 ms returned []
Implicit Place search using SMT only with invariants took 7161 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:43:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30197 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 6000/6000 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6000 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 2000/2000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 2000 constraints, problems are : Problem set: 0 solved, 6000 unsolved in 30123 ms.
Refiners :[Positive P Invariants (semi-flows): 2000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 0/6000 constraints, Known Traps: 0/0 constraints]
After SMT, in 65960ms problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 66027ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 73928 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (NOT p2)), (X (NOT (AND p2 p0))), (X p0), (X (NOT (AND p0 (NOT p1)))), (X p1)]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 98 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p1)]
RANDOM walk for 40000 steps (8 resets) in 53047 ms. (0 steps per ms) remains 5/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 10735 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9409 ms. (4 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13892 ms. (2 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13072 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8302 ms. (4 steps per ms) remains 5/5 properties
[2024-06-02 10:44:56] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10000/20000 variables, and 4000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 11490ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 994 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 995 ms. Remains : 10000/10000 places, 10000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 51358 ms. (0 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12317 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9198 ms. (4 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12449 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13231 ms. (3 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9593 ms. (4 steps per ms) remains 5/5 properties
Probabilistic random walk after 132854 steps, saw 132784 distinct states, run finished after 81305 ms. (steps per millisecond=1 ) properties seen :0
[2024-06-02 10:46:58] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 4000/10000 variables, 4000/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10000 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 10000/20000 variables, 10000/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/20000 variables, 0/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 0/20000 variables, 0/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 20000/20000 variables, and 14000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 24499 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 10000/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 4000/10000 variables, 4000/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10000 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 10000/20000 variables, 10000/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/20000 variables, 0/14000 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/20000 variables, and 14000 constraints, problems are : Problem set: 0 solved, 5 unsolved in 45131 ms.
Refiners :[Positive P Invariants (semi-flows): 4000/4000 constraints, State Equation: 10000/10000 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 71649ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 440 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 440 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 481 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-06-02 10:48:10] [INFO ] Invariant cache hit.
[2024-06-02 10:48:18] [INFO ] Implicit Places using invariants in 7293 ms returned []
Implicit Place search using SMT only with invariants took 7298 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2024-06-02 10:48:18] [INFO ] Invariant cache hit.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
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="Philosophers-COL-002000"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool ltsminxred"
echo " Input is Philosophers-COL-002000, 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 r512-smll-171654407600443"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-COL-002000.tgz
mv Philosophers-COL-002000 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 ;