About the Execution of ITS-Tools for NoC3x3-PT-5A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 401194.00 | 0.00 | 0.00 | FTFFTFFFFFFFFFFF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r142-tall-174876812200220.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is NoC3x3-PT-5A, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r142-tall-174876812200220
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 704K
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 248K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-00
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-01
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-02
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-03
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-04
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-05
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-06
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-07
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-08
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-09
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-10
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-11
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-12
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-13
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-14
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1748826589386
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-5A
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202505121319
[2025-06-02 01:09:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 01:09:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 01:09:50] [INFO ] Load time of PNML (sax parser for PT used): 104 ms
[2025-06-02 01:09:50] [INFO ] Transformed 417 places.
[2025-06-02 01:09:50] [INFO ] Transformed 933 transitions.
[2025-06-02 01:09:50] [INFO ] Found NUPN structural information;
[2025-06-02 01:09:50] [INFO ] Parsed PT model containing 417 places and 933 transitions and 3585 arcs in 202 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA NoC3x3-PT-5A-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-5A-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 74 out of 417 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 933/933 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 350 transition count 782
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 350 transition count 782
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 137 place count 347 transition count 770
Iterating global reduction 0 with 3 rules applied. Total rules applied 140 place count 347 transition count 770
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 146 place count 347 transition count 764
Drop transitions (Redundant composition of simpler transitions.) removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 1 with 23 rules applied. Total rules applied 169 place count 347 transition count 741
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 171 place count 345 transition count 741
Applied a total of 171 rules in 95 ms. Remains 345 /417 variables (removed 72) and now considering 741/933 (removed 192) transitions.
[2025-06-02 01:09:51] [INFO ] Flow matrix only has 726 transitions (discarded 15 similar events)
// Phase 1: matrix 726 rows 345 cols
[2025-06-02 01:09:51] [INFO ] Computed 64 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:09:51] [INFO ] Implicit Places using invariants in 367 ms returned [41, 77, 112, 224, 295]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 399 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 340/417 places, 741/933 transitions.
Applied a total of 0 rules in 6 ms. Remains 340 /340 variables (removed 0) and now considering 741/741 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 512 ms. Remains : 340/417 places, 741/933 transitions.
Support contains 74 out of 340 places after structural reductions.
[2025-06-02 01:09:51] [INFO ] Flatten gal took : 79 ms
[2025-06-02 01:09:51] [INFO ] Flatten gal took : 50 ms
[2025-06-02 01:09:51] [INFO ] Input system was already deterministic with 741 transitions.
Support contains 67 out of 340 places (down from 74) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 1905 ms. (20 steps per ms) remains 1/37 properties
BEST_FIRST walk for 8318 steps (0 resets) in 35 ms. (231 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-5A-LTLFireability-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 3 stabilizing places and 1 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)&&X(G(p1)))))'
Support contains 4 out of 340 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 325 transition count 698
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 325 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 325 transition count 696
Applied a total of 32 rules in 42 ms. Remains 325 /340 variables (removed 15) and now considering 696/741 (removed 45) transitions.
// Phase 1: matrix 696 rows 325 cols
[2025-06-02 01:09:53] [INFO ] Computed 59 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:09:53] [INFO ] Implicit Places using invariants in 195 ms returned [149, 245]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 198 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 323/340 places, 696/741 transitions.
Applied a total of 0 rules in 19 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 260 ms. Remains : 323/340 places, 696/741 transitions.
Stuttering acceptance computed with spot in 252 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-00
Product exploration explored 100000 steps with 0 reset in 390 ms.
Stack based approach found an accepted trace after 1931 steps with 0 reset with depth 1932 and stack size 1932 in 10 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-00 finished in 987 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0&&X((F((!p1||G(p0)))||G(!p0))))))'
Support contains 6 out of 340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 327 transition count 704
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 327 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 327 transition count 702
Applied a total of 28 rules in 17 ms. Remains 327 /340 variables (removed 13) and now considering 702/741 (removed 39) transitions.
[2025-06-02 01:09:54] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
// Phase 1: matrix 700 rows 327 cols
[2025-06-02 01:09:54] [INFO ] Computed 59 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:09:54] [INFO ] Implicit Places using invariants in 173 ms returned [150, 246]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 188 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 325/340 places, 702/741 transitions.
Applied a total of 0 rules in 5 ms. Remains 325 /325 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 210 ms. Remains : 325/340 places, 702/741 transitions.
Stuttering acceptance computed with spot in 104 ms :[p0, false, false]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-01
Product exploration explored 100000 steps with 50000 reset in 859 ms.
Product exploration explored 100000 steps with 50000 reset in 838 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 18 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA NoC3x3-PT-5A-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-5A-LTLFireability-01 finished in 2070 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0||G(p1)) U X(p2))&&(p2 U !p0)))'
Support contains 5 out of 340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 326 transition count 701
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 326 transition count 701
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 326 transition count 699
Applied a total of 30 rules in 11 ms. Remains 326 /340 variables (removed 14) and now considering 699/741 (removed 42) transitions.
// Phase 1: matrix 699 rows 326 cols
[2025-06-02 01:09:56] [INFO ] Computed 59 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:09:56] [INFO ] Implicit Places using invariants in 160 ms returned [150, 246]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 161 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 324/340 places, 699/741 transitions.
Applied a total of 0 rules in 4 ms. Remains 324 /324 variables (removed 0) and now considering 699/699 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 176 ms. Remains : 324/340 places, 699/741 transitions.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p2) p0), true, (NOT p2), p0, (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-02
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-02 finished in 396 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((p0&&X(p1)))||(p1 U (p2||G(p1))))))'
Support contains 4 out of 340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 325 transition count 698
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 325 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 325 transition count 696
Applied a total of 32 rules in 9 ms. Remains 325 /340 variables (removed 15) and now considering 696/741 (removed 45) transitions.
// Phase 1: matrix 696 rows 325 cols
[2025-06-02 01:09:56] [INFO ] Computed 59 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:09:56] [INFO ] Implicit Places using invariants in 164 ms returned [149, 245]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 165 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 323/340 places, 696/741 transitions.
Applied a total of 0 rules in 4 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 179 ms. Remains : 323/340 places, 696/741 transitions.
Stuttering acceptance computed with spot in 211 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), true, (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-03
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-03 finished in 413 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G((F(p0)||X(G(p1))))) U (G(!p2)||F(p3))))'
Support contains 7 out of 340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 326 transition count 702
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 326 transition count 702
Applied a total of 28 rules in 11 ms. Remains 326 /340 variables (removed 14) and now considering 702/741 (removed 39) transitions.
// Phase 1: matrix 702 rows 326 cols
[2025-06-02 01:09:56] [INFO ] Computed 59 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:09:57] [INFO ] Implicit Places using invariants in 155 ms returned [150, 246]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 156 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 324/340 places, 702/741 transitions.
Applied a total of 0 rules in 4 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 172 ms. Remains : 324/340 places, 702/741 transitions.
Stuttering acceptance computed with spot in 285 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-05
Product exploration explored 100000 steps with 20634 reset in 614 ms.
Product exploration explored 100000 steps with 20538 reset in 637 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT (AND p2 (NOT p3)))), (X (NOT p3)), (X (AND (NOT p2) (NOT p3))), (X (AND (NOT p2) (NOT p3) (NOT p0))), (X (AND (NOT p3) (NOT p0))), (X (NOT (AND p2 (NOT p3) (NOT p0)))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p2 (NOT p3) (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p3) (NOT p0))))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p3)), (X (X (NOT p3))), (X (X (AND (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (AND (NOT p2) (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p3) (NOT p0))))), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1))))), (X (X (AND (NOT p3) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p1)))))]
Knowledge based reduction with 15 factoid took 441 ms. Reduced automaton from 7 states, 14 edges and 4 AP (stutter sensitive) to 7 states, 14 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 319 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
RANDOM walk for 40000 steps (8 resets) in 383 ms. (104 steps per ms) remains 1/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 222 ms. (179 steps per ms) remains 1/1 properties
// Phase 1: matrix 702 rows 324 cols
[2025-06-02 01:09:59] [INFO ] Computed 57 invariants in 7 ms
[2025-06-02 01:09:59] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 30/37 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 287/324 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1026 variables, 18/399 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1026 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1026 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1026/1026 variables, and 399 constraints, problems are : Problem set: 0 solved, 1 unsolved in 283 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 30/37 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 287/324 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1026 variables, 18/399 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1026 variables, 1/400 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1026 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1026 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1026/1026 variables, and 400 constraints, problems are : Problem set: 0 solved, 1 unsolved in 599 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 930ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 102 ms.
Support contains 7 out of 324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 702/702 transitions.
Partial Free-agglomeration rule applied 71 times.
Drop transitions (Partial Free agglomeration) removed 71 transitions
Iterating global reduction 0 with 71 rules applied. Total rules applied 71 place count 324 transition count 702
Applied a total of 71 rules in 28 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 324/324 places, 702/702 transitions.
RANDOM walk for 40000 steps (8 resets) in 384 ms. (103 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 784424 steps, run timeout after 3001 ms. (steps per millisecond=261 ) properties seen :0 out of 1
Probabilistic random walk after 784424 steps, saw 702975 distinct states, run finished after 3006 ms. (steps per millisecond=260 ) properties seen :0
// Phase 1: matrix 702 rows 324 cols
[2025-06-02 01:10:03] [INFO ] Computed 57 invariants in 7 ms
[2025-06-02 01:10:03] [INFO ] State equation strengthened by 42 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 30/37 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 287/324 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1026 variables, 42/423 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1026 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1026 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1026/1026 variables, and 423 constraints, problems are : Problem set: 0 solved, 1 unsolved in 231 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 30/37 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 287/324 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:10:04] [INFO ] Deduced a trap composed of 23 places in 94 ms of which 14 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/324 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/324 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 702/1026 variables, 324/382 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1026 variables, 42/424 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1026 variables, 1/425 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1026 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1026 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1026/1026 variables, and 425 constraints, problems are : Problem set: 0 solved, 1 unsolved in 710 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 976ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 84 ms.
Support contains 7 out of 324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 702/702 transitions.
Applied a total of 0 rules in 13 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 324/324 places, 702/702 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 702/702 transitions.
Applied a total of 0 rules in 11 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
[2025-06-02 01:10:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:10:05] [INFO ] Implicit Places using invariants in 168 ms returned []
[2025-06-02 01:10:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:10:05] [INFO ] State equation strengthened by 42 read => feed constraints.
[2025-06-02 01:10:05] [INFO ] Implicit Places using invariants and state equation in 585 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 01:10:05] [INFO ] Redundant transitions in 36 ms returned []
Running 701 sub problems to find dead transitions.
[2025-06-02 01:10:05] [INFO ] Invariant cache hit.
[2025-06-02 01:10:05] [INFO ] State equation strengthened by 42 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (OVERLAPS) 1/324 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1026 variables, 42/423 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1026/1026 variables, and 423 constraints, problems are : Problem set: 0 solved, 701 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 701 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (OVERLAPS) 1/324 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1026 variables, 42/423 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1026 variables, 701/1124 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1026/1026 variables, and 1124 constraints, problems are : Problem set: 0 solved, 701 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60337ms problems are : Problem set: 0 solved, 701 unsolved
Search for dead transitions found 0 dead transitions in 60343ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61177 ms. Remains : 324/324 places, 702/702 transitions.
Attempting over-approximation, by ignoring read arcs.
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 324 transition count 702
Applied a total of 2 rules in 40 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 702 rows 324 cols
[2025-06-02 01:11:06] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-02 01:11:06] [INFO ] [Real]Absence check using 57 positive place invariants in 9 ms returned sat
[2025-06-02 01:11:06] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-02 01:11:06] [INFO ] [Nat]Absence check using 57 positive place invariants in 7 ms returned sat
[2025-06-02 01:11:06] [INFO ] After 222ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-06-02 01:11:06] [INFO ] After 273ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-06-02 01:11:06] [INFO ] After 382ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 564 ms.
Knowledge obtained : [(AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT (AND p2 (NOT p3)))), (X (NOT p3)), (X (AND (NOT p2) (NOT p3))), (X (AND (NOT p2) (NOT p3) (NOT p0))), (X (AND (NOT p3) (NOT p0))), (X (NOT (AND p2 (NOT p3) (NOT p0)))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p2 (NOT p3) (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p3) (NOT p0))))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p3)), (X (X (NOT p3))), (X (X (AND (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (AND (NOT p2) (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p3) (NOT p0))))), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1))))), (X (X (AND (NOT p3) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p1))))), (F (NOT (OR p2 p3 p0 (NOT p1)))), (F (NOT (OR (NOT p2) p3 p0))), (F (NOT (AND (NOT p2) (NOT p3) (NOT p0)))), (F (NOT (AND (NOT p2) (NOT p3)))), (F p1), (F (NOT (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)))), (F p0), (F (NOT (OR (NOT p2) p3 p0 p1))), (F p2), (F p3), (F (NOT (OR (NOT p2) p3))), (F (NOT (AND (NOT p3) (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p3) (NOT p0))))]
Knowledge based reduction with 15 factoid took 884 ms. Reduced automaton from 7 states, 14 edges and 4 AP (stutter sensitive) to 7 states, 14 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 254 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
Stuttering acceptance computed with spot in 275 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
Support contains 7 out of 324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 324/324 places, 702/702 transitions.
Applied a total of 0 rules in 5 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
// Phase 1: matrix 702 rows 324 cols
[2025-06-02 01:11:08] [INFO ] Computed 57 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:11:08] [INFO ] Implicit Places using invariants in 185 ms returned []
[2025-06-02 01:11:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:11:08] [INFO ] State equation strengthened by 18 read => feed constraints.
[2025-06-02 01:11:08] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 578 ms to find 0 implicit places.
Running 701 sub problems to find dead transitions.
[2025-06-02 01:11:08] [INFO ] Invariant cache hit.
[2025-06-02 01:11:08] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (OVERLAPS) 1/324 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1026 variables, 18/399 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1026/1026 variables, and 399 constraints, problems are : Problem set: 0 solved, 701 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 701 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (OVERLAPS) 1/324 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1026 variables, 18/399 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1026 variables, 701/1100 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1026/1026 variables, and 1100 constraints, problems are : Problem set: 0 solved, 701 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60342ms problems are : Problem set: 0 solved, 701 unsolved
Search for dead transitions found 0 dead transitions in 60345ms
Finished structural reductions in LTL mode , in 1 iterations and 60929 ms. Remains : 324/324 places, 702/702 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT (AND p2 (NOT p3)))), (X (NOT p3)), (X (AND (NOT p2) (NOT p3))), (X (AND (NOT p2) (NOT p3) (NOT p0))), (X (AND (NOT p3) (NOT p0))), (X (NOT (AND p2 (NOT p3) (NOT p0)))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p2 (NOT p3) (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p3) (NOT p0))))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p3)), (X (X (NOT p3))), (X (X (AND (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (AND (NOT p2) (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p3) (NOT p0))))), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1))))), (X (X (AND (NOT p3) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p1)))))]
Knowledge based reduction with 15 factoid took 450 ms. Reduced automaton from 7 states, 14 edges and 4 AP (stutter sensitive) to 7 states, 14 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 325 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
RANDOM walk for 40000 steps (8 resets) in 271 ms. (147 steps per ms) remains 1/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 1/1 properties
[2025-06-02 01:12:09] [INFO ] Invariant cache hit.
[2025-06-02 01:12:09] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 30/37 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 287/324 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1026 variables, 18/399 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1026 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1026 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1026/1026 variables, and 399 constraints, problems are : Problem set: 0 solved, 1 unsolved in 221 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 30/37 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 287/324 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1026 variables, 18/399 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1026 variables, 1/400 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1026 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1026 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1026/1026 variables, and 400 constraints, problems are : Problem set: 0 solved, 1 unsolved in 431 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 660ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 144 ms.
Support contains 7 out of 324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 702/702 transitions.
Partial Free-agglomeration rule applied 71 times.
Drop transitions (Partial Free agglomeration) removed 71 transitions
Iterating global reduction 0 with 71 rules applied. Total rules applied 71 place count 324 transition count 702
Applied a total of 71 rules in 21 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 324/324 places, 702/702 transitions.
RANDOM walk for 40000 steps (8 resets) in 248 ms. (160 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 115 ms. (344 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 816445 steps, run timeout after 3001 ms. (steps per millisecond=272 ) properties seen :0 out of 1
Probabilistic random walk after 816445 steps, saw 729670 distinct states, run finished after 3001 ms. (steps per millisecond=272 ) properties seen :0
// Phase 1: matrix 702 rows 324 cols
[2025-06-02 01:12:13] [INFO ] Computed 57 invariants in 2 ms
[2025-06-02 01:12:13] [INFO ] State equation strengthened by 42 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 30/37 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 287/324 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1026 variables, 42/423 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1026 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1026 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1026/1026 variables, and 423 constraints, problems are : Problem set: 0 solved, 1 unsolved in 216 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 30/37 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 287/324 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:12:14] [INFO ] Deduced a trap composed of 23 places in 59 ms of which 8 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/324 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/324 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 702/1026 variables, 324/382 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1026 variables, 42/424 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1026 variables, 1/425 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1026 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1026 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1026/1026 variables, and 425 constraints, problems are : Problem set: 0 solved, 1 unsolved in 567 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 808ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 75 ms.
Support contains 7 out of 324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 702/702 transitions.
Applied a total of 0 rules in 9 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 324/324 places, 702/702 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 702/702 transitions.
Applied a total of 0 rules in 10 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
[2025-06-02 01:12:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:12:14] [INFO ] Implicit Places using invariants in 177 ms returned []
[2025-06-02 01:12:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:12:15] [INFO ] State equation strengthened by 42 read => feed constraints.
[2025-06-02 01:12:15] [INFO ] Implicit Places using invariants and state equation in 476 ms returned []
Implicit Place search using SMT with State Equation took 655 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 01:12:15] [INFO ] Redundant transitions in 10 ms returned []
Running 701 sub problems to find dead transitions.
[2025-06-02 01:12:15] [INFO ] Invariant cache hit.
[2025-06-02 01:12:15] [INFO ] State equation strengthened by 42 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (OVERLAPS) 1/324 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1026 variables, 42/423 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1026/1026 variables, and 423 constraints, problems are : Problem set: 0 solved, 701 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 701 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (OVERLAPS) 1/324 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1026 variables, 42/423 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1026 variables, 701/1124 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1026/1026 variables, and 1124 constraints, problems are : Problem set: 0 solved, 701 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60222ms problems are : Problem set: 0 solved, 701 unsolved
Search for dead transitions found 0 dead transitions in 60224ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60908 ms. Remains : 324/324 places, 702/702 transitions.
Attempting over-approximation, by ignoring read arcs.
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 324 transition count 702
Applied a total of 2 rules in 17 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 702 rows 324 cols
[2025-06-02 01:13:15] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-02 01:13:15] [INFO ] [Real]Absence check using 57 positive place invariants in 11 ms returned sat
[2025-06-02 01:13:15] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-02 01:13:15] [INFO ] [Nat]Absence check using 57 positive place invariants in 14 ms returned sat
[2025-06-02 01:13:16] [INFO ] After 236ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-06-02 01:13:16] [INFO ] After 287ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-06-02 01:13:16] [INFO ] After 445ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 577 ms.
Knowledge obtained : [(AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT (AND p2 (NOT p3)))), (X (NOT p3)), (X (AND (NOT p2) (NOT p3))), (X (AND (NOT p2) (NOT p3) (NOT p0))), (X (AND (NOT p3) (NOT p0))), (X (NOT (AND p2 (NOT p3) (NOT p0)))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p2 (NOT p3) (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p3) (NOT p0))))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p3)), (X (X (NOT p3))), (X (X (AND (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (AND (NOT p2) (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p3) (NOT p0))))), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p3) (NOT p0))))), (X (X (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1))))), (X (X (AND (NOT p3) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p1))))), (F (NOT (OR p2 p3 p0 (NOT p1)))), (F (NOT (OR (NOT p2) p3 p0))), (F (NOT (AND (NOT p2) (NOT p3) (NOT p0)))), (F (NOT (AND (NOT p2) (NOT p3)))), (F p1), (F (NOT (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)))), (F p0), (F (NOT (OR (NOT p2) p3 p0 p1))), (F p2), (F p3), (F (NOT (OR (NOT p2) p3))), (F (NOT (AND (NOT p3) (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p3) (NOT p0))))]
Knowledge based reduction with 15 factoid took 732 ms. Reduced automaton from 7 states, 14 edges and 4 AP (stutter sensitive) to 7 states, 14 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 263 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
Stuttering acceptance computed with spot in 266 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
Stuttering acceptance computed with spot in 251 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
Product exploration explored 100000 steps with 20455 reset in 650 ms.
Product exploration explored 100000 steps with 20512 reset in 682 ms.
Applying partial POR strategy [false, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 276 ms :[(AND p2 (NOT p3)), (AND (NOT p3) (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p0) p2 (NOT p1)), (AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p3) (NOT p0) p2 p1), (AND (NOT p3) (NOT p0))]
Support contains 7 out of 324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 324/324 places, 702/702 transitions.
Applied a total of 0 rules in 20 ms. Remains 324 /324 variables (removed 0) and now considering 702/702 (removed 0) transitions.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 01:13:19] [INFO ] Redundant transitions in 6 ms returned []
Running 701 sub problems to find dead transitions.
// Phase 1: matrix 702 rows 324 cols
[2025-06-02 01:13:19] [INFO ] Computed 57 invariants in 2 ms
[2025-06-02 01:13:19] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (OVERLAPS) 1/324 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1026 variables, 18/399 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1026/1026 variables, and 399 constraints, problems are : Problem set: 0 solved, 701 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 701 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 1 (OVERLAPS) 1/324 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/324 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 3 (OVERLAPS) 702/1026 variables, 324/381 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1026 variables, 18/399 constraints. Problems are: Problem set: 0 solved, 701 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1026 variables, 701/1100 constraints. Problems are: Problem set: 0 solved, 701 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:14:13] [INFO ] Deduced a trap composed of 15 places in 42 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1026/1026 variables, and 1101 constraints, problems are : Problem set: 0 solved, 701 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 324/324 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 701/701 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60300ms problems are : Problem set: 0 solved, 701 unsolved
Search for dead transitions found 0 dead transitions in 60302ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 60350 ms. Remains : 324/324 places, 702/702 transitions.
Built C files in :
/tmp/ltsmin9185835449341976024
[2025-06-02 01:14:19] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9185835449341976024
Running compilation step : cd /tmp/ltsmin9185835449341976024;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1220 ms.
Running link step : cd /tmp/ltsmin9185835449341976024;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin9185835449341976024;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased17891799312541078666.hoa' '--buchi-type=spotba'
LTSmin run took 291 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-05 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property NoC3x3-PT-5A-LTLFireability-05 finished in 264630 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1)&&F(p2))))'
Support contains 6 out of 340 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 327 transition count 700
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 327 transition count 700
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 327 transition count 698
Applied a total of 28 rules in 25 ms. Remains 327 /340 variables (removed 13) and now considering 698/741 (removed 43) transitions.
// Phase 1: matrix 698 rows 327 cols
[2025-06-02 01:14:21] [INFO ] Computed 59 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:14:21] [INFO ] Implicit Places using invariants in 144 ms returned [150, 247]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 145 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 325/340 places, 698/741 transitions.
Applied a total of 0 rules in 11 ms. Remains 325 /325 variables (removed 0) and now considering 698/698 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 182 ms. Remains : 325/340 places, 698/741 transitions.
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-06
Product exploration explored 100000 steps with 109 reset in 287 ms.
Stack based approach found an accepted trace after 17063 steps with 49 reset with depth 411 and stack size 411 in 69 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-06 finished in 734 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((!p0&&F((F(p1)&&X((!p0||X(!p2))))))||G((F(p1)&&F((!p0||X(!p2))))))))'
Support contains 8 out of 340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 326 transition count 701
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 326 transition count 701
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 326 transition count 699
Applied a total of 30 rules in 14 ms. Remains 326 /340 variables (removed 14) and now considering 699/741 (removed 42) transitions.
// Phase 1: matrix 699 rows 326 cols
[2025-06-02 01:14:22] [INFO ] Computed 59 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:14:22] [INFO ] Implicit Places using invariants in 148 ms returned [149]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 149 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 325/340 places, 699/741 transitions.
Applied a total of 0 rules in 3 ms. Remains 325 /325 variables (removed 0) and now considering 699/699 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 166 ms. Remains : 325/340 places, 699/741 transitions.
Stuttering acceptance computed with spot in 211 ms :[(OR (NOT p1) (AND p0 p2)), (NOT p1), (AND p0 p2), (AND p0 p2), (AND (NOT p1) p2), (AND (NOT p1) p2 p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-07
Product exploration explored 100000 steps with 513 reset in 385 ms.
Stack based approach found an accepted trace after 5574 steps with 3 reset with depth 4790 and stack size 4790 in 21 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-07 finished in 811 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 340 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 337 transition count 740
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 17 place count 322 transition count 697
Iterating global reduction 1 with 15 rules applied. Total rules applied 32 place count 322 transition count 697
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 322 transition count 695
Applied a total of 34 rules in 21 ms. Remains 322 /340 variables (removed 18) and now considering 695/741 (removed 46) transitions.
// Phase 1: matrix 695 rows 322 cols
[2025-06-02 01:14:23] [INFO ] Computed 57 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:14:23] [INFO ] Implicit Places using invariants in 128 ms returned []
[2025-06-02 01:14:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:14:23] [INFO ] State equation strengthened by 18 read => feed constraints.
[2025-06-02 01:14:23] [INFO ] Implicit Places using invariants and state equation in 364 ms returned []
Implicit Place search using SMT with State Equation took 495 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 01:14:23] [INFO ] Redundant transitions in 7 ms returned []
Running 664 sub problems to find dead transitions.
[2025-06-02 01:14:23] [INFO ] Invariant cache hit.
[2025-06-02 01:14:23] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/322 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/322 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 2 (OVERLAPS) 695/1017 variables, 322/379 constraints. Problems are: Problem set: 0 solved, 664 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/1017 variables, 18/397 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1017 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 5 (OVERLAPS) 0/1017 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 664 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1017/1017 variables, and 397 constraints, problems are : Problem set: 0 solved, 664 unsolved in 26793 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 322/322 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 664/664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 664 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/322 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/322 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 2 (OVERLAPS) 695/1017 variables, 322/379 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1017 variables, 18/397 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1017 variables, 664/1061 constraints. Problems are: Problem set: 0 solved, 664 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:15:04] [INFO ] Deduced a trap composed of 14 places in 46 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:15:19] [INFO ] Deduced a trap composed of 13 places in 47 ms of which 2 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1017/1017 variables, and 1063 constraints, problems are : Problem set: 0 solved, 664 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 322/322 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 664/664 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 56924ms problems are : Problem set: 0 solved, 664 unsolved
Search for dead transitions found 0 dead transitions in 56926ms
Starting structural reductions in SI_LTL mode, iteration 1 : 322/340 places, 695/741 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57454 ms. Remains : 322/340 places, 695/741 transitions.
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-09
Product exploration explored 100000 steps with 0 reset in 266 ms.
Stack based approach found an accepted trace after 1287 steps with 0 reset with depth 1288 and stack size 1288 in 5 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-09 finished in 57884 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((X(G(p1))&&p0)) U G((X(X(p2))||G(!p3)))))'
Support contains 7 out of 340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 328 transition count 709
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 328 transition count 709
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 328 transition count 707
Applied a total of 26 rules in 14 ms. Remains 328 /340 variables (removed 12) and now considering 707/741 (removed 34) transitions.
[2025-06-02 01:15:20] [INFO ] Flow matrix only has 701 transitions (discarded 6 similar events)
// Phase 1: matrix 701 rows 328 cols
[2025-06-02 01:15:20] [INFO ] Computed 59 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:15:21] [INFO ] Implicit Places using invariants in 152 ms returned [150, 248]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 154 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 326/340 places, 707/741 transitions.
Applied a total of 0 rules in 3 ms. Remains 326 /326 variables (removed 0) and now considering 707/707 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 171 ms. Remains : 326/340 places, 707/741 transitions.
Stuttering acceptance computed with spot in 1142 ms :[(AND (NOT p2) p3), (AND (NOT p2) p3), (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p1) (NOT p2) p3)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)) (AND (NOT p2) p3)), (NOT p2), (AND p3 (NOT p2)), (AND (NOT p1) p3 (NOT p2)), (AND (NOT p1) (NOT p2)), true, (AND (NOT p2) p3), (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p1) (NOT p2) p3)), (AND (NOT p2) p3), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)) (AND (NOT p2) p3)), (AND (NOT p2) p3), (NOT p2), (AND (NOT p2) p3), (AND (NOT p2) p3), (AND (NOT p2) p3 (NOT p1)), (AND (NOT p2) p3 (NOT p1)), (AND (NOT p2) (NOT p1)), (AND p3 p2), (NOT p1), (AND p3 p2 (NOT p1)), false]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-10
Product exploration explored 100000 steps with 15095 reset in 560 ms.
Product exploration explored 100000 steps with 15095 reset in 576 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p3) (NOT p0) (NOT p2) (NOT p1)), (X (NOT p3)), (X (OR (NOT p3) p0)), (X (NOT (AND p3 (NOT p0)))), (X (AND (NOT p3) (NOT p0))), (X (NOT (AND (NOT p3) p0))), (X (NOT p0)), (X (NOT (AND p3 p0))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p3) p0 (NOT p2))))), (X (X (AND (NOT p3) (NOT p1)))), (X (X (NOT (AND p3 p1)))), (X (X (AND (NOT p3) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p3) (NOT p2) p1)))), (X (X (NOT p2))), (X (X (AND (NOT p3) (NOT p2)))), (X (X (NOT (AND p3 (NOT p0) (NOT p2))))), (X (X (NOT (AND p3 (NOT p2))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (OR (AND (NOT p3) (NOT p2)) (AND p0 (NOT p2))))), (X (X (NOT (AND p3 (NOT p2) (NOT p1))))), (X (X (NOT (AND p3 (NOT p1))))), (X (X (NOT (AND p3 p0 (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p3) p1)))), (X (X (AND (NOT p3) (NOT p2) (NOT p1)))), (X (X (NOT (AND p3 (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 31 factoid took 361 ms. Reduced automaton from 24 states, 96 edges and 4 AP (stutter sensitive) to 49 states, 222 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 2536 ms :[(AND (NOT p2) p3), (AND (NOT p2) p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)) (AND (NOT p2) p3)), (NOT p2), (AND p3 (NOT p2) p0 p1), (AND (NOT p1) (NOT p2)), true, (AND (NOT p2) p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)) (AND (NOT p2) p3)), (AND (NOT p2) p3), false, (AND (NOT p2) p3), (AND (NOT p1) (NOT p2) p3), (AND (NOT p1) (NOT p2)), (AND p3 p2), (NOT p1), (AND p3 p2 (NOT p1)), false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false]
Reduction of identical properties reduced properties to check from 45 to 44
RANDOM walk for 40000 steps (8 resets) in 367 ms. (108 steps per ms) remains 17/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
[2025-06-02 01:15:26] [INFO ] Flow matrix only has 701 transitions (discarded 6 similar events)
// Phase 1: matrix 701 rows 326 cols
[2025-06-02 01:15:26] [INFO ] Computed 57 invariants in 2 ms
[2025-06-02 01:15:26] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 37/44 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 282/326 variables, 50/57 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:15:26] [INFO ] Deduced a trap composed of 27 places in 67 ms of which 5 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/326 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/326 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 17 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 701/1027 variables, 326/384 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1027 variables, 18/402 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1027 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (OVERLAPS) 0/1027 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1027/1027 variables, and 402 constraints, problems are : Problem set: 0 solved, 17 unsolved in 1205 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 326/326 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 37/44 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 282/326 variables, 50/57 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/326 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/326 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (OVERLAPS) 701/1027 variables, 326/384 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1027 variables, 18/402 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1027 variables, 17/419 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1027 variables, 0/419 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (OVERLAPS) 0/1027 variables, 0/419 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1027/1027 variables, and 419 constraints, problems are : Problem set: 0 solved, 17 unsolved in 2087 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 326/326 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3307ms problems are : Problem set: 0 solved, 17 unsolved
Fused 17 Parikh solutions to 16 different solutions.
Finished Parikh walk after 6280 steps, including 43 resets, run visited all 4 properties in 80 ms. (steps per millisecond=78 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 17 properties in 131 ms.
Knowledge obtained : [(AND (NOT p3) (NOT p0) (NOT p2) (NOT p1)), (X (NOT p3)), (X (OR (NOT p3) p0)), (X (NOT (AND p3 (NOT p0)))), (X (AND (NOT p3) (NOT p0))), (X (NOT (AND (NOT p3) p0))), (X (NOT p0)), (X (NOT (AND p3 p0))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p3) p0 (NOT p2))))), (X (X (AND (NOT p3) (NOT p1)))), (X (X (NOT (AND p3 p1)))), (X (X (AND (NOT p3) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p3) (NOT p2) p1)))), (X (X (NOT p2))), (X (X (AND (NOT p3) (NOT p2)))), (X (X (NOT (AND p3 (NOT p0) (NOT p2))))), (X (X (NOT (AND p3 (NOT p2))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (OR (AND (NOT p3) (NOT p2)) (AND p0 (NOT p2))))), (X (X (NOT (AND p3 (NOT p2) (NOT p1))))), (X (X (NOT (AND p3 (NOT p1))))), (X (X (NOT (AND p3 p0 (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p3) p1)))), (X (X (AND (NOT p3) (NOT p2) (NOT p1)))), (X (X (NOT (AND p3 (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p3) (NOT p2)))), (F (NOT (OR (NOT p0) p3 (NOT p2) (NOT p1)))), (F (NOT (OR p0 (NOT p3) (NOT p2) p1))), (F (NOT (OR (NOT p0) p3 (NOT p2) p1))), (F (NOT (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p3) (NOT p2) (NOT p1))))), (F (NOT (OR p3 (NOT p2) p1))), (F (NOT (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) p2) (AND (NOT p3) (NOT p1)) (AND p2 (NOT p1))))), (F (NOT (OR p3 p2 (NOT p1)))), (F p2), (F (NOT (AND (OR p0 (NOT p2)) (OR (NOT p2) p1)))), (F (NOT (OR (AND (NOT p3) (NOT p1)) (AND p2 (NOT p1))))), (F p3), (F (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p1))))), (F (NOT (OR (NOT p0) p3 p2 (NOT p1)))), (F (NOT (OR p0 (NOT p3) (NOT p2) (NOT p1)))), (F p1), (F (NOT (OR p3 (NOT p2) (NOT p1)))), (F (NOT (OR p3 (NOT p2)))), (F p0), (F (NOT (AND (NOT p2) (NOT p1)))), (F (NOT (OR (NOT p0) p3 (NOT p2)))), (F (NOT (AND (NOT p3) (NOT p2) (NOT p1)))), (F (NOT (OR (NOT p3) (NOT p2) (NOT p1)))), (F (NOT (AND (OR p0 (NOT p3) p2) (OR (NOT p3) p2 p1)))), (F (NOT (OR p0 p3 (NOT p2)))), (F (NOT (OR (NOT p2) (NOT p1)))), (F (NOT (OR (NOT p3) p2 (NOT p1)))), (F (NOT (OR (NOT p2) p1))), (F (NOT (OR (NOT p3) (NOT p2)))), (F (NOT (OR (NOT p3) p2))), (F (NOT (AND (OR p3 (NOT p1)) (OR (NOT p2) (NOT p1))))), (F (NOT (OR p0 p3 (NOT p2) (NOT p1)))), (F (NOT (OR p0 p3 (NOT p2) p1))), (F (NOT (OR p0 (NOT p2)))), (F (NOT (AND (OR (NOT p0) (NOT p3) (NOT p1)) (OR (NOT p3) (NOT p2))))), (F (NOT (OR (NOT p3) p2 p1))), (F (NOT (OR p0 (NOT p3) (NOT p2)))), (F (NOT (OR (NOT p0) (NOT p3) (NOT p2) (NOT p1)))), (F (NOT (AND (OR p0 (NOT p3) (NOT p2)) (OR (NOT p3) (NOT p2) p1)))), (F (NOT (OR (NOT p3) (NOT p2) p1))), (F (NOT (OR (NOT p0) (NOT p3) p2 (NOT p1)))), (F (NOT (OR (NOT p3) p2))), (F (NOT (OR p2 (NOT p1)))), (F (NOT (OR (NOT p0) p2 (NOT p1)))), (F (NOT (OR (NOT p0) (NOT p3) (NOT p2) p1)))]
Property proved to be false thanks to negative knowledge :(F (NOT (OR p0 (NOT p3) (NOT p2) p1)))
Knowledge based reduction with 31 factoid took 511 ms. Reduced automaton from 49 states, 222 edges and 4 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA NoC3x3-PT-5A-LTLFireability-10 FALSE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-5A-LTLFireability-10 finished in 9573 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 340 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 337 transition count 740
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 17 place count 322 transition count 697
Iterating global reduction 1 with 15 rules applied. Total rules applied 32 place count 322 transition count 697
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 322 transition count 695
Applied a total of 34 rules in 22 ms. Remains 322 /340 variables (removed 18) and now considering 695/741 (removed 46) transitions.
// Phase 1: matrix 695 rows 322 cols
[2025-06-02 01:15:30] [INFO ] Computed 57 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:15:30] [INFO ] Implicit Places using invariants in 137 ms returned []
[2025-06-02 01:15:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:15:30] [INFO ] State equation strengthened by 18 read => feed constraints.
[2025-06-02 01:15:31] [INFO ] Implicit Places using invariants and state equation in 359 ms returned []
Implicit Place search using SMT with State Equation took 497 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 01:15:31] [INFO ] Redundant transitions in 13 ms returned []
Running 664 sub problems to find dead transitions.
[2025-06-02 01:15:31] [INFO ] Invariant cache hit.
[2025-06-02 01:15:31] [INFO ] State equation strengthened by 18 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/322 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/322 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 2 (OVERLAPS) 695/1017 variables, 322/379 constraints. Problems are: Problem set: 0 solved, 664 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/1017 variables, 18/397 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1017 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 5 (OVERLAPS) 0/1017 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 664 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1017/1017 variables, and 397 constraints, problems are : Problem set: 0 solved, 664 unsolved in 26817 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 322/322 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 664/664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 664 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/322 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/322 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 2 (OVERLAPS) 695/1017 variables, 322/379 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1017 variables, 18/397 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1017 variables, 664/1061 constraints. Problems are: Problem set: 0 solved, 664 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:16:10] [INFO ] Deduced a trap composed of 14 places in 47 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-02 01:16:25] [INFO ] Deduced a trap composed of 13 places in 43 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1017/1017 variables, and 1063 constraints, problems are : Problem set: 0 solved, 664 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 322/322 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 664/664 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 56929ms problems are : Problem set: 0 solved, 664 unsolved
Search for dead transitions found 0 dead transitions in 56930ms
Starting structural reductions in SI_LTL mode, iteration 1 : 322/340 places, 695/741 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57477 ms. Remains : 322/340 places, 695/741 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-11
Product exploration explored 100000 steps with 106 reset in 350 ms.
Stack based approach found an accepted trace after 29805 steps with 27 reset with depth 803 and stack size 803 in 121 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-11 finished in 58005 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F((G(p1)||G(p2))))))'
Support contains 6 out of 340 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 326 transition count 701
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 326 transition count 701
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 326 transition count 699
Applied a total of 30 rules in 16 ms. Remains 326 /340 variables (removed 14) and now considering 699/741 (removed 42) transitions.
[2025-06-02 01:16:28] [INFO ] Flow matrix only has 697 transitions (discarded 2 similar events)
// Phase 1: matrix 697 rows 326 cols
[2025-06-02 01:16:28] [INFO ] Computed 59 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:16:28] [INFO ] Implicit Places using invariants in 230 ms returned [150, 246]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 231 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 324/340 places, 699/741 transitions.
Applied a total of 0 rules in 24 ms. Remains 324 /324 variables (removed 0) and now considering 699/699 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 272 ms. Remains : 324/340 places, 699/741 transitions.
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-12
Product exploration explored 100000 steps with 0 reset in 306 ms.
Stack based approach found an accepted trace after 2536 steps with 0 reset with depth 2537 and stack size 2537 in 10 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-12 finished in 763 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((!p0 U !p1)&&F(((!p2&&X(F(p3)))||G(F(p3))))))'
Support contains 8 out of 340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 327 transition count 705
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 327 transition count 705
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 327 transition count 703
Applied a total of 28 rules in 5 ms. Remains 327 /340 variables (removed 13) and now considering 703/741 (removed 38) transitions.
[2025-06-02 01:16:29] [INFO ] Flow matrix only has 700 transitions (discarded 3 similar events)
// Phase 1: matrix 700 rows 327 cols
[2025-06-02 01:16:29] [INFO ] Computed 59 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:16:29] [INFO ] Implicit Places using invariants in 209 ms returned [150, 247]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 211 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 325/340 places, 703/741 transitions.
Applied a total of 0 rules in 2 ms. Remains 325 /325 variables (removed 0) and now considering 703/703 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 219 ms. Remains : 325/340 places, 703/741 transitions.
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p3) p1), true, p1, (NOT p3), (NOT p3)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-13
Product exploration explored 100000 steps with 4 reset in 289 ms.
Stack based approach found an accepted trace after 12405 steps with 2 reset with depth 3351 and stack size 3351 in 49 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-13 finished in 724 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(G(p0))) U X(p1)))'
Support contains 4 out of 340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 340/340 places, 741/741 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 325 transition count 698
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 325 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 325 transition count 696
Applied a total of 32 rules in 8 ms. Remains 325 /340 variables (removed 15) and now considering 696/741 (removed 45) transitions.
// Phase 1: matrix 696 rows 325 cols
[2025-06-02 01:16:30] [INFO ] Computed 59 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 01:16:30] [INFO ] Implicit Places using invariants in 269 ms returned [149, 245]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 276 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 323/340 places, 696/741 transitions.
Applied a total of 0 rules in 3 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 290 ms. Remains : 323/340 places, 696/741 transitions.
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (NOT p1), true, (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-14
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-14 finished in 466 ms.
All properties solved by simple procedures.
Total runtime 399899 ms.
BK_STOP 1748826990580
--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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="NoC3x3-PT-5A"
export BK_EXAMINATION="LTLFireability"
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-5832"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-5A, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r142-tall-174876812200220"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-5A.tgz
mv NoC3x3-PT-5A execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;