About the Execution of ITS-Tools for DNAwalker-PT-08ringLL
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2649.096 | 2010849.00 | 2420133.00 | 6644.60 | FFTTFFFTTFFTFTFF | 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.r114-smll-171624276000427.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 itstools
Input is DNAwalker-PT-08ringLL, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-171624276000427
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 13:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Apr 13 13:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 13 13:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K Apr 13 13:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 9 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 112K May 18 16:42 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 DNAwalker-PT-08ringLL-LTLCardinality-00
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-01
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-02
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-03
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-04
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-05
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-06
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-07
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-08
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-09
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-10
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-11
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-12
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-13
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-14
FORMULA_NAME DNAwalker-PT-08ringLL-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716468034074
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-08ringLL
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202405141337
[2024-05-23 12:40:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-23 12:40:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 12:40:36] [INFO ] Load time of PNML (sax parser for PT used): 186 ms
[2024-05-23 12:40:37] [INFO ] Transformed 27 places.
[2024-05-23 12:40:37] [INFO ] Transformed 260 transitions.
[2024-05-23 12:40:37] [INFO ] Parsed PT model containing 27 places and 260 transitions and 760 arcs in 451 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 27 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 22 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 33 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:40:37] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2024-05-23 12:40:37] [INFO ] Computed 0 invariants in 39 ms
[2024-05-23 12:40:37] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20055 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20035 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40905ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40984ms
[2024-05-23 12:41:18] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:41:18] [INFO ] Invariant cache hit.
[2024-05-23 12:41:18] [INFO ] Implicit Places using invariants in 38 ms returned []
[2024-05-23 12:41:18] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:41:18] [INFO ] Invariant cache hit.
[2024-05-23 12:41:18] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:41:18] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 227 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:41:18] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:41:18] [INFO ] Invariant cache hit.
[2024-05-23 12:41:18] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21338 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30016 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51636ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51646ms
Finished structural reductions in LTL mode , in 1 iterations and 93003 ms. Remains : 27/27 places, 260/260 transitions.
Support contains 22 out of 27 places after structural reductions.
[2024-05-23 12:42:10] [INFO ] Flatten gal took : 55 ms
[2024-05-23 12:42:10] [INFO ] Flatten gal took : 28 ms
[2024-05-23 12:42:10] [INFO ] Input system was already deterministic with 260 transitions.
Support contains 21 out of 27 places (down from 22) after GAL structural reductions.
RANDOM walk for 40000 steps (3239 resets) in 2606 ms. (15 steps per ms) remains 5/23 properties
BEST_FIRST walk for 40004 steps (257 resets) in 239 ms. (166 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (199 resets) in 121 ms. (327 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (230 resets) in 170 ms. (233 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (234 resets) in 230 ms. (173 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (256 resets) in 127 ms. (312 steps per ms) remains 5/5 properties
[2024-05-23 12:42:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:42:11] [INFO ] Invariant cache hit.
[2024-05-23 12:42:11] [INFO ] State equation strengthened by 72 read => feed constraints.
Problem AtomicPropp3 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
Problem AtomicPropp16 is UNSAT
At refinement iteration 1 (OVERLAPS) 146/153 variables, 7/7 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/153 variables, 21/28 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/153 variables, 0/28 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 126/279 variables, 17/45 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/279 variables, 50/95 constraints. Problems are: Problem set: 2 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/279 variables, 0/95 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 6/285 variables, 3/98 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 2 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 2 solved, 3 unsolved in 251 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 128/133 variables, 5/5 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/133 variables, 10/15 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/133 variables, 0/15 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 142/275 variables, 17/32 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 61/93 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/275 variables, 3/96 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/275 variables, 0/96 constraints. Problems are: Problem set: 2 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 101 constraints, problems are : Problem set: 2 solved, 3 unsolved in 3173 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 3/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 3453ms problems are : Problem set: 2 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 22 transition count 247
Applied a total of 13 rules in 43 ms. Remains 22 /27 variables (removed 5) and now considering 247/260 (removed 13) transitions.
Running 227 sub problems to find dead transitions.
// Phase 1: matrix 247 rows 22 cols
[2024-05-23 12:42:15] [INFO ] Computed 0 invariants in 5 ms
[2024-05-23 12:42:15] [INFO ] State equation strengthened by 10 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 10/31 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 1/269 variables, 1/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (OVERLAPS) 0/269 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
No progress, stopping.
After SMT solving in domain Real declared 269/269 variables, and 32 constraints, problems are : Problem set: 0 solved, 227 unsolved in 8151 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 10/31 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 227/258 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (OVERLAPS) 1/269 variables, 1/259 constraints. Problems are: Problem set: 0 solved, 227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 269/269 variables, and 259 constraints, problems are : Problem set: 0 solved, 227 unsolved in 20013 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints]
After SMT, in 28530ms problems are : Problem set: 0 solved, 227 unsolved
Search for dead transitions found 0 dead transitions in 28533ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28578 ms. Remains : 22/27 places, 247/260 transitions.
RANDOM walk for 40000 steps (4675 resets) in 408 ms. (97 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (401 resets) in 100 ms. (396 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (395 resets) in 96 ms. (412 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (379 resets) in 118 ms. (336 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 820807 steps, run timeout after 3001 ms. (steps per millisecond=273 ) properties seen :0 out of 3
Probabilistic random walk after 820807 steps, saw 157305 distinct states, run finished after 3011 ms. (steps per millisecond=272 ) properties seen :0
[2024-05-23 12:42:47] [INFO ] Invariant cache hit.
[2024-05-23 12:42:47] [INFO ] State equation strengthened by 10 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 128/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/133 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/133 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 136/269 variables, 17/32 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/269 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 269/269 variables, and 32 constraints, problems are : Problem set: 0 solved, 3 unsolved in 158 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 128/133 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/133 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/133 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 269/269 variables, and 32 constraints, problems are : Problem set: 0 solved, 3 unsolved in 27113 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 0/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 27288ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 247/247 transitions.
Applied a total of 0 rules in 12 ms. Remains 22 /22 variables (removed 0) and now considering 247/247 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 22/22 places, 247/247 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 247/247 transitions.
Applied a total of 0 rules in 9 ms. Remains 22 /22 variables (removed 0) and now considering 247/247 (removed 0) transitions.
[2024-05-23 12:43:14] [INFO ] Invariant cache hit.
[2024-05-23 12:43:14] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-23 12:43:14] [INFO ] Invariant cache hit.
[2024-05-23 12:43:14] [INFO ] State equation strengthened by 10 read => feed constraints.
[2024-05-23 12:43:14] [INFO ] Implicit Places using invariants and state equation in 217 ms returned [7, 17]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 17 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 19 transitions.
Implicit Place search using SMT with State Equation took 284 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20/22 places, 228/247 transitions.
Applied a total of 0 rules in 10 ms. Remains 20 /20 variables (removed 0) and now considering 228/228 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 304 ms. Remains : 20/22 places, 228/247 transitions.
RANDOM walk for 40000 steps (2597 resets) in 811 ms. (49 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (304 resets) in 85 ms. (465 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (310 resets) in 84 ms. (470 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (299 resets) in 82 ms. (481 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 787656 steps, run timeout after 3001 ms. (steps per millisecond=262 ) properties seen :0 out of 3
Probabilistic random walk after 787656 steps, saw 155977 distinct states, run finished after 3001 ms. (steps per millisecond=262 ) properties seen :0
// Phase 1: matrix 228 rows 20 cols
[2024-05-23 12:43:18] [INFO ] Computed 0 invariants in 7 ms
[2024-05-23 12:43:18] [INFO ] State equation strengthened by 10 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 126/131 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/131 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/131 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 117/248 variables, 15/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/248 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/248 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 248/248 variables, and 30 constraints, problems are : Problem set: 0 solved, 3 unsolved in 144 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 126/131 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/131 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/131 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 248/248 variables, and 30 constraints, problems are : Problem set: 0 solved, 3 unsolved in 45117 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 0/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 45282ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 20 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 228/228 transitions.
Applied a total of 0 rules in 7 ms. Remains 20 /20 variables (removed 0) and now considering 228/228 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 20/20 places, 228/228 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 228/228 transitions.
Applied a total of 0 rules in 5 ms. Remains 20 /20 variables (removed 0) and now considering 228/228 (removed 0) transitions.
[2024-05-23 12:44:03] [INFO ] Invariant cache hit.
[2024-05-23 12:44:03] [INFO ] Implicit Places using invariants in 39 ms returned []
[2024-05-23 12:44:03] [INFO ] Invariant cache hit.
[2024-05-23 12:44:03] [INFO ] State equation strengthened by 10 read => feed constraints.
[2024-05-23 12:44:03] [INFO ] Implicit Places using invariants and state equation in 183 ms returned []
Implicit Place search using SMT with State Equation took 224 ms to find 0 implicit places.
[2024-05-23 12:44:03] [INFO ] Redundant transitions in 12 ms returned []
Running 209 sub problems to find dead transitions.
[2024-05-23 12:44:03] [INFO ] Invariant cache hit.
[2024-05-23 12:44:03] [INFO ] State equation strengthened by 10 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 1 (OVERLAPS) 228/247 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/247 variables, 10/29 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 4 (OVERLAPS) 1/248 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/248 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 6 (OVERLAPS) 0/248 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 209 unsolved
No progress, stopping.
After SMT solving in domain Real declared 248/248 variables, and 30 constraints, problems are : Problem set: 0 solved, 209 unsolved in 5855 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 209/209 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 209 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 1 (OVERLAPS) 228/247 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/247 variables, 10/29 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 209/238 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/247 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 5 (OVERLAPS) 1/248 variables, 1/239 constraints. Problems are: Problem set: 0 solved, 209 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 248/248 variables, and 239 constraints, problems are : Problem set: 0 solved, 209 unsolved in 30012 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 10/10 constraints, PredecessorRefiner: 209/209 constraints, Known Traps: 0/0 constraints]
After SMT, in 36089ms problems are : Problem set: 0 solved, 209 unsolved
Search for dead transitions found 0 dead transitions in 36092ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36343 ms. Remains : 20/20 places, 228/228 transitions.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 27 stabilizing places and 258 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' '!(F(G(p0)))'
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 13 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:44:40] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2024-05-23 12:44:40] [INFO ] Computed 0 invariants in 2 ms
[2024-05-23 12:44:40] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20016 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40390ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40395ms
[2024-05-23 12:45:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:45:20] [INFO ] Invariant cache hit.
[2024-05-23 12:45:20] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-23 12:45:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:45:20] [INFO ] Invariant cache hit.
[2024-05-23 12:45:20] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:45:20] [INFO ] Implicit Places using invariants and state equation in 357 ms returned []
Implicit Place search using SMT with State Equation took 416 ms to find 0 implicit places.
[2024-05-23 12:45:21] [INFO ] Redundant transitions in 22 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:45:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:45:21] [INFO ] Invariant cache hit.
[2024-05-23 12:45:21] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21724 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30016 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52049ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52056ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 92912 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 200 ms :[(NOT p0)]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-00
Stuttering criterion allowed to conclude after 3 steps with 0 reset in 2 ms.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-00 finished in 93224 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&F(G(p1))))))'
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:46:13] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:46:13] [INFO ] Invariant cache hit.
[2024-05-23 12:46:13] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40334ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40338ms
[2024-05-23 12:46:53] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:46:53] [INFO ] Invariant cache hit.
[2024-05-23 12:46:53] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-05-23 12:46:53] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:46:53] [INFO ] Invariant cache hit.
[2024-05-23 12:46:53] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:46:54] [INFO ] Implicit Places using invariants and state equation in 494 ms returned []
Implicit Place search using SMT with State Equation took 552 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:46:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:46:54] [INFO ] Invariant cache hit.
[2024-05-23 12:46:54] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22300 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52645ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52650ms
Finished structural reductions in LTL mode , in 1 iterations and 93542 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 142 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-01
Product exploration explored 100000 steps with 0 reset in 217 ms.
Product exploration explored 100000 steps with 0 reset in 132 ms.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (NOT p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be false thanks to negative knowledge :(X (X (NOT p0)))
Knowledge based reduction with 4 factoid took 483 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-01 FALSE TECHNIQUES KNOWLEDGE
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-01 finished in 94555 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||F((G(F(p1))||(!p2&&F(p1)))))))'
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:47:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:47:47] [INFO ] Invariant cache hit.
[2024-05-23 12:47:47] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20008 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20029 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40364ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40370ms
[2024-05-23 12:48:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:48:28] [INFO ] Invariant cache hit.
[2024-05-23 12:48:28] [INFO ] Implicit Places using invariants in 58 ms returned []
[2024-05-23 12:48:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:48:28] [INFO ] Invariant cache hit.
[2024-05-23 12:48:28] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:48:28] [INFO ] Implicit Places using invariants and state equation in 374 ms returned []
Implicit Place search using SMT with State Equation took 435 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:48:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:48:28] [INFO ] Invariant cache hit.
[2024-05-23 12:48:28] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21944 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52186ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52189ms
Finished structural reductions in LTL mode , in 1 iterations and 93000 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 187 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-03
Product exploration explored 100000 steps with 0 reset in 266 ms.
Product exploration explored 100000 steps with 0 reset in 226 ms.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p2))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p0 p2)), (X (NOT (AND p0 p2))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 6644 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 9 states, 24 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 497 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), false, false, false]
Reduction of identical properties reduced properties to check from 12 to 11
RANDOM walk for 40000 steps (3222 resets) in 665 ms. (60 steps per ms) remains 5/11 properties
BEST_FIRST walk for 40004 steps (200 resets) in 180 ms. (221 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (200 resets) in 87 ms. (454 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (204 resets) in 299 ms. (133 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (202 resets) in 186 ms. (213 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (198 resets) in 133 ms. (298 steps per ms) remains 5/5 properties
[2024-05-23 12:49:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:49:29] [INFO ] Invariant cache hit.
[2024-05-23 12:49:29] [INFO ] State equation strengthened by 72 read => feed constraints.
Problem apf6 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/66 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 209/275 variables, 19/22 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 71/93 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 0/93 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 10/285 variables, 5/98 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 1 solved, 4 unsolved in 318 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/66 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 209/275 variables, 19/22 constraints. Problems are: Problem set: 1 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 275/286 variables, and 93 constraints, problems are : Problem set: 1 solved, 4 unsolved in 4131 ms.
Refiners :[State Equation: 22/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 0/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 4473ms problems are : Problem set: 1 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 27 transition count 253
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 22 transition count 248
Applied a total of 12 rules in 18 ms. Remains 22 /27 variables (removed 5) and now considering 248/260 (removed 12) transitions.
Running 227 sub problems to find dead transitions.
// Phase 1: matrix 248 rows 22 cols
[2024-05-23 12:49:33] [INFO ] Computed 0 invariants in 4 ms
[2024-05-23 12:49:33] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 11/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 2/270 variables, 1/33 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/270 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (OVERLAPS) 0/270 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 227 unsolved
No progress, stopping.
After SMT solving in domain Real declared 270/270 variables, and 33 constraints, problems are : Problem set: 0 solved, 227 unsolved in 8550 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 11/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 227/259 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (OVERLAPS) 2/270 variables, 1/260 constraints. Problems are: Problem set: 0 solved, 227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 270/270 variables, and 260 constraints, problems are : Problem set: 0 solved, 227 unsolved in 20027 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints]
After SMT, in 28794ms problems are : Problem set: 0 solved, 227 unsolved
Search for dead transitions found 0 dead transitions in 28798ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28819 ms. Remains : 22/27 places, 248/260 transitions.
RANDOM walk for 40000 steps (4600 resets) in 255 ms. (156 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (393 resets) in 54 ms. (727 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (400 resets) in 62 ms. (634 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (417 resets) in 45 ms. (869 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (392 resets) in 57 ms. (689 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 641408 steps, run timeout after 3001 ms. (steps per millisecond=213 ) properties seen :0 out of 4
Probabilistic random walk after 641408 steps, saw 116849 distinct states, run finished after 3001 ms. (steps per millisecond=213 ) properties seen :0
[2024-05-23 12:50:05] [INFO ] Invariant cache hit.
[2024-05-23 12:50:05] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/66 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 204/270 variables, 19/22 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/270 variables, 11/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/270 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/270 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 270/270 variables, and 33 constraints, problems are : Problem set: 0 solved, 4 unsolved in 133 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/66 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 270/270 variables, and 22 constraints, problems are : Problem set: 0 solved, 4 unsolved in 36084 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 0/11 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 36226ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 248/248 transitions.
Applied a total of 0 rules in 7 ms. Remains 22 /22 variables (removed 0) and now considering 248/248 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 22/22 places, 248/248 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 248/248 transitions.
Applied a total of 0 rules in 4 ms. Remains 22 /22 variables (removed 0) and now considering 248/248 (removed 0) transitions.
[2024-05-23 12:50:42] [INFO ] Invariant cache hit.
[2024-05-23 12:50:42] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-23 12:50:42] [INFO ] Invariant cache hit.
[2024-05-23 12:50:42] [INFO ] State equation strengthened by 11 read => feed constraints.
[2024-05-23 12:50:42] [INFO ] Implicit Places using invariants and state equation in 275 ms returned [7, 17]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 22 transitions.
Implicit Place search using SMT with State Equation took 323 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20/22 places, 226/248 transitions.
Applied a total of 0 rules in 10 ms. Remains 20 /20 variables (removed 0) and now considering 226/226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 337 ms. Remains : 20/22 places, 226/248 transitions.
RANDOM walk for 40000 steps (2425 resets) in 509 ms. (78 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (294 resets) in 86 ms. (459 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (292 resets) in 63 ms. (625 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (290 resets) in 65 ms. (606 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (300 resets) in 61 ms. (645 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 595605 steps, run timeout after 3001 ms. (steps per millisecond=198 ) properties seen :0 out of 4
Probabilistic random walk after 595605 steps, saw 108272 distinct states, run finished after 3001 ms. (steps per millisecond=198 ) properties seen :0
// Phase 1: matrix 226 rows 20 cols
[2024-05-23 12:50:45] [INFO ] Computed 0 invariants in 2 ms
[2024-05-23 12:50:45] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 62/65 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 181/246 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/246 variables, 11/31 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/246 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/246 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 246/246 variables, and 31 constraints, problems are : Problem set: 0 solved, 4 unsolved in 146 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 62/65 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 246/246 variables, and 20 constraints, problems are : Problem set: 0 solved, 4 unsolved in 60103 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 0/11 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 60262ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 20 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 226/226 transitions.
Applied a total of 0 rules in 6 ms. Remains 20 /20 variables (removed 0) and now considering 226/226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 20/20 places, 226/226 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 226/226 transitions.
Applied a total of 0 rules in 3 ms. Remains 20 /20 variables (removed 0) and now considering 226/226 (removed 0) transitions.
[2024-05-23 12:51:45] [INFO ] Invariant cache hit.
[2024-05-23 12:51:46] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-23 12:51:46] [INFO ] Invariant cache hit.
[2024-05-23 12:51:46] [INFO ] State equation strengthened by 11 read => feed constraints.
[2024-05-23 12:51:46] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 269 ms to find 0 implicit places.
[2024-05-23 12:51:46] [INFO ] Redundant transitions in 5 ms returned []
Running 206 sub problems to find dead transitions.
[2024-05-23 12:51:46] [INFO ] Invariant cache hit.
[2024-05-23 12:51:46] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 225/244 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 11/30 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 2/246 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/246 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (OVERLAPS) 0/246 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 246/246 variables, and 31 constraints, problems are : Problem set: 0 solved, 206 unsolved in 7828 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 225/244 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 11/30 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 206/236 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/244 variables, 0/236 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (OVERLAPS) 2/246 variables, 1/237 constraints. Problems are: Problem set: 0 solved, 206 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 246/246 variables, and 237 constraints, problems are : Problem set: 0 solved, 206 unsolved in 30013 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints]
After SMT, in 38036ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 38039ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38323 ms. Remains : 20/20 places, 226/226 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p2))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1)))), (G (OR p2 p0 p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p0 p2)), (X (NOT (AND p0 p2))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1))), (F (NOT (OR p2 (NOT p0) p1))), (F (NOT (OR p2 (NOT p0) (NOT p1)))), (F (NOT p2)), (F (NOT (AND p2 p0))), (F p1), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 12 factoid took 10882 ms. Reduced automaton from 9 states, 24 edges and 3 AP (stutter insensitive) to 9 states, 24 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 442 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), false, false, false]
Stuttering acceptance computed with spot in 471 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), false, false, false]
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 9 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:52:36] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2024-05-23 12:52:36] [INFO ] Computed 0 invariants in 2 ms
[2024-05-23 12:52:36] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40330ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40335ms
[2024-05-23 12:53:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:53:16] [INFO ] Invariant cache hit.
[2024-05-23 12:53:16] [INFO ] Implicit Places using invariants in 65 ms returned []
[2024-05-23 12:53:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:53:16] [INFO ] Invariant cache hit.
[2024-05-23 12:53:16] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:53:16] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 422 ms to find 0 implicit places.
[2024-05-23 12:53:16] [INFO ] Redundant transitions in 5 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:53:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:53:16] [INFO ] Invariant cache hit.
[2024-05-23 12:53:16] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20953 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30015 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51168ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51171ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 91950 ms. Remains : 27/27 places, 260/260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p2 p0 (NOT p1)), (X (NOT (AND p2 (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X p0)), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p2 p0)), (X (NOT (AND p2 p0))), (X (AND (NOT p2) p0 (NOT p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p2 p0))), (X (X (NOT (AND p2 p0)))), (X (X (AND (NOT p2) p0 (NOT p1)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (AND (NOT p2) p0 p1))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 16 factoid took 8415 ms. Reduced automaton from 9 states, 24 edges and 3 AP (stutter insensitive) to 9 states, 24 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 452 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), false, false, false]
Reduction of identical properties reduced properties to check from 12 to 11
RANDOM walk for 40000 steps (3228 resets) in 269 ms. (148 steps per ms) remains 5/11 properties
BEST_FIRST walk for 40004 steps (196 resets) in 56 ms. (701 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (194 resets) in 54 ms. (727 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (206 resets) in 60 ms. (655 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (203 resets) in 113 ms. (350 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (200 resets) in 84 ms. (470 steps per ms) remains 5/5 properties
[2024-05-23 12:54:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:54:17] [INFO ] Invariant cache hit.
[2024-05-23 12:54:17] [INFO ] State equation strengthened by 72 read => feed constraints.
Problem apf6 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/66 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 209/275 variables, 19/22 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 71/93 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 0/93 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 10/285 variables, 5/98 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 1 solved, 4 unsolved in 352 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/66 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/3 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 209/275 variables, 19/22 constraints. Problems are: Problem set: 1 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 275/286 variables, and 93 constraints, problems are : Problem set: 1 solved, 4 unsolved in 4141 ms.
Refiners :[State Equation: 22/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 0/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 4508ms problems are : Problem set: 1 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 27 transition count 253
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 22 transition count 248
Applied a total of 12 rules in 9 ms. Remains 22 /27 variables (removed 5) and now considering 248/260 (removed 12) transitions.
Running 227 sub problems to find dead transitions.
// Phase 1: matrix 248 rows 22 cols
[2024-05-23 12:54:21] [INFO ] Computed 0 invariants in 1 ms
[2024-05-23 12:54:21] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 11/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 2/270 variables, 1/33 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/270 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (OVERLAPS) 0/270 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 227 unsolved
No progress, stopping.
After SMT solving in domain Real declared 270/270 variables, and 33 constraints, problems are : Problem set: 0 solved, 227 unsolved in 8170 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 11/32 constraints. Problems are: Problem set: 0 solved, 227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 268/270 variables, and 259 constraints, problems are : Problem set: 0 solved, 227 unsolved in 20051 ms.
Refiners :[State Equation: 21/22 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints]
After SMT, in 28389ms problems are : Problem set: 0 solved, 227 unsolved
Search for dead transitions found 0 dead transitions in 28391ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28401 ms. Remains : 22/27 places, 248/260 transitions.
RANDOM walk for 40000 steps (4640 resets) in 844 ms. (47 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (394 resets) in 144 ms. (275 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (408 resets) in 141 ms. (281 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (407 resets) in 85 ms. (465 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (408 resets) in 60 ms. (655 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 437959 steps, run timeout after 3001 ms. (steps per millisecond=145 ) properties seen :0 out of 4
Probabilistic random walk after 437959 steps, saw 79853 distinct states, run finished after 3001 ms. (steps per millisecond=145 ) properties seen :0
[2024-05-23 12:54:53] [INFO ] Invariant cache hit.
[2024-05-23 12:54:53] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/66 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 204/270 variables, 19/22 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/270 variables, 11/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/270 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/270 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 270/270 variables, and 33 constraints, problems are : Problem set: 0 solved, 4 unsolved in 208 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/66 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 270/270 variables, and 22 constraints, problems are : Problem set: 0 solved, 4 unsolved in 36124 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 0/11 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 36342ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 248/248 transitions.
Applied a total of 0 rules in 4 ms. Remains 22 /22 variables (removed 0) and now considering 248/248 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 22/22 places, 248/248 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 248/248 transitions.
Applied a total of 0 rules in 3 ms. Remains 22 /22 variables (removed 0) and now considering 248/248 (removed 0) transitions.
[2024-05-23 12:55:29] [INFO ] Invariant cache hit.
[2024-05-23 12:55:29] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-23 12:55:29] [INFO ] Invariant cache hit.
[2024-05-23 12:55:30] [INFO ] State equation strengthened by 11 read => feed constraints.
[2024-05-23 12:55:30] [INFO ] Implicit Places using invariants and state equation in 250 ms returned [7, 17]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 22 transitions.
Implicit Place search using SMT with State Equation took 300 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20/22 places, 226/248 transitions.
Applied a total of 0 rules in 3 ms. Remains 20 /20 variables (removed 0) and now considering 226/226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 306 ms. Remains : 20/22 places, 226/248 transitions.
RANDOM walk for 40000 steps (2401 resets) in 311 ms. (128 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (301 resets) in 119 ms. (333 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (296 resets) in 108 ms. (367 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (288 resets) in 128 ms. (310 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (288 resets) in 98 ms. (404 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 338650 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :0 out of 4
Probabilistic random walk after 338650 steps, saw 63511 distinct states, run finished after 3001 ms. (steps per millisecond=112 ) properties seen :0
// Phase 1: matrix 226 rows 20 cols
[2024-05-23 12:55:33] [INFO ] Computed 0 invariants in 1 ms
[2024-05-23 12:55:33] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 62/65 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 181/246 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/246 variables, 11/31 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/246 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/246 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 246/246 variables, and 31 constraints, problems are : Problem set: 0 solved, 4 unsolved in 213 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 62/65 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 246/246 variables, and 20 constraints, problems are : Problem set: 0 solved, 4 unsolved in 60130 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 0/11 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 60360ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 20 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 226/226 transitions.
Applied a total of 0 rules in 4 ms. Remains 20 /20 variables (removed 0) and now considering 226/226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 20/20 places, 226/226 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 226/226 transitions.
Applied a total of 0 rules in 2 ms. Remains 20 /20 variables (removed 0) and now considering 226/226 (removed 0) transitions.
[2024-05-23 12:56:33] [INFO ] Invariant cache hit.
[2024-05-23 12:56:33] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-23 12:56:33] [INFO ] Invariant cache hit.
[2024-05-23 12:56:34] [INFO ] State equation strengthened by 11 read => feed constraints.
[2024-05-23 12:56:34] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 252 ms to find 0 implicit places.
[2024-05-23 12:56:34] [INFO ] Redundant transitions in 2 ms returned []
Running 206 sub problems to find dead transitions.
[2024-05-23 12:56:34] [INFO ] Invariant cache hit.
[2024-05-23 12:56:34] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 225/244 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 11/30 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 2/246 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/246 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (OVERLAPS) 0/246 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 246/246 variables, and 31 constraints, problems are : Problem set: 0 solved, 206 unsolved in 7015 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 225/244 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 11/30 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 206/236 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/244 variables, 0/236 constraints. Problems are: Problem set: 0 solved, 206 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 246/246 variables, and 237 constraints, problems are : Problem set: 0 solved, 206 unsolved in 30014 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints]
After SMT, in 37198ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 37200ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37461 ms. Remains : 20/20 places, 226/226 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p2 p0 (NOT p1)), (X (NOT (AND p2 (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X p0)), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (OR p2 p0 p1))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p2 p0)), (X (NOT (AND p2 p0))), (X (AND (NOT p2) p0 (NOT p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p2 p0))), (X (X (NOT (AND p2 p0)))), (X (X (AND (NOT p2) p0 (NOT p1)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (AND (NOT p2) p0 p1))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1))), (F (NOT (OR p2 (NOT p0) p1))), (F (NOT (OR p2 (NOT p0) (NOT p1)))), (F (NOT p2)), (F (NOT (AND p2 p0))), (F p1), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 17 factoid took 11357 ms. Reduced automaton from 9 states, 24 edges and 3 AP (stutter insensitive) to 9 states, 24 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 489 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), false, false, false]
Stuttering acceptance computed with spot in 476 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), false, false, false]
Stuttering acceptance computed with spot in 494 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), false, false, false]
Product exploration explored 100000 steps with 0 reset in 140 ms.
Product exploration explored 100000 steps with 0 reset in 157 ms.
Built C files in :
/tmp/ltsmin7197215873282947464
[2024-05-23 12:57:24] [INFO ] Computing symmetric may disable matrix : 260 transitions.
[2024-05-23 12:57:24] [INFO ] Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 12:57:24] [INFO ] Computing symmetric may enable matrix : 260 transitions.
[2024-05-23 12:57:24] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 12:57:24] [INFO ] Computing Do-Not-Accords matrix : 260 transitions.
[2024-05-23 12:57:24] [INFO ] Computation of Completed DNA matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 12:57:24] [INFO ] Built C files in 111ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7197215873282947464
Running compilation step : cd /tmp/ltsmin7197215873282947464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1727 ms.
Running link step : cd /tmp/ltsmin7197215873282947464;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 78 ms.
Running LTSmin : cd /tmp/ltsmin7197215873282947464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6684093907572503595.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 5 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:57:39] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2024-05-23 12:57:39] [INFO ] Computed 0 invariants in 1 ms
[2024-05-23 12:57:39] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40206ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40209ms
[2024-05-23 12:58:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:58:19] [INFO ] Invariant cache hit.
[2024-05-23 12:58:19] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-23 12:58:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:58:19] [INFO ] Invariant cache hit.
[2024-05-23 12:58:20] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:58:20] [INFO ] Implicit Places using invariants and state equation in 326 ms returned []
Implicit Place search using SMT with State Equation took 377 ms to find 0 implicit places.
[2024-05-23 12:58:20] [INFO ] Redundant transitions in 1 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:58:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:58:20] [INFO ] Invariant cache hit.
[2024-05-23 12:58:20] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 23687 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 53983ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 53986ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 94583 ms. Remains : 27/27 places, 260/260 transitions.
Built C files in :
/tmp/ltsmin17066530587545828893
[2024-05-23 12:59:14] [INFO ] Computing symmetric may disable matrix : 260 transitions.
[2024-05-23 12:59:14] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 12:59:14] [INFO ] Computing symmetric may enable matrix : 260 transitions.
[2024-05-23 12:59:14] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 12:59:14] [INFO ] Computing Do-Not-Accords matrix : 260 transitions.
[2024-05-23 12:59:14] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 12:59:14] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17066530587545828893
Running compilation step : cd /tmp/ltsmin17066530587545828893;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 857 ms.
Running link step : cd /tmp/ltsmin17066530587545828893;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin17066530587545828893;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased7900752587702477617.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-23 12:59:29] [INFO ] Flatten gal took : 17 ms
[2024-05-23 12:59:29] [INFO ] Flatten gal took : 14 ms
[2024-05-23 12:59:29] [INFO ] Time to serialize gal into /tmp/LTL5622347616304794848.gal : 7 ms
[2024-05-23 12:59:29] [INFO ] Time to serialize properties into /tmp/LTL9720078913755303421.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5622347616304794848.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3068766494714175275.hoa' '-atoms' '/tmp/LTL9720078913755303421.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL9720078913755303421.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3068766494714175275.hoa
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Detected timeout of ITS tools.
[2024-05-23 12:59:44] [INFO ] Flatten gal took : 13 ms
[2024-05-23 12:59:44] [INFO ] Flatten gal took : 13 ms
[2024-05-23 12:59:44] [INFO ] Time to serialize gal into /tmp/LTL10765932906251897654.gal : 5 ms
[2024-05-23 12:59:44] [INFO ] Time to serialize properties into /tmp/LTL2761254307542091439.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10765932906251897654.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2761254307542091439.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((G("(A1<3)"))||(F((G(F("(B3>A18)")))||(("((A1<1)||(B3>A18))")&&(F("(B3>A18)"))))))))
Formula 0 simplified : X(F!"(A1<3)" & G(FG!"(B3>A18)" & (!"((A1<1)||(B3>A18))" | G!"(B3>A18)")))
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Detected timeout of ITS tools.
[2024-05-23 12:59:59] [INFO ] Flatten gal took : 11 ms
[2024-05-23 12:59:59] [INFO ] Applying decomposition
[2024-05-23 12:59:59] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1227121791616249240.txt' '-o' '/tmp/graph1227121791616249240.bin' '-w' '/tmp/graph1227121791616249240.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1227121791616249240.bin' '-l' '-1' '-v' '-w' '/tmp/graph1227121791616249240.weights' '-q' '0' '-e' '0.001'
[2024-05-23 12:59:59] [INFO ] Decomposing Gal with order
[2024-05-23 12:59:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 12:59:59] [INFO ] Removed a total of 448 redundant transitions.
[2024-05-23 12:59:59] [INFO ] Flatten gal took : 68 ms
[2024-05-23 12:59:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-23 12:59:59] [INFO ] Time to serialize gal into /tmp/LTL10744169697156645064.gal : 3 ms
[2024-05-23 12:59:59] [INFO ] Time to serialize properties into /tmp/LTL4063793473298718111.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10744169697156645064.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4063793473298718111.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((G("(gu0.A1<3)"))||(F((G(F("(gu16.B3>gu16.A18)")))||(("((gu0.A1<1)||(gu16.B3>gu16.A18))")&&(F("(gu16.B3>gu16.A18)"))))))))
Formula 0 simplified : X(F!"(gu0.A1<3)" & G(FG!"(gu16.B3>gu16.A18)" & (!"((gu0.A1<1)||(gu16.B3>gu16.A18))" | G!"(gu16.B3>gu16.A18)")))
Reverse transition relation is NOT exact ! Due to transitions gu1.t0, gu1.t1, gu2.t4, gu2.t5, gu3.t6, gu3.t7, gu12.t8, gu12.t9, gu13.t10, gu13.t11, gu16.t2...1562
Detected timeout of ITS tools.
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-03 finished in 747072 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 5 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:00:14] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:00:14] [INFO ] Invariant cache hit.
[2024-05-23 13:00:14] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40204ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40207ms
[2024-05-23 13:00:55] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:00:55] [INFO ] Invariant cache hit.
[2024-05-23 13:00:55] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-23 13:00:55] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:00:55] [INFO ] Invariant cache hit.
[2024-05-23 13:00:55] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:00:55] [INFO ] Implicit Places using invariants and state equation in 317 ms returned []
Implicit Place search using SMT with State Equation took 373 ms to find 0 implicit places.
[2024-05-23 13:00:55] [INFO ] Redundant transitions in 1 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 13:00:55] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:00:55] [INFO ] Invariant cache hit.
[2024-05-23 13:00:55] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22361 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30017 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52554ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52556ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 93148 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-04
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-04 finished in 93237 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:01:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:01:48] [INFO ] Invariant cache hit.
[2024-05-23 13:01:48] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40232ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40234ms
[2024-05-23 13:02:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:02:28] [INFO ] Invariant cache hit.
[2024-05-23 13:02:28] [INFO ] Implicit Places using invariants in 51 ms returned []
[2024-05-23 13:02:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:02:28] [INFO ] Invariant cache hit.
[2024-05-23 13:02:28] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:02:28] [INFO ] Implicit Places using invariants and state equation in 306 ms returned []
Implicit Place search using SMT with State Equation took 359 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:02:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:02:28] [INFO ] Invariant cache hit.
[2024-05-23 13:02:28] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 24181 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 54466ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 54470ms
Finished structural reductions in LTL mode , in 1 iterations and 95065 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-05
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-05 finished in 95165 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((p0||(G(p1) U p2))))'
Support contains 5 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:03:23] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:03:23] [INFO ] Invariant cache hit.
[2024-05-23 13:03:23] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40337ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40341ms
[2024-05-23 13:04:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:04:03] [INFO ] Invariant cache hit.
[2024-05-23 13:04:03] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-23 13:04:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:04:03] [INFO ] Invariant cache hit.
[2024-05-23 13:04:03] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:04:04] [INFO ] Implicit Places using invariants and state equation in 397 ms returned []
Implicit Place search using SMT with State Equation took 445 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:04:04] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:04:04] [INFO ] Invariant cache hit.
[2024-05-23 13:04:04] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21439 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51653ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51656ms
Finished structural reductions in LTL mode , in 1 iterations and 92447 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 210 ms :[(NOT p1), (AND (NOT p0) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (AND (NOT p0) (NOT p2))]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-07
Product exploration explored 100000 steps with 50000 reset in 503 ms.
Product exploration explored 100000 steps with 50000 reset in 469 ms.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p1 p0 p2), (X p2), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 16 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-07 finished in 93673 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:04:57] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:04:57] [INFO ] Invariant cache hit.
[2024-05-23 13:04:57] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40215ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40218ms
[2024-05-23 13:05:37] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:05:37] [INFO ] Invariant cache hit.
[2024-05-23 13:05:37] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-23 13:05:37] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:05:37] [INFO ] Invariant cache hit.
[2024-05-23 13:05:37] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:05:37] [INFO ] Implicit Places using invariants and state equation in 432 ms returned []
Implicit Place search using SMT with State Equation took 483 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:05:37] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:05:37] [INFO ] Invariant cache hit.
[2024-05-23 13:05:37] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21919 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52237ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52242ms
Finished structural reductions in LTL mode , in 1 iterations and 92944 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-09
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-09 finished in 93043 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(F(p0)))))'
Support contains 1 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:06:30] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:06:30] [INFO ] Invariant cache hit.
[2024-05-23 13:06:30] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40197ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40199ms
[2024-05-23 13:07:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:07:10] [INFO ] Invariant cache hit.
[2024-05-23 13:07:10] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-23 13:07:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:07:10] [INFO ] Invariant cache hit.
[2024-05-23 13:07:10] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:07:10] [INFO ] Implicit Places using invariants and state equation in 477 ms returned []
Implicit Place search using SMT with State Equation took 527 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:07:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:07:10] [INFO ] Invariant cache hit.
[2024-05-23 13:07:10] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20999 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30017 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51184ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51186ms
Finished structural reductions in LTL mode , in 1 iterations and 91916 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-10
Stuttering criterion allowed to conclude after 3 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-10 finished in 92062 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 6 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:08:02] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:08:02] [INFO ] Invariant cache hit.
[2024-05-23 13:08:02] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20026 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40230ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40233ms
[2024-05-23 13:08:42] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:08:42] [INFO ] Invariant cache hit.
[2024-05-23 13:08:42] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-23 13:08:42] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:08:42] [INFO ] Invariant cache hit.
[2024-05-23 13:08:42] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:08:42] [INFO ] Implicit Places using invariants and state equation in 281 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
[2024-05-23 13:08:42] [INFO ] Redundant transitions in 1 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 13:08:42] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:08:42] [INFO ] Invariant cache hit.
[2024-05-23 13:08:42] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21174 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30020 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51395ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51397ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 91971 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-12
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-12 finished in 92059 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 U (p1 U p2))&&F(G(p3)))))'
Support contains 7 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 6 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:09:34] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:09:34] [INFO ] Invariant cache hit.
[2024-05-23 13:09:34] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20008 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40225ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40228ms
[2024-05-23 13:10:14] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:10:14] [INFO ] Invariant cache hit.
[2024-05-23 13:10:14] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-05-23 13:10:14] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:10:14] [INFO ] Invariant cache hit.
[2024-05-23 13:10:14] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:10:14] [INFO ] Implicit Places using invariants and state equation in 310 ms returned []
Implicit Place search using SMT with State Equation took 357 ms to find 0 implicit places.
[2024-05-23 13:10:14] [INFO ] Redundant transitions in 1 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 13:10:14] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:10:14] [INFO ] Invariant cache hit.
[2024-05-23 13:10:14] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22087 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30015 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52374ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52376ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 92973 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 179 ms :[(OR (NOT p2) (NOT p3)), true, (NOT p2), (NOT p2), (NOT p3)]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-14
Stuttering criterion allowed to conclude after 22 steps with 5 reset in 1 ms.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-14 finished in 93172 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((p0&&F(p1)))||(p0&&F(p1)&&F(!p0)))))'
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:11:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:11:07] [INFO ] Invariant cache hit.
[2024-05-23 13:11:07] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40231ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40234ms
[2024-05-23 13:11:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:11:47] [INFO ] Invariant cache hit.
[2024-05-23 13:11:47] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-23 13:11:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:11:47] [INFO ] Invariant cache hit.
[2024-05-23 13:11:47] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 13:11:48] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 430 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 13:11:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 13:11:48] [INFO ] Invariant cache hit.
[2024-05-23 13:11:48] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19865 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50169ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50173ms
Finished structural reductions in LTL mode , in 1 iterations and 90841 ms. Remains : 27/27 places, 260/260 transitions.
Stuttering acceptance computed with spot in 203 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Running random walk in product with property : DNAwalker-PT-08ringLL-LTLCardinality-15
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-08ringLL-LTLCardinality-15 finished in 91067 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||F((G(F(p1))||(!p2&&F(p1)))))))'
[2024-05-23 13:12:38] [INFO ] Flatten gal took : 21 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11537777316216290309
[2024-05-23 13:12:38] [INFO ] Computing symmetric may disable matrix : 260 transitions.
[2024-05-23 13:12:38] [INFO ] Computation of Complete disable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 13:12:38] [INFO ] Computing symmetric may enable matrix : 260 transitions.
[2024-05-23 13:12:38] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 13:12:38] [INFO ] Applying decomposition
[2024-05-23 13:12:38] [INFO ] Flatten gal took : 18 ms
[2024-05-23 13:12:38] [INFO ] Computing Do-Not-Accords matrix : 260 transitions.
[2024-05-23 13:12:38] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 13:12:38] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11537777316216290309
Running compilation step : cd /tmp/ltsmin11537777316216290309;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2884002723808215604.txt' '-o' '/tmp/graph2884002723808215604.bin' '-w' '/tmp/graph2884002723808215604.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2884002723808215604.bin' '-l' '-1' '-v' '-w' '/tmp/graph2884002723808215604.weights' '-q' '0' '-e' '0.001'
[2024-05-23 13:12:38] [INFO ] Decomposing Gal with order
[2024-05-23 13:12:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 13:12:38] [INFO ] Removed a total of 448 redundant transitions.
[2024-05-23 13:12:38] [INFO ] Flatten gal took : 50 ms
[2024-05-23 13:12:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-23 13:12:38] [INFO ] Time to serialize gal into /tmp/LTLCardinality3363310615765826921.gal : 5 ms
[2024-05-23 13:12:38] [INFO ] Time to serialize properties into /tmp/LTLCardinality3355999690863388280.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality3363310615765826921.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3355999690863388280.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 1 LTL properties
Checking formula 0 : !((X((G("(gu0.A1<3)"))||(F((G(F("(gu16.B3>gu16.A18)")))||((!("((gu0.A1>=1)&&(gu16.B3<=gu16.A18))"))&&(F("(gu16.B3>gu16.A18)"))))))))
Formula 0 simplified : X(F!"(gu0.A1<3)" & G(FG!"(gu16.B3>gu16.A18)" & ("((gu0.A1>=1)&&(gu16.B3<=gu16.A18))" | G!"(gu16.B3>gu16.A18)")))
Compilation finished in 1177 ms.
Running link step : cd /tmp/ltsmin11537777316216290309;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin11537777316216290309;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(([]((LTLAPp0==true))||<>(([](<>((LTLAPp1==true)))||(!(LTLAPp2==true)&&<>((LTLAPp1==true)))))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions gu1.t0, gu1.t1, gu2.t4, gu2.t5, gu3.t6, gu3.t7, gu12.t8, gu12.t9, gu13.t10, gu13.t11, gu16.t2...1562
155 unique states visited
0 strongly connected components in search stack
161 transitions explored
26 items max in DFS search stack
3382 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,33.8596,651676,1,0,1244,2.60827e+06,543,474,1945,4.34358e+06,2199
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DNAwalker-PT-08ringLL-LTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2008345 ms.
BK_STOP 1716470044923
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-08ringLL"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is DNAwalker-PT-08ringLL, 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 r114-smll-171624276000427"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-08ringLL.tgz
mv DNAwalker-PT-08ringLL 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 ;