About the Execution of ITS-Tools for DatabaseWithMutex-PT-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | TT?F????FF???T?? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r044-tall-174854029200852.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 DatabaseWithMutex-PT-20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r044-tall-174854029200852
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 380K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.6M May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 340K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.6M 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.7K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 148K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 462K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 198K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 721K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 766K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 3.2M May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 754K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.6M May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 38K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 90K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 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 2.7M 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 DatabaseWithMutex-PT-20-LTLFireability-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1748674464135
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202505121319
[2025-05-31 06:54:25] [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-05-31 06:54:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 06:54:25] [INFO ] Load time of PNML (sax parser for PT used): 314 ms
[2025-05-31 06:54:25] [INFO ] Transformed 3260 places.
[2025-05-31 06:54:25] [INFO ] Transformed 3200 transitions.
[2025-05-31 06:54:25] [INFO ] Found NUPN structural information;
[2025-05-31 06:54:25] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 484 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 69 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
[2025-05-31 06:54:26] [INFO ] Reduced 380 identical enabling conditions.
[2025-05-31 06:54:26] [INFO ] Reduced 380 identical enabling conditions.
[2025-05-31 06:54:26] [INFO ] Reduced 380 identical enabling conditions.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 2840 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 71 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2025-05-31 06:54:26] [INFO ] Computed 460 invariants in 157 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:54:33] [INFO ] Implicit Places using invariants in 6847 ms returned []
[2025-05-31 06:54:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:54:39] [INFO ] Implicit Places using invariants and state equation in 6046 ms returned []
Implicit Place search using SMT with State Equation took 12938 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2025-05-31 06:54:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32180ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32213ms
Finished structural reductions in LTL mode , in 1 iterations and 45263 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 2840 out of 3260 places after structural reductions.
[2025-05-31 06:55:12] [INFO ] Flatten gal took : 498 ms
[2025-05-31 06:55:14] [INFO ] Flatten gal took : 461 ms
[2025-05-31 06:55:16] [INFO ] Input system was already deterministic with 3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 2560 ms. (15 steps per ms) remains 5/25 properties
BEST_FIRST walk for 40004 steps (8 resets) in 154 ms. (258 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 263 ms. (151 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 141 ms. (281 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 164 ms. (242 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 5/5 properties
[2025-05-31 06:55:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/63 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 293/356 variables, 24/87 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/356 variables, 293/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/356 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 895/1251 variables, 53/433 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1251 variables, 895/1328 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1251 variables, 0/1328 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 19/1270 variables, 1/1329 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1270 variables, 19/1348 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1270 variables, 0/1348 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 1990/3260 variables, 382/1730 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3260 variables, 1990/3720 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/3260 variables, 0/3720 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 3200/6460 variables, 3260/6980 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6460/6460 variables, and 6980 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5014 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 382/382 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/63 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 293/356 variables, 24/87 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/356 variables, 293/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/356 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 895/1251 variables, 53/433 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1251 variables, 895/1328 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 06:55:23] [INFO ] Deduced a trap composed of 31 places in 90 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 06:55:23] [INFO ] Deduced a trap composed of 31 places in 81 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 06:55:23] [INFO ] Deduced a trap composed of 31 places in 83 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/1251 variables, 3/1331 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1251 variables, 0/1331 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 19/1270 variables, 1/1332 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1270 variables, 19/1351 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1270 variables, 0/1351 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 1990/3260 variables, 382/1733 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/3260 variables, 1990/3723 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/3260 variables, 0/3723 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (OVERLAPS) 3200/6460 variables, 3260/6983 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/6460 variables, 5/6988 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6460/6460 variables, and 6988 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5020 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 382/382 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10077ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 63 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 794 transitions
Trivial Post-agglo rules discarded 794 transitions
Performed 794 trivial Post agglomeration. Transition count delta: 794
Iterating post reduction 0 with 794 rules applied. Total rules applied 794 place count 3260 transition count 2406
Reduce places removed 813 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 706 transitions
Trivial Post-agglo rules discarded 706 transitions
Performed 706 trivial Post agglomeration. Transition count delta: 706
Iterating post reduction 1 with 1519 rules applied. Total rules applied 2313 place count 2447 transition count 1700
Reduce places removed 706 places and 0 transitions.
Iterating post reduction 2 with 706 rules applied. Total rules applied 3019 place count 1741 transition count 1700
Performed 417 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 417 Pre rules applied. Total rules applied 3019 place count 1741 transition count 1283
Deduced a syphon composed of 417 places in 1 ms
Reduce places removed 417 places and 0 transitions.
Iterating global reduction 3 with 834 rules applied. Total rules applied 3853 place count 1324 transition count 1283
Free-agglomeration rule applied 400 times.
Iterating global reduction 3 with 400 rules applied. Total rules applied 4253 place count 1324 transition count 883
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 4653 place count 924 transition count 883
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 4657 place count 924 transition count 879
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 4662 place count 919 transition count 879
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 19 Pre rules applied. Total rules applied 4662 place count 919 transition count 860
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 5 with 38 rules applied. Total rules applied 4700 place count 900 transition count 860
Applied a total of 4700 rules in 5785 ms. Remains 900 /3260 variables (removed 2360) and now considering 860/3200 (removed 2340) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5786 ms. Remains : 900/3260 places, 860/3200 transitions.
RANDOM walk for 35196 steps (7 resets) in 2945 ms. (11 steps per ms) remains 0/5 properties
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0 U (!p0&&(!p1||G(!p0))))))'
Support contains 800 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 80 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2025-05-31 06:55:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:56:06] [INFO ] Performed 1137/3260 implicitness test of which 143 returned IMPLICIT in 30 seconds.
[2025-05-31 06:56:36] [INFO ] Performed 2122/3260 implicitness test of which 273 returned IMPLICIT in 60 seconds.
[2025-05-31 06:57:06] [INFO ] Performed 3112/3260 implicitness test of which 386 returned IMPLICIT in 90 seconds.
[2025-05-31 06:57:10] [INFO ] Implicit Places using invariants in 94758 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 94801 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 61 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 94944 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 227 ms :[true, p0, p0]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-00
Product exploration explored 100000 steps with 50000 reset in 4623 ms.
Product exploration explored 100000 steps with 50000 reset in 4487 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p1 (NOT p0)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 22 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-00 finished in 115076 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((G((!p0||X(p1)))||(!p1&&X(!p0)))))'
Support contains 1220 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 60 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2025-05-31 06:57:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:57:35] [INFO ] Implicit Places using invariants in 5160 ms returned []
[2025-05-31 06:57:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:57:41] [INFO ] Implicit Places using invariants and state equation in 6017 ms returned []
Implicit Place search using SMT with State Equation took 11181 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2025-05-31 06:57:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 31923ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 31934ms
Finished structural reductions in LTL mode , in 1 iterations and 43189 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-01
Product exploration timeout after 67160 steps with 33580 reset in 10001 ms.
Product exploration timeout after 66550 steps with 33275 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 13 factoid took 97 ms. Reduced automaton from 4 states, 12 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-01 finished in 97448 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((F(p0)&&X((F(p0) U p1)))))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 104 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2025-05-31 06:59:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:59:39] [INFO ] Performed 1137/3260 implicitness test of which 143 returned IMPLICIT in 30 seconds.
[2025-05-31 07:00:09] [INFO ] Performed 2110/3260 implicitness test of which 271 returned IMPLICIT in 60 seconds.
[2025-05-31 07:00:39] [INFO ] Performed 3107/3260 implicitness test of which 386 returned IMPLICIT in 90 seconds.
[2025-05-31 07:00:43] [INFO ] Implicit Places using invariants in 95056 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 95080 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 80 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 95265 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-02
Product exploration explored 100000 steps with 6685 reset in 3645 ms.
Product exploration explored 100000 steps with 6827 reset in 3705 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 89 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 107 steps (0 resets) in 12 ms. (8 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 5 factoid took 90 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 3200 rows 2860 cols
[2025-05-31 07:00:58] [INFO ] Computed 60 invariants in 263 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 07:01:13] [INFO ] [Real]Absence check using 45 positive place invariants in 5861 ms returned unknown
Could not prove EG (NOT p0)
Support contains 400 out of 2860 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 82 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2025-05-31 07:01:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:03:53] [INFO ] Performed 274/2860 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2025-05-31 07:03:53] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2025-05-31 07:03:53] [INFO ] Implicit Places using invariants in 160028 ms returned []
[2025-05-31 07:03:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:06:33] [INFO ] Implicit Places using invariants and state equation in 160031 ms returned []
Implicit Place search using SMT with State Equation took 320061 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2025-05-31 07:06:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/2840 variables, 2840/2840 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32088ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32103ms
Finished structural reductions in LTL mode , in 1 iterations and 352257 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 73 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 101 steps (0 resets) in 9 ms. (10 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 79 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2025-05-31 07:07:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 07:07:24] [INFO ] [Real]Absence check using 45 positive place invariants in 6163 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3803 reset in 3491 ms.
Product exploration explored 100000 steps with 3793 reset in 3503 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 400 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 800 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 3200
Deduced a syphon composed of 800 places in 0 ms
Applied a total of 800 rules in 935 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:07:33] [INFO ] Redundant transitions in 265 ms returned []
Running 2800 sub problems to find dead transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2025-05-31 07:07:33] [INFO ] Computed 60 invariants in 248 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)
(s810 1.0)
(s811 1.0)
(s812 1.0)
(s813 1.0)
(s814 1.0)
(s815 1.0)
(s816 1.0)
(s817 1.0)
(s818 1.0)
(s819 1.0)
(s820 1.0)
(s821 1.0)
(s822 1.0)
(s823 1.0)
(s824 1.0)
(s825 1.0)
(s826 1.0)
(s827 1.0)
(s828 1.0)
(s829 1.0)
(s830 1.0)
(s831 1.0)
(s832 1.0)
(s833 1.0)
(s834 1.0)
(s835 1.0)
(s836 1.0)
(s837 1.0)
(s838 1.0)
(s839 1.0)
(s840 1.0)
(s841 1.0)
(s842 1.0)
(s843 1.0)
(s844 1.0)
(s845 1.0)
(s846 1.0)
(s847 1.0)
(s848 1.0)
(s849 1.0)
(s850 1.0)
(s851 1.0)
(s852 1.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 1.0)
(s859 1.0)
(s860 1.0)
(s861 1.0)
(s862 1.0)
(s864 1.0)
(s865 1.0)
(s866 1.0)
(s867 1.0)
(s868 1.0)
(s869 1.0)
(s870 1.0)
(s871 1.0)
(s872 1.0)
(s873 1.0)
(s874 1.0)
(s875 1.0)
(s876 1.0)
(s877 1.0)
(s878 1.0)
(s879 1.0)
(s880 1.0)
(s881 1.0)
(s882 1.0)
(s883 1.0)
(s884 1.0)
(s885 1.0)
(s886 1.0)
(s887 1.0)
(s888 1.0)
(s889 1.0)
(s890 1.0)
(s891 1.0)
(s892 1.0)
(s893 1.0)
(s894 1.0)
(s895 1.0)
(s896 1.0)
(s898 1.0)
(s899 1.0)
(s900 1.0)
(s901 1.0)
(s902 1.0)
(s903 1.0)
(s904 1.0)
(s905 1.0)
(s906 1.0)
(s907 1.0)
(s908 1.0)
(s909 1.0)
(s910 1.0)
(s911 1.0)
(s912 1.0)
(s913 1.0)
(s914 1.0)
(s915 1.0)
(s916 1.0)
(s917 1.0)
(s918 1.0)
(s919 1.0)
(s920 1.0)
(s921 1.0)
(s922 1.0)
(s923 1.0)
(s924 1.0)
(s925 1.0)
(s926 1.0)
(s928 1.0)
(s929 1.0)
(s930 1.0)
(s931 1.0)
(s932 1.0)
(s933 1.0)
(s934 1.0)
(s935 1.0)
(s936 1.0)
(s937 1.0)
(s938 1.0)
(s939 1.0)
(s940 1.0)
(s941 1.0)
(s942 1.0)
(s943 1.0)
(s944 1.0)
(s945 1.0)
(s946 1.0)
(s947 1.0)
(s948 1.0)
(s949 1.0)
(s950 1.0)
(s951 1.0)
(s952 1.0)
(s953 1.0)
(s954 1.0)
(s955 1.0)
(s956 1.0)
(s957 1.0)
(s958 1.0)
(s959 1.0)
(s960 1.0)
(s961 1.0)
(s962 1.0)
(s963 1.0)
(s964 1.0)
(s965 1.0)
(s966 1.0)
(s967 1.0)
(s968 1.0)
(s969 1.0)
(s970 1.0)
(s971 1.0)
(s972 1.0)
(s973 1.0)
(s974 1.0)
(s975 1.0)
(s976 1.0)
(s977 1.0)
(s978 1.0)
(s979 1.0)
(s980 1.0)
(s981 1.0)
(s982 1.0)
(s983 1.0)
(s984 1.0)
(s985 1.0)
(s986 1.0)
(s987 1.0)
(s988 1.0)
(s989 1.0)
(s990 1.0)
(s991 1.0)
(s992 1.0)
(s993 1.0)
(s994 1.0)
(s995 1.0)
(s996 1.0)
(s997 1.0)
(s998 1.0)
(s999 1.0)
(s1000 1.0)
(s1001 1.0)
(s1002 1.0)
(s1003 1.0)
(s1004 1.0)
(s1005 1.0)
(s1006 1.0)
(s1007 1.0)
(s1008 1.0)
(s1009 1.0)
(s1010 1.0)
(s1011 1.0)
(s1012 1.0)
(s1013 1.0)
(s1014 1.0)
(s1015 1.0)
(s1016 1.0)
(s1017 1.0)
(s1018 1.0)
(s1019 1.0)
(s1020 1.0)
(s1021 1.0)
(s1022 1.0)
(s1023 1.0)
(s1024 1.0)
(s1025 1.0)
(s1026 1.0)
(s1027 1.0)
(s1028 1.0)
(s1029 1.0)
(s1030 1.0)
(s1031 1.0)
(s1032 1.0)
(s1033 1.0)
(s1034 1.0)
(s1035 1.0)
(s1036 1.0)
(s1037 1.0)
(s1038 1.0)
(s1039 1.0)
(s1040 1.0)
(s1041 1.0)
(s1042 1.0)
(s1043 1.0)
(s1044 1.0)
(s1045 1.0)
(s1046 1.0)
(s1047 1.0)
(s1048 1.0)
(s1049 1.0)
(s1050 1.0)
(s1051 1.0)
(s1052 1.0)
(s1053 1.0)
(s1054 1.0)
(s1055 1.0)
(s1056 1.0)
(s1057 1.0)
(s1058 1.0)
(s1059 1.0)
(s1060 1.0)
(s1061 1.0)
(s1062 1.0)
(s1063 1.0)
(s1064 1.0)
(s1065 1.0)
(s1066 1.0)
(s1067 1.0)
(s1068 1.0)
(s1069 1.0)
(s1070 1.0)
(s1071 1.0)
(s1072 1.0)
(s1073 1.0)
(s1074 1.0)
(s1075 1.0)
(s1076 1.0)
(s1077 1.0)
(s1078 1.0)
(s1079 1.0)
(s1080 1.0)
(s1081 1.0)
(s1082 1.0)
(s1083 1.0)
(s1084 1.0)
(s1085 1.0)
(s1086 1.0)
(s1087 1.0)
(s1088 1.0)
(s1089 1.0)
(s1090 1.0)
(s1091 1.0)
(s1092 1.0)
(s1093 1.0)
(s1094 1.0)
(s1095 1.0)
(s1096 1.0)
(s1097 1.0)
(s1098 1.0)
(s1099 1.0)
(s1100 1.0)
(s1101 1.0)
(s1102 1.0)
(s1103 1.0)
(s1104 1.0)
(s1105 1.0)
(s1106 1.0)
(s1107 1.0)
(s1108 1.0)
(s1109 1.0)
(s1110 1.0)
(s1111 1.0)
(s1112 1.0)
(s1113 1.0)
(s1114 1.0)
(s1115 1.0)
(s1116 1.0)
(s1117 1.0)
(s1118 1.0)
(s1119 1.0)
(s1120 1.0)
(s1121 1.0)
(s1122 1.0)
(s1123 1.0)
(s1124 1.0)
(s1125 1.0)
(s1126 1.0)
(s1127 1.0)
(s1128 1.0)
(s1129 1.0)
(s1130 1.0)
(s1131 1.0)
(s1132 1.0)
(s1133 1.0)
(s1134 1.0)
(s1135 1.0)
(s1136 1.0)
(s1137 1.0)
(s1138 1.0)
(s1139 1.0)
(s1140 1.0)
(s1141 1.0)
(s1142 1.0)
(s1143 1.0)
(s1144 1.0)
(s1145 1.0)
(s1146 1.0)
(s1147 1.0)
(s1148 1.0)
(s1149 1.0)
(s1150 1.0)
(s1151 1.0)
(s1152 1.0)
(s1153 1.0)
(s1154 1.0)
(s1155 1.0)
(s1156 1.0)
(s1157 1.0)
(s1158 1.0)
(s1159 1.0)
(s1160 1.0)
(s1161 1.0)
(s1162 1.0)
(s1163 1.0)
(s1164 1.0)
(s1165 1.0)
(s1166 1.0)
(s1167 1.0)
(s1168 1.0)
(s1169 1.0)
(s1170 1.0)
(s1171 1.0)
(s1172 1.0)
(s1173 1.0)
(s1174 1.0)
(s1175 1.0)
(s1176 1.0)
(s1177 1.0)
(s1178 1.0)
(s1179 1.0)
(s1180 1.0)
(s1181 1.0)
(s1182 1.0)
(s1183 1.0)
(s1184 1.0)
(s1185 1.0)
(s1186 1.0)
(s1187 1.0)
(s1188 1.0)
(s1189 1.0)
(s1190 1.0)
(s1191 1.0)
(s1192 1.0)
(s1193 1.0)
(s1194 1.0)
(s1195 1.0)
(s1196 1.0)
(s1197 1.0)
(s1198 1.0)
(s1199 1.0)
(s1200 1.0)
(s1201 1.0)
(s1202 1.0)
(s1203 1.0)
(s1204 1.0)
(s1205 1.0)
(s1206 1.0)
(s1207 1.0)
(s1208 1.0)
(s1209 1.0)
(s1210 1.0)
(s1211 1.0)
(s1212 1.0)
(s1213 1.0)
(s1214 1.0)
(s1215 1.0)
(s1216 1.0)
(s1217 1.0)
(s1218 1.0)
(s1219 1.0)
(s1220 1.0)
(s1221 1.0)
(s1222 1.0)
(s1223 1.0)
(s1224 1.0)
(s1225 1.0)
(s1226 1.0)
(s1227 1.0)
(s1228 1.0)
(s1229 1.0)
(s1230 1.0)
(s1231 1.0)
(s1232 1.0)
(s1233 1.0)
(s1234 1.0)
(s1235 1.0)
(s1236 1.0)
(s1237 1.0)
(s1238 1.0)
(s1239 1.0)
(s1240 1.0)
(s1241 1.0)
(s1242 1.0)
(s1243 1.0)
(s1244 1.0)
(s1245 1.0)
(s1246 1.0)
(s1247 1.0)
(s1248 1.0)
(s1249 1.0)
(s1250 1.0)
(s1251 1.0)
(s1252 1.0)
(s1253 1.0)
(s1254 1.0)
(s1255 1.0)
(s1256 1.0)
(s1257 1.0)
(s1258 1.0)
(s1259 1.0)
(s1260 1.0)
(s1261 1.0)
(s1262 1.0)
(s1263 1.0)
(s1264 1.0)
(s1265 1.0)
(s1266 1.0)
(s1267 1.0)
(s1268 1.0)
(s1269 1.0)
(s1270 1.0)
(s1271 1.0)
(s1272 1.0)
(s1273 1.0)
(s1274 1.0)
(s1275 1.0)
(s1276 1.0)
(s1277 1.0)
(s1278 1.0)
(s1279 1.0)
(s1280 1.0)
(s1281 1.0)
(s1282 1.0)
(s1283 1.0)
(s1284 1.0)
(s1285 1.0)
(s1286 1.0)
(s1287 1.0)
(s1288 1.0)
(s1289 1.0)
(s1290 1.0)
(s1291 1.0)
(s1292 1.0)
(s1293 1.0)
(s1294 1.0)
(s1295 1.0)
(s1296 1.0)
(s1297 1.0)
(s1298 1.0)
(s1299 1.0)
(s1300 1.0)
(s1301 1.0)
(s1302 1.0)
(s1303 1.0)
(s1304 1.0)
(s1305 1.0)
(s1306 1.0)
(s1307 1.0)
(s1308 1.0)
(s1309 1.0)
(s1310 1.0)
(s1311 1.0)
(s1312 1.0)
(s1313 1.0)
(s1314 1.0)
(s1315 1.0)
(s1316 1.0)
(s1317 1.0)
(s1318 1.0)
(s1319 1.0)
(s1320 1.0)
(s1321 1.0)
(s1322 1.0)
(s1323 1.0)
(s1324 1.0)
(s1325 1.0)
(s1326 1.0)
(s1327 1.0)
(s1328 1.0)
(s1329 1.0)
(s1330 1.0)
(s1331 1.0)
(s1332 1.0)
(s1333 1.0)
(s1334 1.0)
(s1335 1.0)
(s1336 1.0)
(s1337 1.0)
(s1338 1.0)
(s1339 1.0)
(s1340 1.0)
(s1341 1.0)
(s1342 1.0)
(s1343 1.0)
(s1344 1.0)
(s1345 1.0)
(s1346 1.0)
(s1347 1.0)
(s1348 1.0)
(s1349 1.0)
(s1350 1.0)
(s1351 1.0)
(s1352 1.0)
(s1353 1.0)
(s1354 1.0)
(s1355 1.0)
(s1356 1.0)
(s1357 1.0)
(s1358 1.0)
(s1359 1.0)
(s1360 1.0)
(s1361 1.0)
(s1362 1.0)
(s1363 1.0)
(s1364 1.0)
(s1365 1.0)
(s1366 1.0)
(s1367 1.0)
(s1368 1.0)
(s1369 1.0)
(s1370 1.0)
(s1371 1.0)
(s1372 1.0)
(s1373 1.0)
(s1374 1.0)
(s1375 1.0)
(s1376 1.0)
(s1377 1.0)
(s1378 1.0)
(s1379 1.0)
(s1380 1.0)
(s1381 1.0)
(s1382 1.0)
(s1383 1.0)
(s1384 1.0)
(s1385 1.0)
(s1386 1.0)
(s1387 1.0)
(s1388 1.0)
(s1389 1.0)
(s1390 1.0)
(s1391 1.0)
(s1392 1.0)
(s1393 1.0)
(s1394 1.0)
(s1395 1.0)
(s1396 1.0)
(s1397 1.0)
(s1398 1.0)
(s1399 1.0)
(s1400 1.0)
(s1401 1.0)
(s1402 1.0)
(s1403 1.0)
(s1404 1.0)
(s1405 1.0)
(s1406 1.0)
(s1407 1.0)
(s1408 1.0)
(s1409 1.0)
(s1410 1.0)
(s1411 1.0)
(s1412 1.0)
(s1413 1.0)
(s1414 1.0)
(s1415 1.0)
(s1416 1.0)
(s1417 1.0)
(s1418 1.0)
(s1419 1.0)
(s1420 1.0)
(s1421 1.0)
(s1422 1.0)
(s1423 1.0)
(s1424 1.0)
(s1425 1.0)
(s1426 1.0)
(s1427 1.0)
(s1428 1.0)
(s1429 1.0)
(s1430 1.0)
(s1431 1.0)
(s1432 1.0)
(s1433 1.0)
(s1434 1.0)
(s1435 1.0)
(s1436 1.0)
(s1437 1.0)
(s1438 1.0)
(s1439 1.0)
(s1440 1.0)
(s1441 1.0)
(s1442 1.0)
(s1443 1.0)
(s1444 1.0)
(s1445 1.0)
(s1446 1.0)
(s1447 1.0)
(s1448 1.0)
(s1449 1.0)
(s1450 1.0)
(s1451 1.0)
(s1452 1.0)
(s1453 1.0)
(s1454 1.0)
(s1455 1.0)
(s1456 1.0)
(s1457 1.0)
(s1458 1.0)
(s1459 1.0)
(s1460 1.0)
(s1461 1.0)
(s1462 1.0)
(s1463 1.0)
(s1464 1.0)
(s1465 1.0)
(s1466 1.0)
(s1467 1.0)
(s1468 1.0)
(s1469 1.0)
(s1470 1.0)
(s1471 1.0)
(s1472 1.0)
(s1473 1.0)
(s1474 1.0)
(s1475 1.0)
(s1476 1.0)
(s1477 1.0)
(s1478 1.0)
(s1479 1.0)
(s1480 1.0)
(s1481 1.0)
(s1482 1.0)
(s1483 1.0)
(s1484 1.0)
(s1485 1.0)
(s1486 1.0)
(s1487 1.0)
(s1488 1.0)
(s1489 1.0)
(s1490 1.0)
(s1491 1.0)
(s1492 1.0)
(s1493 1.0)
(s1494 1.0)
(s1495 1.0)
(s1496 1.0)
(s1497 1.0)
(s1498 1.0)
(s1499 1.0)
(s1500 1.0)
(s1501 1.0)
(s1502 1.0)
(s1503 1.0)
(s1504 1.0)
(s1505 1.0)
(s1506 1.0)
(s1507 1.0)
(s1508 1.0)
(s1509 1.0)
(s1510 1.0)
(s1511 1.0)
(s1512 1.0)
(s1513 1.0)
(s1514 1.0)
(s1515 1.0)
(s1516 1.0)
(s1517 1.0)
(s1518 1.0)
(s1519 1.0)
(s1520 1.0)
(s1521 1.0)
(s1522 1.0)
(s1523 1.0)
(s1524 1.0)
(s1525 1.0)
(s1526 1.0)
(s1527 1.0)
(s1528 1.0)
(s1529 1.0)
(s1530 1.0)
(s1531 1.0)
(s1532 1.0)
(s1533 1.0)
(s1534 1.0)
(s1535 1.0)
(s1536 1.0)
(s1537 1.0)
(s1538 1.0)
(s1539 1.0)
(s1540 1.0)
(s1542 1.0)
(s1543 1.0)
(s1544 1.0)
(s1545 1.0)
(s1546 1.0)
(s1547 1.0)
(s1548 1.0)
(s1549 1.0)
(s1550 1.0)
(s1551 1.0)
(s1552 1.0)
(s1553 1.0)
(s1554 1.0)
(s1555 1.0)
(s1556 1.0)
(s1557 1.0)
(s1558 1.0)
(s1559 1.0)
(s1560 1.0)
(s1561 1.0)
(s1562 1.0)
(s1563 1.0)
(s1564 1.0)
(s1565 1.0)
(s1566 1.0)
(s1567 1.0)
(s1568 1.0)
(s1569 1.0)
(s1570 1.0)
(s1571 1.0)
(s1572 1.0)
(s1573 1.0)
(s1574 1.0)
(s1575 1.0)
(s1576 1.0)
(s1577 1.0)
(s1578 1.0)
(s1579 1.0)
(s1580 1.0)
(s1581 1.0)
(s1582 1.0)
(s1583 1.0)
(s1584 1.0)
(s1585 1.0)
(s1587 1.0)
(s1588 1.0)
(s1589 1.0)
(s1590 1.0)
(s1591 1.0)
(s1592 1.0)
(s1593 1.0)
(s1594 1.0)
(s1595 1.0)
(s1596 1.0)
(s1597 1.0)
(s1598 1.0)
(s1599 1.0)
(s1600 1.0)
(s1601 1.0)
(s1602 1.0)
(s1603 1.0)
(s1604 1.0)
(s1605 1.0)
(s1606 1.0)
(s1607 1.0)
(s1608 1.0)
(s1609 1.0)
(s1610 1.0)
(s1611 1.0)
(s1612 1.0)
(s1613 1.0)
(s1614 1.0)
(s1615 1.0)
(s1616 1.0)
(s1617 1.0)
(s1618 1.0)
(s1619 1.0)
(s1620 1.0)
(s1621 1.0)
(s1622 1.0)
(s1623 1.0)
(s1624 1.0)
(s1625 1.0)
(s1626 1.0)
(s1627 1.0)
(s1628 1.0)
(s1629 1.0)
(s1630 1.0)
(s1631 1.0)
(s1632 1.0)
(s1633 1.0)
(s1634 1.0)
(s1635 1.0)
(s1636 1.0)
(s1637 1.0)
(s1638 1.0)
(s1639 1.0)
(s1640 1.0)
(s1641 1.0)
(s1642 1.0)
(s1643 1.0)
(s1644 1.0)
(s1645 1.0)
(s1646 1.0)
(s1647 1.0)
(s1648 1.0)
(s1649 1.0)
(s1650 1.0)
(s1651 1.0)
(s1652 1.0)
(s1653 1.0)
(s1654 1.0)
(s1655 1.0)
(s1656 1.0)
(s1657 1.0)
(s1658 1.0)
(s1659 1.0)
(s1660 1.0)
(s1661 1.0)
(s1662 1.0)
(s1663 1.0)
(s1664 1.0)
(s1665 1.0)
(s1666 1.0)
(s1667 1.0)
(s1668 1.0)
(s1669 1.0)
(s1670 1.0)
(s1671 1.0)
(s1672 1.0)
(s1673 1.0)
(s1674 1.0)
(s1675 1.0)
(s1676 1.0)
(s1677 1.0)
(s1678 1.0)
(s1679 1.0)
(s1680 1.0)
(s1681 1.0)
(s1682 1.0)
(s1683 1.0)
(s1684 1.0)
(s1685 1.0)
(s1686 1.0)
(s1687 1.0)
(s1688 1.0)
(s1689 1.0)
(s1690 1.0)
(s1691 1.0)
(s1692 1.0)
(s1693 1.0)
(s1694 1.0)
(s1695 1.0)
(s1696 1.0)
(s1697 1.0)
(s1698 1.0)
(s1699 1.0)
(s1700 1.0)
(s1701 1.0)
(s1702 1.0)
(s1703 1.0)
(s1704 1.0)
(s1705 1.0)
(s1706 1.0)
(s1707 1.0)
(s1708 1.0)
(s1709 1.0)
(s1710 1.0)
(s1711 1.0)
(s1712 1.0)
(s1713 1.0)
(s1714 1.0)
(s1715 1.0)
(s1716 1.0)
(s1717 1.0)
(s1718 1.0)
(s1719 1.0)
(s1720 1.0)
(s1721 1.0)
(s1722 1.0)
(s1723 1.0)
(s1724 1.0)
(s1725 1.0)
(s1726 1.0)
(s1727 1.0)
(s1728 1.0)
(s1729 1.0)
(s1730 1.0)
(s1731 1.0)
(s1732 1.0)
(s1733 1.0)
(s1734 1.0)
(s1735 1.0)
(s1736 1.0)
(s1737 1.0)
(s1738 1.0)
(s1739 1.0)
(s1740 1.0)
(s1741 1.0)
(s1742 1.0)
(s1743 1.0)
(s1744 1.0)
(s1745 1.0)
(s1746 1.0)
(s1747 1.0)
(s1748 1.0)
(s1749 1.0)
(s1750 1.0)
(s1751 1.0)
(s1752 1.0)
(s1753 1.0)
(s1754 1.0)
(s1755 1.0)
(s1756 1.0)
(s1757 1.0)
(s1758 1.0)
(s1759 1.0)
(s1760 1.0)
(s1761 1.0)
(s1762 1.0)
(s1763 1.0)
(s1764 1.0)
(s1765 1.0)
(s1766 1.0)
(s1767 1.0)
(s1768 1.0)
(s1769 1.0)
(s1770 1.0)
(s1771 1.0)
(s1772 1.0)
(s1773 1.0)
(s1774 1.0)
(s1775 1.0)
(s1776 1.0)
(s1777 1.0)
(s1778 1.0)
(s1779 1.0)
(s1780 1.0)
(s1781 1.0)
(s1782 1.0)
(s1783 1.0)
(s1784 1.0)
(s1785 1.0)
(s1786 1.0)
(s1787 1.0)
(s1788 1.0)
(s1789 1.0)
(s1790 1.0)
(s1791 1.0)
(s1792 1.0)
(s1793 1.0)
(s1794 1.0)
(s1795 1.0)
(s1796 1.0)
(s1797 1.0)
(s1798 1.0)
(s1799 1.0)
(s1800 1.0)
(s1801 1.0)
(s1802 1.0)
(s1803 1.0)
(s1804 1.0)
(s1805 1.0)
(s1806 1.0)
(s1807 1.0)
(s1808 1.0)
(s1809 1.0)
(s1810 1.0)
(s1811 1.0)
(s1812 1.0)
(s1813 1.0)
(s1814 1.0)
(s1815 1.0)
(s1817 1.0)
(s1818 1.0)
(s1819 1.0)
(s1820 1.0)
(s1821 1.0)
(s1822 1.0)
(s1823 1.0)
(s1824 1.0)
(s1825 1.0)
(s1826 1.0)
(s1827 1.0)
(s1828 1.0)
(s1829 1.0)
(s1830 1.0)
(s1831 1.0)
(s1832 1.0)
(s1833 1.0)
(s1834 1.0)
(s1835 1.0)
(s1836 1.0)
(s1837 1.0)
(s1838 1.0)
(s1839 1.0)
(s1840 1.0)
(s1841 1.0)
(s1842 1.0)
(s1843 1.0)
(s1844 1.0)
(s1846 1.0)
(s1847 1.0)
(s1848 1.0)
(s1849 1.0)
(s1850 1.0)
(s1851 1.0)
(s1852 1.0)
(s1853 1.0)
(s1854 1.0)
(s1855 1.0)
(s1856 1.0)
(s1857 1.0)
(s1858 1.0)
(s1859 1.0)
(s1860 1.0)
(s1861 1.0)
(s1862 1.0)
(s1863 1.0)
(s1864 1.0)
(s1865 1.0)
(s1866 1.0)
(s1867 1.0)
(s1868 1.0)
(s1869 1.0)
(s1870 1.0)
(s1871 1.0)
(s1872 1.0)
(s1873 1.0)
(s1874 1.0)
(s1875 1.0)
(s1876 1.0)
(s1877 1.0)
(s1878 1.0)
(s1879 1.0)
(s1880 1.0)
(s1881 1.0)
(s1882 1.0)
(s1883 1.0)
(s1884 1.0)
(s1885 1.0)
(s1886 1.0)
(s1887 1.0)
(s1888 1.0)
(s1889 1.0)
(s1890 1.0)
(s1891 1.0)
(s1892 1.0)
(s1893 1.0)
(s1894 1.0)
(s1895 1.0)
(s1896 1.0)
(s1897 1.0)
(s1898 1.0)
(s1899 1.0)
(s1900 1.0)
(s1901 1.0)
(s1902 1.0)
(s1903 1.0)
(s1904 1.0)
(s1905 1.0)
(s1906 1.0)
(s1907 1.0)
(s1908 1.0)
(s1909 1.0)
(s1910 1.0)
(s1911 1.0)
(s1912 1.0)
(s1913 1.0)
(s1914 1.0)
(s1915 1.0)
(s1916 1.0)
(s1917 1.0)
(s1918 1.0)
(s1919 1.0)
(s1920 1.0)
(s1921 1.0)
(s1922 1.0)
(s1923 1.0)
(s1924 1.0)
(s1925 1.0)
(s1926 1.0)
(s1927 1.0)
(s1928 1.0)
(s1929 1.0)
(s1930 1.0)
(s1931 1.0)
(s1932 1.0)
(s1933 1.0)
(s1934 1.0)
(s1935 1.0)
(s1936 1.0)
(s1937 1.0)
(s1938 1.0)
(s1939 1.0)
(s1940 1.0)
(s1941 1.0)
(s1942 1.0)
(s1943 1.0)
(s1944 1.0)
(s1945 1.0)
(s1946 1.0)
(s1947 1.0)
(s1948 1.0)
(s1949 1.0)
(s1950 1.0)
(s1951 1.0)
(s1952 1.0)
(s1953 1.0)
(s1954 1.0)
(s1955 1.0)
(s1956 1.0)
(s1957 1.0)
(s1958 1.0)
(s1959 1.0)
(s1960 1.0)
(s1961 1.0)
(s1962 1.0)
(s1963 1.0)
(s1964 1.0)
(s1965 1.0)
(s1966 1.0)
(s1967 1.0)
(s1968 1.0)
(s1969 1.0)
(s1970 1.0)
(s1971 1.0)
(s1972 1.0)
(s1973 1.0)
(s1974 1.0)
(s1975 1.0)
(s1976 1.0)
(s1977 1.0)
(s1978 1.0)
(s1979 1.0)
(s1980 1.0)
(s1981 1.0)
(s1982 1.0)
(s1983 1.0)
(s1984 1.0)
(s1985 1.0)
(s1986 1.0)
(s1987 1.0)
(s1988 1.0)
(s1989 1.0)
(s1990 1.0)
(s1991 1.0)
(s1992 1.0)
(s1993 1.0)
(s1994 1.0)
(s1995 1.0)
(s1996 1.0)
(s1997 1.0)
(s1998 1.0)
(s1999 1.0)
(s2000 1.0)
(s2001 1.0)
(s2002 1.0)
(s2003 1.0)
(s2004 1.0)
(s2005 1.0)
(s2006 1.0)
(s2007 1.0)
(s2008 1.0)
(s2009 1.0)
(s2010 1.0)
(s2011 1.0)
(s2012 1.0)
(s2013 1.0)
(s2014 1.0)
(s2015 1.0)
(s2016 1.0)
(s2017 1.0)
(s2018 1.0)
(s2019 1.0)
(s2020 1.0)
(s2021 1.0)
(s2022 1.0)
(s2023 1.0)
(s2024 1.0)
(s2025 1.0)
(s2026 1.0)
(s2027 1.0)
(s2028 1.0)
(s2030 1.0)
(s2031 1.0)
(s2032 1.0)
(s2033 1.0)
(s2034 1.0)
(s2035 1.0)
(s2036 1.0)
(s2037 1.0)
(s2038 1.0)
(s2039 1.0)
(s2040 1.0)
(s2041 1.0)
(s2042 1.0)
(s2043 1.0)
(s2044 1.0)
(s2045 1.0)
(s2046 1.0)
(s2047 1.0)
(s2048 1.0)
(s2049 1.0)
(s2050 1.0)
(s2051 1.0)
(s2052 1.0)
(s2053 1.0)
(s2054 1.0)
(s2055 1.0)
(s2056 1.0)
(s2057 1.0)
(s2058 1.0)
(s2059 1.0)
(s2060 1.0)
(s2061 1.0)
(s2062 1.0)
(s2063 1.0)
(s2064 1.0)
(s2065 1.0)
(s2066 1.0)
(s2067 1.0)
(s2068 1.0)
(s2069 1.0)
(s2070 1.0)
(s2071 1.0)
(s2072 1.0)
(s2073 1.0)
(s2074 1.0)
(s2075 1.0)
(s2076 1.0)
(s2077 1.0)
(s2078 1.0)
(s2079 1.0)
(s2080 1.0)
(s2081 1.0)
(s2082 1.0)
(s2083 1.0)
(s2084 1.0)
(s2085 1.0)
(s2086 1.0)
(s2087 1.0)
(s2088 1.0)
(s2089 1.0)
(s2091 1.0)
(s2092 1.0)
(s2093 1.0)
(s2094 1.0)
(s2095 1.0)
(s2096 1.0)
(s2097 1.0)
(s2098 1.0)
(s2099 1.0)
(s2100 1.0)
(s2101 1.0)
(s2102 1.0)
(s2103 1.0)
(s2104 1.0)
(s2105 1.0)
(s2106 1.0)
(s2107 1.0)
(s2108 1.0)
(s2109 1.0)
(s2110 1.0)
(s2111 1.0)
(s2112 1.0)
(s2113 1.0)
(s2114 1.0)
(s2115 1.0)
(s2116 1.0)
(s2117 1.0)
(s2118 1.0)
(s2119 1.0)
(s2120 1.0)
(s2121 1.0)
(s2122 1.0)
(s2123 1.0)
(s2124 1.0)
(s2125 1.0)
(s2126 1.0)
(s2127 1.0)
(s2128 1.0)
(s2129 1.0)
(s2130 1.0)
(s2131 1.0)
(s2132 1.0)
(s2133 1.0)
(s2134 1.0)
(s2135 1.0)
(s2136 1.0)
(s2137 1.0)
(s2138 1.0)
(s2139 1.0)
(s2140 1.0)
(s2141 1.0)
(s2142 1.0)
(s2143 1.0)
(s2144 1.0)
(s2145 1.0)
(s2146 1.0)
(s2147 1.0)
(s2148 1.0)
(s2149 1.0)
(s2150 1.0)
(s2151 1.0)
(s2152 1.0)
(s2153 1.0)
(s2154 1.0)
(s2155 1.0)
(s2156 1.0)
(s2157 1.0)
(s2158 1.0)
(s2159 1.0)
(s2160 1.0)
(s2161 1.0)
(s2162 1.0)
(s2163 1.0)
(s2164 1.0)
(s2165 1.0)
(s2166 1.0)
(s2167 1.0)
(s2168 1.0)
(s2169 1.0)
(s2170 1.0)
(s2171 1.0)
(s2172 1.0)
(s2173 1.0)
(s2174 1.0)
(s2175 1.0)
(s2177 1.0)
(s2178 1.0)
(s2179 1.0)
(s2180 1.0)
(s2181 1.0)
(s2182 1.0)
(s2183 1.0)
(s2184 1.0)
(s2185 1.0)
(s2186 1.0)
(s2187 1.0)
(s2188 1.0)
(s2189 1.0)
(s2190 1.0)
(s2191 1.0)
(s2192 1.0)
(s2193 1.0)
(s2194 1.0)
(s2195 1.0)
(s2196 1.0)
(s2197 1.0)
(s2198 1.0)
(s2199 1.0)
(s2200 1.0)
(s2201 1.0)
(s2202 1.0)
(s2203 1.0)
(s2204 1.0)
(s2205 1.0)
(s2206 1.0)
(s2207 1.0)
(s2208 1.0)
(s2209 1.0)
(s2210 1.0)
(s2211 1.0)
(s2212 1.0)
(s2213 1.0)
(s2215 1.0)
(s2216 1.0)
(s2217 1.0)
(s2218 1.0)
(s2219 1.0)
(s2220 1.0)
(s2221 1.0)
(s2222 1.0)
(s2223 1.0)
(s2224 1.0)
(s2225 1.0)
(s2226 1.0)
(s2227 1.0)
(s2228 1.0)
(s2229 1.0)
(s2230 1.0)
(s2231 1.0)
(s2232 1.0)
(s2233 1.0)
(s2234 1.0)
(s2235 1.0)
(s2236 1.0)
(s2237 1.0)
(s2238 1.0)
(s2239 1.0)
(s2240 1.0)
(s2241 1.0)
(s2242 1.0)
(s2243 1.0)
(s2244 1.0)
(s2245 1.0)
(s2246 1.0)
(s2247 1.0)
(s2248 1.0)
(s2249 1.0)
(s2250 1.0)
(s2251 1.0)
(s2252 1.0)
(s2253 1.0)
(s2254 1.0)
(s2255 1.0)
(s2256 1.0)
(s2257 1.0)
(s2258 1.0)
(s2259 1.0)
(s2260 1.0)
(s2261 1.0)
(s2262 1.0)
(s2263 1.0)
(s2264 1.0)
(s2265 1.0)
(s2266 1.0)
(s2267 1.0)
(s2268 1.0)
(s2269 1.0)
(s2270 1.0)
(s2271 1.0)
(s2272 1.0)
(s2273 1.0)
(s2274 1.0)
(s2275 1.0)
(s2276 1.0)
(s2277 1.0)
(s2278 1.0)
(s2279 1.0)
(s2280 1.0)
(s2281 1.0)
(s2282 1.0)
(s2283 1.0)
(s2284 1.0)
(s2285 1.0)
(s2286 1.0)
(s2287 1.0)
(s2288 1.0)
(s2289 1.0)
(s2290 1.0)
(s2291 1.0)
(s2292 1.0)
(s2293 1.0)
(s2294 1.0)
(s2295 1.0)
(s2296 1.0)
(s2297 1.0)
(s2298 1.0)
(s2299 1.0)
(s2300 1.0)
(s2301 1.0)
(s2302 1.0)
(s2303 1.0)
(s2304 1.0)
(s2305 1.0)
(s2306 1.0)
(s2307 1.0)
(s2308 1.0)
(s2309 1.0)
(s2310 1.0)
(s2311 1.0)
(s2312 1.0)
(s2313 1.0)
(s2314 1.0)
(s2315 1.0)
(s2316 1.0)
(s2317 1.0)
(s2318 1.0)
(s2319 1.0)
(s2320 1.0)
(s2321 1.0)
(s2322 1.0)
(s2323 1.0)
(s2324 1.0)
(s2325 1.0)
(s2326 1.0)
(s2327 1.0)
(s2328 1.0)
(s2329 1.0)
(s2330 1.0)
(s2331 1.0)
(s2332 1.0)
(s2333 1.0)
(s2334 1.0)
(s2335 1.0)
(s2336 1.0)
(s2337 1.0)
(s2338 1.0)
(s2339 1.0)
(s2340 1.0)
(s2341 1.0)
(s2342 1.0)
(s2343 1.0)
(s2344 1.0)
(s2345 1.0)
(s2346 1.0)
(s2347 1.0)
(s2348 1.0)
(s2349 1.0)
(s2350 1.0)
(s2351 1.0)
(s2352 1.0)
(s2353 1.0)
(s2354 1.0)
(s2355 1.0)
(s2356 1.0)
(s2357 1.0)
(s2358 1.0)
(s2359 1.0)
(s2360 1.0)
(s2361 1.0)
(s2362 1.0)
(s2363 1.0)
(s2364 1.0)
(s2365 1.0)
(s2366 1.0)
(s2367 1.0)
(s2368 1.0)
(s2369 1.0)
(s2370 1.0)
(s2371 1.0)
(s2372 1.0)
(s2373 1.0)
(s2374 1.0)
(s2375 1.0)
(s2376 1.0)
(s2377 1.0)
(s2378 1.0)
(s2379 1.0)
(s2380 1.0)
(s2381 1.0)
(s2382 1.0)
(s2383 1.0)
(s2384 1.0)
(s2385 1.0)
(s2386 1.0)
(s2387 1.0)
(s2388 1.0)
(s2389 1.0)
(s2390 1.0)
(s2391 1.0)
(s2392 1.0)
(s2393 1.0)
(s2394 1.0)
(s2395 1.0)
(s2396 1.0)
(s2397 1.0)
(s2398 1.0)
(s2399 1.0)
(s2400 1.0)
(s2401 1.0)
(s2402 1.0)
(s2403 1.0)
(s2404 1.0)
(s2405 1.0)
(s2406 1.0)
(s2407 1.0)
(s2408 1.0)
(s2409 1.0)
(s2410 1.0)
(s2411 1.0)
(s2412 1.0)
(s2413 1.0)
(s2414 1.0)
(s2415 1.0)
(s2416 1.0)
(s2417 1.0)
(s2418 1.0)
(s2419 1.0)
(s2420 1.0)
(s2421 1.0)
(s2422 1.0)
(s2423 1.0)
(s2424 1.0)
(s2425 1.0)
(s2426 1.0)
(s2427 1.0)
(s2428 1.0)
(s2429 1.0)
(s2430 1.0)
(s2431 1.0)
(s2432 1.0)
(s2433 1.0)
(s2434 1.0)
(s2435 1.0)
(s2436 1.0)
(s2437 1.0)
(s2438 1.0)
(s2439 1.0)
(s2440 1.0)
(s2441 1.0)
(s2442 1.0)
(s2443 1.0)
(s2444 1.0)
(s2445 1.0)
(s2446 1.0)
(s2447 1.0)
(s2448 1.0)
(s2449 1.0)
(s2450 1.0)
(s2451 1.0)
(s2452 1.0)
(s2453 1.0)
(s2454 1.0)
(s2455 1.0)
(s2456 1.0)
(s2457 1.0)
(s2458 1.0)
(s2459 1.0)
(s2460 1.0)
(s2461 1.0)
(s2462 1.0)
(s2463 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2840 variables, 2840/2840 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32419ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32426ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 33662 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin18151563488428505204
[2025-05-31 07:08:05] [INFO ] Built C files in 96ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18151563488428505204
Running compilation step : cd /tmp/ltsmin18151563488428505204;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18151563488428505204;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18151563488428505204;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 400 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 196 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2025-05-31 07:08:09] [INFO ] Computed 60 invariants in 219 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:10:49] [INFO ] Performed 981/2860 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2025-05-31 07:10:49] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2025-05-31 07:10:49] [INFO ] Implicit Places using invariants in 160249 ms returned []
[2025-05-31 07:10:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:13:29] [INFO ] Implicit Places using invariants and state equation in 160051 ms returned []
Implicit Place search using SMT with State Equation took 320303 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2025-05-31 07:13:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2840 variables, 2840/2840 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 31728ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 31737ms
Finished structural reductions in LTL mode , in 1 iterations and 352245 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin4128280768704447482
[2025-05-31 07:14:01] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4128280768704447482
Running compilation step : cd /tmp/ltsmin4128280768704447482;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4128280768704447482;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4128280768704447482;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 07:14:04] [INFO ] Flatten gal took : 195 ms
[2025-05-31 07:14:05] [INFO ] Flatten gal took : 202 ms
[2025-05-31 07:14:05] [INFO ] Time to serialize gal into /tmp/LTL7388992285192624813.gal : 106 ms
[2025-05-31 07:14:05] [INFO ] Time to serialize properties into /tmp/LTL2179631473263580692.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7388992285192624813.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1481761949665577388.hoa' '-atoms' '/tmp/LTL2179631473263580692.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL2179631473263580692.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1481761949665577388.hoa
Detected timeout of ITS tools.
[2025-05-31 07:14:20] [INFO ] Flatten gal took : 163 ms
[2025-05-31 07:14:20] [INFO ] Flatten gal took : 165 ms
[2025-05-31 07:14:20] [INFO ] Time to serialize gal into /tmp/LTL9879050650689084306.gal : 42 ms
[2025-05-31 07:14:20] [INFO ] Time to serialize properties into /tmp/LTL11768825692304085911.ltl : 25 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9879050650689084306.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11768825692304085911.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((((((Message_17_11==1)||(Message_2_9==1))||((Message_12_4==1)||(Message_11_10==1)))||(((Message_17_12==1)||(Message_14_1...17354
Formula 0 simplified : X(G!"((((((((((Message_17_11==1)||(Message_2_9==1))||((Message_12_4==1)||(Message_11_10==1)))||(((Message_17_12==1)||(Message_14_13=...17345
Detected timeout of ITS tools.
[2025-05-31 07:14:36] [INFO ] Flatten gal took : 161 ms
[2025-05-31 07:14:36] [INFO ] Applying decomposition
[2025-05-31 07:14:36] [INFO ] Flatten gal took : 160 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13815004721937805685.txt' '-o' '/tmp/graph13815004721937805685.bin' '-w' '/tmp/graph13815004721937805685.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13815004721937805685.bin' '-l' '-1' '-v' '-w' '/tmp/graph13815004721937805685.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:14:36] [INFO ] Decomposing Gal with order
[2025-05-31 07:14:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:14:37] [INFO ] Removed a total of 15103 redundant transitions.
[2025-05-31 07:14:37] [INFO ] Flatten gal took : 526 ms
[2025-05-31 07:14:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 106 ms.
[2025-05-31 07:14:38] [INFO ] Time to serialize gal into /tmp/LTL1151654240342492501.gal : 49 ms
[2025-05-31 07:14:38] [INFO ] Time to serialize properties into /tmp/LTL11850110373300839214.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1151654240342492501.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11850110373300839214.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((((((i11.u142.Message_17_11==1)||(i15.u48.Message_2_9==1))||((i6.u242.Message_12_4==1)||(i31.u161.Message_11_10==1)))||(...24369
Formula 0 simplified : X(G!"((((((((((i11.u142.Message_17_11==1)||(i15.u48.Message_2_9==1))||((i6.u242.Message_12_4==1)||(i31.u161.Message_11_10==1)))||(((...24360
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-02 finished in 945264 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(p0))'
Support contains 400 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 141 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2025-05-31 07:14:53] [INFO ] Computed 460 invariants in 49 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:15:24] [INFO ] Performed 1167/3260 implicitness test of which 149 returned IMPLICIT in 30 seconds.
[2025-05-31 07:15:54] [INFO ] Performed 2129/3260 implicitness test of which 275 returned IMPLICIT in 60 seconds.
[2025-05-31 07:16:24] [INFO ] Performed 3107/3260 implicitness test of which 386 returned IMPLICIT in 90 seconds.
[2025-05-31 07:16:29] [INFO ] Implicit Places using invariants in 96265 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 96292 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 105 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 96539 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-03 finished in 96649 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(G((X(p0)||F((!p0 U (G(!p0)||(!p0&&G(!p1)))))))))'
Support contains 800 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 800 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 287 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2025-05-31 07:16:30] [INFO ] Computed 440 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:17:01] [INFO ] Performed 714/2040 implicitness test of which 144 returned IMPLICIT in 30 seconds.
[2025-05-31 07:17:31] [INFO ] Performed 1343/2040 implicitness test of which 277 returned IMPLICIT in 60 seconds.
[2025-05-31 07:18:01] [INFO ] Performed 2014/2040 implicitness test of which 395 returned IMPLICIT in 90 seconds.
[2025-05-31 07:18:01] [INFO ] Implicit Places using invariants in 91496 ms returned [2, 8, 9, 13, 16, 17, 20, 24, 26, 28, 29, 45, 50, 54, 59, 61, 63, 75, 82, 83, 84, 88, 94, 110, 112, 115, 119, 124, 125, 137, 146, 156, 159, 160, 167, 176, 178, 182, 184, 190, 193, 206, 215, 219, 227, 229, 250, 255, 256, 264, 274, 275, 295, 300, 307, 313, 314, 317, 320, 321, 325, 338, 340, 343, 346, 349, 353, 355, 356, 357, 358, 365, 369, 385, 387, 390, 393, 396, 411, 413, 416, 420, 425, 428, 432, 438, 442, 446, 452, 457, 464, 465, 466, 467, 471, 473, 475, 492, 495, 500, 502, 506, 510, 511, 514, 516, 525, 531, 540, 544, 545, 555, 565, 566, 571, 573, 578, 581, 585, 588, 589, 592, 595, 596, 610, 616, 618, 640, 647, 654, 659, 663, 675, 678, 679, 687, 690, 691, 692, 698, 700, 705, 708, 714, 715, 721, 723, 725, 726, 732, 737, 753, 762, 764, 765, 781, 782, 784, 789, 797, 801, 803, 804, 807, 810, 813, 814, 823, 827, 835, 841, 842, 843, 844, 850, 851, 853, 854, 858, 859, 861, 867, 868, 870, 877, 881, 890, 893, 897, 898, 903, 912, 916, 925, 933, 935, 942, 951, 953, 956, 959, 962, 965, 972, 975, 990, 993, 997, 999, 1007, 1011, 1017, 1019, 1026, 1036, 1037, 1042, 1048, 1049, 1052, 1054, 1063, 1065, 1081, 1089, 1093, 1094, 1096, 1108, 1109, 1111, 1117, 1120, 1129, 1130, 1133, 1134, 1138, 1139, 1152, 1156, 1166, 1177, 1180, 1181, 1185, 1187, 1188, 1190, 1207, 1212, 1213, 1214, 1216, 1220, 1223, 1226, 1228, 1233, 1244, 1259, 1262, 1263, 1270, 1277, 1282, 1285, 1291, 1293, 1297, 1299, 1319, 1320, 1329, 1330, 1331, 1338, 1351, 1354, 1365, 1371, 1373, 1374, 1380, 1388, 1394, 1396, 1416, 1418, 1425, 1430, 1434, 1435, 1437, 1447, 1449, 1453, 1471, 1478, 1479, 1486, 1488, 1490, 1491, 1492, 1493, 1494, 1510, 1515, 1531, 1532, 1533, 1535, 1544, 1545, 1567, 1571, 1580, 1589, 1595, 1599, 1607, 1616, 1619, 1631, 1632, 1635, 1651, 1652, 1656, 1660, 1665, 1672, 1674, 1675, 1683, 1694, 1700, 1706, 1709, 1712, 1716, 1717, 1719, 1731, 1735, 1741, 1746, 1749, 1753, 1755, 1757, 1763, 1764, 1766, 1777, 1792, 1798, 1800, 1802, 1805, 1811, 1825, 1832, 1836, 1844, 1846, 1848, 1849, 1852, 1861, 1864, 1870, 1872, 1877, 1878, 1887, 1889, 1902, 1904, 1908, 1920, 1922, 1928, 1932, 1941, 1950, 1953, 1960, 1974, 1982, 2001, 2003, 2007, 2009, 2016, 2023, 2027, 2031, 2032]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 91525 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 83 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 91895 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 156 ms :[false, false, false]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-04
Product exploration explored 100000 steps with 0 reset in 3500 ms.
Product exploration explored 100000 steps with 0 reset in 3623 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 8 factoid took 229 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[false, false, false]
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 1106 steps (0 resets) in 45 ms. (24 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1)), (X (X (NOT p1))), (F p0), (F (NOT (OR p0 (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR (NOT p0) p1)))]
Knowledge based reduction with 8 factoid took 380 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 100 ms :[false, false, false]
Stuttering acceptance computed with spot in 98 ms :[false, false, false]
Support contains 800 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 88 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1640 cols
[2025-05-31 07:18:22] [INFO ] Computed 40 invariants in 172 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:19:02] [INFO ] Performed 868/1640 implicitness test of which 0 returned IMPLICIT in 40 seconds.
[2025-05-31 07:21:02] [INFO ] Performed 1289/1640 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2025-05-31 07:21:02] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2025-05-31 07:21:02] [INFO ] Implicit Places using invariants in 160211 ms returned []
[2025-05-31 07:21:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:23:42] [INFO ] Implicit Places using invariants and state equation in 160039 ms returned []
Implicit Place search using SMT with State Equation took 320252 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:23:42] [INFO ] Redundant transitions in 121 ms returned []
Running 1600 sub problems to find dead transitions.
[2025-05-31 07:23:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1620 variables, 1620/1620 constraints. Problems are: Problem set: 0 solved, 1600 unsolved
SMT process timed out in 31111ms, After SMT, problems are : Problem set: 0 solved, 1600 unsolved
Search for dead transitions found 0 dead transitions in 31131ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 351603 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 8 factoid took 234 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 93 ms :[false, false, false]
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 575 steps (0 resets) in 56 ms. (10 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F p0), (F (NOT (OR p0 (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F (NOT (OR (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR (NOT p0) p1)))]
Knowledge based reduction with 8 factoid took 404 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[false, false, false]
Stuttering acceptance computed with spot in 94 ms :[false, false, false]
Stuttering acceptance computed with spot in 74 ms :[false, false, false]
Product exploration explored 100000 steps with 0 reset in 1182 ms.
Product exploration explored 100000 steps with 0 reset in 1296 ms.
Built C files in :
/tmp/ltsmin8507304924599666075
[2025-05-31 07:24:25] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2025-05-31 07:24:25] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8507304924599666075
Running compilation step : cd /tmp/ltsmin8507304924599666075;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8507304924599666075;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8507304924599666075;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 800 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 63 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2025-05-31 07:24:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:27:08] [INFO ] Implicit Places using invariants in 160019 ms returned []
[2025-05-31 07:27:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:29:48] [INFO ] Implicit Places using invariants and state equation in 160024 ms returned []
Implicit Place search using SMT with State Equation took 320047 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:29:48] [INFO ] Redundant transitions in 72 ms returned []
Running 1600 sub problems to find dead transitions.
[2025-05-31 07:29:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1620 variables, 1620/1620 constraints. Problems are: Problem set: 0 solved, 1600 unsolved
SMT process timed out in 30954ms, After SMT, problems are : Problem set: 0 solved, 1600 unsolved
Search for dead transitions found 0 dead transitions in 30958ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 351149 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin7101748875116737052
[2025-05-31 07:30:19] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2025-05-31 07:30:19] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7101748875116737052
Running compilation step : cd /tmp/ltsmin7101748875116737052;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7101748875116737052;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7101748875116737052;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 07:30:23] [INFO ] Flatten gal took : 135 ms
[2025-05-31 07:30:23] [INFO ] Flatten gal took : 127 ms
[2025-05-31 07:30:23] [INFO ] Time to serialize gal into /tmp/LTL11776089672545551515.gal : 18 ms
[2025-05-31 07:30:23] [INFO ] Time to serialize properties into /tmp/LTL14205855245915423217.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11776089672545551515.gal' '-t' 'CGAL' '-hoa' '/tmp/aut711655424252399671.hoa' '-atoms' '/tmp/LTL14205855245915423217.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL14205855245915423217.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut711655424252399671.hoa
Detected timeout of ITS tools.
[2025-05-31 07:30:38] [INFO ] Flatten gal took : 132 ms
[2025-05-31 07:30:39] [INFO ] Flatten gal took : 133 ms
[2025-05-31 07:30:39] [INFO ] Time to serialize gal into /tmp/LTL10178372177190695021.gal : 18 ms
[2025-05-31 07:30:39] [INFO ] Time to serialize properties into /tmp/LTL14521672646192141096.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10178372177190695021.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14521672646192141096.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G((X("((((((((((Message_17_11==1)||(Message_2_9==1))||((Message_12_4==1)||(Message_11_10==1)))||(((Message_17_12==1)||(Message_14...41869
Formula 0 simplified : G(FG(F"((((((((((Modify_13_2==1)||(Modify_15_15==1))||((Modify_6_2==1)||(Modify_17_20==1)))||(((Modify_20_16==1)||(Modify_3_14==1))|...24953
Detected timeout of ITS tools.
[2025-05-31 07:30:54] [INFO ] Flatten gal took : 131 ms
[2025-05-31 07:30:54] [INFO ] Applying decomposition
[2025-05-31 07:30:54] [INFO ] Flatten gal took : 132 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14853148625533469583.txt' '-o' '/tmp/graph14853148625533469583.bin' '-w' '/tmp/graph14853148625533469583.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14853148625533469583.bin' '-l' '-1' '-v' '-w' '/tmp/graph14853148625533469583.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:30:54] [INFO ] Decomposing Gal with order
[2025-05-31 07:30:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:30:55] [INFO ] Removed a total of 14975 redundant transitions.
[2025-05-31 07:30:55] [INFO ] Flatten gal took : 281 ms
[2025-05-31 07:30:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 72 ms.
[2025-05-31 07:30:55] [INFO ] Time to serialize gal into /tmp/LTL9822065340593284419.gal : 25 ms
[2025-05-31 07:30:55] [INFO ] Time to serialize properties into /tmp/LTL682246938448336980.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9822065340593284419.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL682246938448336980.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((F(G((X("((((((((((i20.u77.Message_17_11==1)||(i7.u175.Message_2_9==1))||((i22.u128.Message_12_4==1)||(i5.u69.Message_11_10==1)))||(...58535
Formula 0 simplified : G(FG(F"((((((((((i15.u316.Modify_13_2==1)||(i30.u318.Modify_15_15==1))||((i15.u316.Modify_6_2==1)||(i4.u24.Modify_17_20==1)))||(((i1...34899
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-04 finished in 880459 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 800 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 1620 place count 2440 transition count 2000
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 178 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2025-05-31 07:31:10] [INFO ] Computed 440 invariants in 42 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:31:15] [INFO ] Implicit Places using invariants in 4594 ms returned []
[2025-05-31 07:31:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:31:18] [INFO ] Implicit Places using invariants and state equation in 3327 ms returned []
Implicit Place search using SMT with State Equation took 7925 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:31:18] [INFO ] Redundant transitions in 74 ms returned []
Running 1600 sub problems to find dead transitions.
[2025-05-31 07:31:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)timeout
( org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2020 variables, 2020/2020 constraints. Problems are: Problem set: 0 solved, 1600 unsolved
SMT process timed out in 31005ms, After SMT, problems are : Problem set: 0 solved, 1600 unsolved
Search for dead transitions found 0 dead transitions in 31009ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2000/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 39195 ms. Remains : 2040/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-05
Product exploration explored 100000 steps with 520 reset in 4238 ms.
Product exploration explored 100000 steps with 517 reset in 4401 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
RANDOM walk for 755 steps (0 resets) in 71 ms. (10 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 109 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
[2025-05-31 07:32:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
Could not prove EG (NOT p0)
Support contains 800 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2000/2000 transitions.
Applied a total of 0 rules in 66 ms. Remains 2040 /2040 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2025-05-31 07:32:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:32:23] [INFO ] Implicit Places using invariants in 3601 ms returned []
[2025-05-31 07:32:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:32:27] [INFO ] Implicit Places using invariants and state equation in 3583 ms returned []
Implicit Place search using SMT with State Equation took 7196 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:32:27] [INFO ] Redundant transitions in 76 ms returned []
Running 1600 sub problems to find dead transitions.
[2025-05-31 07:32:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2020 variables, 2020/2020 constraints. Problems are: Problem set: 0 solved, 1600 unsolved
SMT process timed out in 30981ms, After SMT, problems are : Problem set: 0 solved, 1600 unsolved
Search for dead transitions found 0 dead transitions in 30985ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 38332 ms. Remains : 2040/2040 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 84 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
RANDOM walk for 735 steps (0 resets) in 45 ms. (15 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 115 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
[2025-05-31 07:33:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Product exploration explored 100000 steps with 521 reset in 4085 ms.
Product exploration explored 100000 steps with 515 reset in 4242 ms.
Built C files in :
/tmp/ltsmin4456236809333238630
[2025-05-31 07:33:29] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2025-05-31 07:33:29] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4456236809333238630
Running compilation step : cd /tmp/ltsmin4456236809333238630;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4456236809333238630;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4456236809333238630;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 800 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2000/2000 transitions.
Applied a total of 0 rules in 63 ms. Remains 2040 /2040 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2025-05-31 07:33:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:33:36] [INFO ] Implicit Places using invariants in 3613 ms returned []
[2025-05-31 07:33:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:33:39] [INFO ] Implicit Places using invariants and state equation in 3285 ms returned []
Implicit Place search using SMT with State Equation took 6901 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:33:39] [INFO ] Redundant transitions in 72 ms returned []
Running 1600 sub problems to find dead transitions.
[2025-05-31 07:33:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/2020 variables, 2020/2020 constraints. Problems are: Problem set: 0 solved, 1600 unsolved
SMT process timed out in 31180ms, After SMT, problems are : Problem set: 0 solved, 1600 unsolved
Search for dead transitions found 0 dead transitions in 31185ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 38231 ms. Remains : 2040/2040 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin16653148758680618591
[2025-05-31 07:34:10] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2025-05-31 07:34:10] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16653148758680618591
Running compilation step : cd /tmp/ltsmin16653148758680618591;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16653148758680618591;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16653148758680618591;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 07:34:14] [INFO ] Flatten gal took : 144 ms
[2025-05-31 07:34:14] [INFO ] Flatten gal took : 143 ms
[2025-05-31 07:34:14] [INFO ] Time to serialize gal into /tmp/LTL1953269661759862132.gal : 20 ms
[2025-05-31 07:34:14] [INFO ] Time to serialize properties into /tmp/LTL17770796258064067536.prop : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1953269661759862132.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16386153962412250838.hoa' '-atoms' '/tmp/LTL17770796258064067536.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL17770796258064067536.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16386153962412250838.hoa
Detected timeout of ITS tools.
[2025-05-31 07:34:29] [INFO ] Flatten gal took : 190 ms
[2025-05-31 07:34:30] [INFO ] Flatten gal took : 176 ms
[2025-05-31 07:34:30] [INFO ] Time to serialize gal into /tmp/LTL7941192433099497545.gal : 22 ms
[2025-05-31 07:34:30] [INFO ] Time to serialize properties into /tmp/LTL5766239997658719577.ltl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7941192433099497545.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5766239997658719577.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F("(((((((((((((((Acknowledge_8_1==1)&&(Acknowledge_3_1==1))&&((Acknowledge_2_1==1)&&(Active_19_1==1)))&&(((Acknowledge_9_1==1)&&(A...198827
Formula 0 simplified : G!"(((((((((((((((Acknowledge_8_1==1)&&(Acknowledge_3_1==1))&&((Acknowledge_2_1==1)&&(Active_19_1==1)))&&(((Acknowledge_9_1==1)&&(Ac...198823
Detected timeout of ITS tools.
[2025-05-31 07:34:45] [INFO ] Flatten gal took : 158 ms
[2025-05-31 07:34:45] [INFO ] Applying decomposition
[2025-05-31 07:34:45] [INFO ] Flatten gal took : 158 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7224742748088302960.txt' '-o' '/tmp/graph7224742748088302960.bin' '-w' '/tmp/graph7224742748088302960.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7224742748088302960.bin' '-l' '-1' '-v' '-w' '/tmp/graph7224742748088302960.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:34:45] [INFO ] Decomposing Gal with order
[2025-05-31 07:34:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:34:46] [INFO ] Removed a total of 14780 redundant transitions.
[2025-05-31 07:34:46] [INFO ] Flatten gal took : 292 ms
[2025-05-31 07:34:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 65 ms.
[2025-05-31 07:34:46] [INFO ] Time to serialize gal into /tmp/LTL13803964538817588711.gal : 21 ms
[2025-05-31 07:34:46] [INFO ] Time to serialize properties into /tmp/LTL4793781544220451711.ltl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13803964538817588711.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4793781544220451711.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F("(((((((((((((((i36.u285.Acknowledge_8_1==1)&&(i36.u14.Acknowledge_3_1==1))&&((i36.u391.Acknowledge_2_1==1)&&(i36.u358.Active_19_...267719
Formula 0 simplified : G!"(((((((((((((((i36.u285.Acknowledge_8_1==1)&&(i36.u14.Acknowledge_3_1==1))&&((i36.u391.Acknowledge_2_1==1)&&(i36.u358.Active_19_1...267715
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-05 finished in 231561 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)||X(p1))) U G((!p2||F(!p3)))))'
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 60 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2025-05-31 07:35:02] [INFO ] Computed 460 invariants in 49 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:35:16] [INFO ] Implicit Places using invariants in 14506 ms returned []
[2025-05-31 07:35:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:35:38] [INFO ] Implicit Places using invariants and state equation in 21751 ms returned []
Implicit Place search using SMT with State Equation took 36274 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2025-05-31 07:35:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32038ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32045ms
Finished structural reductions in LTL mode , in 1 iterations and 68414 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 451 ms :[(AND p2 p3), (AND (NOT p0) (NOT p1) p2 p3), (AND (NOT p0) p3 (NOT p1)), (AND (NOT p0) p3 (NOT p1) (NOT p2)), (AND p2 p3), (AND (NOT p0) p1 p2 p3), (AND (NOT p0) p3), (AND (NOT p0) p3 p2 (NOT p1)), (AND (NOT p0) p3 p2 p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-06
Product exploration explored 100000 steps with 25044 reset in 9622 ms.
Product exploration explored 100000 steps with 24925 reset in 9657 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p3) (NOT p1)), (X (NOT p2)), (X (NOT (AND (NOT p2) p3 (NOT p0)))), (X (NOT p3)), (X (NOT (AND p2 p3 (NOT p0) (NOT p1)))), (X (NOT (AND p3 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p3))), (X (NOT (AND p2 p3))), (X (NOT (AND p2 p3 (NOT p0)))), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) p3 (NOT p0))))), (X (X (NOT p3))), (X (X (NOT (AND p3 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT (AND p2 p3 (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p2 p3 (NOT p0))))), (X (X (NOT (AND p2 p3 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 (NOT p0))))), (X (X (NOT (AND p2 p3)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 148 ms. Reduced automaton from 9 states, 22 edges and 4 AP (stutter sensitive) to 9 states, 22 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 379 ms :[(AND p2 p3), (AND (NOT p0) (NOT p1) p2 p3), (AND (NOT p0) p3 (NOT p1)), (AND (NOT p0) p3 (NOT p1) (NOT p2)), (AND p2 p3), (AND (NOT p0) p1 p2 p3), (AND (NOT p0) p3), (AND (NOT p0) p3 p2 (NOT p1)), (AND (NOT p0) p3 p2 p1)]
Reduction of identical properties reduced properties to check from 16 to 15
RANDOM walk for 40000 steps (8 resets) in 7712 ms. (5 steps per ms) remains 3/15 properties
BEST_FIRST walk for 24060 steps (6 resets) in 21014 ms. (1 steps per ms) remains 3/3 properties
BEST_FIRST walk for 24847 steps (6 resets) in 20532 ms. (1 steps per ms) remains 3/3 properties
BEST_FIRST walk for 27101 steps (6 resets) in 20896 ms. (1 steps per ms) remains 3/3 properties
[2025-05-31 07:37:42] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
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/1600 variables, 1600/1600 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1600 variables, 0/1600 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 595/2195 variables, 78/1678 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2195 variables, 595/2273 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2195 variables, 2/2275 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2195 variables, 0/2275 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3260/6460 variables, and 2655 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5015 ms.
Refiners :[Domain max(s): 2195/3260 constraints, Positive P Invariants (semi-flows): 78/78 constraints, Generalized P Invariants (flows): 382/382 constraints, State Equation: 0/3260 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem apf2 is UNSAT
Problem apf7 is UNSAT
Problem apf9 is UNSAT
After SMT solving in domain Int declared 1600/6460 variables, and 1600 constraints, problems are : Problem set: 3 solved, 0 unsolved in 784 ms.
Refiners :[Domain max(s): 1600/3260 constraints, Positive P Invariants (semi-flows): 0/78 constraints, Generalized P Invariants (flows): 0/382 constraints, State Equation: 0/3260 constraints, PredecessorRefiner: 0/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5859ms problems are : Problem set: 3 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p3) (NOT p1)), (X (NOT p2)), (X (NOT (AND (NOT p2) p3 (NOT p0)))), (X (NOT p3)), (X (NOT (AND p2 p3 (NOT p0) (NOT p1)))), (X (NOT (AND p3 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p3))), (X (NOT (AND p2 p3))), (X (NOT (AND p2 p3 (NOT p0)))), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) p3 (NOT p0))))), (X (X (NOT p3))), (X (X (NOT (AND p3 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT (AND p2 p3 (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p2 p3 (NOT p0))))), (X (X (NOT (AND p2 p3 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 (NOT p0))))), (X (X (NOT (AND p2 p3)))), (X (X (NOT p0))), (X (X (NOT p1))), (G (OR p0 (NOT p2) (NOT p3))), (G (OR p0 (NOT p2) (NOT p3) (NOT p1))), (G (OR p0 (NOT p2) (NOT p3) p1))]
False Knowledge obtained : [(F (NOT (OR p0 (NOT p3) p1))), (F p1), (F p0), (F (NOT (OR p2 (NOT p3)))), (F (NOT (OR (NOT p2) (NOT p3)))), (F (NOT (OR p0 p2 (NOT p3) (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR p0 p2 (NOT p3)))), (F (NOT (OR p0 (NOT p1)))), (F p2), (F p3), (F (NOT (OR p0 (NOT p3)))), (F (NOT (OR p0 p2 (NOT p3) p1)))]
Knowledge based reduction with 29 factoid took 625 ms. Reduced automaton from 9 states, 22 edges and 4 AP (stutter sensitive) to 5 states, 10 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 228 ms :[(AND p2 p3), (AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p3), (AND p2 p3), (AND p3 (NOT p0))]
Stuttering acceptance computed with spot in 251 ms :[(AND p2 p3), (AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p3), (AND p2 p3), (AND p3 (NOT p0))]
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 61 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2025-05-31 07:37:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:38:04] [INFO ] Implicit Places using invariants in 15020 ms returned []
[2025-05-31 07:38:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:38:25] [INFO ] Implicit Places using invariants and state equation in 21476 ms returned []
Implicit Place search using SMT with State Equation took 36499 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2025-05-31 07:38:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 31986ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 31992ms
Finished structural reductions in LTL mode , in 1 iterations and 68564 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT p3)), (X (NOT (AND (NOT p0) p3))), (X (NOT (AND (NOT p2) p3))), (X (NOT (AND p2 p3))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p0) p3 (NOT p1))))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT (AND p2 p3)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 115 ms. Reduced automaton from 5 states, 10 edges and 4 AP (stutter sensitive) to 5 states, 10 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 230 ms :[(AND p2 p3), (AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p3), (AND p2 p3), (AND p3 (NOT p0))]
Reduction of identical properties reduced properties to check from 8 to 7
RANDOM walk for 3719 steps (0 resets) in 447 ms. (8 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT p3)), (X (NOT (AND (NOT p0) p3))), (X (NOT (AND (NOT p2) p3))), (X (NOT (AND p2 p3))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p0) p3 (NOT p1))))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT (AND p2 p3)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (OR (NOT p3) p2))), (F (NOT (OR p0 (NOT p3) p1))), (F p0), (F (NOT (OR p0 (NOT p3)))), (F p2), (F (NOT (OR (NOT p3) (NOT p2)))), (F p3), (F p1)]
Knowledge based reduction with 15 factoid took 364 ms. Reduced automaton from 5 states, 10 edges and 4 AP (stutter sensitive) to 5 states, 10 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 219 ms :[(AND p2 p3), (AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p3), (AND p2 p3), (AND p3 (NOT p0))]
Stuttering acceptance computed with spot in 236 ms :[(AND p2 p3), (AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p3), (AND p2 p3), (AND p3 (NOT p0))]
Stuttering acceptance computed with spot in 230 ms :[(AND p2 p3), (AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p3), (AND p2 p3), (AND p3 (NOT p0))]
Product exploration explored 100000 steps with 106 reset in 7903 ms.
Product exploration explored 100000 steps with 105 reset in 8153 ms.
Applying partial POR strategy [false, true, false, false, true]
Stuttering acceptance computed with spot in 227 ms :[(AND p2 p3), (AND p3 (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p3), (AND p2 p3), (AND p3 (NOT p0))]
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 400 Pre rules applied. Total rules applied 0 place count 3260 transition count 3200
Deduced a syphon composed of 400 places in 1 ms
Iterating global reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 3200
Deduced a syphon composed of 400 places in 1 ms
Applied a total of 400 rules in 203 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:39:50] [INFO ] Redundant transitions in 176 ms returned []
Running 2800 sub problems to find dead transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2025-05-31 07:39:50] [INFO ] Computed 460 invariants in 48 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32220ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32227ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3260/3260 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 32619 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin8708020462579034930
[2025-05-31 07:40:22] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8708020462579034930
Running compilation step : cd /tmp/ltsmin8708020462579034930;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8708020462579034930;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8708020462579034930;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 58 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2025-05-31 07:40:25] [INFO ] Computed 460 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:40:40] [INFO ] Implicit Places using invariants in 14450 ms returned []
[2025-05-31 07:40:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:41:03] [INFO ] Implicit Places using invariants and state equation in 23014 ms returned []
Implicit Place search using SMT with State Equation took 37470 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2025-05-31 07:41:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 31859ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 31867ms
Finished structural reductions in LTL mode , in 1 iterations and 69423 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin14799070995795669192
[2025-05-31 07:41:35] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14799070995795669192
Running compilation step : cd /tmp/ltsmin14799070995795669192;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14799070995795669192;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14799070995795669192;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 07:41:38] [INFO ] Flatten gal took : 184 ms
[2025-05-31 07:41:38] [INFO ] Flatten gal took : 185 ms
[2025-05-31 07:41:38] [INFO ] Time to serialize gal into /tmp/LTL15242326086432829861.gal : 24 ms
[2025-05-31 07:41:38] [INFO ] Time to serialize properties into /tmp/LTL2918849762718278135.prop : 31 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15242326086432829861.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13232326067024324175.hoa' '-atoms' '/tmp/LTL2918849762718278135.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL2918849762718278135.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13232326067024324175.hoa
Detected timeout of ITS tools.
[2025-05-31 07:41:54] [INFO ] Flatten gal took : 224 ms
[2025-05-31 07:41:54] [INFO ] Flatten gal took : 236 ms
[2025-05-31 07:41:54] [INFO ] Time to serialize gal into /tmp/LTL8681246074943586833.gal : 28 ms
[2025-05-31 07:41:54] [INFO ] Time to serialize properties into /tmp/LTL15279037750529348659.ltl : 26 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8681246074943586833.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15279037750529348659.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((G((F("(((((((((((((((Acknowledge_8_1==1)&&(Acknowledge_3_1==1))&&((Acknowledge_2_1==1)&&(Active_19_1==1)))&&(((Acknowledge_9_1==1)...425776
Formula 0 simplified : F(G!"(((((((((((((((Acknowledge_8_1==1)&&(Acknowledge_3_1==1))&&((Acknowledge_2_1==1)&&(Active_19_1==1)))&&(((Acknowledge_9_1==1)&&(...425755
Detected timeout of ITS tools.
[2025-05-31 07:42:10] [INFO ] Flatten gal took : 272 ms
[2025-05-31 07:42:10] [INFO ] Applying decomposition
[2025-05-31 07:42:10] [INFO ] Flatten gal took : 239 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2901051626608264629.txt' '-o' '/tmp/graph2901051626608264629.bin' '-w' '/tmp/graph2901051626608264629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2901051626608264629.bin' '-l' '-1' '-v' '-w' '/tmp/graph2901051626608264629.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:42:10] [INFO ] Decomposing Gal with order
[2025-05-31 07:42:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:42:11] [INFO ] Removed a total of 14779 redundant transitions.
[2025-05-31 07:42:11] [INFO ] Flatten gal took : 433 ms
[2025-05-31 07:42:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 45 ms.
[2025-05-31 07:42:12] [INFO ] Time to serialize gal into /tmp/LTL15941257316868128685.gal : 33 ms
[2025-05-31 07:42:12] [INFO ] Time to serialize properties into /tmp/LTL14832213879702290422.ltl : 28 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15941257316868128685.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14832213879702290422.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((G((F("(((((((((((((((i22.u5.Acknowledge_8_1==1)&&(i36.u528.Acknowledge_3_1==1))&&((i4.u413.Acknowledge_2_1==1)&&(i33.u506.Active_1...574909
Formula 0 simplified : F(G!"(((((((((((((((i22.u5.Acknowledge_8_1==1)&&(i36.u528.Acknowledge_3_1==1))&&((i4.u413.Acknowledge_2_1==1)&&(i33.u506.Active_19_1...574888
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-06 finished in 445760 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((F(p0)&&X(G(p1)))))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 800 Pre rules applied. Total rules applied 800 place count 2860 transition count 2000
Deduced a syphon composed of 800 places in 1 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 2 with 1600 rules applied. Total rules applied 2400 place count 2060 transition count 2000
Applied a total of 2400 rules in 395 ms. Remains 2060 /3260 variables (removed 1200) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2060 cols
[2025-05-31 07:42:28] [INFO ] Computed 460 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:42:58] [INFO ] Performed 872/2060 implicitness test of which 179 returned IMPLICIT in 30 seconds.
[2025-05-31 07:43:28] [INFO ] Performed 1749/2060 implicitness test of which 346 returned IMPLICIT in 60 seconds.
[2025-05-31 07:43:38] [INFO ] Implicit Places using invariants in 70575 ms returned [4, 13, 14, 17, 21, 22, 26, 30, 31, 34, 35, 53, 59, 61, 66, 68, 69, 81, 86, 87, 89, 95, 104, 125, 130, 131, 133, 138, 139, 149, 159, 171, 174, 175, 182, 194, 195, 196, 198, 203, 206, 221, 229, 232, 242, 245, 263, 265, 266, 276, 286, 287, 308, 315, 323, 328, 329, 331, 334, 335, 339, 352, 353, 360, 366, 371, 373, 376, 377, 381, 382, 387, 391, 407, 410, 413, 416, 419, 429, 430, 433, 438, 447, 450, 453, 456, 458, 461, 464, 472, 477, 478, 480, 481, 483, 487, 490, 509, 512, 519, 523, 524, 530, 532, 535, 538, 552, 555, 566, 571, 573, 584, 592, 594, 599, 602, 606, 612, 616, 620, 621, 624, 625, 626, 639, 642, 645, 663, 667, 674, 677, 680, 692, 693, 694, 704, 708, 710, 711, 716, 718, 724, 726, 732, 733, 738, 740, 743, 744, 751, 755, 768, 774, 775, 777, 791, 792, 796, 802, 816, 821, 823, 825, 828, 830, 832, 833, 844, 849, 855, 858, 859, 860, 862, 864, 865, 867, 868, 872, 873, 874, 882, 884, 887, 892, 895, 902, 906, 910, 914, 918, 924, 927, 938, 946, 949, 957, 962, 963, 966, 969, 971, 974, 982, 984, 997, 998, 1008, 1010, 1023, 1027, 1035, 1036, 1037, 1049, 1050, 1051, 1056, 1057, 1059, 1061, 1070, 1072, 1092, 1101, 1105, 1106, 1109, 1120, 1121, 1122, 1129, 1130, 1141, 1143, 1147, 1148, 1152, 1153, 1162, 1167, 1178, 1190, 1193, 1194, 1198, 1202, 1203, 1206, 1225, 1231, 1232, 1233, 1234, 1237, 1241, 1244, 1247, 1252, 1259, 1272, 1277, 1280, 1286, 1294, 1299, 1301, 1307, 1308, 1311, 1315, 1336, 1337, 1344, 1345, 1346, 1351, 1362, 1363, 1377, 1381, 1385, 1386, 1393, 1401, 1403, 1405, 1421, 1423, 1429, 1433, 1437, 1438, 1439, 1450, 1452, 1457, 1477, 1484, 1485, 1498, 1500, 1502, 1503, 1506, 1507, 1508, 1519, 1524, 1541, 1544, 1545, 1547, 1556, 1557, 1578, 1583, 1592, 1607, 1611, 1615, 1620, 1629, 1634, 1642, 1645, 1646, 1660, 1661, 1666, 1673, 1678, 1682, 1684, 1685, 1699, 1707, 1711, 1715, 1718, 1724, 1726, 1727, 1730, 1744, 1749, 1757, 1761, 1766, 1771, 1772, 1774, 1779, 1780, 1781, 1790, 1802, 1812, 1813, 1815, 1818, 1825, 1847, 1851, 1856, 1865, 1868, 1873, 1874, 1876, 1888, 1890, 1895, 1898, 1903, 1905, 1914, 1915, 1925, 1927, 1933, 1940, 1942, 1946, 1950, 1960, 1969, 1973, 1979, 1988, 1997, 2021, 2023, 2030, 2032, 2040, 2045, 2049, 2053, 2054]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 70592 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1660/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 71 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 71058 ms. Remains : 1660/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 148 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-07
Product exploration explored 100000 steps with 1 reset in 1837 ms.
Product exploration explored 100000 steps with 0 reset in 1914 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p1)), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 102 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p0)]
RANDOM walk for 20067 steps (5 resets) in 351 ms. (57 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p1)), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR p0 p1))), (F p1)]
Knowledge based reduction with 7 factoid took 199 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p0)]
// Phase 1: matrix 2000 rows 1660 cols
[2025-05-31 07:43:47] [INFO ] Computed 60 invariants in 163 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 07:44:00] [INFO ] [Real]Absence check using 47 positive place invariants in 8061 ms returned unknown
Could not prove EG (NOT p1)
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 78 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2025-05-31 07:44:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:44:27] [INFO ] Implicit Places using invariants in 26357 ms returned []
[2025-05-31 07:44:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:45:08] [INFO ] Performed 429/1660 implicitness test of which 0 returned IMPLICIT in 37 seconds.
[2025-05-31 07:47:07] [INFO ] Implicit Places using invariants and state equation in 160012 ms returned []
Implicit Place search using SMT with State Equation took 186386 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:47:07] [INFO ] Redundant transitions in 59 ms returned []
Running 1600 sub problems to find dead transitions.
[2025-05-31 07:47:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1640 variables, 1640/1640 constraints. Problems are: Problem set: 0 solved, 1600 unsolved
SMT process timed out in 31374ms, After SMT, problems are : Problem set: 0 solved, 1600 unsolved
Search for dead transitions found 0 dead transitions in 31382ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 217916 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 123 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p0)]
RANDOM walk for 30024 steps (6 resets) in 507 ms. (59 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR p0 p1))), (F p1)]
Knowledge based reduction with 7 factoid took 201 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p0)]
[2025-05-31 07:47:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-05-31 07:47:54] [INFO ] [Real]Absence check using 47 positive place invariants in 6513 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 64 ms :[(NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 1 reset in 1850 ms.
Product exploration explored 100000 steps with 0 reset in 1987 ms.
Built C files in :
/tmp/ltsmin16230055449872288971
[2025-05-31 07:47:58] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2025-05-31 07:47:58] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16230055449872288971
Running compilation step : cd /tmp/ltsmin16230055449872288971;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16230055449872288971;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16230055449872288971;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 67 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2025-05-31 07:48:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:48:28] [INFO ] Implicit Places using invariants in 26267 ms returned []
[2025-05-31 07:48:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:49:09] [INFO ] Performed 429/1660 implicitness test of which 0 returned IMPLICIT in 36 seconds.
[2025-05-31 07:51:08] [INFO ] Implicit Places using invariants and state equation in 160030 ms returned []
Implicit Place search using SMT with State Equation took 186302 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 07:51:08] [INFO ] Redundant transitions in 62 ms returned []
Running 1600 sub problems to find dead transitions.
[2025-05-31 07:51:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1640 variables, 1640/1640 constraints. Problems are: Problem set: 0 solved, 1600 unsolved
SMT process timed out in 31451ms, After SMT, problems are : Problem set: 0 solved, 1600 unsolved
Search for dead transitions found 0 dead transitions in 31456ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 217899 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin717671545859263649
[2025-05-31 07:51:39] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2025-05-31 07:51:39] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin717671545859263649
Running compilation step : cd /tmp/ltsmin717671545859263649;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin717671545859263649;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin717671545859263649;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 07:51:43] [INFO ] Flatten gal took : 126 ms
[2025-05-31 07:51:43] [INFO ] Flatten gal took : 111 ms
[2025-05-31 07:51:43] [INFO ] Time to serialize gal into /tmp/LTL2034806858130994406.gal : 19 ms
[2025-05-31 07:51:43] [INFO ] Time to serialize properties into /tmp/LTL4233927182513278863.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2034806858130994406.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4940461977874124809.hoa' '-atoms' '/tmp/LTL4233927182513278863.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL4233927182513278863.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4940461977874124809.hoa
Detected timeout of ITS tools.
[2025-05-31 07:51:58] [INFO ] Flatten gal took : 140 ms
[2025-05-31 07:51:58] [INFO ] Flatten gal took : 111 ms
[2025-05-31 07:51:58] [INFO ] Time to serialize gal into /tmp/LTL12606882210636782036.gal : 19 ms
[2025-05-31 07:51:58] [INFO ] Time to serialize properties into /tmp/LTL5743352566577419622.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12606882210636782036.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5743352566577419622.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((F("((((((all_active_14==1)||(all_active_20==1))||((all_active_2==1)||(all_active_12==1)))||(((all_active_18==1)||(all_active_5==...9311
Formula 0 simplified : G(G!"((((((all_active_14==1)||(all_active_20==1))||((all_active_2==1)||(all_active_12==1)))||(((all_active_18==1)||(all_active_5==1)...9301
Detected timeout of ITS tools.
[2025-05-31 07:52:14] [INFO ] Flatten gal took : 112 ms
[2025-05-31 07:52:14] [INFO ] Applying decomposition
[2025-05-31 07:52:14] [INFO ] Flatten gal took : 114 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6521587927820126362.txt' '-o' '/tmp/graph6521587927820126362.bin' '-w' '/tmp/graph6521587927820126362.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6521587927820126362.bin' '-l' '-1' '-v' '-w' '/tmp/graph6521587927820126362.weights' '-q' '0' '-e' '0.001'
[2025-05-31 07:52:14] [INFO ] Decomposing Gal with order
[2025-05-31 07:52:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 07:52:14] [INFO ] Removed a total of 8285 redundant transitions.
[2025-05-31 07:52:14] [INFO ] Flatten gal took : 208 ms
[2025-05-31 07:52:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 33 ms.
[2025-05-31 07:52:15] [INFO ] Time to serialize gal into /tmp/LTL9649891441165990381.gal : 21 ms
[2025-05-31 07:52:15] [INFO ] Time to serialize properties into /tmp/LTL13204131571500918253.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9649891441165990381.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13204131571500918253.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F((F("((((((u156.all_active_14==1)||(u0.all_active_20==1))||((u17.all_active_2==1)||(u36.all_active_12==1)))||(((u3.all_active_18==...12720
Formula 0 simplified : G(G!"((((((u156.all_active_14==1)||(u0.all_active_20==1))||((u17.all_active_2==1)||(u36.all_active_12==1)))||(((u3.all_active_18==1)...12710
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-07 finished in 602432 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((p0&&F((p1||X(p2)))))))'
Support contains 22 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 170 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2025-05-31 07:52:30] [INFO ] Computed 460 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 07:53:01] [INFO ] Performed 1185/3260 implicitness test of which 151 returned IMPLICIT in 30 seconds.
[2025-05-31 07:53:31] [INFO ] Performed 2222/3260 implicitness test of which 284 returned IMPLICIT in 60 seconds.
[2025-05-31 07:53:59] [INFO ] Implicit Places using invariants in 89302 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 399 places :
Implicit Place search using SMT only with invariants took 89320 ms to find 399 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2861/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 134 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 89625 ms. Remains : 2861/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-08
Product exploration explored 100000 steps with 220 reset in 1585 ms.
Product exploration explored 100000 steps with 203 reset in 1576 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 97 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 3 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (AND (NOT p1) (NOT p2))]
RANDOM walk for 37869 steps (8 resets) in 944 ms. (40 steps per ms) remains 0/5 properties
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (NOT (AND p0 (NOT p1) (NOT p2)))), (F (NOT p0)), (F p2)]
Property proved to be false thanks to negative knowledge :(F (NOT p0))
Knowledge based reduction with 9 factoid took 188 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLFireability-08 FALSE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-08 finished in 93853 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(G((p0||F(p1)))))'
Support contains 2 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 798 transitions
Trivial Post-agglo rules discarded 798 transitions
Performed 798 trivial Post agglomeration. Transition count delta: 798
Iterating post reduction 0 with 798 rules applied. Total rules applied 798 place count 3260 transition count 2402
Reduce places removed 817 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 1 with 1577 rules applied. Total rules applied 2375 place count 2443 transition count 1642
Reduce places removed 760 places and 0 transitions.
Iterating post reduction 2 with 760 rules applied. Total rules applied 3135 place count 1683 transition count 1642
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 419 Pre rules applied. Total rules applied 3135 place count 1683 transition count 1223
Deduced a syphon composed of 419 places in 1 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 3 with 838 rules applied. Total rules applied 3973 place count 1264 transition count 1223
Applied a total of 3973 rules in 253 ms. Remains 1264 /3260 variables (removed 1996) and now considering 1223/3200 (removed 1977) transitions.
// Phase 1: matrix 1223 rows 1264 cols
[2025-05-31 07:54:04] [INFO ] Computed 441 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
BK_TIME_CONFINEMENT_REACHED
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ 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="DatabaseWithMutex-PT-20"
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 DatabaseWithMutex-PT-20, 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 r044-tall-174854029200852"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 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 ;