About the Execution of LTSMin+red for PhilosophersDyn-COL-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2569.048 | 3600000.00 | 8034762.00 | 10204.70 | ? ? ? ? ? ? ? 20 ? ? ? ? ? ? ? ? | 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-167873950200293.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-20, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950200293
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 6.8K Feb 26 13:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 13:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 13:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 13:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 14:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K Feb 26 14:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 14:20 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 positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-00
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-01
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-02
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-03
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-04
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-05
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-06
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-07
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-08
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-09
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-10
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-11
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-12
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-13
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-14
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1679485492196
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=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-COL-20
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 11:44:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-22 11:44:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 11:44:54] [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 11:44:54] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-22 11:44:54] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 530 ms
[2023-03-22 11:44:54] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 540 PT places and 17240.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 5 ms.
[2023-03-22 11:44:54] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 4 ms.
[2023-03-22 11:44:54] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
// Phase 1: matrix 7 rows 8 cols
[2023-03-22 11:44:54] [INFO ] Computed 3 place invariants in 5 ms
FORMULA PhilosophersDyn-COL-20-UpperBounds-07 20 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2023-03-22 11:44:54] [INFO ] Invariant cache hit.
[2023-03-22 11:44:54] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2023-03-22 11:44:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:54] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2023-03-22 11:44:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 10 ms returned sat
[2023-03-22 11:44:55] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 1 iterations in 10 ms. Result :sat
Minimization took 12 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 17 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 2 iterations in 8 ms. Result :sat
Minimization took 4 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 2 iterations in 6 ms. Result :sat
Minimization took 3 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 2 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 8 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Added 4 Read/Feed constraints in 0 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 2 iterations in 6 ms. Result :sat
Minimization took 4 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 4 causal constraints over 2 iterations in 15 ms. Result :sat
Minimization took 3 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 2 causal constraints over 1 iterations in 11 ms. Result :sat
Minimization took 4 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 2 iterations in 7 ms. Result :sat
Minimization took 3 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 8 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 0 causal constraints over 0 iterations in 3 ms. Result :sat
Minimization took 4 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 3 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 2 iterations in 9 ms. Result :sat
Minimization took 9 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 2 iterations in 8 ms. Result :sat
Minimization took 8 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:55] [INFO ] Added : 3 causal constraints over 2 iterations in 5 ms. Result :sat
Minimization took 9 ms.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:55] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:55] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:56] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 11:44:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-22 11:44:56] [INFO ] Added : 2 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 8 ms.
[2023-03-22 11:44:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:56] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-22 11:44:56] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:44:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-22 11:44:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:44:56] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-22 11:44:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-22 11:44:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-22 11:44:56] [INFO ] Added : 3 causal constraints over 2 iterations in 5 ms. Result :sat
Minimization took 3 ms.
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, -1, -1, -1, 20, 20]
Domain [Philosopher(20), Philosopher(20)] of place Neighbourhood breaks symmetries in sort Philosopher
[2023-03-22 11:44:56] [INFO ] Unfolded HLPN to a Petri net with 540 places and 17220 transitions 140780 arcs in 214 ms.
[2023-03-22 11:44:56] [INFO ] Unfolded 15 HLPN properties in 0 ms.
Ensure Unique test removed 190 transitions
Reduce redundant transitions removed 190 transitions.
Incomplete random walk after 10000 steps, including 1143 resets, run finished after 650 ms. (steps per millisecond=15 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 15) seen :28
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 15) seen :34
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :37
[2023-03-22 11:44:57] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2023-03-22 11:44:58] [INFO ] Computed 79 place invariants in 949 ms
[2023-03-22 11:44:58] [INFO ] [Real]Absence check using 60 positive place invariants in 18 ms returned sat
[2023-03-22 11:44:58] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:44:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:01] [INFO ] [Real]Absence check using state equation in 3200 ms returned sat
[2023-03-22 11:45:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:45:02] [INFO ] [Nat]Absence check using 60 positive place invariants in 16 ms returned sat
[2023-03-22 11:45:02] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:45:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:05] [INFO ] [Nat]Absence check using state equation in 2784 ms returned sat
[2023-03-22 11:45:05] [INFO ] State equation strengthened by 8060 read => feed constraints.
[2023-03-22 11:45:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:45:07] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1616 ms returned unknown
[2023-03-22 11:45:07] [INFO ] [Real]Absence check using 60 positive place invariants in 16 ms returned sat
[2023-03-22 11:45:07] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:45:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:10] [INFO ] [Real]Absence check using state equation in 3339 ms returned sat
[2023-03-22 11:45:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:45:11] [INFO ] [Nat]Absence check using 60 positive place invariants in 35 ms returned sat
[2023-03-22 11:45:11] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 15 ms returned sat
[2023-03-22 11:45:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:14] [INFO ] [Nat]Absence check using state equation in 3311 ms returned sat
[2023-03-22 11:45:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:45:15] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1583 ms returned unknown
[2023-03-22 11:45:16] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:45:16] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:45:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:19] [INFO ] [Real]Absence check using state equation in 3325 ms returned sat
[2023-03-22 11:45:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:45:19] [INFO ] [Nat]Absence check using 60 positive place invariants in 18 ms returned sat
[2023-03-22 11:45:19] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:45:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:23] [INFO ] [Nat]Absence check using state equation in 3295 ms returned sat
[2023-03-22 11:45:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:45:24] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1629 ms returned unknown
[2023-03-22 11:45:24] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:45:24] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 34 ms returned sat
[2023-03-22 11:45:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:27] [INFO ] [Real]Absence check using state equation in 3012 ms returned sat
[2023-03-22 11:45:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:45:29] [INFO ] [Real]Added 8060 Read/Feed constraints in 1600 ms returned unknown
[2023-03-22 11:45:29] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:45:29] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:45:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:33] [INFO ] [Real]Absence check using state equation in 3290 ms returned sat
[2023-03-22 11:45:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:45:33] [INFO ] [Nat]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:45:33] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:45:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:36] [INFO ] [Nat]Absence check using state equation in 3260 ms returned sat
[2023-03-22 11:45:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:45:38] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1656 ms returned unknown
[2023-03-22 11:45:38] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:45:38] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 18 ms returned sat
[2023-03-22 11:45:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:41] [INFO ] [Real]Absence check using state equation in 3124 ms returned sat
[2023-03-22 11:45:42] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:45:42] [INFO ] [Nat]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:45:42] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:45:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:45] [INFO ] [Nat]Absence check using state equation in 3025 ms returned sat
[2023-03-22 11:45:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:45:47] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1892 ms returned unknown
[2023-03-22 11:45:47] [INFO ] [Real]Absence check using 60 positive place invariants in 16 ms returned sat
[2023-03-22 11:45:47] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 19 ms returned sat
[2023-03-22 11:45:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:50] [INFO ] [Real]Absence check using state equation in 3394 ms returned sat
[2023-03-22 11:45:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:45:52] [INFO ] [Real]Added 8060 Read/Feed constraints in 1261 ms returned unknown
[2023-03-22 11:45:52] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:45:52] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:55] [INFO ] [Real]Absence check using state equation in 3101 ms returned sat
[2023-03-22 11:45:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:45:55] [INFO ] [Nat]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:45:55] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 16 ms returned sat
[2023-03-22 11:45:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:45:58] [INFO ] [Nat]Absence check using state equation in 3240 ms returned sat
[2023-03-22 11:46:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:46:00] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1675 ms returned unknown
[2023-03-22 11:46:00] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:46:00] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:46:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:03] [INFO ] [Real]Absence check using state equation in 2889 ms returned sat
[2023-03-22 11:46:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:46:03] [INFO ] [Nat]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:46:03] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:46:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:06] [INFO ] [Nat]Absence check using state equation in 2928 ms returned sat
[2023-03-22 11:46:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:46:08] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1996 ms returned unknown
[2023-03-22 11:46:08] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:46:08] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:46:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:11] [INFO ] [Real]Absence check using state equation in 2865 ms returned sat
[2023-03-22 11:46:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:46:12] [INFO ] [Nat]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:46:12] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:46:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:15] [INFO ] [Nat]Absence check using state equation in 3388 ms returned sat
[2023-03-22 11:46:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:46:17] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1527 ms returned unknown
[2023-03-22 11:46:17] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:46:17] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 26 ms returned sat
[2023-03-22 11:46:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:20] [INFO ] [Real]Absence check using state equation in 3708 ms returned sat
[2023-03-22 11:46:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:46:21] [INFO ] [Nat]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:46:21] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:46:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:24] [INFO ] [Nat]Absence check using state equation in 3389 ms returned sat
[2023-03-22 11:46:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:46:26] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1531 ms returned unknown
[2023-03-22 11:46:26] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:46:26] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:46:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:30] [INFO ] [Real]Absence check using state equation in 3720 ms returned sat
[2023-03-22 11:46:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:46:30] [INFO ] [Nat]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:46:30] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-22 11:46:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:33] [INFO ] [Nat]Absence check using state equation in 3364 ms returned sat
[2023-03-22 11:46:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:46:35] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1557 ms returned unknown
[2023-03-22 11:46:35] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:46:35] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:46:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:39] [INFO ] [Real]Absence check using state equation in 3683 ms returned sat
[2023-03-22 11:46:39] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:46:39] [INFO ] [Nat]Absence check using 60 positive place invariants in 19 ms returned sat
[2023-03-22 11:46:39] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:46:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:43] [INFO ] [Nat]Absence check using state equation in 3473 ms returned sat
[2023-03-22 11:46:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:46:44] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1435 ms returned unknown
[2023-03-22 11:46:44] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-22 11:46:44] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 14 ms returned sat
[2023-03-22 11:46:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:47] [INFO ] [Real]Absence check using state equation in 2904 ms returned sat
[2023-03-22 11:46:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:46:49] [INFO ] [Real]Added 8060 Read/Feed constraints in 1741 ms returned unknown
[2023-03-22 11:46:49] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:46:49] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-22 11:46:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:52] [INFO ] [Real]Absence check using state equation in 3226 ms returned sat
[2023-03-22 11:46:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:46:53] [INFO ] [Nat]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-22 11:46:53] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-22 11:46:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:46:56] [INFO ] [Nat]Absence check using state equation in 3275 ms returned sat
[2023-03-22 11:46:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:46:58] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1640 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 2147483647, 2147483647, 2147483647, 20, 20] Max seen :[2, 2, 2, 4, 2, 4, 4, 2, 2, 4, 2, 2, 2, 4, 2]
Support contains 520 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 17030/17030 transitions.
Applied a total of 0 rules in 2434 ms. Remains 540 /540 variables (removed 0) and now considering 17030/17030 (removed 0) transitions.
[2023-03-22 11:47:01] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
[2023-03-22 11:47:01] [INFO ] Invariant cache hit.
[2023-03-22 11:47:08] [INFO ] Dead Transitions using invariants and state equation in 6681 ms found 1560 transitions.
Found 1560 dead transitions using SMT.
Drop transitions removed 1560 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1560 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 540/540 places, 15470/17030 transitions.
Applied a total of 0 rules in 2054 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11180 ms. Remains : 540/540 places, 15470/17030 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-22 11:47:12] [INFO ] Computed 79 place invariants in 1895 ms
Finished random walk after 653408 steps, including 74753 resets, run visited all 15 properties in 30001 ms. (steps per millisecond=21 )
Incomplete Best-First random walk after 1000001 steps, including 3557 resets, run finished after 2159 ms. (steps per millisecond=463 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3575 resets, run finished after 2137 ms. (steps per millisecond=467 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3585 resets, run finished after 2150 ms. (steps per millisecond=465 ) properties (out of 15) seen :40
Finished Best-First random walk after 868295 steps, including 3039 resets, run visited all 15 properties in 5002 ms. (steps per millisecond=173 )
Incomplete Best-First random walk after 1000001 steps, including 3585 resets, run finished after 2244 ms. (steps per millisecond=445 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 2718 resets, run finished after 2004 ms. (steps per millisecond=499 ) properties (out of 15) seen :28
Incomplete Best-First random walk after 1000001 steps, including 2717 resets, run finished after 1968 ms. (steps per millisecond=508 ) properties (out of 15) seen :34
Incomplete Best-First random walk after 1000001 steps, including 3592 resets, run finished after 2226 ms. (steps per millisecond=449 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3564 resets, run finished after 2139 ms. (steps per millisecond=467 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3577 resets, run finished after 2264 ms. (steps per millisecond=441 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3407 resets, run finished after 2299 ms. (steps per millisecond=434 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3409 resets, run finished after 2270 ms. (steps per millisecond=440 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3409 resets, run finished after 2223 ms. (steps per millisecond=449 ) properties (out of 15) seen :40
Finished Best-First random walk after 852853 steps, including 2985 resets, run visited all 15 properties in 5001 ms. (steps per millisecond=170 )
Incomplete Best-First random walk after 1000001 steps, including 3578 resets, run finished after 2112 ms. (steps per millisecond=473 ) properties (out of 15) seen :40
[2023-03-22 11:48:20] [INFO ] Invariant cache hit.
[2023-03-22 11:48:20] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:48:20] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 11:48:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:48:25] [INFO ] [Real]Absence check using state equation in 4615 ms returned sat
[2023-03-22 11:48:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:48:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:48:25] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-22 11:48:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:48:28] [INFO ] [Nat]Absence check using state equation in 2899 ms returned sat
[2023-03-22 11:48:28] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:48:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:48:35] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7148 ms returned unknown
[2023-03-22 11:48:35] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:48:36] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:48:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:48:38] [INFO ] [Real]Absence check using state equation in 2836 ms returned sat
[2023-03-22 11:48:39] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:48:39] [INFO ] [Nat]Absence check using 15 positive place invariants in 9 ms returned sat
[2023-03-22 11:48:39] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-22 11:48:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:48:44] [INFO ] [Nat]Absence check using state equation in 5543 ms returned sat
[2023-03-22 11:48:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:48:51] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7066 ms returned unknown
[2023-03-22 11:48:51] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 11:48:51] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:48:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:48:54] [INFO ] [Real]Absence check using state equation in 2806 ms returned sat
[2023-03-22 11:48:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:48:55] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:48:55] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 11:48:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:49:00] [INFO ] [Nat]Absence check using state equation in 5597 ms returned sat
[2023-03-22 11:49:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:49:07] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7027 ms returned unknown
[2023-03-22 11:49:07] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:49:07] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:49:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:49:10] [INFO ] [Real]Absence check using state equation in 2900 ms returned sat
[2023-03-22 11:49:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:49:11] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:49:11] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:49:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:49:13] [INFO ] [Nat]Absence check using state equation in 2689 ms returned sat
[2023-03-22 11:49:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:49:20] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7002 ms returned unknown
[2023-03-22 11:49:20] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 11:49:20] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:49:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:49:23] [INFO ] [Real]Absence check using state equation in 2824 ms returned sat
[2023-03-22 11:49:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:49:24] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:49:24] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 36 ms returned sat
[2023-03-22 11:49:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:49:29] [INFO ] [Nat]Absence check using state equation in 5488 ms returned sat
[2023-03-22 11:49:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:49:36] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7057 ms returned unknown
[2023-03-22 11:49:36] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:49:36] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 37 ms returned sat
[2023-03-22 11:49:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:49:40] [INFO ] [Real]Absence check using state equation in 3660 ms returned sat
[2023-03-22 11:49:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:49:47] [INFO ] [Real]Added 8020 Read/Feed constraints in 7125 ms returned unknown
[2023-03-22 11:49:48] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 11:49:48] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:49:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:49:50] [INFO ] [Real]Absence check using state equation in 2785 ms returned sat
[2023-03-22 11:49:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:49:51] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 11:49:51] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:49:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:49:54] [INFO ] [Nat]Absence check using state equation in 3612 ms returned sat
[2023-03-22 11:49:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:50:01] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7069 ms returned unknown
[2023-03-22 11:50:01] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:50:02] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 11:50:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:50:04] [INFO ] [Real]Absence check using state equation in 2825 ms returned sat
[2023-03-22 11:50:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:50:05] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:50:05] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:50:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:50:10] [INFO ] [Nat]Absence check using state equation in 5413 ms returned sat
[2023-03-22 11:50:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:50:17] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7040 ms returned unknown
[2023-03-22 11:50:17] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:50:17] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 36 ms returned sat
[2023-03-22 11:50:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:50:22] [INFO ] [Real]Absence check using state equation in 4561 ms returned sat
[2023-03-22 11:50:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:50:22] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:50:22] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:50:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:50:25] [INFO ] [Nat]Absence check using state equation in 2991 ms returned sat
[2023-03-22 11:50:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:50:32] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7042 ms returned unknown
[2023-03-22 11:50:32] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:50:32] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:50:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:50:35] [INFO ] [Real]Absence check using state equation in 2845 ms returned sat
[2023-03-22 11:50:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:50:36] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 11:50:36] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 39 ms returned sat
[2023-03-22 11:50:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:50:39] [INFO ] [Nat]Absence check using state equation in 3275 ms returned sat
[2023-03-22 11:50:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:50:46] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7084 ms returned unknown
[2023-03-22 11:50:46] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:50:46] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 11:50:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:50:50] [INFO ] [Real]Absence check using state equation in 3531 ms returned sat
[2023-03-22 11:50:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:50:50] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:50:50] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:50:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:50:53] [INFO ] [Nat]Absence check using state equation in 3381 ms returned sat
[2023-03-22 11:50:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:51:01] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7096 ms returned unknown
[2023-03-22 11:51:01] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:51:01] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 37 ms returned sat
[2023-03-22 11:51:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:51:04] [INFO ] [Real]Absence check using state equation in 3464 ms returned sat
[2023-03-22 11:51:04] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:51:04] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:51:05] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 41 ms returned sat
[2023-03-22 11:51:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:51:08] [INFO ] [Nat]Absence check using state equation in 3263 ms returned sat
[2023-03-22 11:51:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:51:15] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7075 ms returned unknown
[2023-03-22 11:51:15] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 11:51:15] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 38 ms returned sat
[2023-03-22 11:51:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:51:18] [INFO ] [Real]Absence check using state equation in 3470 ms returned sat
[2023-03-22 11:51:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:51:19] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:51:19] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:51:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:51:22] [INFO ] [Nat]Absence check using state equation in 3183 ms returned sat
[2023-03-22 11:51:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:51:29] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7042 ms returned unknown
[2023-03-22 11:51:29] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:51:29] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 37 ms returned sat
[2023-03-22 11:51:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:51:32] [INFO ] [Real]Absence check using state equation in 2808 ms returned sat
[2023-03-22 11:51:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:51:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 11:51:32] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:51:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:51:35] [INFO ] [Nat]Absence check using state equation in 2700 ms returned sat
[2023-03-22 11:51:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:51:42] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7055 ms returned unknown
[2023-03-22 11:51:42] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:51:42] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:51:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:51:45] [INFO ] [Real]Absence check using state equation in 2831 ms returned sat
[2023-03-22 11:51:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:51:45] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:51:45] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-22 11:51:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:51:51] [INFO ] [Nat]Absence check using state equation in 5699 ms returned sat
[2023-03-22 11:51:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:51:58] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7079 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 2147483647, 2147483647, 2147483647, 20, 20] Max seen :[2, 2, 2, 4, 2, 4, 4, 2, 2, 4, 2, 2, 2, 4, 2]
Support contains 520 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1887 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1887 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1842 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 11:52:03] [INFO ] Invariant cache hit.
[2023-03-22 11:52:04] [INFO ] Implicit Places using invariants in 817 ms returned []
Implicit Place search using SMT only with invariants took 832 ms to find 0 implicit places.
[2023-03-22 11:52:04] [INFO ] Invariant cache hit.
[2023-03-22 11:52:10] [INFO ] Dead Transitions using invariants and state equation in 6237 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8912 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00
[2023-03-22 11:52:10] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1143 resets, run finished after 314 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :2
[2023-03-22 11:52:10] [INFO ] Invariant cache hit.
[2023-03-22 11:52:10] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:52:10] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:52:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:52:15] [INFO ] [Real]Absence check using state equation in 4639 ms returned sat
[2023-03-22 11:52:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:52:15] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:52:15] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 37 ms returned sat
[2023-03-22 11:52:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:52:18] [INFO ] [Nat]Absence check using state equation in 2965 ms returned sat
[2023-03-22 11:52:19] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:52:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:52:20] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1679 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4445 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-22 11:52:26] [INFO ] Computed 79 place invariants in 1278 ms
[2023-03-22 11:52:32] [INFO ] Dead Transitions using invariants and state equation in 7329 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11778 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-22 11:52:32] [INFO ] Invariant cache hit.
Finished random walk after 944540 steps, including 108052 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3624 resets, run finished after 1683 ms. (steps per millisecond=594 ) properties (out of 1) seen :2
[2023-03-22 11:53:04] [INFO ] Invariant cache hit.
[2023-03-22 11:53:04] [INFO ] [Real]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-22 11:53:04] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 25 ms returned sat
[2023-03-22 11:53:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:53:11] [INFO ] [Real]Absence check using state equation in 7150 ms returned sat
[2023-03-22 11:53:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:53:11] [INFO ] [Nat]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-22 11:53:12] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2023-03-22 11:53:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:53:20] [INFO ] [Nat]Absence check using state equation in 8551 ms returned sat
[2023-03-22 11:53:20] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:53:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:53:27] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6987 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1908 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1908 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1915 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-22 11:53:31] [INFO ] Invariant cache hit.
[2023-03-22 11:53:34] [INFO ] Implicit Places using invariants in 3151 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3197 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 3990 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-22 11:53:39] [INFO ] Computed 59 place invariants in 1122 ms
[2023-03-22 11:53:43] [INFO ] Implicit Places using invariants in 4342 ms returned []
Implicit Place search using SMT only with invariants took 4343 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 13446 ms. Remains : 480/520 places, 15430/15450 transitions.
[2023-03-22 11:53:43] [INFO ] Invariant cache hit.
Finished random walk after 696302 steps, including 120339 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=23 )
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 1499 ms. (steps per millisecond=667 ) properties (out of 1) seen :2
[2023-03-22 11:54:14] [INFO ] Invariant cache hit.
[2023-03-22 11:54:14] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:54:14] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 21 ms returned sat
[2023-03-22 11:54:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:54:22] [INFO ] [Real]Absence check using state equation in 7907 ms returned sat
[2023-03-22 11:54:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:54:23] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 11:54:23] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 20 ms returned sat
[2023-03-22 11:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:54:27] [INFO ] [Nat]Absence check using state equation in 4027 ms returned sat
[2023-03-22 11:54:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:54:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:54:34] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6942 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 1918 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1919 ms. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 1876 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
[2023-03-22 11:54:37] [INFO ] Invariant cache hit.
[2023-03-22 11:54:40] [INFO ] Implicit Places using invariants in 3021 ms returned []
Implicit Place search using SMT only with invariants took 3022 ms to find 0 implicit places.
[2023-03-22 11:54:41] [INFO ] Invariant cache hit.
[2023-03-22 11:54:47] [INFO ] Dead Transitions using invariants and state equation in 6058 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10961 ms. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00 in 156640 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01
// Phase 1: matrix 15470 rows 540 cols
[2023-03-22 11:54:48] [INFO ] Computed 79 place invariants in 1701 ms
Incomplete random walk after 10000 steps, including 1151 resets, run finished after 315 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :2
[2023-03-22 11:54:49] [INFO ] Invariant cache hit.
[2023-03-22 11:54:49] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 11:54:49] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:54:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:54:52] [INFO ] [Real]Absence check using state equation in 2805 ms returned sat
[2023-03-22 11:54:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:54:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 11:54:52] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:54:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:54:57] [INFO ] [Nat]Absence check using state equation in 4917 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1902 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 11:54:59] [INFO ] Invariant cache hit.
[2023-03-22 11:55:05] [INFO ] Dead Transitions using invariants and state equation in 6210 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8116 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 11:55:05] [INFO ] Invariant cache hit.
Finished random walk after 957253 steps, including 109656 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3584 resets, run finished after 1683 ms. (steps per millisecond=594 ) properties (out of 1) seen :2
[2023-03-22 11:55:37] [INFO ] Invariant cache hit.
[2023-03-22 11:55:37] [INFO ] [Real]Absence check using 15 positive place invariants in 9 ms returned sat
[2023-03-22 11:55:37] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 11:55:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:55:40] [INFO ] [Real]Absence check using state equation in 2810 ms returned sat
[2023-03-22 11:55:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:55:40] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:55:40] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:55:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:55:46] [INFO ] [Nat]Absence check using state equation in 5512 ms returned sat
[2023-03-22 11:55:46] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:55:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:55:53] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7033 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1837 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1838 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1835 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 11:55:56] [INFO ] Invariant cache hit.
[2023-03-22 11:55:59] [INFO ] Implicit Places using invariants in 3068 ms returned []
Implicit Place search using SMT only with invariants took 3073 ms to find 0 implicit places.
[2023-03-22 11:55:59] [INFO ] Invariant cache hit.
[2023-03-22 11:56:06] [INFO ] Dead Transitions using invariants and state equation in 6237 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11148 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01 in 79148 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-02
[2023-03-22 11:56:06] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 321 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
[2023-03-22 11:56:06] [INFO ] Invariant cache hit.
[2023-03-22 11:56:06] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 11:56:06] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 11:56:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:56:09] [INFO ] [Real]Absence check using state equation in 2866 ms returned sat
[2023-03-22 11:56:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:56:09] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:56:09] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:56:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:56:14] [INFO ] [Nat]Absence check using state equation in 4912 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1854 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 11:56:16] [INFO ] Invariant cache hit.
[2023-03-22 11:56:22] [INFO ] Dead Transitions using invariants and state equation in 6207 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8065 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 11:56:22] [INFO ] Invariant cache hit.
Finished random walk after 960681 steps, including 109903 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3585 resets, run finished after 1679 ms. (steps per millisecond=595 ) properties (out of 1) seen :2
[2023-03-22 11:56:54] [INFO ] Invariant cache hit.
[2023-03-22 11:56:54] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:56:54] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 34 ms returned sat
[2023-03-22 11:56:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:56:57] [INFO ] [Real]Absence check using state equation in 2786 ms returned sat
[2023-03-22 11:56:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:56:57] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:56:57] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 11:56:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:57:03] [INFO ] [Nat]Absence check using state equation in 5480 ms returned sat
[2023-03-22 11:57:03] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:57:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:57:10] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7058 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1837 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1838 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1845 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 11:57:14] [INFO ] Invariant cache hit.
[2023-03-22 11:57:17] [INFO ] Implicit Places using invariants in 3126 ms returned []
Implicit Place search using SMT only with invariants took 3128 ms to find 0 implicit places.
[2023-03-22 11:57:17] [INFO ] Invariant cache hit.
[2023-03-22 11:57:23] [INFO ] Dead Transitions using invariants and state equation in 6171 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11147 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-02 in 77450 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03
[2023-03-22 11:57:23] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1142 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :4
[2023-03-22 11:57:24] [INFO ] Invariant cache hit.
[2023-03-22 11:57:24] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 11:57:24] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 11:57:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:57:27] [INFO ] [Real]Absence check using state equation in 2786 ms returned sat
[2023-03-22 11:57:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:57:27] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:57:27] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 11:57:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:57:30] [INFO ] [Nat]Absence check using state equation in 2698 ms returned sat
[2023-03-22 11:57:30] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:57:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:57:32] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2052 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 3707 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-22 11:57:37] [INFO ] Computed 79 place invariants in 1216 ms
[2023-03-22 11:57:43] [INFO ] Dead Transitions using invariants and state equation in 7274 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10981 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-22 11:57:43] [INFO ] Invariant cache hit.
Finished random walk after 816851 steps, including 93585 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Finished Best-First random walk after 899896 steps, including 3198 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=179 )
[2023-03-22 11:58:18] [INFO ] Invariant cache hit.
[2023-03-22 11:58:18] [INFO ] [Real]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-22 11:58:18] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 27 ms returned sat
[2023-03-22 11:58:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:58:21] [INFO ] [Real]Absence check using state equation in 2920 ms returned sat
[2023-03-22 11:58:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:58:21] [INFO ] [Nat]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-22 11:58:21] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2023-03-22 11:58:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:58:24] [INFO ] [Nat]Absence check using state equation in 2964 ms returned sat
[2023-03-22 11:58:24] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:58:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:58:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6984 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 520 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1897 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1900 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1868 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-22 11:58:35] [INFO ] Invariant cache hit.
[2023-03-22 11:58:37] [INFO ] Implicit Places using invariants in 1718 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 1762 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 3973 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-22 11:58:42] [INFO ] Computed 59 place invariants in 1143 ms
[2023-03-22 11:58:44] [INFO ] Implicit Places using invariants in 2853 ms returned []
Implicit Place search using SMT only with invariants took 2854 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 10459 ms. Remains : 480/520 places, 15430/15450 transitions.
[2023-03-22 11:58:44] [INFO ] Invariant cache hit.
Finished random walk after 587140 steps, including 101408 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=19 )
Finished Best-First random walk after 917009 steps, including 3486 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=183 )
[2023-03-22 11:59:19] [INFO ] Invariant cache hit.
[2023-03-22 11:59:19] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:59:19] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 22 ms returned sat
[2023-03-22 11:59:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:59:22] [INFO ] [Real]Absence check using state equation in 3322 ms returned sat
[2023-03-22 11:59:23] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 11:59:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 11:59:30] [INFO ] [Real]Added 8020 Read/Feed constraints in 6935 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2025 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2025 ms. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2017 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
[2023-03-22 11:59:34] [INFO ] Invariant cache hit.
[2023-03-22 11:59:36] [INFO ] Implicit Places using invariants in 1684 ms returned []
Implicit Place search using SMT only with invariants took 1686 ms to find 0 implicit places.
[2023-03-22 11:59:36] [INFO ] Invariant cache hit.
[2023-03-22 11:59:42] [INFO ] Dead Transitions using invariants and state equation in 6273 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9979 ms. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03 in 138940 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04
// Phase 1: matrix 15470 rows 540 cols
[2023-03-22 11:59:44] [INFO ] Computed 79 place invariants in 1792 ms
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 320 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
[2023-03-22 11:59:44] [INFO ] Invariant cache hit.
[2023-03-22 11:59:44] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:59:44] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 11:59:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 11:59:47] [INFO ] [Real]Absence check using state equation in 3107 ms returned sat
[2023-03-22 11:59:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 11:59:48] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 11:59:48] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 11:59:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 11:59:53] [INFO ] [Nat]Absence check using state equation in 4912 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1905 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 11:59:55] [INFO ] Invariant cache hit.
[2023-03-22 12:00:01] [INFO ] Dead Transitions using invariants and state equation in 6249 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8155 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 12:00:01] [INFO ] Invariant cache hit.
Finished random walk after 962407 steps, including 110147 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3589 resets, run finished after 1652 ms. (steps per millisecond=605 ) properties (out of 1) seen :2
[2023-03-22 12:00:33] [INFO ] Invariant cache hit.
[2023-03-22 12:00:33] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:00:33] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:00:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:00:36] [INFO ] [Real]Absence check using state equation in 2772 ms returned sat
[2023-03-22 12:00:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:00:36] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:00:36] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:00:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:00:41] [INFO ] [Nat]Absence check using state equation in 5468 ms returned sat
[2023-03-22 12:00:42] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:00:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:00:49] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7048 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1828 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1828 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1808 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:00:52] [INFO ] Invariant cache hit.
[2023-03-22 12:00:55] [INFO ] Implicit Places using invariants in 2946 ms returned []
Implicit Place search using SMT only with invariants took 2947 ms to find 0 implicit places.
[2023-03-22 12:00:55] [INFO ] Invariant cache hit.
[2023-03-22 12:01:01] [INFO ] Dead Transitions using invariants and state equation in 6091 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10850 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04 in 79191 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05
[2023-03-22 12:01:01] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1137 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :4
[2023-03-22 12:01:02] [INFO ] Invariant cache hit.
[2023-03-22 12:01:02] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:01:02] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:01:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:01:05] [INFO ] [Real]Absence check using state equation in 3611 ms returned sat
[2023-03-22 12:01:06] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:01:07] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:908)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
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)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1893 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:01:09] [INFO ] Invariant cache hit.
[2023-03-22 12:01:15] [INFO ] Dead Transitions using invariants and state equation in 6120 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8015 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 12:01:15] [INFO ] Invariant cache hit.
Finished random walk after 977770 steps, including 111932 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 2716 resets, run finished after 1472 ms. (steps per millisecond=679 ) properties (out of 1) seen :4
[2023-03-22 12:01:46] [INFO ] Invariant cache hit.
[2023-03-22 12:01:46] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:01:46] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:01:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:01:50] [INFO ] [Real]Absence check using state equation in 3561 ms returned sat
[2023-03-22 12:01:50] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:01:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:01:57] [INFO ] [Real]Added 8020 Read/Feed constraints in 7093 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1807 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1807 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1802 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:02:02] [INFO ] Invariant cache hit.
[2023-03-22 12:02:05] [INFO ] Implicit Places using invariants in 3080 ms returned []
Implicit Place search using SMT only with invariants took 3081 ms to find 0 implicit places.
[2023-03-22 12:02:05] [INFO ] Invariant cache hit.
[2023-03-22 12:02:11] [INFO ] Dead Transitions using invariants and state equation in 6144 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11032 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05 in 69490 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06
[2023-03-22 12:02:11] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1144 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :4
[2023-03-22 12:02:11] [INFO ] Invariant cache hit.
[2023-03-22 12:02:11] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 12:02:11] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:02:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:02:14] [INFO ] [Real]Absence check using state equation in 2870 ms returned sat
[2023-03-22 12:02:14] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:02:14] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:02:14] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 12:02:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:02:18] [INFO ] [Nat]Absence check using state equation in 3610 ms returned sat
[2023-03-22 12:02:18] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:02:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:02:19] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1147 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 3710 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-22 12:02:24] [INFO ] Computed 79 place invariants in 1236 ms
[2023-03-22 12:02:31] [INFO ] Dead Transitions using invariants and state equation in 7654 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11366 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-22 12:02:31] [INFO ] Invariant cache hit.
Finished random walk after 937751 steps, including 107427 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1580 ms. (steps per millisecond=632 ) properties (out of 1) seen :4
[2023-03-22 12:03:02] [INFO ] Invariant cache hit.
[2023-03-22 12:03:02] [INFO ] [Real]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-22 12:03:03] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 29 ms returned sat
[2023-03-22 12:03:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:03:10] [INFO ] [Real]Absence check using state equation in 7483 ms returned sat
[2023-03-22 12:03:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:03:10] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-22 12:03:10] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 23 ms returned sat
[2023-03-22 12:03:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:03:14] [INFO ] [Nat]Absence check using state equation in 3826 ms returned sat
[2023-03-22 12:03:14] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:03:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:03:21] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7022 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1899 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1899 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1877 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-22 12:03:25] [INFO ] Invariant cache hit.
[2023-03-22 12:03:28] [INFO ] Implicit Places using invariants in 3249 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3292 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1883 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7054 ms. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-22 12:03:32] [INFO ] Computed 59 place invariants in 1190 ms
Finished random walk after 970403 steps, including 111084 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1512 ms. (steps per millisecond=661 ) properties (out of 1) seen :4
[2023-03-22 12:04:03] [INFO ] Invariant cache hit.
[2023-03-22 12:04:03] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2023-03-22 12:04:03] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 19 ms returned sat
[2023-03-22 12:04:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:04:07] [INFO ] [Real]Absence check using state equation in 4170 ms returned sat
[2023-03-22 12:04:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:04:08] [INFO ] [Nat]Absence check using 17 positive place invariants in 7 ms returned sat
[2023-03-22 12:04:08] [INFO ] [Nat]Absence check using 17 positive and 42 generalized place invariants in 24 ms returned sat
[2023-03-22 12:04:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:04:12] [INFO ] [Nat]Absence check using state equation in 4098 ms returned sat
[2023-03-22 12:04:12] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:04:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:04:19] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6990 ms returned unknown
Current structural bounds on expressions (after SMT) : [21932] Max seen :[4]
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1880 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1880 ms. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1879 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-22 12:04:23] [INFO ] Invariant cache hit.
[2023-03-22 12:04:26] [INFO ] Implicit Places using invariants in 3029 ms returned []
Implicit Place search using SMT only with invariants took 3030 ms to find 0 implicit places.
[2023-03-22 12:04:26] [INFO ] Invariant cache hit.
[2023-03-22 12:04:32] [INFO ] Dead Transitions using invariants and state equation in 5982 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10893 ms. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06 in 140982 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08
// Phase 1: matrix 15470 rows 540 cols
[2023-03-22 12:04:34] [INFO ] Computed 79 place invariants in 1785 ms
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 321 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :2
[2023-03-22 12:04:34] [INFO ] Invariant cache hit.
[2023-03-22 12:04:34] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:04:34] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 12:04:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:04:37] [INFO ] [Real]Absence check using state equation in 2892 ms returned sat
[2023-03-22 12:04:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:04:37] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:04:37] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 12:04:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:04:42] [INFO ] [Nat]Absence check using state equation in 4920 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1927 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:04:44] [INFO ] Invariant cache hit.
[2023-03-22 12:04:50] [INFO ] Dead Transitions using invariants and state equation in 6186 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8114 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 12:04:50] [INFO ] Invariant cache hit.
Finished random walk after 947987 steps, including 108536 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3585 resets, run finished after 1707 ms. (steps per millisecond=585 ) properties (out of 1) seen :2
[2023-03-22 12:05:22] [INFO ] Invariant cache hit.
[2023-03-22 12:05:22] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 12:05:22] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:05:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:05:25] [INFO ] [Real]Absence check using state equation in 2929 ms returned sat
[2023-03-22 12:05:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:05:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 11 ms returned sat
[2023-03-22 12:05:26] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 12:05:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:05:31] [INFO ] [Nat]Absence check using state equation in 5653 ms returned sat
[2023-03-22 12:05:31] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:05:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:05:38] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7069 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1870 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1870 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1864 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:05:42] [INFO ] Invariant cache hit.
[2023-03-22 12:05:45] [INFO ] Implicit Places using invariants in 3043 ms returned []
Implicit Place search using SMT only with invariants took 3044 ms to find 0 implicit places.
[2023-03-22 12:05:45] [INFO ] Invariant cache hit.
[2023-03-22 12:05:52] [INFO ] Dead Transitions using invariants and state equation in 6384 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11296 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08 in 79812 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09
[2023-03-22 12:05:52] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1151 resets, run finished after 390 ms. (steps per millisecond=25 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :2
[2023-03-22 12:05:52] [INFO ] Invariant cache hit.
[2023-03-22 12:05:52] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:05:52] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 12:05:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:05:57] [INFO ] [Real]Absence check using state equation in 4854 ms returned sat
[2023-03-22 12:05:57] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:05:57] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:908)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
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)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4390 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-22 12:06:03] [INFO ] Computed 79 place invariants in 1227 ms
[2023-03-22 12:06:09] [INFO ] Dead Transitions using invariants and state equation in 7776 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12166 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-22 12:06:09] [INFO ] Invariant cache hit.
Finished random walk after 824725 steps, including 94450 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 3629 resets, run finished after 1910 ms. (steps per millisecond=523 ) properties (out of 1) seen :2
[2023-03-22 12:06:41] [INFO ] Invariant cache hit.
[2023-03-22 12:06:42] [INFO ] [Real]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-22 12:06:42] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 25 ms returned sat
[2023-03-22 12:06:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:06:49] [INFO ] [Real]Absence check using state equation in 7622 ms returned sat
[2023-03-22 12:06:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:06:50] [INFO ] [Nat]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-22 12:06:50] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2023-03-22 12:06:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:06:59] [INFO ] [Nat]Absence check using state equation in 9311 ms returned sat
[2023-03-22 12:06:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:07:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:07:06] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7073 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2004 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2004 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1988 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-22 12:07:10] [INFO ] Invariant cache hit.
[2023-03-22 12:07:13] [INFO ] Implicit Places using invariants in 3263 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3304 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 3925 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-22 12:07:19] [INFO ] Computed 59 place invariants in 1144 ms
[2023-03-22 12:07:22] [INFO ] Implicit Places using invariants in 4372 ms returned []
Implicit Place search using SMT only with invariants took 4373 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 13592 ms. Remains : 480/520 places, 15430/15450 transitions.
[2023-03-22 12:07:22] [INFO ] Invariant cache hit.
Finished random walk after 663174 steps, including 114644 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=22 )
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 1637 ms. (steps per millisecond=610 ) properties (out of 1) seen :2
[2023-03-22 12:07:53] [INFO ] Invariant cache hit.
[2023-03-22 12:07:54] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:07:54] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 21 ms returned sat
[2023-03-22 12:07:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:08:03] [INFO ] [Real]Absence check using state equation in 9201 ms returned sat
[2023-03-22 12:08:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:08:03] [INFO ] [Nat]Absence check using 15 positive place invariants in 26 ms returned sat
[2023-03-22 12:08:03] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 22 ms returned sat
[2023-03-22 12:08:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:08:07] [INFO ] [Nat]Absence check using state equation in 4291 ms returned sat
[2023-03-22 12:08:08] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:08:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:08:15] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7091 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2006 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2006 ms. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2005 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
[2023-03-22 12:08:19] [INFO ] Invariant cache hit.
[2023-03-22 12:08:22] [INFO ] Implicit Places using invariants in 3260 ms returned []
Implicit Place search using SMT only with invariants took 3269 ms to find 0 implicit places.
[2023-03-22 12:08:22] [INFO ] Invariant cache hit.
[2023-03-22 12:08:29] [INFO ] Dead Transitions using invariants and state equation in 6502 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11791 ms. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09 in 156958 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10
// Phase 1: matrix 15470 rows 540 cols
[2023-03-22 12:08:30] [INFO ] Computed 79 place invariants in 1816 ms
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 337 ms. (steps per millisecond=29 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :4
[2023-03-22 12:08:31] [INFO ] Invariant cache hit.
[2023-03-22 12:08:31] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:08:31] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 35 ms returned sat
[2023-03-22 12:08:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:08:34] [INFO ] [Real]Absence check using state equation in 3006 ms returned sat
[2023-03-22 12:08:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:08:34] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 12:08:34] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:08:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:08:38] [INFO ] [Nat]Absence check using state equation in 3412 ms returned sat
[2023-03-22 12:08:38] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:08:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:08:39] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1340 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 3848 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-22 12:08:44] [INFO ] Computed 79 place invariants in 1291 ms
[2023-03-22 12:08:50] [INFO ] Dead Transitions using invariants and state equation in 7429 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11278 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-22 12:08:51] [INFO ] Invariant cache hit.
Finished random walk after 946236 steps, including 108373 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3600 resets, run finished after 1725 ms. (steps per millisecond=579 ) properties (out of 1) seen :4
[2023-03-22 12:09:22] [INFO ] Invariant cache hit.
[2023-03-22 12:09:22] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-22 12:09:22] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2023-03-22 12:09:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:09:30] [INFO ] [Real]Absence check using state equation in 7551 ms returned sat
[2023-03-22 12:09:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:09:30] [INFO ] [Nat]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-22 12:09:30] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2023-03-22 12:09:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:09:34] [INFO ] [Nat]Absence check using state equation in 3679 ms returned sat
[2023-03-22 12:09:34] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:09:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:09:41] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6930 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1844 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1845 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1875 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-22 12:09:45] [INFO ] Invariant cache hit.
[2023-03-22 12:09:48] [INFO ] Implicit Places using invariants in 3247 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3286 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1853 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7016 ms. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-22 12:09:51] [INFO ] Computed 59 place invariants in 1178 ms
Finished random walk after 986733 steps, including 112914 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3601 resets, run finished after 1733 ms. (steps per millisecond=577 ) properties (out of 1) seen :4
[2023-03-22 12:10:23] [INFO ] Invariant cache hit.
[2023-03-22 12:10:23] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2023-03-22 12:10:23] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 20 ms returned sat
[2023-03-22 12:10:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:10:28] [INFO ] [Real]Absence check using state equation in 4574 ms returned sat
[2023-03-22 12:10:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:10:28] [INFO ] [Nat]Absence check using 17 positive place invariants in 9 ms returned sat
[2023-03-22 12:10:28] [INFO ] [Nat]Absence check using 17 positive and 42 generalized place invariants in 21 ms returned sat
[2023-03-22 12:10:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:10:33] [INFO ] [Nat]Absence check using state equation in 5141 ms returned sat
[2023-03-22 12:10:33] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:10:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:10:40] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7129 ms returned unknown
Current structural bounds on expressions (after SMT) : [21932] Max seen :[4]
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1859 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1859 ms. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1853 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-22 12:10:44] [INFO ] Invariant cache hit.
[2023-03-22 12:10:47] [INFO ] Implicit Places using invariants in 3036 ms returned []
Implicit Place search using SMT only with invariants took 3036 ms to find 0 implicit places.
[2023-03-22 12:10:47] [INFO ] Invariant cache hit.
[2023-03-22 12:10:53] [INFO ] Dead Transitions using invariants and state equation in 6019 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10911 ms. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10 in 144588 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11
// Phase 1: matrix 15470 rows 540 cols
[2023-03-22 12:10:55] [INFO ] Computed 79 place invariants in 1722 ms
Incomplete random walk after 10000 steps, including 1150 resets, run finished after 316 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :2
[2023-03-22 12:10:55] [INFO ] Invariant cache hit.
[2023-03-22 12:10:55] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 12:10:55] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 34 ms returned sat
[2023-03-22 12:10:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:10:59] [INFO ] [Real]Absence check using state equation in 3438 ms returned sat
[2023-03-22 12:10:59] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:10:59] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:10:59] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 12:10:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:11:02] [INFO ] [Nat]Absence check using state equation in 3249 ms returned sat
[2023-03-22 12:11:03] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:11:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:11:04] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1502 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1872 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:11:06] [INFO ] Invariant cache hit.
[2023-03-22 12:11:12] [INFO ] Dead Transitions using invariants and state equation in 6126 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8001 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 12:11:12] [INFO ] Invariant cache hit.
Finished random walk after 951092 steps, including 108920 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3408 resets, run finished after 1740 ms. (steps per millisecond=574 ) properties (out of 1) seen :2
[2023-03-22 12:11:44] [INFO ] Invariant cache hit.
[2023-03-22 12:11:44] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:11:44] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 12:11:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:11:48] [INFO ] [Real]Absence check using state equation in 3700 ms returned sat
[2023-03-22 12:11:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:11:48] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:11:48] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 12:11:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:11:51] [INFO ] [Nat]Absence check using state equation in 3292 ms returned sat
[2023-03-22 12:11:52] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:11:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:11:59] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7049 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1843 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1843 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1823 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:12:02] [INFO ] Invariant cache hit.
[2023-03-22 12:12:05] [INFO ] Implicit Places using invariants in 2389 ms returned []
Implicit Place search using SMT only with invariants took 2390 ms to find 0 implicit places.
[2023-03-22 12:12:05] [INFO ] Invariant cache hit.
[2023-03-22 12:12:11] [INFO ] Dead Transitions using invariants and state equation in 6470 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10687 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11 in 78004 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12
[2023-03-22 12:12:11] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 316 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
[2023-03-22 12:12:11] [INFO ] Invariant cache hit.
[2023-03-22 12:12:12] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:12:12] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:12:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:12:15] [INFO ] [Real]Absence check using state equation in 3602 ms returned sat
[2023-03-22 12:12:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:12:16] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:12:16] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-22 12:12:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:12:19] [INFO ] [Nat]Absence check using state equation in 3326 ms returned sat
[2023-03-22 12:12:19] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:12:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:12:21] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1351 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2133 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:12:23] [INFO ] Invariant cache hit.
[2023-03-22 12:12:29] [INFO ] Dead Transitions using invariants and state equation in 6775 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8912 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 12:12:29] [INFO ] Invariant cache hit.
Finished random walk after 839064 steps, including 96030 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 3407 resets, run finished after 1837 ms. (steps per millisecond=544 ) properties (out of 1) seen :2
[2023-03-22 12:13:01] [INFO ] Invariant cache hit.
[2023-03-22 12:13:01] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:13:01] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 40 ms returned sat
[2023-03-22 12:13:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:13:05] [INFO ] [Real]Absence check using state equation in 3798 ms returned sat
[2023-03-22 12:13:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:13:06] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:13:06] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 38 ms returned sat
[2023-03-22 12:13:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:13:09] [INFO ] [Nat]Absence check using state equation in 3256 ms returned sat
[2023-03-22 12:13:09] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:13:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:13:16] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7143 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1814 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1814 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1830 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:13:20] [INFO ] Invariant cache hit.
[2023-03-22 12:13:22] [INFO ] Implicit Places using invariants in 2237 ms returned []
Implicit Place search using SMT only with invariants took 2238 ms to find 0 implicit places.
[2023-03-22 12:13:22] [INFO ] Invariant cache hit.
[2023-03-22 12:13:29] [INFO ] Dead Transitions using invariants and state equation in 6710 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10783 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12 in 77681 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-13
[2023-03-22 12:13:29] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 343 ms. (steps per millisecond=29 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :2
[2023-03-22 12:13:29] [INFO ] Invariant cache hit.
[2023-03-22 12:13:29] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-22 12:13:29] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 12:13:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:13:33] [INFO ] [Real]Absence check using state equation in 3825 ms returned sat
[2023-03-22 12:13:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:13:34] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:13:34] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 33 ms returned sat
[2023-03-22 12:13:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:13:37] [INFO ] [Nat]Absence check using state equation in 3566 ms returned sat
[2023-03-22 12:13:37] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:13:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:908)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:733)
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)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1917 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:13:40] [INFO ] Invariant cache hit.
[2023-03-22 12:13:47] [INFO ] Dead Transitions using invariants and state equation in 6532 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8457 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 12:13:47] [INFO ] Invariant cache hit.
Finished random walk after 876102 steps, including 100216 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=29 )
Incomplete Best-First random walk after 1000001 steps, including 3409 resets, run finished after 1701 ms. (steps per millisecond=587 ) properties (out of 1) seen :2
[2023-03-22 12:14:19] [INFO ] Invariant cache hit.
[2023-03-22 12:14:19] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:14:19] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 12:14:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:14:23] [INFO ] [Real]Absence check using state equation in 3779 ms returned sat
[2023-03-22 12:14:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:14:23] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:14:23] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 12:14:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:14:26] [INFO ] [Nat]Absence check using state equation in 3338 ms returned sat
[2023-03-22 12:14:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:14:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:14:34] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7111 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1879 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1880 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1868 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:14:37] [INFO ] Invariant cache hit.
[2023-03-22 12:14:40] [INFO ] Implicit Places using invariants in 2435 ms returned []
Implicit Place search using SMT only with invariants took 2436 ms to find 0 implicit places.
[2023-03-22 12:14:40] [INFO ] Invariant cache hit.
[2023-03-22 12:14:46] [INFO ] Dead Transitions using invariants and state equation in 6217 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10524 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-13 in 77227 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14
[2023-03-22 12:14:46] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1155 resets, run finished after 355 ms. (steps per millisecond=28 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :4
[2023-03-22 12:14:46] [INFO ] Invariant cache hit.
[2023-03-22 12:14:47] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:14:47] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 12:14:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:14:50] [INFO ] [Real]Absence check using state equation in 2983 ms returned sat
[2023-03-22 12:14:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:14:50] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 12:14:50] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 34 ms returned sat
[2023-03-22 12:14:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:14:53] [INFO ] [Nat]Absence check using state equation in 2815 ms returned sat
[2023-03-22 12:14:53] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:14:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:14:55] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1913 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 3832 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-22 12:15:00] [INFO ] Computed 79 place invariants in 1315 ms
[2023-03-22 12:15:06] [INFO ] Dead Transitions using invariants and state equation in 7353 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11189 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-22 12:15:06] [INFO ] Invariant cache hit.
Finished random walk after 818308 steps, including 93631 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Finished Best-First random walk after 794491 steps, including 2823 resets, run visited all 1 properties in 5002 ms. (steps per millisecond=158 )
[2023-03-22 12:15:41] [INFO ] Invariant cache hit.
[2023-03-22 12:15:41] [INFO ] [Real]Absence check using 26 positive place invariants in 10 ms returned sat
[2023-03-22 12:15:41] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 27 ms returned sat
[2023-03-22 12:15:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:15:44] [INFO ] [Real]Absence check using state equation in 2999 ms returned sat
[2023-03-22 12:15:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:15:45] [INFO ] [Nat]Absence check using 26 positive place invariants in 10 ms returned sat
[2023-03-22 12:15:45] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2023-03-22 12:15:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:15:48] [INFO ] [Nat]Absence check using state equation in 2907 ms returned sat
[2023-03-22 12:15:48] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:15:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:15:55] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7001 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 520 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1893 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1895 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1888 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-22 12:15:59] [INFO ] Invariant cache hit.
[2023-03-22 12:16:00] [INFO ] Implicit Places using invariants in 1688 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 1731 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 3791 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-22 12:16:05] [INFO ] Computed 59 place invariants in 1149 ms
[2023-03-22 12:16:07] [INFO ] Implicit Places using invariants in 2773 ms returned []
Implicit Place search using SMT only with invariants took 2774 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 10185 ms. Remains : 480/520 places, 15430/15450 transitions.
[2023-03-22 12:16:07] [INFO ] Invariant cache hit.
Finished random walk after 613186 steps, including 106001 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=20 )
Finished Best-First random walk after 802645 steps, including 3051 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=160 )
[2023-03-22 12:16:42] [INFO ] Invariant cache hit.
[2023-03-22 12:16:42] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-22 12:16:42] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 23 ms returned sat
[2023-03-22 12:16:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:16:45] [INFO ] [Real]Absence check using state equation in 3246 ms returned sat
[2023-03-22 12:16:46] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:16:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:16:53] [INFO ] [Real]Added 8020 Read/Feed constraints in 7083 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 1872 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1872 ms. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 1870 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
[2023-03-22 12:16:57] [INFO ] Invariant cache hit.
[2023-03-22 12:16:59] [INFO ] Implicit Places using invariants in 1599 ms returned []
Implicit Place search using SMT only with invariants took 1600 ms to find 0 implicit places.
[2023-03-22 12:16:59] [INFO ] Invariant cache hit.
[2023-03-22 12:17:05] [INFO ] Dead Transitions using invariants and state equation in 6107 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9579 ms. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14 in 138612 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-15
// Phase 1: matrix 15470 rows 540 cols
[2023-03-22 12:17:06] [INFO ] Computed 79 place invariants in 1760 ms
Incomplete random walk after 10000 steps, including 1143 resets, run finished after 317 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
[2023-03-22 12:17:07] [INFO ] Invariant cache hit.
[2023-03-22 12:17:07] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:17:07] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-22 12:17:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:17:10] [INFO ] [Real]Absence check using state equation in 2881 ms returned sat
[2023-03-22 12:17:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:17:10] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:17:10] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-22 12:17:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:17:15] [INFO ] [Nat]Absence check using state equation in 4921 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1892 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:17:17] [INFO ] Invariant cache hit.
[2023-03-22 12:17:23] [INFO ] Dead Transitions using invariants and state equation in 6207 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8100 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-22 12:17:23] [INFO ] Invariant cache hit.
Finished random walk after 932189 steps, including 106761 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3588 resets, run finished after 1684 ms. (steps per millisecond=593 ) properties (out of 1) seen :2
[2023-03-22 12:17:55] [INFO ] Invariant cache hit.
[2023-03-22 12:17:55] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:17:55] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 33 ms returned sat
[2023-03-22 12:17:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:17:58] [INFO ] [Real]Absence check using state equation in 2854 ms returned sat
[2023-03-22 12:17:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:17:58] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-22 12:17:58] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-22 12:17:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:18:04] [INFO ] [Nat]Absence check using state equation in 5753 ms returned sat
[2023-03-22 12:18:04] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-22 12:18:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:18:11] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7064 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1821 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1822 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1818 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-22 12:18:15] [INFO ] Invariant cache hit.
[2023-03-22 12:18:18] [INFO ] Implicit Places using invariants in 2860 ms returned []
Implicit Place search using SMT only with invariants took 2862 ms to find 0 implicit places.
[2023-03-22 12:18:18] [INFO ] Invariant cache hit.
[2023-03-22 12:18:24] [INFO ] Dead Transitions using invariants and state equation in 6428 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11111 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-15 in 79542 ms.
[2023-03-22 12:18:26] [INFO ] Flatten gal took : 1085 ms
[2023-03-22 12:18:26] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/UpperBounds.sr.xml took 4 ms.
[2023-03-22 12:18:26] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 540 places, 15470 transitions and 120800 arcs took 105 ms.
Total runtime 2012840 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --maxsum=/tmp/1321/ub_0_ --maxsum=/tmp/1321/ub_1_ --maxsum=/tmp/1321/ub_2_ --maxsum=/tmp/1321/ub_3_ --maxsum=/tmp/1321/ub_4_ --maxsum=/tmp/1321/ub_5_ --maxsum=/tmp/1321/ub_6_ --maxsum=/tmp/1321/ub_7_ --maxsum=/tmp/1321/ub_8_ --maxsum=/tmp/1321/ub_9_ --maxsum=/tmp/1321/ub_10_ --maxsum=/tmp/1321/ub_11_ --maxsum=/tmp/1321/ub_12_ --maxsum=/tmp/1321/ub_13_ --maxsum=/tmp/1321/ub_14_
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14930472 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16081312 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML
mcc2023
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-20"
export BK_EXAMINATION="UpperBounds"
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-20, examination is UpperBounds"
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-167873950200293"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-COL-20.tgz
mv PhilosophersDyn-COL-20 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;