About the Execution of LTSMin+red for PhilosophersDyn-COL-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 833.256 | 421805.00 | 460933.00 | 1595.60 | F??TFFTTTFFF?TTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r297-tall-167873950200283.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is PhilosophersDyn-COL-10, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950200283
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 556K
-rw-r--r-- 1 mcc users 8.2K Feb 26 12:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 12:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 12:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 12:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 12:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 145K Feb 26 12:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 12:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 12:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 32K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-00
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-01
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-02
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-03
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-04
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-05
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-06
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-07
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-08
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-09
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-10
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-11
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-12
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-13
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-14
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679481273270
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-COL-10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 10:34:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-22 10:34:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 10:34:35] [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.
[2023-03-22 10:34:35] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-22 10:34:36] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 765 ms
[2023-03-22 10:34:36] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 170 PT places and 2320.0 transition bindings in 17 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2023-03-22 10:34:36] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 5 ms.
[2023-03-22 10:34:36] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-07 TRUE 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
Incomplete random walk after 10000 steps, including 734 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 28) seen :24
Incomplete Best-First random walk after 10000 steps, including 507 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 608 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 502 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 524 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 7 rows 8 cols
[2023-03-22 10:34:36] [INFO ] Computed 3 place invariants in 6 ms
[2023-03-22 10:34:36] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-22 10:34:36] [INFO ] After 135ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-22 10:34:37] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 10:34:37] [INFO ] After 13ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-22 10:34:37] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-22 10:34:37] [INFO ] After 7ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-22 10:34:37] [INFO ] After 14ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-22 10:34:37] [INFO ] After 87ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 8 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8/8 places, 7/7 transitions.
Applied a total of 0 rules in 9 ms. Remains 8 /8 variables (removed 0) and now considering 7/7 (removed 0) transitions.
[2023-03-22 10:34:37] [INFO ] Invariant cache hit.
[2023-03-22 10:34:37] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 8/8 places, 7/7 transitions.
Incomplete random walk after 10005 steps, including 707 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 518 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 496 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 542 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Probably explored full state space saw : 504 states, properties seen :0
Probabilistic random walk after 1609 steps, saw 504 distinct states, run finished after 24 ms. (steps per millisecond=67 ) properties seen :0
Explored full state space saw : 504 states, properties seen :0
Exhaustive walk after 1609 steps, saw 504 distinct states, run finished after 8 ms. (steps per millisecond=201 ) properties seen :0
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
[2023-03-22 10:34:37] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2023-03-22 10:34:37] [INFO ] Flatten gal took : 25 ms
FORMULA PhilosophersDyn-COL-10-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 10:34:37] [INFO ] Flatten gal took : 2 ms
Domain [Philosopher(10), Philosopher(10)] of place Neighbourhood breaks symmetries in sort Philosopher
[2023-03-22 10:34:37] [INFO ] Unfolded HLPN to a Petri net with 170 places and 2310 transitions 18190 arcs in 51 ms.
[2023-03-22 10:34:37] [INFO ] Unfolded 14 HLPN properties in 1 ms.
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
Support contains 170 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 2265/2265 transitions.
Applied a total of 0 rules in 26 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
[2023-03-22 10:34:37] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2023-03-22 10:34:37] [INFO ] Computed 39 place invariants in 55 ms
[2023-03-22 10:34:38] [INFO ] Dead Transitions using invariants and state equation in 962 ms found 380 transitions.
Found 380 dead transitions using SMT.
Drop transitions removed 380 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 380 transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 10:34:38] [INFO ] Computed 39 place invariants in 47 ms
[2023-03-22 10:34:38] [INFO ] Implicit Places using invariants in 102 ms returned []
[2023-03-22 10:34:38] [INFO ] Invariant cache hit.
[2023-03-22 10:34:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:34:39] [INFO ] Implicit Places using invariants and state equation in 499 ms returned []
Implicit Place search using SMT with State Equation took 610 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 170/170 places, 1885/2265 transitions.
Applied a total of 0 rules in 11 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1622 ms. Remains : 170/170 places, 1885/2265 transitions.
Support contains 170 out of 170 places after structural reductions.
[2023-03-22 10:34:39] [INFO ] Flatten gal took : 238 ms
[2023-03-22 10:34:39] [INFO ] Flatten gal took : 173 ms
[2023-03-22 10:34:39] [INFO ] Input system was already deterministic with 1885 transitions.
Incomplete random walk after 10000 steps, including 1193 resets, run finished after 406 ms. (steps per millisecond=24 ) properties (out of 24) seen :14
Incomplete Best-First random walk after 10001 steps, including 101 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 108 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 84 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 69 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 84 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 100 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-22 10:34:40] [INFO ] Invariant cache hit.
[2023-03-22 10:34:41] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2023-03-22 10:34:41] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:34:41] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-22 10:34:41] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:34:41] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:34:42] [INFO ] After 839ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :9
[2023-03-22 10:34:42] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:34:55] [INFO ] After 13340ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :1 sat :8
[2023-03-22 10:34:56] [INFO ] Deduced a trap composed of 72 places in 331 ms of which 1 ms to minimize.
[2023-03-22 10:34:57] [INFO ] Deduced a trap composed of 68 places in 309 ms of which 1 ms to minimize.
[2023-03-22 10:34:57] [INFO ] Deduced a trap composed of 78 places in 307 ms of which 1 ms to minimize.
[2023-03-22 10:34:58] [INFO ] Deduced a trap composed of 60 places in 285 ms of which 1 ms to minimize.
[2023-03-22 10:34:58] [INFO ] Deduced a trap composed of 62 places in 291 ms of which 1 ms to minimize.
[2023-03-22 10:34:59] [INFO ] Deduced a trap composed of 87 places in 290 ms of which 1 ms to minimize.
[2023-03-22 10:34:59] [INFO ] Deduced a trap composed of 71 places in 284 ms of which 1 ms to minimize.
[2023-03-22 10:35:00] [INFO ] Deduced a trap composed of 65 places in 296 ms of which 0 ms to minimize.
[2023-03-22 10:35:00] [INFO ] Deduced a trap composed of 77 places in 293 ms of which 0 ms to minimize.
[2023-03-22 10:35:01] [INFO ] Deduced a trap composed of 86 places in 293 ms of which 0 ms to minimize.
[2023-03-22 10:35:02] [INFO ] Deduced a trap composed of 67 places in 314 ms of which 1 ms to minimize.
[2023-03-22 10:35:02] [INFO ] Deduced a trap composed of 68 places in 297 ms of which 0 ms to minimize.
[2023-03-22 10:35:03] [INFO ] Deduced a trap composed of 62 places in 302 ms of which 0 ms to minimize.
[2023-03-22 10:35:03] [INFO ] Deduced a trap composed of 63 places in 290 ms of which 0 ms to minimize.
[2023-03-22 10:35:04] [INFO ] Deduced a trap composed of 64 places in 295 ms of which 1 ms to minimize.
[2023-03-22 10:35:05] [INFO ] Deduced a trap composed of 57 places in 254 ms of which 0 ms to minimize.
[2023-03-22 10:35:05] [INFO ] Deduced a trap composed of 73 places in 265 ms of which 1 ms to minimize.
[2023-03-22 10:35:05] [INFO ] Deduced a trap composed of 78 places in 281 ms of which 0 ms to minimize.
[2023-03-22 10:35:06] [INFO ] Deduced a trap composed of 68 places in 277 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 10:35:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 10:35:06] [INFO ] After 25183ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:10
Fused 10 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 37 ms.
Support contains 70 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 211 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:35:06] [INFO ] Invariant cache hit.
[2023-03-22 10:35:07] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 946 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1192 resets, run finished after 356 ms. (steps per millisecond=28 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 96 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 89 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 87 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 99 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 205542 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 205542 steps, saw 52729 distinct states, run finished after 3006 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 9 properties.
[2023-03-22 10:35:10] [INFO ] Invariant cache hit.
[2023-03-22 10:35:11] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:35:11] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2023-03-22 10:35:11] [INFO ] After 525ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-22 10:35:11] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:35:11] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:35:12] [INFO ] After 764ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-22 10:35:12] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:35:19] [INFO ] After 6614ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2023-03-22 10:35:19] [INFO ] Deduced a trap composed of 77 places in 277 ms of which 6 ms to minimize.
[2023-03-22 10:35:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 536 ms
[2023-03-22 10:35:20] [INFO ] Deduced a trap composed of 77 places in 269 ms of which 1 ms to minimize.
[2023-03-22 10:35:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 487 ms
[2023-03-22 10:35:21] [INFO ] After 8474ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 534 ms.
[2023-03-22 10:35:21] [INFO ] After 9896ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Fused 9 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 11 ms.
Support contains 70 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 95 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 122 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:35:21] [INFO ] Invariant cache hit.
[2023-03-22 10:35:22] [INFO ] Implicit Places using invariants in 228 ms returned []
[2023-03-22 10:35:22] [INFO ] Invariant cache hit.
[2023-03-22 10:35:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:35:26] [INFO ] Implicit Places using invariants and state equation in 4732 ms returned []
Implicit Place search using SMT with State Equation took 4963 ms to find 0 implicit places.
[2023-03-22 10:35:26] [INFO ] Redundant transitions in 116 ms returned []
[2023-03-22 10:35:26] [INFO ] Invariant cache hit.
[2023-03-22 10:35:27] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5920 ms. Remains : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 47 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running SMT prover for 9 properties.
[2023-03-22 10:35:27] [INFO ] Invariant cache hit.
[2023-03-22 10:35:27] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:35:27] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:35:28] [INFO ] After 560ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-22 10:35:28] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:35:28] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:35:29] [INFO ] After 709ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-22 10:35:29] [INFO ] After 1306ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 336 ms.
[2023-03-22 10:35:30] [INFO ] After 1765ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
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.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 164 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:35:30] [INFO ] Invariant cache hit.
[2023-03-22 10:35:31] [INFO ] Dead Transitions using invariants and state equation in 722 ms found 0 transitions.
[2023-03-22 10:35:31] [INFO ] Invariant cache hit.
[2023-03-22 10:35:31] [INFO ] Implicit Places using invariants in 297 ms returned []
[2023-03-22 10:35:31] [INFO ] Invariant cache hit.
[2023-03-22 10:35:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:35:38] [INFO ] Implicit Places using invariants and state equation in 6467 ms returned []
Implicit Place search using SMT with State Equation took 6768 ms to find 0 implicit places.
[2023-03-22 10:35:38] [INFO ] Redundant transitions in 95 ms returned []
[2023-03-22 10:35:38] [INFO ] Invariant cache hit.
[2023-03-22 10:35:38] [INFO ] Dead Transitions using invariants and state equation in 755 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8526 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 155 ms :[(NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s150 s151 s152 s153 s154 s155 s156 s157 s158 s159) (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 26 steps with 2 reset in 4 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-00 finished in 8753 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 100 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:35:39] [INFO ] Invariant cache hit.
[2023-03-22 10:35:39] [INFO ] Dead Transitions using invariants and state equation in 717 ms found 0 transitions.
[2023-03-22 10:35:39] [INFO ] Invariant cache hit.
[2023-03-22 10:35:40] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-22 10:35:40] [INFO ] Invariant cache hit.
[2023-03-22 10:35:40] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:35:46] [INFO ] Implicit Places using invariants and state equation in 6523 ms returned []
Implicit Place search using SMT with State Equation took 6841 ms to find 0 implicit places.
[2023-03-22 10:35:46] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-22 10:35:46] [INFO ] Invariant cache hit.
[2023-03-22 10:35:47] [INFO ] Dead Transitions using invariants and state equation in 765 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8476 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ (ADD s150 s151 s152 s153 s154 s155 s156 s157 s158 s159) (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 11935 reset in 813 ms.
Product exploration explored 100000 steps with 11957 reset in 745 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 116 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 37 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 1191 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 324596 steps, run timeout after 3001 ms. (steps per millisecond=108 ) properties seen :{}
Probabilistic random walk after 324596 steps, saw 81748 distinct states, run finished after 3001 ms. (steps per millisecond=108 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:35:52] [INFO ] Invariant cache hit.
[2023-03-22 10:35:52] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:35:52] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:35:52] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:35:53] [INFO ] After 474ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:35:53] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:35:54] [INFO ] After 1368ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:35:54] [INFO ] After 1446ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-22 10:35:54] [INFO ] After 2036ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 78 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:35:54] [INFO ] Invariant cache hit.
[2023-03-22 10:35:55] [INFO ] Dead Transitions using invariants and state equation in 668 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 749 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1185 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 319907 steps, run timeout after 3001 ms. (steps per millisecond=106 ) properties seen :{}
Probabilistic random walk after 319907 steps, saw 80660 distinct states, run finished after 3001 ms. (steps per millisecond=106 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:35:58] [INFO ] Invariant cache hit.
[2023-03-22 10:35:58] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:35:58] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:35:58] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:35:58] [INFO ] After 425ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:35:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:36:00] [INFO ] After 1366ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:36:00] [INFO ] After 1441ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-22 10:36:00] [INFO ] After 1978ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 75 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 75 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:36:00] [INFO ] Invariant cache hit.
[2023-03-22 10:36:00] [INFO ] Implicit Places using invariants in 294 ms returned []
[2023-03-22 10:36:00] [INFO ] Invariant cache hit.
[2023-03-22 10:36:01] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:36:07] [INFO ] Implicit Places using invariants and state equation in 6537 ms returned []
Implicit Place search using SMT with State Equation took 6832 ms to find 0 implicit places.
[2023-03-22 10:36:07] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-22 10:36:07] [INFO ] Invariant cache hit.
[2023-03-22 10:36:08] [INFO ] Dead Transitions using invariants and state equation in 707 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7652 ms. Remains : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 2685
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 2685
Applied a total of 20 rules in 109 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-22 10:36:08] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-22 10:36:08] [INFO ] Computed 39 place invariants in 48 ms
[2023-03-22 10:36:08] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:36:08] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:36:08] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:36:09] [INFO ] After 542ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:36:09] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-22 10:36:18] [INFO ] After 9068ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-22 10:36:18] [INFO ] After 9680ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 116 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 28 ms :[(NOT p0)]
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 89 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 10:36:18] [INFO ] Computed 39 place invariants in 37 ms
[2023-03-22 10:36:19] [INFO ] Dead Transitions using invariants and state equation in 747 ms found 0 transitions.
[2023-03-22 10:36:19] [INFO ] Invariant cache hit.
[2023-03-22 10:36:19] [INFO ] Implicit Places using invariants in 303 ms returned []
[2023-03-22 10:36:19] [INFO ] Invariant cache hit.
[2023-03-22 10:36:19] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:36:25] [INFO ] Implicit Places using invariants and state equation in 6529 ms returned []
Implicit Place search using SMT with State Equation took 6858 ms to find 0 implicit places.
[2023-03-22 10:36:26] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-22 10:36:26] [INFO ] Invariant cache hit.
[2023-03-22 10:36:26] [INFO ] Dead Transitions using invariants and state equation in 882 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8627 ms. Remains : 170/170 places, 1885/1885 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 135 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 56 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 1185 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 329228 steps, run timeout after 3001 ms. (steps per millisecond=109 ) properties seen :{}
Probabilistic random walk after 329228 steps, saw 82591 distinct states, run finished after 3001 ms. (steps per millisecond=109 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:36:30] [INFO ] Invariant cache hit.
[2023-03-22 10:36:30] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:36:30] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:36:30] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:36:30] [INFO ] After 401ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:36:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:36:32] [INFO ] After 1344ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:36:32] [INFO ] After 1414ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2023-03-22 10:36:32] [INFO ] After 1935ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 74 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:36:32] [INFO ] Invariant cache hit.
[2023-03-22 10:36:33] [INFO ] Dead Transitions using invariants and state equation in 708 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 783 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1197 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 331652 steps, run timeout after 3001 ms. (steps per millisecond=110 ) properties seen :{}
Probabilistic random walk after 331652 steps, saw 83316 distinct states, run finished after 3004 ms. (steps per millisecond=110 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:36:36] [INFO ] Invariant cache hit.
[2023-03-22 10:36:36] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:36:36] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:36:36] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:36:36] [INFO ] After 431ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:36:36] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:36:38] [INFO ] After 1364ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:36:38] [INFO ] After 1431ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2023-03-22 10:36:38] [INFO ] After 1981ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 75 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 70 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:36:38] [INFO ] Invariant cache hit.
[2023-03-22 10:36:38] [INFO ] Implicit Places using invariants in 311 ms returned []
[2023-03-22 10:36:38] [INFO ] Invariant cache hit.
[2023-03-22 10:36:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:36:45] [INFO ] Implicit Places using invariants and state equation in 6569 ms returned []
Implicit Place search using SMT with State Equation took 6882 ms to find 0 implicit places.
[2023-03-22 10:36:45] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-22 10:36:45] [INFO ] Invariant cache hit.
[2023-03-22 10:36:45] [INFO ] Dead Transitions using invariants and state equation in 688 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7686 ms. Remains : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 2685
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 2685
Applied a total of 20 rules in 99 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-22 10:36:46] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-22 10:36:46] [INFO ] Computed 39 place invariants in 35 ms
[2023-03-22 10:36:46] [INFO ] After 32ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:36:46] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:36:46] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-22 10:36:46] [INFO ] After 544ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:36:46] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-22 10:36:55] [INFO ] After 9070ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-22 10:36:55] [INFO ] After 9691ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 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 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Product exploration explored 100000 steps with 11942 reset in 673 ms.
Product exploration explored 100000 steps with 11905 reset in 689 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 87 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 10:36:57] [INFO ] Computed 39 place invariants in 31 ms
[2023-03-22 10:36:58] [INFO ] Dead Transitions using invariants and state equation in 707 ms found 0 transitions.
[2023-03-22 10:36:58] [INFO ] Invariant cache hit.
[2023-03-22 10:36:58] [INFO ] Implicit Places using invariants in 297 ms returned []
[2023-03-22 10:36:58] [INFO ] Invariant cache hit.
[2023-03-22 10:36:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:37:04] [INFO ] Implicit Places using invariants and state equation in 6431 ms returned []
Implicit Place search using SMT with State Equation took 6731 ms to find 0 implicit places.
[2023-03-22 10:37:05] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-22 10:37:05] [INFO ] Invariant cache hit.
[2023-03-22 10:37:05] [INFO ] Dead Transitions using invariants and state equation in 732 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8307 ms. Remains : 170/170 places, 1885/1885 transitions.
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-01 finished in 86916 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&G(p1))))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 7 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:37:06] [INFO ] Invariant cache hit.
[2023-03-22 10:37:06] [INFO ] Dead Transitions using invariants and state equation in 734 ms found 0 transitions.
[2023-03-22 10:37:06] [INFO ] Invariant cache hit.
[2023-03-22 10:37:07] [INFO ] Implicit Places using invariants in 318 ms returned []
[2023-03-22 10:37:07] [INFO ] Invariant cache hit.
[2023-03-22 10:37:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:37:13] [INFO ] Implicit Places using invariants and state equation in 6557 ms returned []
Implicit Place search using SMT with State Equation took 6879 ms to find 0 implicit places.
[2023-03-22 10:37:13] [INFO ] Invariant cache hit.
[2023-03-22 10:37:14] [INFO ] Dead Transitions using invariants and state equation in 674 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8296 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(GT (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109) (ADD s130 s131 s132 s133 s134 s135 s136 s137 s138 s139)), p0:(AND (GT 1 (ADD s130 s131 s132...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 11947 reset in 754 ms.
Product exploration explored 100000 steps with 11946 reset in 800 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), true, (X (X p1))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 415 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 78 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1193 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 322767 steps, run timeout after 3001 ms. (steps per millisecond=107 ) properties seen :{}
Probabilistic random walk after 322767 steps, saw 81388 distinct states, run finished after 3003 ms. (steps per millisecond=107 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:37:19] [INFO ] Invariant cache hit.
[2023-03-22 10:37:19] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:37:19] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:37:20] [INFO ] After 362ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 10:37:20] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:37:20] [INFO ] After 466ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:20] [INFO ] After 915ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:20] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:37:20] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:37:21] [INFO ] After 341ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:21] [INFO ] After 911ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:21] [INFO ] After 989ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-22 10:37:22] [INFO ] After 1434ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 68 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:37:22] [INFO ] Invariant cache hit.
[2023-03-22 10:37:22] [INFO ] Dead Transitions using invariants and state equation in 718 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 790 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1197 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 334456 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :{}
Probabilistic random walk after 334456 steps, saw 84106 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:37:25] [INFO ] Invariant cache hit.
[2023-03-22 10:37:26] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:37:26] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:37:26] [INFO ] After 389ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 10:37:26] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:37:26] [INFO ] After 497ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:26] [INFO ] After 964ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:26] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:37:26] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:37:27] [INFO ] After 383ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:28] [INFO ] After 907ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:28] [INFO ] After 988ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-22 10:37:28] [INFO ] After 1478ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 69 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 68 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:37:28] [INFO ] Invariant cache hit.
[2023-03-22 10:37:28] [INFO ] Implicit Places using invariants in 332 ms returned []
[2023-03-22 10:37:28] [INFO ] Invariant cache hit.
[2023-03-22 10:37:29] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:37:35] [INFO ] Implicit Places using invariants and state equation in 6558 ms returned []
Implicit Place search using SMT with State Equation took 6891 ms to find 0 implicit places.
[2023-03-22 10:37:35] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-22 10:37:35] [INFO ] Invariant cache hit.
[2023-03-22 10:37:36] [INFO ] Dead Transitions using invariants and state equation in 686 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7689 ms. Remains : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 2685
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 2685
Applied a total of 20 rules in 101 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-22 10:37:36] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-22 10:37:36] [INFO ] Computed 39 place invariants in 31 ms
[2023-03-22 10:37:36] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:37:36] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:37:36] [INFO ] After 483ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 10:37:36] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-22 10:37:37] [INFO ] After 399ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:37] [INFO ] After 938ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:37] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:37:37] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2023-03-22 10:37:37] [INFO ] After 407ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:38] [INFO ] After 307ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:38] [INFO ] After 384ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 49 ms.
[2023-03-22 10:37:38] [INFO ] After 880ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), true, (X (X p1))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 6 factoid took 313 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p1), (NOT p1)]
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 7 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 10:37:38] [INFO ] Computed 39 place invariants in 25 ms
[2023-03-22 10:37:39] [INFO ] Dead Transitions using invariants and state equation in 748 ms found 0 transitions.
[2023-03-22 10:37:39] [INFO ] Invariant cache hit.
[2023-03-22 10:37:39] [INFO ] Implicit Places using invariants in 292 ms returned []
[2023-03-22 10:37:39] [INFO ] Invariant cache hit.
[2023-03-22 10:37:40] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:37:46] [INFO ] Implicit Places using invariants and state equation in 6451 ms returned []
Implicit Place search using SMT with State Equation took 6771 ms to find 0 implicit places.
[2023-03-22 10:37:46] [INFO ] Invariant cache hit.
[2023-03-22 10:37:46] [INFO ] Dead Transitions using invariants and state equation in 785 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8338 ms. Remains : 170/170 places, 1885/1885 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 159 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 74 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1189 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 332670 steps, run timeout after 3001 ms. (steps per millisecond=110 ) properties seen :{}
Probabilistic random walk after 332670 steps, saw 83609 distinct states, run finished after 3001 ms. (steps per millisecond=110 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:37:50] [INFO ] Invariant cache hit.
[2023-03-22 10:37:50] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:37:50] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2023-03-22 10:37:50] [INFO ] After 394ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 10:37:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:37:51] [INFO ] After 501ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:51] [INFO ] After 968ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:51] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:37:51] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:37:51] [INFO ] After 364ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:52] [INFO ] After 925ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:52] [INFO ] After 991ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 50 ms.
[2023-03-22 10:37:52] [INFO ] After 1471ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 68 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:37:52] [INFO ] Invariant cache hit.
[2023-03-22 10:37:53] [INFO ] Dead Transitions using invariants and state equation in 778 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 855 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1194 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 315091 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :{}
Probabilistic random walk after 315091 steps, saw 79338 distinct states, run finished after 3001 ms. (steps per millisecond=104 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:37:56] [INFO ] Invariant cache hit.
[2023-03-22 10:37:56] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:37:56] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2023-03-22 10:37:57] [INFO ] After 382ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 10:37:57] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:37:57] [INFO ] After 478ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:57] [INFO ] After 945ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:37:57] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:37:57] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:37:58] [INFO ] After 373ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:59] [INFO ] After 972ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:37:59] [INFO ] After 1052ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2023-03-22 10:37:59] [INFO ] After 1542ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 110 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 68 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:37:59] [INFO ] Invariant cache hit.
[2023-03-22 10:37:59] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-22 10:37:59] [INFO ] Invariant cache hit.
[2023-03-22 10:38:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:38:06] [INFO ] Implicit Places using invariants and state equation in 6475 ms returned []
Implicit Place search using SMT with State Equation took 6814 ms to find 0 implicit places.
[2023-03-22 10:38:06] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-22 10:38:06] [INFO ] Invariant cache hit.
[2023-03-22 10:38:07] [INFO ] Dead Transitions using invariants and state equation in 772 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7731 ms. Remains : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 2685
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 2685
Applied a total of 20 rules in 113 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-22 10:38:07] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-22 10:38:07] [INFO ] Computed 39 place invariants in 28 ms
[2023-03-22 10:38:07] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:38:07] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-22 10:38:07] [INFO ] After 479ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 10:38:07] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-22 10:38:08] [INFO ] After 399ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:38:08] [INFO ] After 957ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:38:08] [INFO ] [Nat]Absence check using 9 positive place invariants in 16 ms returned sat
[2023-03-22 10:38:08] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:38:08] [INFO ] After 495ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:38:09] [INFO ] After 311ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:38:09] [INFO ] After 392ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 54 ms.
[2023-03-22 10:38:09] [INFO ] After 1005ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 143 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 69 ms :[true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 11947 reset in 682 ms.
Product exploration explored 100000 steps with 11937 reset in 679 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p1), (NOT p1)]
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 104 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 10:38:11] [INFO ] Computed 39 place invariants in 22 ms
[2023-03-22 10:38:12] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
[2023-03-22 10:38:12] [INFO ] Redundant transitions in 31 ms returned []
[2023-03-22 10:38:12] [INFO ] Invariant cache hit.
[2023-03-22 10:38:12] [INFO ] Dead Transitions using invariants and state equation in 803 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1673 ms. Remains : 170/170 places, 1885/1885 transitions.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 6 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:38:12] [INFO ] Invariant cache hit.
[2023-03-22 10:38:13] [INFO ] Dead Transitions using invariants and state equation in 858 ms found 0 transitions.
[2023-03-22 10:38:13] [INFO ] Invariant cache hit.
[2023-03-22 10:38:14] [INFO ] Implicit Places using invariants in 273 ms returned []
[2023-03-22 10:38:14] [INFO ] Invariant cache hit.
[2023-03-22 10:38:14] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:38:20] [INFO ] Implicit Places using invariants and state equation in 6400 ms returned []
Implicit Place search using SMT with State Equation took 6687 ms to find 0 implicit places.
[2023-03-22 10:38:20] [INFO ] Invariant cache hit.
[2023-03-22 10:38:21] [INFO ] Dead Transitions using invariants and state equation in 700 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8252 ms. Remains : 170/170 places, 1885/1885 transitions.
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-02 finished in 75300 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((p0 U p1)||X(!p1))))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 92 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:38:21] [INFO ] Invariant cache hit.
[2023-03-22 10:38:22] [INFO ] Dead Transitions using invariants and state equation in 707 ms found 0 transitions.
[2023-03-22 10:38:22] [INFO ] Invariant cache hit.
[2023-03-22 10:38:22] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-22 10:38:22] [INFO ] Invariant cache hit.
[2023-03-22 10:38:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:38:28] [INFO ] Implicit Places using invariants and state equation in 6562 ms returned []
Implicit Place search using SMT with State Equation took 6865 ms to find 0 implicit places.
[2023-03-22 10:38:29] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-22 10:38:29] [INFO ] Invariant cache hit.
[2023-03-22 10:38:29] [INFO ] Dead Transitions using invariants and state equation in 711 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8423 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 81 ms :[true, false, p1]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ 2 (ADD s160 s161 s162 s163 s164 s165 s166 s167 s168 s169)), p0:(LEQ 3 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 11940 reset in 696 ms.
Product exploration explored 100000 steps with 11945 reset in 715 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (AND (NOT p1) p0)), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), true, (X (X (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 482 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[true, false, p1]
Incomplete random walk after 10000 steps, including 1202 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 10:38:32] [INFO ] Invariant cache hit.
[2023-03-22 10:38:32] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:38:32] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:38:32] [INFO ] After 66ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:38:32] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:38:32] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:38:32] [INFO ] After 335ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 10:38:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:38:34] [INFO ] After 2182ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 10:38:34] [INFO ] After 2310ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 91 ms.
[2023-03-22 10:38:34] [INFO ] After 2821ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 141 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-22 10:38:35] [INFO ] Computed 39 place invariants in 30 ms
[2023-03-22 10:38:35] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 812 ms. Remains : 160/170 places, 1875/1885 transitions.
Incomplete random walk after 10000 steps, including 1189 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 94 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 94 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 281115 steps, run timeout after 3001 ms. (steps per millisecond=93 ) properties seen :{}
Probabilistic random walk after 281115 steps, saw 68090 distinct states, run finished after 3001 ms. (steps per millisecond=93 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 10:38:39] [INFO ] Invariant cache hit.
[2023-03-22 10:38:39] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-22 10:38:39] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:38:39] [INFO ] After 359ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-22 10:38:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:38:40] [INFO ] After 611ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:38:40] [INFO ] After 1060ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:38:40] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:38:40] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:38:40] [INFO ] After 394ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 10:38:45] [INFO ] After 4406ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 10:38:45] [INFO ] After 4546ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 85 ms.
[2023-03-22 10:38:45] [INFO ] After 5090ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 20 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 75 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 68 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-22 10:38:45] [INFO ] Invariant cache hit.
[2023-03-22 10:38:45] [INFO ] Implicit Places using invariants in 341 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 346 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 146 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-22 10:38:45] [INFO ] Computed 29 place invariants in 24 ms
[2023-03-22 10:38:46] [INFO ] Implicit Places using invariants in 330 ms returned []
[2023-03-22 10:38:46] [INFO ] Invariant cache hit.
[2023-03-22 10:38:46] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:38:51] [INFO ] Implicit Places using invariants and state equation in 5661 ms returned []
Implicit Place search using SMT with State Equation took 5995 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 6555 ms. Remains : 140/160 places, 1865/1875 transitions.
Incomplete random walk after 10000 steps, including 1784 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 113 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 113 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 697 ms. (steps per millisecond=69 ) properties seen :0
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 689 ms. (steps per millisecond=70 ) properties seen :0
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (AND (NOT p1) p0)), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), true, (X (X (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1))), (G (OR p0 p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F p1)]
Property proved to be true thanks to knowledge :(G (OR p0 p1))
Knowledge based reduction with 12 factoid took 274 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-COL-10-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-03 finished in 32537 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 90 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 10:38:53] [INFO ] Computed 39 place invariants in 28 ms
[2023-03-22 10:38:54] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
[2023-03-22 10:38:54] [INFO ] Invariant cache hit.
[2023-03-22 10:38:54] [INFO ] Implicit Places using invariants in 316 ms returned []
[2023-03-22 10:38:54] [INFO ] Invariant cache hit.
[2023-03-22 10:38:55] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:39:01] [INFO ] Implicit Places using invariants and state equation in 6493 ms returned []
Implicit Place search using SMT with State Equation took 6811 ms to find 0 implicit places.
[2023-03-22 10:39:01] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-22 10:39:01] [INFO ] Invariant cache hit.
[2023-03-22 10:39:02] [INFO ] Dead Transitions using invariants and state equation in 692 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8384 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GT 1 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109)) (GT 1 (ADD s110 s111 s112 s113 s114 s115 s116 s117 s118 s119))), p1:(GT (ADD s140 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 6 steps with 0 reset in 1 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-04 finished in 8518 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(G(p0)) U (p1||X(p1)))))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 8 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:39:02] [INFO ] Invariant cache hit.
[2023-03-22 10:39:03] [INFO ] Dead Transitions using invariants and state equation in 688 ms found 0 transitions.
[2023-03-22 10:39:03] [INFO ] Invariant cache hit.
[2023-03-22 10:39:03] [INFO ] Implicit Places using invariants in 373 ms returned []
[2023-03-22 10:39:03] [INFO ] Invariant cache hit.
[2023-03-22 10:39:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:39:09] [INFO ] Implicit Places using invariants and state equation in 6536 ms returned []
Implicit Place search using SMT with State Equation took 6912 ms to find 0 implicit places.
[2023-03-22 10:39:09] [INFO ] Invariant cache hit.
[2023-03-22 10:39:10] [INFO ] Dead Transitions using invariants and state equation in 654 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8265 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ 3 (ADD s140 s141 s142 s143 s144 s145 s146 s147 s148 s149)), p0:(LEQ (ADD s140 s141 s142 s143 s144 s145 s146 s147 s148 s149) (ADD s130 s131 s132 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 15 steps with 1 reset in 0 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-05 finished in 8450 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 7 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:39:10] [INFO ] Invariant cache hit.
[2023-03-22 10:39:11] [INFO ] Dead Transitions using invariants and state equation in 714 ms found 0 transitions.
[2023-03-22 10:39:11] [INFO ] Invariant cache hit.
[2023-03-22 10:39:11] [INFO ] Implicit Places using invariants in 310 ms returned []
[2023-03-22 10:39:11] [INFO ] Invariant cache hit.
[2023-03-22 10:39:12] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:39:18] [INFO ] Implicit Places using invariants and state equation in 6922 ms returned []
Implicit Place search using SMT with State Equation took 7234 ms to find 0 implicit places.
[2023-03-22 10:39:18] [INFO ] Invariant cache hit.
[2023-03-22 10:39:19] [INFO ] Dead Transitions using invariants and state equation in 733 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8692 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 11913 reset in 634 ms.
Product exploration explored 100000 steps with 11887 reset in 648 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 134 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 1198 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 321579 steps, run timeout after 3001 ms. (steps per millisecond=107 ) properties seen :{}
Probabilistic random walk after 321579 steps, saw 81099 distinct states, run finished after 3001 ms. (steps per millisecond=107 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:39:24] [INFO ] Invariant cache hit.
[2023-03-22 10:39:24] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:39:24] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:39:24] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:39:24] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:39:24] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:39:24] [INFO ] After 391ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:39:24] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:39:25] [INFO ] After 1074ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:39:25] [INFO ] After 1140ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 49 ms.
[2023-03-22 10:39:25] [INFO ] After 1656ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 154 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-22 10:39:26] [INFO ] Computed 39 place invariants in 31 ms
[2023-03-22 10:39:26] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 882 ms. Remains : 160/170 places, 1875/1885 transitions.
Incomplete random walk after 10000 steps, including 1175 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 93 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 337754 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 337754 steps, saw 80975 distinct states, run finished after 3001 ms. (steps per millisecond=112 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 10:39:29] [INFO ] Invariant cache hit.
[2023-03-22 10:39:29] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:39:29] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:39:29] [INFO ] After 58ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 10:39:30] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:39:30] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-22 10:39:30] [INFO ] After 366ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 10:39:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:39:34] [INFO ] After 3813ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 10:39:34] [INFO ] Deduced a trap composed of 57 places in 302 ms of which 0 ms to minimize.
[2023-03-22 10:39:34] [INFO ] Deduced a trap composed of 66 places in 306 ms of which 0 ms to minimize.
[2023-03-22 10:39:35] [INFO ] Deduced a trap composed of 59 places in 281 ms of which 2 ms to minimize.
[2023-03-22 10:39:35] [INFO ] Deduced a trap composed of 69 places in 290 ms of which 0 ms to minimize.
[2023-03-22 10:39:36] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1770 ms
[2023-03-22 10:39:36] [INFO ] After 5624ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-22 10:39:36] [INFO ] After 6113ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 73 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 72 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-22 10:39:36] [INFO ] Invariant cache hit.
[2023-03-22 10:39:36] [INFO ] Implicit Places using invariants in 365 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 368 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 152 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-22 10:39:36] [INFO ] Computed 29 place invariants in 25 ms
[2023-03-22 10:39:37] [INFO ] Implicit Places using invariants in 360 ms returned []
[2023-03-22 10:39:37] [INFO ] Invariant cache hit.
[2023-03-22 10:39:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:39:43] [INFO ] Implicit Places using invariants and state equation in 6131 ms returned []
Implicit Place search using SMT with State Equation took 6497 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7091 ms. Remains : 140/160 places, 1865/1875 transitions.
Incomplete random walk after 10000 steps, including 1791 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 113 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 529 ms. (steps per millisecond=91 ) properties seen :0
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 497 ms. (steps per millisecond=97 ) properties seen :0
Found 1 invariant AP formulas.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (G p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G p0)
Knowledge based reduction with 5 factoid took 112 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-COL-10-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-06 finished in 33756 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(G((!p0&&X(p1)))))))'
Support contains 110 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 7 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-22 10:39:44] [INFO ] Computed 39 place invariants in 23 ms
[2023-03-22 10:39:45] [INFO ] Dead Transitions using invariants and state equation in 725 ms found 0 transitions.
[2023-03-22 10:39:45] [INFO ] Invariant cache hit.
[2023-03-22 10:39:45] [INFO ] Implicit Places using invariants in 153 ms returned []
[2023-03-22 10:39:45] [INFO ] Invariant cache hit.
[2023-03-22 10:39:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:39:48] [INFO ] Implicit Places using invariants and state equation in 2682 ms returned []
Implicit Place search using SMT with State Equation took 2836 ms to find 0 implicit places.
[2023-03-22 10:39:48] [INFO ] Invariant cache hit.
[2023-03-22 10:39:48] [INFO ] Dead Transitions using invariants and state equation in 653 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4224 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 183 ms :[true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (OR (NOT p1) p0), (OR (NOT p1) p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={} source=3 dest: 0}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=(OR p0 (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(LEQ 1 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109)), p1:(GT 1 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1246 ms.
Product exploration explored 100000 steps with 50000 reset in 1187 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-COL-10-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-08 finished in 6936 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((F(G(p0)) U p1) U G(p2))))'
Support contains 40 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 9 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:39:51] [INFO ] Invariant cache hit.
[2023-03-22 10:39:52] [INFO ] Dead Transitions using invariants and state equation in 664 ms found 0 transitions.
[2023-03-22 10:39:52] [INFO ] Invariant cache hit.
[2023-03-22 10:39:52] [INFO ] Implicit Places using invariants in 206 ms returned []
[2023-03-22 10:39:52] [INFO ] Invariant cache hit.
[2023-03-22 10:39:52] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:39:58] [INFO ] Implicit Places using invariants and state equation in 5667 ms returned []
Implicit Place search using SMT with State Equation took 5874 ms to find 0 implicit places.
[2023-03-22 10:39:58] [INFO ] Invariant cache hit.
[2023-03-22 10:39:58] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7207 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 231 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p2) p1)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 2}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(LEQ 2 (ADD s150 s151 s152 s153 s154 s155 s156 s157 s158 s159)), p1:(LEQ (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129) (ADD s100 s101 s102 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 1 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-10 finished in 7471 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 110 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 78 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:39:59] [INFO ] Invariant cache hit.
[2023-03-22 10:39:59] [INFO ] Dead Transitions using invariants and state equation in 664 ms found 0 transitions.
[2023-03-22 10:39:59] [INFO ] Invariant cache hit.
[2023-03-22 10:39:59] [INFO ] Implicit Places using invariants in 129 ms returned []
[2023-03-22 10:39:59] [INFO ] Invariant cache hit.
[2023-03-22 10:40:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:02] [INFO ] Implicit Places using invariants and state equation in 2680 ms returned []
Implicit Place search using SMT with State Equation took 2810 ms to find 0 implicit places.
[2023-03-22 10:40:02] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-22 10:40:02] [INFO ] Invariant cache hit.
[2023-03-22 10:40:03] [INFO ] Dead Transitions using invariants and state equation in 643 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4244 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 22 steps with 6 reset in 1 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-11 finished in 4356 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p0) U p1))))'
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 87 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:40:03] [INFO ] Invariant cache hit.
[2023-03-22 10:40:04] [INFO ] Dead Transitions using invariants and state equation in 649 ms found 0 transitions.
[2023-03-22 10:40:04] [INFO ] Invariant cache hit.
[2023-03-22 10:40:04] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-22 10:40:04] [INFO ] Invariant cache hit.
[2023-03-22 10:40:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:10] [INFO ] Implicit Places using invariants and state equation in 6040 ms returned []
Implicit Place search using SMT with State Equation took 6351 ms to find 0 implicit places.
[2023-03-22 10:40:10] [INFO ] Redundant transitions in 36 ms returned []
[2023-03-22 10:40:10] [INFO ] Invariant cache hit.
[2023-03-22 10:40:11] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7848 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 3 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109)), p0:(LEQ (ADD s150 s151 s152 s153 s154 s155 s156 s157 s158 s159) (ADD s140 s141 s142 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 11911 reset in 659 ms.
Product exploration explored 100000 steps with 11914 reset in 654 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 246 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 1179 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 10:40:13] [INFO ] Invariant cache hit.
[2023-03-22 10:40:13] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:40:13] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:40:13] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:40:13] [INFO ] After 469ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:13] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:14] [INFO ] After 938ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:14] [INFO ] After 1083ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 97 ms.
[2023-03-22 10:40:15] [INFO ] After 1724ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 66 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:40:15] [INFO ] Invariant cache hit.
[2023-03-22 10:40:15] [INFO ] Dead Transitions using invariants and state equation in 675 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 742 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1196 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 257028 steps, run timeout after 3001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 257028 steps, saw 65042 distinct states, run finished after 3001 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 10:40:19] [INFO ] Invariant cache hit.
[2023-03-22 10:40:19] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:40:19] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:40:19] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:40:19] [INFO ] After 435ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:19] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:20] [INFO ] After 903ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:20] [INFO ] After 1048ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 101 ms.
[2023-03-22 10:40:20] [INFO ] After 1672ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 67 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 71 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:40:20] [INFO ] Invariant cache hit.
[2023-03-22 10:40:21] [INFO ] Implicit Places using invariants in 303 ms returned []
[2023-03-22 10:40:21] [INFO ] Invariant cache hit.
[2023-03-22 10:40:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:27] [INFO ] Implicit Places using invariants and state equation in 6127 ms returned []
Implicit Place search using SMT with State Equation took 6432 ms to find 0 implicit places.
[2023-03-22 10:40:27] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-22 10:40:27] [INFO ] Invariant cache hit.
[2023-03-22 10:40:28] [INFO ] Dead Transitions using invariants and state equation in 773 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7323 ms. Remains : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 29 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-22 10:40:28] [INFO ] Invariant cache hit.
[2023-03-22 10:40:28] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:40:28] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:40:28] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:40:28] [INFO ] After 430ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:28] [INFO ] After 562ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 69 ms.
[2023-03-22 10:40:28] [INFO ] After 697ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) p1))]
Knowledge based reduction with 7 factoid took 270 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 86 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:40:29] [INFO ] Invariant cache hit.
[2023-03-22 10:40:30] [INFO ] Dead Transitions using invariants and state equation in 678 ms found 0 transitions.
[2023-03-22 10:40:30] [INFO ] Invariant cache hit.
[2023-03-22 10:40:30] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-22 10:40:30] [INFO ] Invariant cache hit.
[2023-03-22 10:40:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:36] [INFO ] Implicit Places using invariants and state equation in 6056 ms returned []
Implicit Place search using SMT with State Equation took 6361 ms to find 0 implicit places.
[2023-03-22 10:40:36] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-22 10:40:36] [INFO ] Invariant cache hit.
[2023-03-22 10:40:37] [INFO ] Dead Transitions using invariants and state equation in 687 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7855 ms. Remains : 170/170 places, 1885/1885 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 p0 p1), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 275 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 1194 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 96 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 10:40:38] [INFO ] Invariant cache hit.
[2023-03-22 10:40:38] [INFO ] After 63ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:40:38] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-22 10:40:38] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-22 10:40:38] [INFO ] After 421ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:38] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:39] [INFO ] After 897ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:39] [INFO ] After 1031ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 99 ms.
[2023-03-22 10:40:39] [INFO ] After 1623ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 71 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:40:39] [INFO ] Invariant cache hit.
[2023-03-22 10:40:40] [INFO ] Dead Transitions using invariants and state equation in 715 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 787 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1190 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 243345 steps, run timeout after 3001 ms. (steps per millisecond=81 ) properties seen :{}
Probabilistic random walk after 243345 steps, saw 61916 distinct states, run finished after 3001 ms. (steps per millisecond=81 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 10:40:43] [INFO ] Invariant cache hit.
[2023-03-22 10:40:43] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:40:43] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:40:43] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:40:44] [INFO ] After 443ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:44] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:45] [INFO ] After 910ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:45] [INFO ] After 1046ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 97 ms.
[2023-03-22 10:40:45] [INFO ] After 1665ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 71 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 74 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:40:45] [INFO ] Invariant cache hit.
[2023-03-22 10:40:46] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-22 10:40:46] [INFO ] Invariant cache hit.
[2023-03-22 10:40:46] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:40:52] [INFO ] Implicit Places using invariants and state equation in 6100 ms returned []
Implicit Place search using SMT with State Equation took 6402 ms to find 0 implicit places.
[2023-03-22 10:40:52] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-22 10:40:52] [INFO ] Invariant cache hit.
[2023-03-22 10:40:52] [INFO ] Dead Transitions using invariants and state equation in 686 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7211 ms. Remains : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 31 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-22 10:40:52] [INFO ] Invariant cache hit.
[2023-03-22 10:40:53] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 10:40:53] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-22 10:40:53] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-22 10:40:53] [INFO ] After 455ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 10:40:53] [INFO ] After 575ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 72 ms.
[2023-03-22 10:40:53] [INFO ] After 705ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p0 p1), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (AND (NOT p0) p1))]
Knowledge based reduction with 7 factoid took 309 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 93 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 208 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 11942 reset in 692 ms.
Product exploration explored 100000 steps with 11938 reset in 707 ms.
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 83 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:40:55] [INFO ] Invariant cache hit.
[2023-03-22 10:40:56] [INFO ] Dead Transitions using invariants and state equation in 697 ms found 0 transitions.
[2023-03-22 10:40:56] [INFO ] Invariant cache hit.
[2023-03-22 10:40:56] [INFO ] Implicit Places using invariants in 288 ms returned []
[2023-03-22 10:40:56] [INFO ] Invariant cache hit.
[2023-03-22 10:40:57] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:41:03] [INFO ] Implicit Places using invariants and state equation in 6122 ms returned []
Implicit Place search using SMT with State Equation took 6431 ms to find 0 implicit places.
[2023-03-22 10:41:03] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-22 10:41:03] [INFO ] Invariant cache hit.
[2023-03-22 10:41:03] [INFO ] Dead Transitions using invariants and state equation in 684 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7958 ms. Remains : 170/170 places, 1885/1885 transitions.
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-12 finished in 60580 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 7 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:41:03] [INFO ] Invariant cache hit.
[2023-03-22 10:41:04] [INFO ] Dead Transitions using invariants and state equation in 725 ms found 0 transitions.
[2023-03-22 10:41:04] [INFO ] Invariant cache hit.
[2023-03-22 10:41:05] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-22 10:41:05] [INFO ] Invariant cache hit.
[2023-03-22 10:41:05] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:41:11] [INFO ] Implicit Places using invariants and state equation in 6490 ms returned []
Implicit Place search using SMT with State Equation took 6859 ms to find 0 implicit places.
[2023-03-22 10:41:11] [INFO ] Invariant cache hit.
[2023-03-22 10:41:12] [INFO ] Dead Transitions using invariants and state equation in 723 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8316 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT 1 (ADD s130 s131 s132 s133 s134 s135 s136 s137 s138 s139)) (GT 1 (ADD s160 s161 s162 s163 s164 s165 s166 s167 s168 s169)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1160 ms.
Product exploration explored 100000 steps with 50000 reset in 1159 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 2 factoid took 105 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-COL-10-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-13 finished in 10858 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 9 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:41:14] [INFO ] Invariant cache hit.
[2023-03-22 10:41:15] [INFO ] Dead Transitions using invariants and state equation in 661 ms found 0 transitions.
[2023-03-22 10:41:15] [INFO ] Invariant cache hit.
[2023-03-22 10:41:15] [INFO ] Implicit Places using invariants in 309 ms returned []
[2023-03-22 10:41:15] [INFO ] Invariant cache hit.
[2023-03-22 10:41:16] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:41:22] [INFO ] Implicit Places using invariants and state equation in 6515 ms returned []
Implicit Place search using SMT with State Equation took 6827 ms to find 0 implicit places.
[2023-03-22 10:41:22] [INFO ] Invariant cache hit.
[2023-03-22 10:41:22] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8204 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ (ADD s140 s141 s142 s143 s144 s145 s146 s147 s148 s149) (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1157 ms.
Product exploration explored 100000 steps with 50000 reset in 1165 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-COL-10-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-14 finished in 10714 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U X(p1))&&X(G(p2))))'
Support contains 50 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 9 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-22 10:41:25] [INFO ] Invariant cache hit.
[2023-03-22 10:41:26] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
[2023-03-22 10:41:26] [INFO ] Invariant cache hit.
[2023-03-22 10:41:26] [INFO ] Implicit Places using invariants in 285 ms returned []
[2023-03-22 10:41:26] [INFO ] Invariant cache hit.
[2023-03-22 10:41:26] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-22 10:41:31] [INFO ] Implicit Places using invariants and state equation in 5240 ms returned []
Implicit Place search using SMT with State Equation took 5527 ms to find 0 implicit places.
[2023-03-22 10:41:31] [INFO ] Invariant cache hit.
[2023-03-22 10:41:32] [INFO ] Dead Transitions using invariants and state equation in 666 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6875 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 176 ms :[true, (OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p1) p2), acceptance={0} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={} source=3 dest: 0}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(OR (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND p1 p2), acceptance={} source=4 dest: 3}]], initial=1, aps=[p0:(AND (LEQ 3 (ADD s150 s151 s152 s153 s154 s155 s156 s157 s158 s159)) (LEQ 1 (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129))), p2:(LEQ (ADD s12...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-15 finished in 7072 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p0) U p1))))'
[2023-03-22 10:41:32] [INFO ] Flatten gal took : 104 ms
[2023-03-22 10:41:32] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-22 10:41:32] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 170 places, 1885 transitions and 14300 arcs took 18 ms.
Total runtime 417723 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1966/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1966/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1966/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : PhilosophersDyn-COL-10-LTLCardinality-01
Could not compute solution for formula : PhilosophersDyn-COL-10-LTLCardinality-02
Could not compute solution for formula : PhilosophersDyn-COL-10-LTLCardinality-12
BK_STOP 1679481695075
--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name PhilosophersDyn-COL-10-LTLCardinality-01
ltl formula formula --ltl=/tmp/1966/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 170 places, 1885 transitions and 14300 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.220 real 0.080 user 0.060 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1966/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1966/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1966/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1966/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name PhilosophersDyn-COL-10-LTLCardinality-02
ltl formula formula --ltl=/tmp/1966/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 170 places, 1885 transitions and 14300 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.210 real 0.080 user 0.050 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1966/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1966/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1966/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1966/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name PhilosophersDyn-COL-10-LTLCardinality-12
ltl formula formula --ltl=/tmp/1966/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 170 places, 1885 transitions and 14300 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.210 real 0.060 user 0.060 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1966/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1966/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1966/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1966/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
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="PhilosophersDyn-COL-10"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is PhilosophersDyn-COL-10, 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 r297-tall-167873950200283"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-COL-10.tgz
mv PhilosophersDyn-COL-10 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 ;