About the Execution of GreatSPN+red for SquareGrid-PT-080408
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 13670.495 | 3600000.00 | 7416051.00 | 6903.10 | T?F??TF?TFF?F?FT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r399-tall-171690529500067.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is SquareGrid-PT-080408, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r399-tall-171690529500067
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 8.3K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 19:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 12 05:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 189K Apr 12 05:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Apr 12 04:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Apr 12 04:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:58 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rwxr-xr-x 1 mcc users 505K May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-00
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-01
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-02
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-03
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-04
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-05
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-06
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-07
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-08
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-09
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-10
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-11
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-12
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-13
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-14
FORMULA_NAME SquareGrid-PT-080408-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716980713095
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SquareGrid-PT-080408
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-29 11:05:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-29 11:05:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 11:05:14] [INFO ] Load time of PNML (sax parser for PT used): 112 ms
[2024-05-29 11:05:14] [INFO ] Transformed 896 places.
[2024-05-29 11:05:14] [INFO ] Transformed 1056 transitions.
[2024-05-29 11:05:14] [INFO ] Parsed PT model containing 896 places and 1056 transitions and 4224 arcs in 216 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA SquareGrid-PT-080408-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-080408-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-080408-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 77 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
// Phase 1: matrix 1056 rows 896 cols
[2024-05-29 11:05:14] [INFO ] Computed 353 invariants in 89 ms
[2024-05-29 11:05:15] [INFO ] Implicit Places using invariants in 824 ms returned []
[2024-05-29 11:05:15] [INFO ] Invariant cache hit.
[2024-05-29 11:05:16] [INFO ] Implicit Places using invariants and state equation in 981 ms returned []
Implicit Place search using SMT with State Equation took 1835 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:05:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
(s768 0.0timeout
^^^^^^^^^^
(error "Invalid token: 0.0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 0.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 1.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 0.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 1.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 0.0)
(s505 0.0)
(s506 0.0)
(s507 0.0)
(s508 0.0)
(s509 0.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 0.0)
(s515 0.0)
(s516 0.0)
(s517 0.0)
(s518 0.0)
(s519 0.0)
(s520 0.0)
(s521 0.0)
(s522 0.0)
(s523 0.0)
(s524 0.0)
(s525 0.0)
(s526 0.0)
(s527 0.0)
(s528 0.0)
(s529 0.0)
(s530 0.0)
(s531 0.0)
(s532 0.0)
(s533 0.0)
(s534 0.0)
(s535 0.0)
(s536 0.0)
(s537 0.0)
(s538 0.0)
(s539 0.0)
(s540 0.0)
(s541 0.0)
(s542 0.0)
(s543 0.0)
(s544 0.0)
(s545 0.0)
(s546 0.0)
(s547 0.0)
(s548 0.0)
(s549 0.0)
(s550 0.0)
(s551 0.0)
(s552 0.0)
(s553 0.0)
(s554 0.0)
(s555 0.0)
(s556 0.0)
(s557 0.0)
(s558 0.0)
(s559 0.0)
(s560 0.0)
(s561 0.0)
(s562 0.0)
(s563 0.0)
(s564 0.0)
(s565 0.0)
(s566 0.0)
(s567 0.0)
(s568 0.0)
(s569 0.0)
(s570 0.0)
(s571 0.0)
(s572 0.0)
(s573 0.0)
(s574 0.0)
(s575 0.0)
(s576 0.0)
(s577 0.0)
(s578 0.0)
(s579 0.0)
(s580 0.0)
(s581 0.0)
(s582 0.0)
(s583 0.0)
(s584 0.0)
(s585 0.0)
(s586 0.0)
(s587 0.0)
(s588 0.0)
(s589 0.0)
(s590 0.0)
(s591 0.0)
(s592 0.0)
(s593 0.0)
(s594 0.0)
(s595 0.0)
(s596 0.0)
(s597 0.0)
(s598 0.0)
(s599 0.0)
(s600 0.0)
(s601 23.0)
(s602 0.0)
(s603 0.0)
(s604 0.0)
(s605 0.0)
(s606 0.0)
(s607 0.0)
(s608 0.0)
(s609 0.0)
(s610 0.0)
(s611 0.0)
(s612 0.0)
(s613 0.0)
(s614 23.0)
(s615 0.0)
(s616 23.0)
(s617 0.0)
(s618 0.0)
(s619 0.0)
(s620 23.0)
(s621 0.0)
(s622 0.0)
(s623 23.0)
(s624 0.0)
(s625 0.0)
(s626 0.0)
(s627 0.0)
(s628 0.0)
(s629 0.0)
(s630 0.0)
(s631 0.0)
(s632 23.0)
(s633 0.0)
(s634 0.0)
(s635 0.0)
(s636 0.0)
(s637 0.0)
(s638 23.0)
(s639 0.0)
(s640 0.0)
(s641 0.0)
(s642 0.0)
(s643 0.0)
(s644 23.0)
(s645 0.0)
(s646 0.0)
(s647 0.0)
(s648 0.0)
(s649 0.0)
(s650 23.0)
(s651 23.0)
(s652 0.0)
(s653 0.0)
(s654 0.0)
(s655 0.0)
(s656 0.0)
(s657 0.0)
(s658 0.0)
(s659 2.0)
(s660 0.0)
(s661 23.0)
(s662 0.0)
(s663 0.0)
(s664 0.0)
(s665 0.0)
(s666 0.0)
(s667 0.0)
(s668 0.0)
(s669 0.0)
(s670 0.0)
(s671 0.0)
(s672 0.0)
(s673 0.0)
(s674 0.0)
(s675 0.0)
(s676 0.0)
(s677 0.0)
(s678 0.0)
(s679 0.0)
(s680 0.0)
(s681 0.0)
(s682 0.0)
(s683 0.0)
(s684 0.0)
(s685 0.0)
(s686 0.0)
(s687 0.0)
(s688 23.0)
(s689 0.0)
(s690 0.0)
(s691 0.0)
(s692 0.0)
(s693 0.0)
(s694 23.0)
(s695 0.0)
(s696 0.0)
(s697 0.0)
(s698 0.0)
(s699 0.0)
(s700 0.0)
(s701 0.0)
(s702 0.0)
(s703 0.0)
(s704 0.0)
(s705 0.0)
(s706 0.0)
(s707 0.0)
(s708 0.0)
(s709 0.0)
(s710 0.0)
(s711 0.0)
(s712 23.0)
(s713 0.0)
(s714 0.0)
(s715 0.0)
(s716 0.0)
(s717 0.0)
(s718 0.0)
(s719 23.0)
(s720 0.0)
(s721 23.0)
(s722 0.0)
(s723 0.0)
(s724 0.0)
(s725 0.0)
(s726 0.0)
(s727 23.0)
(s728 0.0)
(s729 0.0)
(s730 0.0)
(s731 0.0)
(s732 0.0)
(s733 0.0)
(s734 0.0)
(s735 0.0)
(s736 23.0)
(s737 0.0)
(s738 0.0)
(s739 0.0)
(s740 0.0)
(s741 0.0)
(s742 0.0)
(s743 0.0)
(s744 0.0)
(s745 0.0)
(s746 0.0)
(s747 0.0)
(s748 0.0)
(s749 0.0)
(s750 0.0)
(s751 0.0)
(s752 0.0)
(s753 0.0)
(s754 23.0)
(s755 23.0)
(s756 0.0)
(s757 0.0)
(s758 0.0)
(s759 0.0)
(s760 0.0)
(s761 0.0)
(s762 23.0)
(s763 0.0)
(s764 0.0)
(s765 0.0)
(s766 0.0)
(s767 0.0)
(s768 0.0timeout
) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60478ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60607ms
Finished structural reductions in LTL mode , in 1 iterations and 62549 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 45 out of 896 places after structural reductions.
[2024-05-29 11:06:17] [INFO ] Flatten gal took : 127 ms
[2024-05-29 11:06:17] [INFO ] Flatten gal took : 87 ms
[2024-05-29 11:06:17] [INFO ] Input system was already deterministic with 1056 transitions.
RANDOM walk for 40000 steps (8 resets) in 4540 ms. (8 steps per ms) remains 7/33 properties
BEST_FIRST walk for 40004 steps (8 resets) in 495 ms. (80 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 569 ms. (70 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 474 ms. (84 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 425 ms. (93 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 421 ms. (94 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 425 ms. (93 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 405 ms. (98 steps per ms) remains 7/7 properties
[2024-05-29 11:06:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp31 is UNSAT
At refinement iteration 1 (OVERLAPS) 355/361 variables, 7/7 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/361 variables, 0/7 constraints. Problems are: Problem set: 6 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 534/895 variables, 345/352 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 6 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 6 solved, 1 unsolved in 468 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/5 variables, 1/1 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 351/356 variables, 1/2 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1952 variables, 1/1250 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1952 variables, 0/1250 constraints. Problems are: Problem set: 6 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1952 variables, 0/1250 constraints. Problems are: Problem set: 6 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 1250 constraints, problems are : Problem set: 6 solved, 1 unsolved in 512 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/7 constraints, Known Traps: 0/0 constraints]
After SMT, in 999ms problems are : Problem set: 6 solved, 1 unsolved
Finished Parikh walk after 977 steps, including 0 resets, run visited all 1 properties in 37 ms. (steps per millisecond=26 )
Parikh walk visited 1 properties in 43 ms.
Successfully simplified 6 atomic propositions for a total of 13 simplifications.
FORMULA SquareGrid-PT-080408-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-080408-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U (G(p0)||p1))))'
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 21 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:06:21] [INFO ] Invariant cache hit.
[2024-05-29 11:06:22] [INFO ] Implicit Places using invariants in 520 ms returned []
[2024-05-29 11:06:22] [INFO ] Invariant cache hit.
[2024-05-29 11:06:23] [INFO ] Implicit Places using invariants and state equation in 972 ms returned []
Implicit Place search using SMT with State Equation took 1494 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:06:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 0.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 1.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 0.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 0.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 0.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 0.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60340ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60354ms
Finished structural reductions in LTL mode , in 1 iterations and 61875 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 179 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 2420 ms.
Product exploration explored 100000 steps with 50000 reset in 2492 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 15 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SquareGrid-PT-080408-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SquareGrid-PT-080408-LTLCardinality-00 finished in 67697 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F((p0||X(p1)))&&F((p2||G(F(p1)))))))'
Support contains 5 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 35 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:07:29] [INFO ] Invariant cache hit.
[2024-05-29 11:07:29] [INFO ] Implicit Places using invariants in 504 ms returned []
[2024-05-29 11:07:29] [INFO ] Invariant cache hit.
[2024-05-29 11:07:30] [INFO ] Implicit Places using invariants and state equation in 946 ms returned []
Implicit Place search using SMT with State Equation took 1455 ms to find 0 implicit places.
[2024-05-29 11:07:30] [INFO ] Redundant transitions in 61 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:07:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60305ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60312ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61875 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 145 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-01
Product exploration explored 100000 steps with 21 reset in 5521 ms.
Product exploration explored 100000 steps with 27 reset in 5787 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2)))]
Knowledge based reduction with 9 factoid took 229 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 114 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2))]
RANDOM walk for 35393 steps (7 resets) in 2738 ms. (12 steps per ms) remains 0/5 properties
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (F (NOT p1)), (F (NOT p0)), (F (NOT p2)), (F (NOT (OR p2 p1))), (F (NOT (OR p0 p1)))]
Knowledge based reduction with 9 factoid took 388 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 114 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2))]
Support contains 5 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 35 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:08:45] [INFO ] Invariant cache hit.
[2024-05-29 11:08:45] [INFO ] Implicit Places using invariants in 502 ms returned []
[2024-05-29 11:08:45] [INFO ] Invariant cache hit.
[2024-05-29 11:08:46] [INFO ] Implicit Places using invariants and state equation in 910 ms returned []
Implicit Place search using SMT with State Equation took 1412 ms to find 0 implicit places.
[2024-05-29 11:08:46] [INFO ] Redundant transitions in 20 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:08:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
SMT process timed out in 30272ms, After SMT, problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 30281ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 31768 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2)))]
Knowledge based reduction with 9 factoid took 207 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2))]
RANDOM walk for 40000 steps (8 resets) in 3515 ms. (11 steps per ms) remains 0/5 properties
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (X p2)), (X (X (NOT p2))), (F (NOT p1)), (F (NOT p0)), (F (NOT p2)), (F (NOT (OR p2 p1))), (F (NOT (OR p0 p1)))]
Knowledge based reduction with 9 factoid took 412 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 121 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 121 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 120 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 5 reset in 4998 ms.
Product exploration explored 100000 steps with 11 reset in 5920 ms.
Support contains 5 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 23 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:09:30] [INFO ] Invariant cache hit.
[2024-05-29 11:09:31] [INFO ] Implicit Places using invariants in 467 ms returned []
[2024-05-29 11:09:31] [INFO ] Invariant cache hit.
[2024-05-29 11:09:31] [INFO ] Implicit Places using invariants and state equation in 881 ms returned []
Implicit Place search using SMT with State Equation took 1350 ms to find 0 implicit places.
[2024-05-29 11:09:31] [INFO ] Redundant transitions in 15 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:09:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60313ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60323ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61723 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLCardinality-01 finished in 183158 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 22 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:10:32] [INFO ] Invariant cache hit.
[2024-05-29 11:10:32] [INFO ] Implicit Places using invariants in 577 ms returned []
[2024-05-29 11:10:32] [INFO ] Invariant cache hit.
[2024-05-29 11:10:33] [INFO ] Implicit Places using invariants and state equation in 891 ms returned []
Implicit Place search using SMT with State Equation took 1471 ms to find 0 implicit places.
[2024-05-29 11:10:33] [INFO ] Redundant transitions in 10 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:10:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60309ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60316ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61830 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-03
Product exploration explored 100000 steps with 17 reset in 5919 ms.
Product exploration explored 100000 steps with 14 reset in 6058 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (OR p1 p0)), (X (NOT (OR p1 p0))), (X p1), (X (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 5 factoid took 360 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 9298 steps (1 resets) in 759 ms. (12 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (OR p1 p0)), (X (NOT (OR p1 p0))), (X p1), (X (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1), (F (NOT (AND (NOT p1) (NOT p0)))), (F p0), (F (NOT (OR p1 (NOT p0))))]
Knowledge based reduction with 5 factoid took 442 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p1), (NOT p1)]
[2024-05-29 11:11:48] [INFO ] Invariant cache hit.
[2024-05-29 11:11:49] [INFO ] [Real]Absence check using 352 positive place invariants in 286 ms returned sat
[2024-05-29 11:11:49] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 11 ms returned sat
[2024-05-29 11:11:50] [INFO ] [Real]Absence check using state equation in 1068 ms returned sat
[2024-05-29 11:11:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 11:11:51] [INFO ] [Nat]Absence check using 352 positive place invariants in 269 ms returned sat
[2024-05-29 11:11:51] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 18 ms returned sat
[2024-05-29 11:11:52] [INFO ] [Nat]Absence check using state equation in 979 ms returned sat
[2024-05-29 11:11:52] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 51 ms.
[2024-05-29 11:11:55] [INFO ] Added : 293 causal constraints over 59 iterations in 3536 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 21 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:11:55] [INFO ] Invariant cache hit.
[2024-05-29 11:11:56] [INFO ] Implicit Places using invariants in 474 ms returned []
[2024-05-29 11:11:56] [INFO ] Invariant cache hit.
[2024-05-29 11:11:57] [INFO ] Implicit Places using invariants and state equation in 871 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
[2024-05-29 11:11:57] [INFO ] Redundant transitions in 13 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:11:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60317ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60331ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61721 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (OR p1 p0)), (X (NOT (OR p1 p0))), (X p1), (X (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 5 factoid took 461 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 13814 steps (3 resets) in 1094 ms. (12 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (OR p1 p0)), (X (NOT (OR p1 p0))), (X p1), (X (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1), (F (NOT (AND (NOT p1) (NOT p0)))), (F p0), (F (NOT (OR p1 (NOT p0))))]
Knowledge based reduction with 5 factoid took 495 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p1)]
[2024-05-29 11:12:59] [INFO ] Invariant cache hit.
[2024-05-29 11:13:00] [INFO ] [Real]Absence check using 352 positive place invariants in 278 ms returned sat
[2024-05-29 11:13:00] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 9 ms returned sat
[2024-05-29 11:13:01] [INFO ] [Real]Absence check using state equation in 1077 ms returned sat
[2024-05-29 11:13:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 11:13:02] [INFO ] [Nat]Absence check using 352 positive place invariants in 273 ms returned sat
[2024-05-29 11:13:02] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 18 ms returned sat
[2024-05-29 11:13:03] [INFO ] [Nat]Absence check using state equation in 972 ms returned sat
[2024-05-29 11:13:03] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 49 ms.
[2024-05-29 11:13:06] [INFO ] Added : 293 causal constraints over 59 iterations in 3304 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 18 reset in 6020 ms.
Product exploration explored 100000 steps with 10 reset in 5871 ms.
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 20 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:13:18] [INFO ] Invariant cache hit.
[2024-05-29 11:13:19] [INFO ] Implicit Places using invariants in 464 ms returned []
[2024-05-29 11:13:19] [INFO ] Invariant cache hit.
[2024-05-29 11:13:20] [INFO ] Implicit Places using invariants and state equation in 901 ms returned []
Implicit Place search using SMT with State Equation took 1370 ms to find 0 implicit places.
[2024-05-29 11:13:20] [INFO ] Redundant transitions in 15 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:13:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60311ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60321ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61736 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLCardinality-03 finished in 228391 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0)) U p1)))'
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 22 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:14:20] [INFO ] Invariant cache hit.
[2024-05-29 11:14:21] [INFO ] Implicit Places using invariants in 464 ms returned []
[2024-05-29 11:14:21] [INFO ] Invariant cache hit.
[2024-05-29 11:14:22] [INFO ] Implicit Places using invariants and state equation in 910 ms returned []
Implicit Place search using SMT with State Equation took 1374 ms to find 0 implicit places.
[2024-05-29 11:14:22] [INFO ] Redundant transitions in 10 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:14:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60287ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60294ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61711 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), (NOT p0), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-04
Product exploration explored 100000 steps with 2 reset in 4677 ms.
Product exploration explored 100000 steps with 2 reset in 4925 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (NOT p0)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 74 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p1), (NOT p0), (NOT p1)]
RANDOM walk for 40000 steps (8 resets) in 3269 ms. (12 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 413 ms. (96 steps per ms) remains 1/1 properties
[2024-05-29 11:15:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/357 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/357 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 538/895 variables, 349/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 1 unsolved in 562 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/357 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/357 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 538/895 variables, 349/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 1/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1952 variables, 0/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1952 variables, 0/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 1250 constraints, problems are : Problem set: 0 solved, 1 unsolved in 515 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1088ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 872 steps, including 0 resets, run visited all 1 properties in 41 ms. (steps per millisecond=21 )
Parikh walk visited 1 properties in 41 ms.
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (NOT p0)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F (NOT p1)), (F p0)]
Knowledge based reduction with 5 factoid took 135 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 101 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (NOT p0), (NOT p1)]
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 22 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:15:35] [INFO ] Invariant cache hit.
[2024-05-29 11:15:36] [INFO ] Implicit Places using invariants in 451 ms returned []
[2024-05-29 11:15:36] [INFO ] Invariant cache hit.
[2024-05-29 11:15:36] [INFO ] Implicit Places using invariants and state equation in 873 ms returned []
Implicit Place search using SMT with State Equation took 1327 ms to find 0 implicit places.
[2024-05-29 11:15:36] [INFO ] Redundant transitions in 11 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:15:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60298ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60312ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61683 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (NOT p0)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 74 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (NOT p0), (NOT p1)]
RANDOM walk for 40000 steps (8 resets) in 3114 ms. (12 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 441 ms. (90 steps per ms) remains 1/1 properties
[2024-05-29 11:16:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/357 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/357 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 538/895 variables, 349/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 1 unsolved in 510 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/357 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/357 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 538/895 variables, 349/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 1/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1952 variables, 0/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1952 variables, 0/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 1250 constraints, problems are : Problem set: 0 solved, 1 unsolved in 469 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 987ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 630 steps, including 0 resets, run visited all 1 properties in 37 ms. (steps per millisecond=17 )
Parikh walk visited 1 properties in 37 ms.
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (NOT p0)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F (NOT p1)), (F p0)]
Knowledge based reduction with 5 factoid took 143 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 108 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 113 ms :[(NOT p1), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 2 reset in 4744 ms.
Product exploration explored 100000 steps with 2 reset in 4991 ms.
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 18 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:16:50] [INFO ] Invariant cache hit.
[2024-05-29 11:16:50] [INFO ] Implicit Places using invariants in 472 ms returned []
[2024-05-29 11:16:50] [INFO ] Invariant cache hit.
[2024-05-29 11:16:51] [INFO ] Implicit Places using invariants and state equation in 924 ms returned []
Implicit Place search using SMT with State Equation took 1399 ms to find 0 implicit places.
[2024-05-29 11:16:51] [INFO ] Redundant transitions in 16 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:16:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
SMT process timed out in 30247ms, After SMT, problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 30255ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 31701 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLCardinality-04 finished in 181273 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G(p1))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 17 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:17:22] [INFO ] Invariant cache hit.
[2024-05-29 11:17:22] [INFO ] Implicit Places using invariants in 457 ms returned []
[2024-05-29 11:17:22] [INFO ] Invariant cache hit.
[2024-05-29 11:17:23] [INFO ] Implicit Places using invariants and state equation in 885 ms returned []
Implicit Place search using SMT with State Equation took 1343 ms to find 0 implicit places.
[2024-05-29 11:17:23] [INFO ] Redundant transitions in 11 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:17:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
SMT process timed out in 30272ms, After SMT, problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 30279ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 31662 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 73 ms :[(OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-06
Stuttering criterion allowed to conclude after 43337 steps with 0 reset in 1960 ms.
FORMULA SquareGrid-PT-080408-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLCardinality-06 finished in 33715 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||(p0&&F(p1))))'
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 28 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:17:55] [INFO ] Invariant cache hit.
[2024-05-29 11:17:56] [INFO ] Implicit Places using invariants in 456 ms returned []
[2024-05-29 11:17:56] [INFO ] Invariant cache hit.
[2024-05-29 11:17:57] [INFO ] Implicit Places using invariants and state equation in 916 ms returned []
Implicit Place search using SMT with State Equation took 1383 ms to find 0 implicit places.
[2024-05-29 11:17:57] [INFO ] Redundant transitions in 16 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:17:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60301ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60308ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61744 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-07
Product exploration explored 100000 steps with 19 reset in 5984 ms.
Product exploration explored 100000 steps with 14 reset in 6316 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p0)), (X (X (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 120 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 203 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
RANDOM walk for 36495 steps (7 resets) in 2329 ms. (15 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p0)), (X (X (AND p0 (NOT p1))))]
False Knowledge obtained : [(F p1), (F (NOT p0)), (F (NOT (OR p1 p0))), (F (NOT (OR (NOT p1) (NOT p0)))), (F (NOT (OR (NOT p1) p0))), (F (NOT (AND (NOT p1) p0)))]
Knowledge based reduction with 9 factoid took 280 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 216 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Stuttering acceptance computed with spot in 306 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 20 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:19:12] [INFO ] Invariant cache hit.
[2024-05-29 11:19:12] [INFO ] Implicit Places using invariants in 469 ms returned []
[2024-05-29 11:19:12] [INFO ] Invariant cache hit.
[2024-05-29 11:19:13] [INFO ] Implicit Places using invariants and state equation in 883 ms returned []
Implicit Place search using SMT with State Equation took 1357 ms to find 0 implicit places.
[2024-05-29 11:19:13] [INFO ] Redundant transitions in 15 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:19:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 timeout
1.0)
(s23 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60286ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60293ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61698 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 p0))), (X (AND (NOT p1) p0)), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 131 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 216 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
RANDOM walk for 40000 steps (8 resets) in 3919 ms. (10 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 640 ms. (62 steps per ms) remains 1/1 properties
[2024-05-29 11:20:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8/10 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 350/360 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:20:16] [INFO ] Deduced a trap composed of 353 places in 179 ms of which 23 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/360 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/360 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 535/895 variables, 349/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/895 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/896 variables, 1/354 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/896 variables, 0/354 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1056/1952 variables, 896/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1952 variables, 0/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1952 variables, 0/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1250 constraints, problems are : Problem set: 0 solved, 1 unsolved in 798 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8/10 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 350/360 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/360 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/360 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 535/895 variables, 349/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/895 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/896 variables, 1/354 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/896 variables, 0/354 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1056/1952 variables, 896/1250 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1952 variables, 1/1251 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1952 variables, 0/1251 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/1952 variables, 0/1251 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 1251 constraints, problems are : Problem set: 0 solved, 1 unsolved in 472 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 1279ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 1398 steps, including 0 resets, run visited all 1 properties in 50 ms. (steps per millisecond=27 )
Parikh walk visited 1 properties in 49 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 p0))), (X (AND (NOT p1) p0)), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F (NOT p0)), (F p1), (F (NOT (OR p0 p1))), (F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 13 factoid took 361 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 204 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Stuttering acceptance computed with spot in 217 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Stuttering acceptance computed with spot in 203 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Product exploration explored 100000 steps with 8 reset in 5879 ms.
Product exploration explored 100000 steps with 14 reset in 6224 ms.
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 16 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:20:31] [INFO ] Invariant cache hit.
[2024-05-29 11:20:31] [INFO ] Implicit Places using invariants in 514 ms returned []
[2024-05-29 11:20:31] [INFO ] Invariant cache hit.
[2024-05-29 11:20:32] [INFO ] Implicit Places using invariants and state equation in 945 ms returned []
Implicit Place search using SMT with State Equation took 1460 ms to find 0 implicit places.
[2024-05-29 11:20:32] [INFO ] Redundant transitions in 16 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:20:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60340ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60349ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61846 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLCardinality-07 finished in 217184 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(X(G(p1))))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 9 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:21:32] [INFO ] Invariant cache hit.
[2024-05-29 11:21:33] [INFO ] Implicit Places using invariants in 461 ms returned []
[2024-05-29 11:21:33] [INFO ] Invariant cache hit.
[2024-05-29 11:21:34] [INFO ] Implicit Places using invariants and state equation in 885 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:21:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60313ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60325ms
Finished structural reductions in LTL mode , in 1 iterations and 61686 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 120 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-09
Entered a terminal (fully accepting) state of product in 5138 steps with 0 reset in 315 ms.
FORMULA SquareGrid-PT-080408-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLCardinality-09 finished in 62140 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||X((X(p2) U (X(G(p2))||(p3&&X(p2)))))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 8 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:22:35] [INFO ] Invariant cache hit.
[2024-05-29 11:22:35] [INFO ] Implicit Places using invariants in 489 ms returned []
[2024-05-29 11:22:35] [INFO ] Invariant cache hit.
[2024-05-29 11:22:36] [INFO ] Implicit Places using invariants and state equation in 967 ms returned []
Implicit Place search using SMT with State Equation took 1457 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:22:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60295ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60304ms
Finished structural reductions in LTL mode , in 1 iterations and 61772 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 281 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), true, (NOT p1)]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-10
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 1 ms.
FORMULA SquareGrid-PT-080408-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLCardinality-10 finished in 62081 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&(p1 U p2))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 21 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:23:37] [INFO ] Invariant cache hit.
[2024-05-29 11:23:37] [INFO ] Implicit Places using invariants in 492 ms returned []
[2024-05-29 11:23:37] [INFO ] Invariant cache hit.
[2024-05-29 11:23:38] [INFO ] Implicit Places using invariants and state equation in 977 ms returned []
Implicit Place search using SMT with State Equation took 1470 ms to find 0 implicit places.
[2024-05-29 11:23:38] [INFO ] Redundant transitions in 15 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:23:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60308ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60320ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61836 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p2), (OR (NOT p0) (NOT p2))]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-11
Product exploration explored 100000 steps with 275 reset in 6113 ms.
Product exploration explored 100000 steps with 303 reset in 6340 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 (NOT p1) (NOT p0)), (X p2), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (OR (NOT p0) (AND (NOT p2) (NOT p1)))), (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X p0), (X (NOT p0)), (X (X (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1)))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 11 factoid took 386 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p2), (OR (NOT p0) (NOT p2))]
RANDOM walk for 40000 steps (8 resets) in 3386 ms. (11 steps per ms) remains 2/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 479 ms. (83 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 488 ms. (81 steps per ms) remains 2/2 properties
[2024-05-29 11:24:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 358/362 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/362 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 533/895 variables, 347/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 2 unsolved in 513 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 358/362 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/362 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 533/895 variables, 347/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 2/1251 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1952 variables, 0/1251 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/1952 variables, 0/1251 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 1251 constraints, problems are : Problem set: 0 solved, 2 unsolved in 602 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 1123ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 573 steps, including 0 resets, run visited all 2 properties in 32 ms. (steps per millisecond=17 )
Parikh walk visited 2 properties in 32 ms.
Knowledge obtained : [(AND p2 (NOT p1) (NOT p0)), (X p2), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (OR (NOT p0) (AND (NOT p2) (NOT p1)))), (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X p0), (X (NOT p0)), (X (X (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1)))))), (X (X p0)), (X (X (NOT p0))), (F (NOT (OR p2 p1))), (F (NOT (OR (NOT p0) p2 (NOT p1)))), (F p1), (F p0), (F (NOT p2)), (F (NOT (OR p2 (NOT p1)))), (F (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1)))))]
Knowledge based reduction with 11 factoid took 608 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p2), (OR (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 75 ms :[(NOT p2), (OR (NOT p0) (NOT p2))]
[2024-05-29 11:24:55] [INFO ] Invariant cache hit.
[2024-05-29 11:24:56] [INFO ] [Real]Absence check using 352 positive place invariants in 314 ms returned sat
[2024-05-29 11:24:57] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 235 ms returned sat
[2024-05-29 11:24:58] [INFO ] [Real]Absence check using state equation in 1088 ms returned sat
[2024-05-29 11:24:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 11:24:58] [INFO ] [Nat]Absence check using 352 positive place invariants in 169 ms returned sat
[2024-05-29 11:24:59] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 112 ms returned sat
[2024-05-29 11:25:00] [INFO ] [Nat]Absence check using state equation in 1084 ms returned sat
[2024-05-29 11:25:00] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 49 ms.
[2024-05-29 11:25:04] [INFO ] Added : 363 causal constraints over 73 iterations in 4516 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 18 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:25:04] [INFO ] Invariant cache hit.
[2024-05-29 11:25:05] [INFO ] Implicit Places using invariants in 490 ms returned []
[2024-05-29 11:25:05] [INFO ] Invariant cache hit.
[2024-05-29 11:25:06] [INFO ] Implicit Places using invariants and state equation in 996 ms returned []
Implicit Place search using SMT with State Equation took 1488 ms to find 0 implicit places.
[2024-05-29 11:25:06] [INFO ] Redundant transitions in 15 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:25:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60336ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60343ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61875 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 (NOT p1) (NOT p0)), (X p2), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (OR (NOT p0) (AND (NOT p2) (NOT p1)))), (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X p0), (X (NOT p0)), (X (X (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1)))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 11 factoid took 376 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p2), (OR (NOT p0) (NOT p2))]
RANDOM walk for 40000 steps (8 resets) in 3935 ms. (10 steps per ms) remains 2/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 470 ms. (84 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 481 ms. (82 steps per ms) remains 2/2 properties
[2024-05-29 11:26:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 358/362 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/362 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 533/895 variables, 347/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 2 unsolved in 545 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 358/362 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/362 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 533/895 variables, 347/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 2/1251 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1952 variables, 0/1251 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/1952 variables, 0/1251 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 1251 constraints, problems are : Problem set: 0 solved, 2 unsolved in 631 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 1183ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 1232 steps, including 0 resets, run visited all 2 properties in 59 ms. (steps per millisecond=20 )
Parikh walk visited 2 properties in 59 ms.
Knowledge obtained : [(AND p2 (NOT p1) (NOT p0)), (X p2), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (OR (NOT p0) (AND (NOT p2) (NOT p1)))), (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X p0), (X (NOT p0)), (X (X (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1)))))), (X (X p0)), (X (X (NOT p0))), (F (NOT (OR p2 p1))), (F (NOT (OR (NOT p0) p2 (NOT p1)))), (F p1), (F p0), (F (NOT p2)), (F (NOT (OR p2 (NOT p1)))), (F (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1)))))]
Knowledge based reduction with 11 factoid took 639 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p2), (OR (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 77 ms :[(NOT p2), (OR (NOT p0) (NOT p2))]
[2024-05-29 11:26:11] [INFO ] Invariant cache hit.
[2024-05-29 11:26:12] [INFO ] [Real]Absence check using 352 positive place invariants in 311 ms returned sat
[2024-05-29 11:26:12] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 229 ms returned sat
[2024-05-29 11:26:13] [INFO ] [Real]Absence check using state equation in 1122 ms returned sat
[2024-05-29 11:26:13] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 11:26:14] [INFO ] [Nat]Absence check using 352 positive place invariants in 180 ms returned sat
[2024-05-29 11:26:14] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 112 ms returned sat
[2024-05-29 11:26:15] [INFO ] [Nat]Absence check using state equation in 1137 ms returned sat
[2024-05-29 11:26:15] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 48 ms.
[2024-05-29 11:26:20] [INFO ] Added : 363 causal constraints over 73 iterations in 4449 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 83 ms :[(NOT p2), (OR (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 278 reset in 6175 ms.
Product exploration explored 100000 steps with 278 reset in 6281 ms.
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 15 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:26:32] [INFO ] Invariant cache hit.
[2024-05-29 11:26:33] [INFO ] Implicit Places using invariants in 487 ms returned []
[2024-05-29 11:26:33] [INFO ] Invariant cache hit.
[2024-05-29 11:26:34] [INFO ] Implicit Places using invariants and state equation in 1000 ms returned []
Implicit Place search using SMT with State Equation took 1490 ms to find 0 implicit places.
[2024-05-29 11:26:34] [INFO ] Redundant transitions in 14 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:26:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60287ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60298ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 61823 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLCardinality-11 finished in 237278 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((X(p0)||F(p1)) U X(p2)))))'
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 14 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:27:34] [INFO ] Invariant cache hit.
[2024-05-29 11:27:34] [INFO ] Implicit Places using invariants in 476 ms returned []
[2024-05-29 11:27:34] [INFO ] Invariant cache hit.
[2024-05-29 11:27:35] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1439 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:27:35] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60287ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60299ms
Finished structural reductions in LTL mode , in 1 iterations and 61756 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 253 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-13
Product exploration explored 100000 steps with 20324 reset in 3686 ms.
Product exploration explored 100000 steps with 20867 reset in 3879 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 327 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 196 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 40000 steps (8 resets) in 3313 ms. (12 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 476 ms. (83 steps per ms) remains 1/1 properties
[2024-05-29 11:28:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/356 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 1 unsolved in 472 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/356 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:28:47] [INFO ] Deduced a trap composed of 404 places in 238 ms of which 5 ms to minimize.
[2024-05-29 11:28:47] [INFO ] Deduced a trap composed of 397 places in 227 ms of which 19 ms to minimize.
[2024-05-29 11:28:47] [INFO ] Deduced a trap composed of 399 places in 206 ms of which 4 ms to minimize.
[2024-05-29 11:28:47] [INFO ] Deduced a trap composed of 397 places in 211 ms of which 4 ms to minimize.
[2024-05-29 11:28:48] [INFO ] Deduced a trap composed of 395 places in 205 ms of which 4 ms to minimize.
[2024-05-29 11:28:48] [INFO ] Deduced a trap composed of 400 places in 207 ms of which 3 ms to minimize.
[2024-05-29 11:28:48] [INFO ] Deduced a trap composed of 394 places in 205 ms of which 3 ms to minimize.
[2024-05-29 11:28:48] [INFO ] Deduced a trap composed of 399 places in 204 ms of which 3 ms to minimize.
[2024-05-29 11:28:48] [INFO ] Deduced a trap composed of 394 places in 212 ms of which 3 ms to minimize.
[2024-05-29 11:28:49] [INFO ] Deduced a trap composed of 400 places in 213 ms of which 3 ms to minimize.
[2024-05-29 11:28:49] [INFO ] Deduced a trap composed of 396 places in 224 ms of which 3 ms to minimize.
[2024-05-29 11:28:49] [INFO ] Deduced a trap composed of 396 places in 218 ms of which 4 ms to minimize.
[2024-05-29 11:28:49] [INFO ] Deduced a trap composed of 388 places in 206 ms of which 3 ms to minimize.
[2024-05-29 11:28:50] [INFO ] Deduced a trap composed of 388 places in 219 ms of which 4 ms to minimize.
[2024-05-29 11:28:50] [INFO ] Deduced a trap composed of 397 places in 209 ms of which 3 ms to minimize.
[2024-05-29 11:28:50] [INFO ] Deduced a trap composed of 396 places in 225 ms of which 3 ms to minimize.
[2024-05-29 11:28:50] [INFO ] Deduced a trap composed of 391 places in 208 ms of which 3 ms to minimize.
[2024-05-29 11:28:51] [INFO ] Deduced a trap composed of 393 places in 226 ms of which 3 ms to minimize.
[2024-05-29 11:28:51] [INFO ] Deduced a trap composed of 400 places in 237 ms of which 3 ms to minimize.
[2024-05-29 11:28:51] [INFO ] Deduced a trap composed of 395 places in 212 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 20/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:28:51] [INFO ] Deduced a trap composed of 388 places in 211 ms of which 3 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s28 0)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 795)
(s100 1)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 1)
(s145 0)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 0)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 0)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 0)
(s217 1)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 1)
(s233 0)
(s234 0)
(s235 0)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 1)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 0)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 0)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 0)
(s266 0)
(s267 0)
(s268 0)
(s269 0)
(s270 0)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 0)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 0)
(s285 0)
(s286 0)
(s287 0)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 0)
(s368 0)
(s369 timeout
0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 895/1952 variables, and 373 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 21/21 constraints]
After SMT, in 5487ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 896 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 27 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 896/896 places, 1056/1056 transitions.
RANDOM walk for 31687 steps (6 resets) in 2408 ms. (13 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (F p0), (F (NOT p1)), (F (NOT p2)), (F (NOT (OR p1 p2))), (F (NOT (OR p1 p0 p2)))]
Knowledge based reduction with 2 factoid took 417 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 187 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 14 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:28:53] [INFO ] Invariant cache hit.
[2024-05-29 11:28:53] [INFO ] Implicit Places using invariants in 468 ms returned []
[2024-05-29 11:28:53] [INFO ] Invariant cache hit.
[2024-05-29 11:28:54] [INFO ] Implicit Places using invariants and state equation in 952 ms returned []
Implicit Place search using SMT with State Equation took 1422 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:28:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60278ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60289ms
Finished structural reductions in LTL mode , in 1 iterations and 61729 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 336 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 198 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 38260 steps (8 resets) in 3158 ms. (12 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (F p0), (F (NOT p1)), (F (NOT p2)), (F (NOT (OR p1 p2))), (F (NOT (OR p1 p0 p2)))]
Knowledge based reduction with 2 factoid took 487 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 183 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 207 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 206 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Product exploration explored 100000 steps with 20794 reset in 3645 ms.
Product exploration explored 100000 steps with 21023 reset in 3866 ms.
Applying partial POR strategy [false, false, true, false, true]
Stuttering acceptance computed with spot in 189 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 42 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:30:06] [INFO ] Redundant transitions in 10 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:30:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60285ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60292ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 60354 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 23 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:31:06] [INFO ] Invariant cache hit.
[2024-05-29 11:31:07] [INFO ] Implicit Places using invariants in 480 ms returned []
[2024-05-29 11:31:07] [INFO ] Invariant cache hit.
[2024-05-29 11:31:08] [INFO ] Implicit Places using invariants and state equation in 985 ms returned []
Implicit Place search using SMT with State Equation took 1467 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:31:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60290ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60301ms
Finished structural reductions in LTL mode , in 1 iterations and 61797 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLCardinality-13 finished in 273955 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 18 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:32:08] [INFO ] Invariant cache hit.
[2024-05-29 11:32:08] [INFO ] Implicit Places using invariants in 512 ms returned []
[2024-05-29 11:32:08] [INFO ] Invariant cache hit.
[2024-05-29 11:32:09] [INFO ] Implicit Places using invariants and state equation in 982 ms returned []
Implicit Place search using SMT with State Equation took 1496 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:32:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 0.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 1.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 0.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 1.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 0.0)
(s505 0.0)
(s506 0.0)
(s507 0.0)
(s508 0.0)
(s509 0.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 0.0)
(s515 0.0)
(s516 0.0)
(s517 0.0)
(s518 0.0)
(s519 0.0)
(s520 0.0)
(s521 0.0)
(s522 0.0)
(s523 0.0)
(s524 0.0)
(s525 0.0)
(s526 0.0)
(s527 0.0)
(s528 0.0)
(s529 0.0)
(s530 0.0)
(s531 0.0)
(s532 0.0)
(s533 0.0)
(s534 0.0)
(s535 0.0)
(s536 0.0)
(s537 0.0)
(s538 0.0)
(s539 0.0)
(s540 0.0)
(s541 0.0)
(s542 0.0)
(s543 0.0)
(s544 0.0)
(s545 0.0)
(s546 0.0)
(s547 0.0)
(s548 0.0)
(s549 0.0)
(s550 0.0)
(s551 0.0)
(s552 0.0)
(s553 0.0)
(s554 0.0)
(s555 0.0)
(s556 0.0)
(s557 0.0)
(s558 0.0)
(s559 0.0)
(s560 0.0)
(s561 0.0)
(s562 0.0)
(s563 0.0)
(s564 0.0)
(s565 0.0)
(s566 0.0)
(s567 0.0)
(s568 0.0)
(s569 0.0)
(s570 0.0)
(s571 0.0)
(s572 0.0)
(s573 0.0)
(s574 0.0)
(s575 0.0)
(s576 0.0)
(s577 0.0)
(s578 0.0)
(s579 0.0)
(s580 0.0)
(s581 0.0)
(s582 0.0)
(s583 0.0)
(s584 0.0)
(s585 0.0)
(s586 0.0)
(s587 0.0)
(s588 0.0)
(s589 0.0)
(s590 0.0)
(s591 0.0)
(s592 0.0)
(s593 0.0)
(s594 0.0)
(s595 0.0)
(s596 0.0)
(s597 0.0)
(s598 0.0)
(s599 0.0)
(s600 0.0)
(s601 23.0)
(s602 0.0)
(s603 0.0)
(s604 0.0)
(s605 0.0)
(s606 0.0)
(s607 0.0)
(s608 0.0)
(s609 0.0)
(s610 0.0)
(s611 0.0)
(s612 0.0)
(s613 0.0)
(s614 23.0)
(s615 0.0)
(s616 23.0)
(s617 0.0)
(s618 0.0)
(s619 0.0)
(s620 23.0)
(s621 0.0)
(s622 0.0)
(s623 23.0)
(s624 0.0)
(s625 0.0)
(s626 0.0)
(s627 0.0)
(s628 0.0)
(s629 0.0)
(s630 0.0)
(s631 0.0)
(s632 23.0)
(s633 0.0)
(s634 0.0)
(s635 0.0)
(s636 0.0)
(s637 0.0)
(s638 23.0)
(s639 0.0)
(s640 0.0)
(s641 0.0)
(s642 0.0)
(s643 0.0)
(s644 23.0)
(s645 0.0)
(s646 0.0)
(s647 0.0)
(s648 0.0)
(s649 0.0)
(s650 23.0)
(s651 23.0)
(s652 0.0)
(s653 0.0)
(s654 0.0)
(s655 0.0)
(s656 0.0)
(s657 0.0)
(s658 0.0)
(s659 2.0)
(s660 0.0)
(s661 23.0)
(s662 0.0)
(s663 0.0)
(s664 0.0)
(s665 0.0)
(s666 0.0)
(s667 0.0)
(s668 0.0)
(s669 0.0)
(s670 0.0)
(s671 0.0)
(s672 0.0)
(s673 0.0)
(s674 0.0)
(s675 0.0)
(s676 0.0)
(s677 0.0)
(s678 0.0)
(s679 0.0)
(s680 0.0)
(s681 0.0)
(s682 0.0)
(s683 0.0)
(s684 0.0)
(s685 0.0)
(s686 0.0)
(s687 0.0)
(s688 23.0)
(s689 0.0)
(s690 0.0)
(s691 0.0)
(s692 0.0)
(s693 0.0)
(s694 23.0)
(s695 0.0)
(s696 0.0)
(s697 0.0)
(s698 0.0)
(s699 0.0)
(s700 0.0)
(s701 0.0)
(s702 0.0)
(s703 0.0)
(s704 0.0)
(s705 0.0)
(s706 0.0)
(s707 0.0)
(s708 0.0)
(s709 0.0)
(s710 0.0)
(s711 0.0)
(s712 23.0)
(s713 0.0)
(s714 0.0)
(s715 0.0)
(s716 0.0)
(s717 0.0)
(s718 0.0)
(s719 23.0)
(s720 0.0)
(s721 23.0)
(s722 0.0)
(s723 0.0)
(s724 0.0)
(s725 0.0)
(s726 0.0)
(s727 23.0)
(s728 0.0)
(s729 0.0)
(s730 0.0)
(s731 0.0)
(s732 0.0)
(s733 0.0)
(s734 0.0)
(s735 0.0)
(s736 23.0)
(s737 0.0)
(s738 0.0)
(s739 0.0)
(s740 0.0)
(s741 0.0)
(s742 0.0)
(s743 0.0)
(s744 0.0)
(s745 0.0)
(s746 0.0)
(s747 0.0)
(s748 0.0)
(s749 0.0)
(s750 0.0)
(s751 0.0)
(s752 0.0)
(s753 0.0)
(s754 23.0)
(s755 23.0)
(s756 0.0)
(s757 0.0)
(s758 0.0)
(s759 0.0)
(s760 0.0)
(s761 0.0)
(s762 23.0)
(s763 0.0)
(s764 0.0)
(s765 0.0)
(s766 0.0)
(s767 0.0)
(s768 0.0)
(s769 23.0)
(s770 23.0)
(s771 0.0)
(s772 0.0)
(s773 0.0)
(s774 0.0)
(s775 0.0)
(s776 0.0)
(s777 0.0)
(s778 0.0)
(s779 0.0)
(s780 0.0)
(s781 0.0)
(s782 23.0)
(s783 0.0)
(s784 0.0)
(s785 0.0)
(s786 0.0)
(s787 0.0)
(s788 0.0)
(s789 0.0)
(s790 23.0)
(s791 0.0)
(s792 23.0)
(s793 0.0)
(s794 0.0)
(s795 0.0)
(s796 0.0)
(s797 0.0)
(s798 23.0)
(s799 23.0)
(s800 0.0)
(s801 0.0)
(s802 0.0)
(s803 0.0)
(s804 0.0)
(s805 23.0)
(s806 0.0)
(s807 0.0)
(s808 0.0)
(s809 0.0)
(s810 0.0)
(s811 0.0)
(s812 0.0)
(s813 0.0)
(s814 0.0)
(s815 0.0)
(s816 0.0)
(s817 0.0)
(s818 0.0)
(s819 0.0)
(s820 0.0)
(s821 0.0)
(s822 0.0)
(s823 0.0)
(s824 0.0)
(s825 23.0)
(s826 0.0)
(s827 0.0)
(s828 23.0)
(s829 0.0)
(s830 0.0)
(s831 23.0)
(s832 24.0)
(s833 1.0)
(s834 1.0)
(s835 24.0)
(s836 1.0)
(s837 24.0)
(s838 24.0)
(s839 24.0)
(s840 1.0)
(s841 24.0)
(s842 1.0)
(s843 1.0)
(s844 24.0)
(s845 24.0)
(s846 1.0)
(s847 1.0)
(s848 24.0)
(s849 1.0)
(s850 24.0)
(s851 22.0)
(s852 24.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 24.0)
(s859 24.0)
(s860 24.0)
(s861 24.0)
(s862 1.0)
(s863 1.0)
(s864 1.0)
(s865 24.0)
(s866 24.0)
(s867 24.0)
(s868 24.0)
(s869 1.0)
(s870 1.0)
(s871 24.0)
(s872 1.0)
(s873 24.0)
(s874 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60313ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60324ms
Finished structural reductions in LTL mode , in 1 iterations and 61842 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 145 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 44971 steps with 1 reset in 2161 ms.
FORMULA SquareGrid-PT-080408-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLCardinality-14 finished in 64206 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F((p0||X(p1)))&&F((p2||G(F(p1)))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0)) U p1)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||(p0&&F(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&(p1 U p2))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((X(p0)||F(p1)) U X(p2)))))'
Found a Lengthening insensitive property : SquareGrid-PT-080408-LTLCardinality-13
Stuttering acceptance computed with spot in 175 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 20 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:33:13] [INFO ] Invariant cache hit.
[2024-05-29 11:33:13] [INFO ] Implicit Places using invariants in 457 ms returned []
[2024-05-29 11:33:13] [INFO ] Invariant cache hit.
[2024-05-29 11:33:14] [INFO ] Implicit Places using invariants and state equation in 900 ms returned []
Implicit Place search using SMT with State Equation took 1360 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:33:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60277ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60286ms
Finished structural reductions in LI_LTL mode , in 1 iterations and 61668 ms. Remains : 896/896 places, 1056/1056 transitions.
Running random walk in product with property : SquareGrid-PT-080408-LTLCardinality-13
Product exploration explored 100000 steps with 20529 reset in 3683 ms.
Product exploration explored 100000 steps with 20811 reset in 3887 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 324 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 193 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 40000 steps (8 resets) in 3165 ms. (12 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 477 ms. (83 steps per ms) remains 1/1 properties
[2024-05-29 11:34:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/356 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 1 unsolved in 468 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/356 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:34:25] [INFO ] Deduced a trap composed of 404 places in 204 ms of which 3 ms to minimize.
[2024-05-29 11:34:25] [INFO ] Deduced a trap composed of 397 places in 206 ms of which 3 ms to minimize.
[2024-05-29 11:34:26] [INFO ] Deduced a trap composed of 399 places in 213 ms of which 3 ms to minimize.
[2024-05-29 11:34:26] [INFO ] Deduced a trap composed of 397 places in 209 ms of which 3 ms to minimize.
[2024-05-29 11:34:26] [INFO ] Deduced a trap composed of 395 places in 207 ms of which 4 ms to minimize.
[2024-05-29 11:34:26] [INFO ] Deduced a trap composed of 400 places in 210 ms of which 4 ms to minimize.
[2024-05-29 11:34:26] [INFO ] Deduced a trap composed of 394 places in 201 ms of which 4 ms to minimize.
[2024-05-29 11:34:27] [INFO ] Deduced a trap composed of 399 places in 205 ms of which 3 ms to minimize.
[2024-05-29 11:34:27] [INFO ] Deduced a trap composed of 394 places in 207 ms of which 3 ms to minimize.
[2024-05-29 11:34:27] [INFO ] Deduced a trap composed of 400 places in 212 ms of which 4 ms to minimize.
[2024-05-29 11:34:27] [INFO ] Deduced a trap composed of 396 places in 212 ms of which 4 ms to minimize.
[2024-05-29 11:34:28] [INFO ] Deduced a trap composed of 396 places in 206 ms of which 4 ms to minimize.
[2024-05-29 11:34:28] [INFO ] Deduced a trap composed of 388 places in 213 ms of which 4 ms to minimize.
[2024-05-29 11:34:28] [INFO ] Deduced a trap composed of 388 places in 208 ms of which 3 ms to minimize.
[2024-05-29 11:34:28] [INFO ] Deduced a trap composed of 397 places in 208 ms of which 4 ms to minimize.
[2024-05-29 11:34:29] [INFO ] Deduced a trap composed of 396 places in 215 ms of which 3 ms to minimize.
[2024-05-29 11:34:29] [INFO ] Deduced a trap composed of 391 places in 210 ms of which 4 ms to minimize.
[2024-05-29 11:34:29] [INFO ] Deduced a trap composed of 393 places in 209 ms of which 3 ms to minimize.
[2024-05-29 11:34:29] [INFO ] Deduced a trap composed of 400 places in 204 ms of which 4 ms to minimize.
[2024-05-29 11:34:29] [INFO ] Deduced a trap composed of 395 places in 208 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 20/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:34:30] [INFO ] Deduced a trap composed of 388 places in 207 ms of which 3 ms to minimize.
[2024-05-29 11:34:30] [INFO ] Deduced a trap composed of 392 places in 208 ms of which 4 ms to minimize.
SMT process timed out in 5589ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 896 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 34 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 896/896 places, 1056/1056 transitions.
RANDOM walk for 31747 steps (6 resets) in 2223 ms. (14 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (F p0), (F (NOT p1)), (F (NOT p2)), (F (NOT (OR p1 p2))), (F (NOT (OR p1 p0 p2)))]
Knowledge based reduction with 2 factoid took 452 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 209 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 188 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 17 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:34:31] [INFO ] Invariant cache hit.
[2024-05-29 11:34:32] [INFO ] Implicit Places using invariants in 487 ms returned []
[2024-05-29 11:34:32] [INFO ] Invariant cache hit.
[2024-05-29 11:34:33] [INFO ] Implicit Places using invariants and state equation in 966 ms returned []
Implicit Place search using SMT with State Equation took 1454 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:34:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60284ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60293ms
Finished structural reductions in LTL mode , in 1 iterations and 61769 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 350 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 190 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 40000 steps (8 resets) in 2596 ms. (15 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 389 ms. (102 steps per ms) remains 1/1 properties
[2024-05-29 11:35:35] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/356 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 1 unsolved in 452 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/356 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:35:36] [INFO ] Deduced a trap composed of 404 places in 210 ms of which 3 ms to minimize.
[2024-05-29 11:35:36] [INFO ] Deduced a trap composed of 397 places in 203 ms of which 4 ms to minimize.
[2024-05-29 11:35:36] [INFO ] Deduced a trap composed of 399 places in 207 ms of which 4 ms to minimize.
[2024-05-29 11:35:37] [INFO ] Deduced a trap composed of 397 places in 201 ms of which 3 ms to minimize.
[2024-05-29 11:35:37] [INFO ] Deduced a trap composed of 395 places in 216 ms of which 3 ms to minimize.
[2024-05-29 11:35:37] [INFO ] Deduced a trap composed of 400 places in 204 ms of which 3 ms to minimize.
[2024-05-29 11:35:37] [INFO ] Deduced a trap composed of 394 places in 204 ms of which 5 ms to minimize.
[2024-05-29 11:35:38] [INFO ] Deduced a trap composed of 399 places in 204 ms of which 3 ms to minimize.
[2024-05-29 11:35:38] [INFO ] Deduced a trap composed of 394 places in 205 ms of which 4 ms to minimize.
[2024-05-29 11:35:38] [INFO ] Deduced a trap composed of 400 places in 200 ms of which 3 ms to minimize.
[2024-05-29 11:35:38] [INFO ] Deduced a trap composed of 396 places in 202 ms of which 3 ms to minimize.
[2024-05-29 11:35:38] [INFO ] Deduced a trap composed of 396 places in 207 ms of which 3 ms to minimize.
[2024-05-29 11:35:39] [INFO ] Deduced a trap composed of 388 places in 217 ms of which 8 ms to minimize.
[2024-05-29 11:35:39] [INFO ] Deduced a trap composed of 388 places in 206 ms of which 4 ms to minimize.
[2024-05-29 11:35:39] [INFO ] Deduced a trap composed of 397 places in 201 ms of which 3 ms to minimize.
[2024-05-29 11:35:39] [INFO ] Deduced a trap composed of 396 places in 205 ms of which 4 ms to minimize.
[2024-05-29 11:35:40] [INFO ] Deduced a trap composed of 391 places in 207 ms of which 3 ms to minimize.
[2024-05-29 11:35:40] [INFO ] Deduced a trap composed of 393 places in 214 ms of which 3 ms to minimize.
[2024-05-29 11:35:40] [INFO ] Deduced a trap composed of 400 places in 214 ms of which 3 ms to minimize.
[2024-05-29 11:35:40] [INFO ] Deduced a trap composed of 395 places in 216 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 20/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:35:41] [INFO ] Deduced a trap composed of 388 places in 213 ms of which 3 ms to minimize.
[2024-05-29 11:35:41] [INFO ] Deduced a trap composed of 392 places in 213 ms of which 3 ms to minimize.
SMT process timed out in 5605ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 896 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 19 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 896/896 places, 1056/1056 transitions.
RANDOM walk for 40000 steps (8 resets) in 2730 ms. (14 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 383 ms. (104 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 216256 steps, run timeout after 3008 ms. (steps per millisecond=71 ) properties seen :0 out of 1
Probabilistic random walk after 216256 steps, saw 215472 distinct states, run finished after 3011 ms. (steps per millisecond=71 ) properties seen :0
[2024-05-29 11:35:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/356 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1952 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 1 unsolved in 505 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 355/356 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/356 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 539/895 variables, 350/352 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:35:46] [INFO ] Deduced a trap composed of 404 places in 216 ms of which 4 ms to minimize.
[2024-05-29 11:35:46] [INFO ] Deduced a trap composed of 397 places in 206 ms of which 3 ms to minimize.
[2024-05-29 11:35:46] [INFO ] Deduced a trap composed of 399 places in 209 ms of which 4 ms to minimize.
[2024-05-29 11:35:46] [INFO ] Deduced a trap composed of 397 places in 198 ms of which 4 ms to minimize.
[2024-05-29 11:35:46] [INFO ] Deduced a trap composed of 395 places in 205 ms of which 3 ms to minimize.
[2024-05-29 11:35:47] [INFO ] Deduced a trap composed of 400 places in 204 ms of which 3 ms to minimize.
[2024-05-29 11:35:47] [INFO ] Deduced a trap composed of 394 places in 219 ms of which 4 ms to minimize.
[2024-05-29 11:35:47] [INFO ] Deduced a trap composed of 399 places in 202 ms of which 4 ms to minimize.
[2024-05-29 11:35:47] [INFO ] Deduced a trap composed of 394 places in 217 ms of which 4 ms to minimize.
[2024-05-29 11:35:48] [INFO ] Deduced a trap composed of 400 places in 215 ms of which 4 ms to minimize.
[2024-05-29 11:35:48] [INFO ] Deduced a trap composed of 396 places in 228 ms of which 3 ms to minimize.
[2024-05-29 11:35:48] [INFO ] Deduced a trap composed of 396 places in 206 ms of which 4 ms to minimize.
[2024-05-29 11:35:48] [INFO ] Deduced a trap composed of 388 places in 200 ms of which 3 ms to minimize.
[2024-05-29 11:35:49] [INFO ] Deduced a trap composed of 388 places in 203 ms of which 4 ms to minimize.
[2024-05-29 11:35:49] [INFO ] Deduced a trap composed of 397 places in 202 ms of which 3 ms to minimize.
[2024-05-29 11:35:49] [INFO ] Deduced a trap composed of 396 places in 226 ms of which 3 ms to minimize.
[2024-05-29 11:35:49] [INFO ] Deduced a trap composed of 391 places in 222 ms of which 4 ms to minimize.
[2024-05-29 11:35:49] [INFO ] Deduced a trap composed of 393 places in 222 ms of which 4 ms to minimize.
[2024-05-29 11:35:50] [INFO ] Deduced a trap composed of 400 places in 203 ms of which 3 ms to minimize.
[2024-05-29 11:35:50] [INFO ] Deduced a trap composed of 395 places in 203 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/895 variables, 20/372 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:35:50] [INFO ] Deduced a trap composed of 388 places in 214 ms of which 4 ms to minimize.
[2024-05-29 11:35:50] [INFO ] Deduced a trap composed of 392 places in 214 ms of which 3 ms to minimize.
[2024-05-29 11:35:51] [INFO ] Deduced a trap composed of 396 places in 218 ms of which 3 ms to minimize.
[2024-05-29 11:35:51] [INFO ] Deduced a trap composed of 390 places in 237 ms of which 3 ms to minimize.
[2024-05-29 11:35:51] [INFO ] Deduced a trap composed of 388 places in 205 ms of which 3 ms to minimize.
[2024-05-29 11:35:51] [INFO ] Deduced a trap composed of 393 places in 206 ms of which 3 ms to minimize.
[2024-05-29 11:35:52] [INFO ] Deduced a trap composed of 394 places in 230 ms of which 3 ms to minimize.
[2024-05-29 11:35:52] [INFO ] Deduced a trap composed of 390 places in 219 ms of which 3 ms to minimize.
[2024-05-29 11:35:52] [INFO ] Deduced a trap composed of 387 places in 222 ms of which 3 ms to minimize.
[2024-05-29 11:35:52] [INFO ] Deduced a trap composed of 399 places in 208 ms of which 4 ms to minimize.
[2024-05-29 11:35:53] [INFO ] Deduced a trap composed of 395 places in 204 ms of which 4 ms to minimize.
[2024-05-29 11:35:53] [INFO ] Deduced a trap composed of 392 places in 205 ms of which 3 ms to minimize.
[2024-05-29 11:35:53] [INFO ] Deduced a trap composed of 391 places in 232 ms of which 3 ms to minimize.
[2024-05-29 11:35:53] [INFO ] Deduced a trap composed of 392 places in 217 ms of which 3 ms to minimize.
[2024-05-29 11:35:53] [INFO ] Deduced a trap composed of 387 places in 220 ms of which 3 ms to minimize.
[2024-05-29 11:35:54] [INFO ] Deduced a trap composed of 393 places in 205 ms of which 4 ms to minimize.
[2024-05-29 11:35:54] [INFO ] Deduced a trap composed of 393 places in 212 ms of which 3 ms to minimize.
[2024-05-29 11:35:54] [INFO ] Deduced a trap composed of 392 places in 214 ms of which 3 ms to minimize.
[2024-05-29 11:35:54] [INFO ] Deduced a trap composed of 394 places in 194 ms of which 3 ms to minimize.
[2024-05-29 11:35:55] [INFO ] Deduced a trap composed of 393 places in 221 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/895 variables, 20/392 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:35:55] [INFO ] Deduced a trap composed of 401 places in 219 ms of which 4 ms to minimize.
[2024-05-29 11:35:55] [INFO ] Deduced a trap composed of 401 places in 221 ms of which 3 ms to minimize.
[2024-05-29 11:35:55] [INFO ] Deduced a trap composed of 401 places in 219 ms of which 4 ms to minimize.
[2024-05-29 11:35:56] [INFO ] Deduced a trap composed of 399 places in 216 ms of which 4 ms to minimize.
[2024-05-29 11:35:56] [INFO ] Deduced a trap composed of 397 places in 213 ms of which 4 ms to minimize.
[2024-05-29 11:35:56] [INFO ] Deduced a trap composed of 395 places in 203 ms of which 3 ms to minimize.
[2024-05-29 11:35:56] [INFO ] Deduced a trap composed of 393 places in 200 ms of which 4 ms to minimize.
[2024-05-29 11:35:56] [INFO ] Deduced a trap composed of 396 places in 205 ms of which 3 ms to minimize.
[2024-05-29 11:35:57] [INFO ] Deduced a trap composed of 390 places in 199 ms of which 3 ms to minimize.
[2024-05-29 11:35:57] [INFO ] Deduced a trap composed of 384 places in 214 ms of which 3 ms to minimize.
[2024-05-29 11:35:57] [INFO ] Deduced a trap composed of 397 places in 218 ms of which 4 ms to minimize.
[2024-05-29 11:35:57] [INFO ] Deduced a trap composed of 395 places in 218 ms of which 4 ms to minimize.
[2024-05-29 11:35:58] [INFO ] Deduced a trap composed of 389 places in 216 ms of which 4 ms to minimize.
[2024-05-29 11:35:58] [INFO ] Deduced a trap composed of 397 places in 222 ms of which 4 ms to minimize.
[2024-05-29 11:35:58] [INFO ] Deduced a trap composed of 396 places in 217 ms of which 4 ms to minimize.
[2024-05-29 11:35:58] [INFO ] Deduced a trap composed of 394 places in 218 ms of which 3 ms to minimize.
[2024-05-29 11:35:59] [INFO ] Deduced a trap composed of 396 places in 223 ms of which 3 ms to minimize.
[2024-05-29 11:35:59] [INFO ] Deduced a trap composed of 394 places in 199 ms of which 4 ms to minimize.
[2024-05-29 11:35:59] [INFO ] Deduced a trap composed of 394 places in 202 ms of which 4 ms to minimize.
[2024-05-29 11:35:59] [INFO ] Deduced a trap composed of 396 places in 224 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/895 variables, 20/412 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:36:00] [INFO ] Deduced a trap composed of 390 places in 206 ms of which 3 ms to minimize.
[2024-05-29 11:36:00] [INFO ] Deduced a trap composed of 396 places in 207 ms of which 4 ms to minimize.
[2024-05-29 11:36:00] [INFO ] Deduced a trap composed of 390 places in 213 ms of which 4 ms to minimize.
[2024-05-29 11:36:00] [INFO ] Deduced a trap composed of 391 places in 216 ms of which 4 ms to minimize.
[2024-05-29 11:36:00] [INFO ] Deduced a trap composed of 391 places in 209 ms of which 3 ms to minimize.
[2024-05-29 11:36:01] [INFO ] Deduced a trap composed of 393 places in 213 ms of which 4 ms to minimize.
[2024-05-29 11:36:01] [INFO ] Deduced a trap composed of 390 places in 211 ms of which 4 ms to minimize.
[2024-05-29 11:36:01] [INFO ] Deduced a trap composed of 387 places in 214 ms of which 4 ms to minimize.
[2024-05-29 11:36:01] [INFO ] Deduced a trap composed of 393 places in 215 ms of which 4 ms to minimize.
[2024-05-29 11:36:02] [INFO ] Deduced a trap composed of 386 places in 216 ms of which 4 ms to minimize.
[2024-05-29 11:36:02] [INFO ] Deduced a trap composed of 388 places in 212 ms of which 6 ms to minimize.
[2024-05-29 11:36:02] [INFO ] Deduced a trap composed of 392 places in 202 ms of which 3 ms to minimize.
[2024-05-29 11:36:02] [INFO ] Deduced a trap composed of 383 places in 207 ms of which 4 ms to minimize.
[2024-05-29 11:36:03] [INFO ] Deduced a trap composed of 393 places in 220 ms of which 3 ms to minimize.
[2024-05-29 11:36:03] [INFO ] Deduced a trap composed of 392 places in 204 ms of which 3 ms to minimize.
[2024-05-29 11:36:03] [INFO ] Deduced a trap composed of 390 places in 205 ms of which 3 ms to minimize.
[2024-05-29 11:36:03] [INFO ] Deduced a trap composed of 390 places in 203 ms of which 4 ms to minimize.
[2024-05-29 11:36:03] [INFO ] Deduced a trap composed of 390 places in 196 ms of which 4 ms to minimize.
[2024-05-29 11:36:04] [INFO ] Deduced a trap composed of 389 places in 213 ms of which 4 ms to minimize.
[2024-05-29 11:36:04] [INFO ] Deduced a trap composed of 391 places in 217 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/895 variables, 20/432 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-29 11:36:04] [INFO ] Deduced a trap composed of 387 places in 212 ms of which 4 ms to minimize.
[2024-05-29 11:36:04] [INFO ] Deduced a trap composed of 395 places in 215 ms of which 3 ms to minimize.
[2024-05-29 11:36:05] [INFO ] Deduced a trap composed of 390 places in 214 ms of which 3 ms to minimize.
[2024-05-29 11:36:05] [INFO ] Deduced a trap composed of 390 places in 213 ms of which 3 ms to minimize.
[2024-05-29 11:36:05] [INFO ] Deduced a trap composed of 386 places in 217 ms of which 3 ms to minimize.
[2024-05-29 11:36:05] [INFO ] Deduced a trap composed of 382 places in 213 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/895 variables, 6/438 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/895 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/896 variables, 1/439 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/896 variables, 0/439 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 1056/1952 variables, 896/1335 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1952 variables, 1/1336 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1952 variables, 0/1336 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1952 variables, 0/1336 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 1336 constraints, problems are : Problem set: 0 solved, 1 unsolved in 20602 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 86/86 constraints]
After SMT, in 21112ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 1294 steps, including 0 resets, run visited all 1 properties in 67 ms. (steps per millisecond=19 )
Parikh walk visited 1 properties in 71 ms.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (F p0), (F (NOT p1)), (F (NOT p2)), (F (NOT (OR p1 p2))), (F (NOT (OR p1 p0 p2)))]
Knowledge based reduction with 2 factoid took 501 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 218 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 208 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 198 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Product exploration explored 100000 steps with 20259 reset in 3626 ms.
Product exploration explored 100000 steps with 20398 reset in 3864 ms.
Applying partial POR strategy [false, false, true, false, true]
Stuttering acceptance computed with spot in 266 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 16 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:36:15] [INFO ] Redundant transitions in 9 ms returned []
Running 800 sub problems to find dead transitions.
[2024-05-29 11:36:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 896/1952 variables, and 353 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60306ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60313ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 60345 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 3 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 8 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2024-05-29 11:37:15] [INFO ] Invariant cache hit.
[2024-05-29 11:37:16] [INFO ] Implicit Places using invariants in 469 ms returned []
[2024-05-29 11:37:16] [INFO ] Invariant cache hit.
[2024-05-29 11:37:17] [INFO ] Implicit Places using invariants and state equation in 933 ms returned []
Implicit Place search using SMT with State Equation took 1403 ms to find 0 implicit places.
Running 800 sub problems to find dead transitions.
[2024-05-29 11:37:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1952/1952 variables, and 1249 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 2 (OVERLAPS) 512/896 variables, 320/352 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/896 variables, 1/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/896 variables, 0/353 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 5 (OVERLAPS) 1056/1952 variables, 896/1249 constraints. Problems are: Problem set: 0 solved, 800 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1952 variables, 800/2049 constraints. Problems are: Problem set: 0 solved, 800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1952/1952 variables, and 2049 constraints, problems are : Problem set: 0 solved, 800 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 352/352 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 896/896 constraints, PredecessorRefiner: 800/800 constraints, Known Traps: 0/0 constraints]
After SMT, in 60317ms problems are : Problem set: 0 solved, 800 unsolved
Search for dead transitions found 0 dead transitions in 60328ms
Finished structural reductions in LTL mode , in 1 iterations and 61744 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLCardinality-13 finished in 304366 ms.
[2024-05-29 11:38:17] [INFO ] Flatten gal took : 71 ms
[2024-05-29 11:38:17] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2024-05-29 11:38:17] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 896 places, 1056 transitions and 4224 arcs took 8 ms.
Total runtime 1983340 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running SquareGrid-PT-080408
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/412/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 896
TRANSITIONS: 1056
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.025s, Sys 0.002s]
SAVING FILE /home/mcc/execution/412/model (.net / .def) ...
EXPORT TIME: [User 0.003s, Sys 0.000s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 3258
MODEL NAME: /home/mcc/execution/412/model
896 places, 1056 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
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="SquareGrid-PT-080408"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is SquareGrid-PT-080408, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r399-tall-171690529500067"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SquareGrid-PT-080408.tgz
mv SquareGrid-PT-080408 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;