About the Execution of ITS-Tools for LeafsetExtension-PT-S64C3
| 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 | TTFFTTFF?TFFFFFF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r114-tall-174876423400787.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 LeafsetExtension-PT-S64C3, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876423400787
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 16K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 113K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 6 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 14M 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 LeafsetExtension-PT-S64C3-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1748902877560
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C3
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202505121319
[2025-06-02 22:21:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 22:21:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 22:21:19] [INFO ] Load time of PNML (sax parser for PT used): 724 ms
[2025-06-02 22:21:19] [INFO ] Transformed 21462 places.
[2025-06-02 22:21:20] [INFO ] Transformed 21129 transitions.
[2025-06-02 22:21:20] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 955 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 58 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4222 places and 0 transitions.
Iterating post reduction 0 with 4222 rules applied. Total rules applied 4222 place count 17240 transition count 21129
Applied a total of 4222 rules in 317 ms. Remains 17240 /21462 variables (removed 4222) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17240 cols
[2025-06-02 22:21:22] [INFO ] Computed 198 invariants in 2005 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:21:39] [INFO ] Implicit Places using invariants in 18915 ms returned [263, 526, 789, 1052, 1315, 1578, 1841, 2104, 2367, 2630, 2893, 3156, 3419, 3682, 3945, 4208, 4471, 4734, 4997, 5260, 5523, 5786, 6049, 6313, 6576, 6839, 7102, 7365, 7628, 7891, 8154, 8418, 8420, 8683, 8946, 9209, 9472, 9735, 9999, 10262, 10525, 10788, 11051, 11315, 11578, 11841, 12104, 12368, 12631, 12894, 13157, 13420, 13683, 13946, 14209, 14472, 14735, 14998, 15262, 15525, 15788, 16051, 16314, 16577, 16840, 17103]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 18980 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17174/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 110 ms. Remains 17174 /17174 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19427 ms. Remains : 17174/21462 places, 21129/21129 transitions.
Support contains 58 out of 17174 places after structural reductions.
[2025-06-02 22:21:41] [INFO ] Flatten gal took : 784 ms
[2025-06-02 22:21:41] [INFO ] Flatten gal took : 547 ms
[2025-06-02 22:21:42] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 57 out of 17174 places (down from 58) after GAL structural reductions.
RANDOM walk for 40000 steps (1540 resets) in 3106 ms. (12 steps per ms) remains 18/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
// Phase 1: matrix 21129 rows 17174 cols
[2025-06-02 22:21:46] [INFO ] Computed 132 invariants in 1933 ms
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/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 13234/13265 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13265 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 18 unsolved
SMT process timed out in 7157ms, After SMT, problems are : Problem set: 0 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 31 out of 17174 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Graph (complete) has 33871 edges and 17174 vertex of which 1319 are kept as prefixes of interest. Removing 15855 places using SCC suffix rule.32 ms
Discarding 15855 places :
Also discarding 15098 output transitions
Drop transitions (Output transitions of discarded places.) removed 15098 transitions
Drop transitions (Empty/Sink Transition effects.) removed 642 transitions
Reduce isomorphic transitions removed 642 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 534 transitions
Trivial Post-agglo rules discarded 534 transitions
Performed 534 trivial Post agglomeration. Transition count delta: 534
Iterating post reduction 0 with 1176 rules applied. Total rules applied 1177 place count 1319 transition count 4855
Reduce places removed 536 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 553 rules applied. Total rules applied 1730 place count 783 transition count 4838
Reduce places removed 17 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 19 rules applied. Total rules applied 1749 place count 766 transition count 4836
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1751 place count 764 transition count 4836
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 29 Pre rules applied. Total rules applied 1751 place count 764 transition count 4807
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 1809 place count 735 transition count 4807
Discarding 507 places :
Symmetric choice reduction at 4 with 507 rule applications. Total rules 2316 place count 228 transition count 4300
Iterating global reduction 4 with 507 rules applied. Total rules applied 2823 place count 228 transition count 4300
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 2 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 2877 place count 201 transition count 4273
Free-agglomeration rule (complex) applied 65 times.
Iterating global reduction 4 with 65 rules applied. Total rules applied 2942 place count 201 transition count 4208
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 4 with 65 rules applied. Total rules applied 3007 place count 136 transition count 4208
Applied a total of 3007 rules in 759 ms. Remains 136 /17174 variables (removed 17038) and now considering 4208/21129 (removed 16921) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 760 ms. Remains : 136/17174 places, 4208/21129 transitions.
RANDOM walk for 40000 steps (9442 resets) in 4318 ms. (9 steps per ms) remains 9/18 properties
BEST_FIRST walk for 40004 steps (20 resets) in 113 ms. (350 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 100 ms. (396 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 114 ms. (347 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 109 ms. (363 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 108 ms. (367 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 111 ms. (357 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 108 ms. (367 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 111 ms. (357 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (20 resets) in 100 ms. (396 steps per ms) remains 9/9 properties
[2025-06-02 22:21:53] [INFO ] Flow matrix only has 668 transitions (discarded 3540 similar events)
// Phase 1: matrix 668 rows 136 cols
[2025-06-02 22:21:53] [INFO ] Computed 1 invariants in 2 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 20/31 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/31 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp24 is UNSAT
At refinement iteration 3 (OVERLAPS) 632/663 variables, 16/27 constraints. Problems are: Problem set: 3 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/663 variables, 0/27 constraints. Problems are: Problem set: 3 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 62/725 variables, 1/28 constraints. Problems are: Problem set: 3 solved, 6 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp20 is UNSAT
After SMT solving in domain Real declared 725/804 variables, and 90 constraints, problems are : Problem set: 9 solved, 0 unsolved in 388 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/136 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 414ms problems are : Problem set: 9 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 9 atomic propositions for a total of 13 simplifications.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17174 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17174 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
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||G(p1)))))'
Support contains 5 out of 17174 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Graph (complete) has 38228 edges and 17174 vertex of which 17166 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.62 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8314 transitions
Trivial Post-agglo rules discarded 8314 transitions
Performed 8314 trivial Post agglomeration. Transition count delta: 8314
Iterating post reduction 0 with 8314 rules applied. Total rules applied 8315 place count 17166 transition count 12813
Reduce places removed 8314 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16632 place count 8852 transition count 12810
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 16635 place count 8849 transition count 12810
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 16635 place count 8849 transition count 12679
Deduced a syphon composed of 131 places in 9 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 16897 place count 8718 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20925 place count 4690 transition count 8651
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24953 place count 4690 transition count 8651
Discarding 4025 places :
Symmetric choice reduction at 3 with 4025 rule applications. Total rules 28978 place count 665 transition count 4626
Iterating global reduction 3 with 4025 rules applied. Total rules applied 33003 place count 665 transition count 4626
Discarding 125 places :
Implicit places reduction removed 125 places
Iterating post reduction 3 with 125 rules applied. Total rules applied 33128 place count 540 transition count 4626
Performed 125 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 125 Pre rules applied. Total rules applied 33128 place count 540 transition count 4501
Deduced a syphon composed of 125 places in 1 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 4 with 250 rules applied. Total rules applied 33378 place count 415 transition count 4501
Discarding 123 places :
Symmetric choice reduction at 4 with 123 rule applications. Total rules 33501 place count 292 transition count 4378
Iterating global reduction 4 with 123 rules applied. Total rules applied 33624 place count 292 transition count 4378
Discarding 123 places :
Symmetric choice reduction at 4 with 123 rule applications. Total rules 33747 place count 169 transition count 4255
Iterating global reduction 4 with 123 rules applied. Total rules applied 33870 place count 169 transition count 4255
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 33886 place count 161 transition count 4247
Applied a total of 33886 rules in 2562 ms. Remains 161 /17174 variables (removed 17013) and now considering 4247/21129 (removed 16882) transitions.
[2025-06-02 22:21:56] [INFO ] Flow matrix only has 313 transitions (discarded 3934 similar events)
// Phase 1: matrix 313 rows 161 cols
[2025-06-02 22:21:56] [INFO ] Computed 7 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:21:57] [INFO ] Implicit Places using invariants in 303 ms returned [103, 113, 124]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 311 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 158/17174 places, 4247/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 157 transition count 4246
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 157 transition count 4246
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 156 transition count 4245
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 156 transition count 4245
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 154 transition count 4243
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 152 transition count 4241
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 152 transition count 4241
Applied a total of 12 rules in 111 ms. Remains 152 /158 variables (removed 6) and now considering 4241/4247 (removed 6) transitions.
[2025-06-02 22:21:57] [INFO ] Flow matrix only has 214 transitions (discarded 4027 similar events)
// Phase 1: matrix 214 rows 152 cols
[2025-06-02 22:21:57] [INFO ] Computed 4 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:21:57] [INFO ] Implicit Places using invariants in 268 ms returned []
[2025-06-02 22:21:57] [INFO ] Flow matrix only has 214 transitions (discarded 4027 similar events)
[2025-06-02 22:21:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:21:58] [INFO ] Implicit Places using invariants and state equation in 977 ms returned []
Implicit Place search using SMT with State Equation took 1249 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 152/17174 places, 4241/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4236 ms. Remains : 152/17174 places, 4241/21129 transitions.
Stuttering acceptance computed with spot in 208 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-02
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-02 finished in 4530 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)))'
Support contains 4 out of 17174 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Graph (complete) has 38228 edges and 17174 vertex of which 17165 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.18 ms
Discarding 9 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17165 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16635 place count 8849 transition count 12809
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16637 place count 8847 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8847 transition count 12679
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8717 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4688 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4688 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4688 transition count 8649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4687 transition count 8649
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 28983 place count 661 transition count 4623
Iterating global reduction 3 with 4026 rules applied. Total rules applied 33009 place count 661 transition count 4623
Discarding 63 places :
Implicit places reduction removed 63 places
Iterating post reduction 3 with 63 rules applied. Total rules applied 33072 place count 598 transition count 4623
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 63 Pre rules applied. Total rules applied 33072 place count 598 transition count 4560
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 33198 place count 535 transition count 4560
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33260 place count 473 transition count 4498
Iterating global reduction 4 with 62 rules applied. Total rules applied 33322 place count 473 transition count 4498
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33384 place count 411 transition count 4436
Iterating global reduction 4 with 62 rules applied. Total rules applied 33446 place count 411 transition count 4436
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 0 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 33584 place count 342 transition count 4367
Applied a total of 33584 rules in 2247 ms. Remains 342 /17174 variables (removed 16832) and now considering 4367/21129 (removed 16762) transitions.
[2025-06-02 22:22:00] [INFO ] Flow matrix only has 2384 transitions (discarded 1983 similar events)
// Phase 1: matrix 2384 rows 342 cols
[2025-06-02 22:22:01] [INFO ] Computed 69 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:22:01] [INFO ] Implicit Places using invariants in 399 ms returned [2, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 67, 72, 76, 80, 84, 88, 92, 96, 100, 104, 108, 112, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 164, 168, 172, 176, 180, 184, 188, 192, 196, 200, 204, 208, 212, 216, 220, 224, 228, 232, 236, 242, 246, 250, 254, 262, 263, 269]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 404 ms to find 66 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 276/17174 places, 4367/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 212 transition count 4303
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 212 transition count 4303
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 148 transition count 4239
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 148 transition count 4239
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 258 place count 147 transition count 4238
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 259 place count 146 transition count 4237
Iterating global reduction 0 with 1 rules applied. Total rules applied 260 place count 146 transition count 4237
Applied a total of 260 rules in 142 ms. Remains 146 /276 variables (removed 130) and now considering 4237/4367 (removed 130) transitions.
[2025-06-02 22:22:01] [INFO ] Flow matrix only has 178 transitions (discarded 4059 similar events)
// Phase 1: matrix 178 rows 146 cols
[2025-06-02 22:22:01] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:22:01] [INFO ] Implicit Places using invariants in 293 ms returned []
[2025-06-02 22:22:01] [INFO ] Flow matrix only has 178 transitions (discarded 4059 similar events)
[2025-06-02 22:22:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:22:02] [INFO ] Implicit Places using invariants and state equation in 1031 ms returned []
Implicit Place search using SMT with State Equation took 1330 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 146/17174 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4126 ms. Remains : 146/17174 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-03
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 3 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-03 finished in 4210 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)))'
Support contains 2 out of 17174 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Graph (complete) has 38228 edges and 17174 vertex of which 17165 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.18 ms
Discarding 9 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8847 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16639 place count 8846 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8846 transition count 12678
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8716 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4687 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4687 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4687 transition count 8648
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4686 transition count 8648
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28987 place count 658 transition count 4620
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33015 place count 658 transition count 4620
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 3 with 64 rules applied. Total rules applied 33079 place count 594 transition count 4620
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 33079 place count 594 transition count 4556
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 33207 place count 530 transition count 4556
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 33270 place count 467 transition count 4493
Iterating global reduction 4 with 63 rules applied. Total rules applied 33333 place count 467 transition count 4493
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 33396 place count 404 transition count 4430
Iterating global reduction 4 with 63 rules applied. Total rules applied 33459 place count 404 transition count 4430
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 33595 place count 336 transition count 4362
Applied a total of 33595 rules in 2039 ms. Remains 336 /17174 variables (removed 16838) and now considering 4362/21129 (removed 16767) transitions.
[2025-06-02 22:22:04] [INFO ] Flow matrix only has 2347 transitions (discarded 2015 similar events)
// Phase 1: matrix 2347 rows 336 cols
[2025-06-02 22:22:04] [INFO ] Computed 68 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:22:05] [INFO ] Implicit Places using invariants in 434 ms returned [2, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 87, 91, 95, 99, 103, 107, 111, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 168, 172, 176, 180, 184, 188, 192, 196, 200, 204, 208, 212, 216, 220, 224, 228, 232, 236, 240, 244, 248, 252, 256, 260, 264]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 437 ms to find 65 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 271/17174 places, 4362/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 207 transition count 4298
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 207 transition count 4298
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 143 transition count 4234
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 143 transition count 4234
Applied a total of 256 rules in 84 ms. Remains 143 /271 variables (removed 128) and now considering 4234/4362 (removed 128) transitions.
[2025-06-02 22:22:05] [INFO ] Flow matrix only has 173 transitions (discarded 4061 similar events)
// Phase 1: matrix 173 rows 143 cols
[2025-06-02 22:22:05] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:22:05] [INFO ] Implicit Places using invariants in 284 ms returned []
[2025-06-02 22:22:05] [INFO ] Flow matrix only has 173 transitions (discarded 4061 similar events)
[2025-06-02 22:22:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:22:06] [INFO ] Implicit Places using invariants and state equation in 1046 ms returned []
Implicit Place search using SMT with State Equation took 1333 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 143/17174 places, 4234/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3894 ms. Remains : 143/17174 places, 4234/21129 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-05
Product exploration explored 100000 steps with 8585 reset in 590 ms.
Product exploration explored 100000 steps with 8579 reset in 608 ms.
Computed a total of 143 stabilizing places and 4234 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 143 transition count 4234
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [p0, (X p0), (F (G p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 18 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-05 finished in 5651 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)&&F(p1)))'
Support contains 3 out of 17174 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 17169 transition count 21129
Applied a total of 5 rules in 125 ms. Remains 17169 /17174 variables (removed 5) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17169 cols
[2025-06-02 22:22:10] [INFO ] Computed 132 invariants in 1841 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:22:18] [INFO ] Implicit Places using invariants in 9575 ms returned []
Implicit Place search using SMT only with invariants took 9576 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:22:18] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38298 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30417 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17169 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38298 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30391 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17169 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 100879ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 100985ms
Starting structural reductions in LTL mode, iteration 1 : 17169/17174 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110767 ms. Remains : 17169/17174 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 166 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-07
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-07 finished in 110986 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((p0||X(X(X(p1))))))'
Support contains 4 out of 17174 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 17168 transition count 21129
Applied a total of 6 rules in 116 ms. Remains 17168 /17174 variables (removed 6) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 22:24:01] [INFO ] Computed 132 invariants in 1965 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:24:08] [INFO ] Implicit Places using invariants in 9250 ms returned []
Implicit Place search using SMT only with invariants took 9252 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:24:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30307 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30323 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 100956ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 101000ms
Starting structural reductions in LTL mode, iteration 1 : 17168/17174 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110429 ms. Remains : 17168/17174 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-08
Product exploration explored 100000 steps with 19998 reset in 4633 ms.
Product exploration explored 100000 steps with 20013 reset in 4482 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND (NOT p0) p1), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 80 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
RANDOM walk for 31483 steps (1207 resets) in 1228 ms. (25 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND (NOT p0) p1), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(F (NOT p1)), (F p0)]
Knowledge based reduction with 3 factoid took 153 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Support contains 4 out of 17168 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2025-06-02 22:26:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:26:26] [INFO ] Implicit Places using invariants in 7650 ms returned []
Implicit Place search using SMT only with invariants took 7655 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:26: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/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30304 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30331 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 102151ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 102198ms
Finished structural reductions in LTL mode , in 1 iterations and 109956 ms. Remains : 17168/17168 places, 21129/21129 transitions.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND (NOT p0) p1), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
RANDOM walk for 40000 steps (1547 resets) in 1083 ms. (36 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND (NOT p0) p1), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(F (NOT p1)), (F p0)]
Knowledge based reduction with 3 factoid took 155 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Product exploration explored 100000 steps with 20036 reset in 3990 ms.
Product exploration explored 100000 steps with 20056 reset in 4127 ms.
Applying partial POR strategy [false, false, false, true, true]
Stuttering acceptance computed with spot in 174 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Support contains 4 out of 17168 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Graph (complete) has 38222 edges and 17168 vertex of which 17166 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.22 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Performed 8316 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17166 transition count 21127
Performed 4289 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 12605 places in 7 ms
Iterating global reduction 1 with 4289 rules applied. Total rules applied 12606 place count 17166 transition count 21127
Deduced a syphon composed of 12605 places in 7 ms
Applied a total of 12606 rules in 4515 ms. Remains 17166 /17168 variables (removed 2) and now considering 21127/21129 (removed 2) transitions.
Running 21062 sub problems to find dead transitions.
// Phase 1: matrix 21127 rows 17166 cols
[2025-06-02 22:28:41] [INFO ] Computed 132 invariants in 2085 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17164 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21062 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17164/38293 variables, and 131 constraints, problems are : Problem set: 0 solved, 21062 unsolved in 30299 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17166 constraints, PredecessorRefiner: 21062/21060 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21062 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17164 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21062 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17164/38293 variables, and 131 constraints, problems are : Problem set: 0 solved, 21062 unsolved in 30341 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17166 constraints, PredecessorRefiner: 2/21060 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 104773ms problems are : Problem set: 0 solved, 21062 unsolved
Search for dead transitions found 0 dead transitions in 104808ms
Starting structural reductions in SI_LTL mode, iteration 1 : 17166/17168 places, 21127/21129 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 109352 ms. Remains : 17166/17168 places, 21127/21129 transitions.
Built C files in :
/tmp/ltsmin4076024699572825646
[2025-06-02 22:30:24] [INFO ] Built C files in 255ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4076024699572825646
Running compilation step : cd /tmp/ltsmin4076024699572825646;'/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/ltsmin4076024699572825646;'/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/ltsmin4076024699572825646;'/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 4 out of 17168 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 22:30:29] [INFO ] Computed 132 invariants in 1870 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:30:37] [INFO ] Implicit Places using invariants in 9722 ms returned []
Implicit Place search using SMT only with invariants took 9726 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:30:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30302 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30321 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 101837ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 101877ms
Finished structural reductions in LTL mode , in 1 iterations and 111694 ms. Remains : 17168/17168 places, 21129/21129 transitions.
Built C files in :
/tmp/ltsmin5947643030111785994
[2025-06-02 22:32:19] [INFO ] Built C files in 199ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5947643030111785994
Running compilation step : cd /tmp/ltsmin5947643030111785994;'/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/ltsmin5947643030111785994;'/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/ltsmin5947643030111785994;'/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-06-02 22:32:23] [INFO ] Flatten gal took : 492 ms
[2025-06-02 22:32:24] [INFO ] Flatten gal took : 503 ms
[2025-06-02 22:32:24] [INFO ] Time to serialize gal into /tmp/LTL2314344743773680818.gal : 123 ms
[2025-06-02 22:32:24] [INFO ] Time to serialize properties into /tmp/LTL6793159146809605753.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/LTL2314344743773680818.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5451272990686566698.hoa' '-atoms' '/tmp/LTL6793159146809605753.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/LTL6793159146809605753.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5451272990686566698.hoa
Detected timeout of ITS tools.
[2025-06-02 22:32:40] [INFO ] Flatten gal took : 450 ms
[2025-06-02 22:32:40] [INFO ] Flatten gal took : 473 ms
[2025-06-02 22:32:40] [INFO ] Time to serialize gal into /tmp/LTL11611637196383024019.gal : 98 ms
[2025-06-02 22:32:40] [INFO ] Time to serialize properties into /tmp/LTL4066619425767957289.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/LTL11611637196383024019.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4066619425767957289.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(("(Node6HasTheLeafSetOfLxToReplaceNode13>Node55FailureProcessedByNode32)")||(X(X(X("(Node4HasTheLeafSetOfRxToReplaceNode50<=Node6...191
Formula 0 simplified : F(!"(Node6HasTheLeafSetOfLxToReplaceNode13>Node55FailureProcessedByNode32)" & XXX!"(Node4HasTheLeafSetOfRxToReplaceNode50<=Node60Man...181
Detected timeout of ITS tools.
[2025-06-02 22:32:56] [INFO ] Flatten gal took : 465 ms
[2025-06-02 22:32:56] [INFO ] Applying decomposition
[2025-06-02 22:32:56] [INFO ] Flatten gal took : 477 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/graph16454874334540989078.txt' '-o' '/tmp/graph16454874334540989078.bin' '-w' '/tmp/graph16454874334540989078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16454874334540989078.bin' '-l' '-1' '-v' '-w' '/tmp/graph16454874334540989078.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:32:58] [INFO ] Decomposing Gal with order
[2025-06-02 22:33:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:33:30] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 22:33:30] [INFO ] Flatten gal took : 6027 ms
[2025-06-02 22:33:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 190 ms.
[2025-06-02 22:33:34] [INFO ] Time to serialize gal into /tmp/LTL2029632063349314507.gal : 137 ms
[2025-06-02 22:33:34] [INFO ] Time to serialize properties into /tmp/LTL2320947580859619714.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2029632063349314507.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2320947580859619714.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 : !((G(("(gu2103.Node6HasTheLeafSetOfLxToReplaceNode13>gu2103.Node55FailureProcessedByNode32)")||(X(X(X("(gu3879.Node4HasTheLeafSetOfRxT...219
Formula 0 simplified : F(!"(gu2103.Node6HasTheLeafSetOfLxToReplaceNode13>gu2103.Node55FailureProcessedByNode32)" & XXX!"(gu3879.Node4HasTheLeafSetOfRxToRep...209
Detected timeout of ITS tools.
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-08 finished in 589906 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0) U G(p1)))))'
Support contains 4 out of 17174 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 17168 transition count 21129
Applied a total of 6 rules in 80 ms. Remains 17168 /17174 variables (removed 6) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 22:33:51] [INFO ] Computed 132 invariants in 1765 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:33:59] [INFO ] Implicit Places using invariants in 9930 ms returned []
Implicit Place search using SMT only with invariants took 9936 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:33:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30291 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30309 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 103061ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 103096ms
Starting structural reductions in LTL mode, iteration 1 : 17168/17174 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 113152 ms. Remains : 17168/17174 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 229 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND p1 (NOT p0)), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-10
Product exploration explored 100000 steps with 3870 reset in 2246 ms.
Product exploration explored 100000 steps with 3862 reset in 2111 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND p1 p0), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 179 ms. Reduced automaton from 6 states, 12 edges and 2 AP (stutter sensitive) to 6 states, 12 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 216 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND (NOT p0) p1), (NOT p1)]
RANDOM walk for 40000 steps (1545 resets) in 1148 ms. (34 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (54 resets) in 317 ms. (125 steps per ms) remains 1/1 properties
[2025-06-02 22:36:05] [INFO ] Invariant cache hit.
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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13097/13101 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13101 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4065/17166 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/17166 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 5111ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 17168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Graph (complete) has 33865 edges and 17168 vertex of which 340 are kept as prefixes of interest. Removing 16828 places using SCC suffix rule.8 ms
Discarding 16828 places :
Also discarding 16478 output transitions
Drop transitions (Output transitions of discarded places.) removed 16478 transitions
Drop transitions (Empty/Sink Transition effects.) removed 287 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 0 with 381 rules applied. Total rules applied 382 place count 340 transition count 4270
Reduce places removed 97 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 1 with 164 rules applied. Total rules applied 546 place count 243 transition count 4203
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 581 place count 208 transition count 4203
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 581 place count 208 transition count 4197
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 593 place count 202 transition count 4197
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 653 place count 142 transition count 4137
Iterating global reduction 3 with 60 rules applied. Total rules applied 713 place count 142 transition count 4137
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 717 place count 140 transition count 4135
Free-agglomeration rule (complex) applied 64 times.
Iterating global reduction 3 with 64 rules applied. Total rules applied 781 place count 140 transition count 4071
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 3 with 64 rules applied. Total rules applied 845 place count 76 transition count 4071
Partial Free-agglomeration rule applied 31 times.
Drop transitions (Partial Free agglomeration) removed 31 transitions
Iterating global reduction 4 with 31 rules applied. Total rules applied 876 place count 76 transition count 4071
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 877 place count 75 transition count 4071
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 878 place count 75 transition count 4070
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 879 place count 74 transition count 4070
Applied a total of 879 rules in 379 ms. Remains 74 /17168 variables (removed 17094) and now considering 4070/21129 (removed 17059) transitions.
Running 6 sub problems to find dead transitions.
[2025-06-02 22:36:11] [INFO ] Flow matrix only has 167 transitions (discarded 3903 similar events)
// Phase 1: matrix 167 rows 74 cols
[2025-06-02 22:36:11] [INFO ] Computed 1 invariants in 4 ms
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 71/79 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 131/210 variables, 35/43 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/210 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 30/240 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 30/74 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/240 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 1/241 variables, 1/75 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/241 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/241 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 241/241 variables, and 75 constraints, problems are : Problem set: 0 solved, 6 unsolved in 464 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 71/79 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/79 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 131/210 variables, 35/44 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/210 variables, 5/49 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/210 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 30/240 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/240 variables, 30/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/240 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 1/241 variables, 1/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/241 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/241 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 241/241 variables, and 81 constraints, problems are : Problem set: 0 solved, 6 unsolved in 547 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1033ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 1033ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1413 ms. Remains : 74/17168 places, 4070/21129 transitions.
RANDOM walk for 35153 steps (9370 resets) in 2690 ms. (13 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 p0), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (G p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR p0 (NOT p1)))), (F (NOT p1)), (F (NOT (OR p0 p1))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 9 factoid took 544 ms. Reduced automaton from 6 states, 12 edges and 2 AP (stutter sensitive) to 6 states, 12 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 244 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND (NOT p0) p1), (NOT p1)]
Stuttering acceptance computed with spot in 251 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND (NOT p0) p1), (NOT p1)]
Support contains 4 out of 17168 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 22:36:16] [INFO ] Computed 132 invariants in 2029 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:36:25] [INFO ] Implicit Places using invariants in 11104 ms returned []
Implicit Place search using SMT only with invariants took 11110 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:36: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/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30298 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30338 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 105155ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 105192ms
Finished structural reductions in LTL mode , in 1 iterations and 116385 ms. Remains : 17168/17168 places, 21129/21129 transitions.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND p0 p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (G p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 181 ms. Reduced automaton from 6 states, 12 edges and 2 AP (stutter sensitive) to 6 states, 12 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 227 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND (NOT p0) p1), (NOT p1)]
RANDOM walk for 40000 steps (1540 resets) in 1352 ms. (29 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40003 steps (54 resets) in 138 ms. (287 steps per ms) remains 1/1 properties
[2025-06-02 22:38:28] [INFO ] Invariant cache hit.
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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13097/13101 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13101 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4065/17166 variables, 128/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/17166 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 5070ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 17168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Graph (complete) has 33865 edges and 17168 vertex of which 340 are kept as prefixes of interest. Removing 16828 places using SCC suffix rule.7 ms
Discarding 16828 places :
Also discarding 16478 output transitions
Drop transitions (Output transitions of discarded places.) removed 16478 transitions
Drop transitions (Empty/Sink Transition effects.) removed 287 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 0 with 381 rules applied. Total rules applied 382 place count 340 transition count 4270
Reduce places removed 97 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 1 with 164 rules applied. Total rules applied 546 place count 243 transition count 4203
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 581 place count 208 transition count 4203
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 581 place count 208 transition count 4197
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 593 place count 202 transition count 4197
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 653 place count 142 transition count 4137
Iterating global reduction 3 with 60 rules applied. Total rules applied 713 place count 142 transition count 4137
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 717 place count 140 transition count 4135
Free-agglomeration rule (complex) applied 64 times.
Iterating global reduction 3 with 64 rules applied. Total rules applied 781 place count 140 transition count 4071
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 3 with 64 rules applied. Total rules applied 845 place count 76 transition count 4071
Partial Free-agglomeration rule applied 31 times.
Drop transitions (Partial Free agglomeration) removed 31 transitions
Iterating global reduction 4 with 31 rules applied. Total rules applied 876 place count 76 transition count 4071
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 877 place count 75 transition count 4071
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 878 place count 75 transition count 4070
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 879 place count 74 transition count 4070
Applied a total of 879 rules in 380 ms. Remains 74 /17168 variables (removed 17094) and now considering 4070/21129 (removed 17059) transitions.
Running 6 sub problems to find dead transitions.
[2025-06-02 22:38:33] [INFO ] Flow matrix only has 167 transitions (discarded 3903 similar events)
// Phase 1: matrix 167 rows 74 cols
[2025-06-02 22:38:33] [INFO ] Computed 1 invariants in 2 ms
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 71/79 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 131/210 variables, 35/43 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/210 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 30/240 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 30/74 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/240 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 1/241 variables, 1/75 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/241 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/241 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 241/241 variables, and 75 constraints, problems are : Problem set: 0 solved, 6 unsolved in 405 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 71/79 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/79 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 131/210 variables, 35/44 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/210 variables, 5/49 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/210 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 30/240 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/240 variables, 30/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/240 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 1/241 variables, 1/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/241 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/241 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 241/241 variables, and 81 constraints, problems are : Problem set: 0 solved, 6 unsolved in 437 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 854ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 854ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1235 ms. Remains : 74/17168 places, 4070/21129 transitions.
RANDOM walk for 30666 steps (8174 resets) in 794 ms. (38 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p0 p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (G p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR p0 (NOT p1)))), (F (NOT p1)), (F (NOT (OR p0 p1))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 9 factoid took 520 ms. Reduced automaton from 6 states, 12 edges and 2 AP (stutter sensitive) to 6 states, 12 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 240 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND (NOT p0) p1), (NOT p1)]
Stuttering acceptance computed with spot in 215 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND (NOT p0) p1), (NOT p1)]
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND (NOT p0) p1), (NOT p1)]
Product exploration explored 100000 steps with 3873 reset in 1816 ms.
Product exploration explored 100000 steps with 3863 reset in 1892 ms.
Applying partial POR strategy [false, false, true, true, true, true]
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND (NOT p0) p1), (NOT p1)]
Support contains 4 out of 17168 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Graph (complete) has 38222 edges and 17168 vertex of which 17166 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Performed 8316 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17166 transition count 21127
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 8317 place count 17166 transition count 21127
Deduced a syphon composed of 8318 places in 9 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 8319 place count 17166 transition count 21127
Performed 4287 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 12605 places in 9 ms
Iterating global reduction 1 with 4287 rules applied. Total rules applied 12606 place count 17166 transition count 21127
Deduced a syphon composed of 12605 places in 9 ms
Applied a total of 12606 rules in 4405 ms. Remains 17166 /17168 variables (removed 2) and now considering 21127/21129 (removed 2) transitions.
Running 21062 sub problems to find dead transitions.
// Phase 1: matrix 21127 rows 17166 cols
[2025-06-02 22:38:47] [INFO ] Computed 132 invariants in 2267 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17164 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21062 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17164/38293 variables, and 131 constraints, problems are : Problem set: 0 solved, 21062 unsolved in 30293 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17166 constraints, PredecessorRefiner: 21062/21060 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21062 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17164 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21062 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17164/38293 variables, and 131 constraints, problems are : Problem set: 0 solved, 21062 unsolved in 30327 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17166 constraints, PredecessorRefiner: 2/21060 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 103928ms problems are : Problem set: 0 solved, 21062 unsolved
Search for dead transitions found 0 dead transitions in 103966ms
Starting structural reductions in SI_LTL mode, iteration 1 : 17166/17168 places, 21127/21129 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 108398 ms. Remains : 17166/17168 places, 21127/21129 transitions.
Built C files in :
/tmp/ltsmin9942728195243875869
[2025-06-02 22:40:29] [INFO ] Built C files in 177ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9942728195243875869
Running compilation step : cd /tmp/ltsmin9942728195243875869;'/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/ltsmin9942728195243875869;'/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/ltsmin9942728195243875869;'/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 4 out of 17168 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Applied a total of 0 rules in 52 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17168 cols
[2025-06-02 22:40:33] [INFO ] Computed 132 invariants in 1902 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:40:41] [INFO ] Implicit Places using invariants in 9536 ms returned []
Implicit Place search using SMT only with invariants took 9542 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:40: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/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30301 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38297 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30453 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 103156ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 103200ms
Finished structural reductions in LTL mode , in 1 iterations and 112827 ms. Remains : 17168/17168 places, 21129/21129 transitions.
Built C files in :
/tmp/ltsmin10677960748434267968
[2025-06-02 22:42:25] [INFO ] Built C files in 155ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10677960748434267968
Running compilation step : cd /tmp/ltsmin10677960748434267968;'/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/ltsmin10677960748434267968;'/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/ltsmin10677960748434267968;'/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-06-02 22:42:28] [INFO ] Flatten gal took : 516 ms
[2025-06-02 22:42:29] [INFO ] Flatten gal took : 440 ms
[2025-06-02 22:42:29] [INFO ] Time to serialize gal into /tmp/LTL10603087713408870229.gal : 96 ms
[2025-06-02 22:42:29] [INFO ] Time to serialize properties into /tmp/LTL3861918226644939049.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/LTL10603087713408870229.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1786861013023110250.hoa' '-atoms' '/tmp/LTL3861918226644939049.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/LTL3861918226644939049.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1786861013023110250.hoa
Detected timeout of ITS tools.
[2025-06-02 22:42:45] [INFO ] Flatten gal took : 418 ms
[2025-06-02 22:42:45] [INFO ] Flatten gal took : 437 ms
[2025-06-02 22:42:45] [INFO ] Time to serialize gal into /tmp/LTL5936376515686079150.gal : 71 ms
[2025-06-02 22:42:45] [INFO ] Time to serialize properties into /tmp/LTL16594026811709308767.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5936376515686079150.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16594026811709308767.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(X((G("(Node47ManageTheBreakDownOfNode24<=Node45HasAskedItsLeafSetToRxToReplaceNode42)"))U(G("(Node61HasAskedItsLeafSetToRxToRepla...203
Formula 0 simplified : XX(F!"(Node47ManageTheBreakDownOfNode24<=Node45HasAskedItsLeafSetToRxToReplaceNode42)" R F!"(Node61HasAskedItsLeafSetToRxToReplaceNo...194
Detected timeout of ITS tools.
[2025-06-02 22:43:01] [INFO ] Flatten gal took : 454 ms
[2025-06-02 22:43:01] [INFO ] Applying decomposition
[2025-06-02 22:43:01] [INFO ] Flatten gal took : 454 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/graph16175488425522562215.txt' '-o' '/tmp/graph16175488425522562215.bin' '-w' '/tmp/graph16175488425522562215.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16175488425522562215.bin' '-l' '-1' '-v' '-w' '/tmp/graph16175488425522562215.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:43:02] [INFO ] Decomposing Gal with order
[2025-06-02 22:43:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:43:36] [INFO ] Removed a total of 12022 redundant transitions.
[2025-06-02 22:43:37] [INFO ] Flatten gal took : 5993 ms
[2025-06-02 22:43:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 299 labels/synchronizations in 240 ms.
[2025-06-02 22:43:40] [INFO ] Time to serialize gal into /tmp/LTL6640709931929153331.gal : 117 ms
[2025-06-02 22:43:40] [INFO ] Time to serialize properties into /tmp/LTL691333494628170492.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6640709931929153331.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL691333494628170492.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...274
Read 1 LTL properties
Checking formula 0 : !((X(X((G("(gu2925.Node47ManageTheBreakDownOfNode24<=gu2925.Node45HasAskedItsLeafSetToRxToReplaceNode42)"))U(G("(gu2010.Node61HasAsked...231
Formula 0 simplified : XX(F!"(gu2925.Node47ManageTheBreakDownOfNode24<=gu2925.Node45HasAskedItsLeafSetToRxToReplaceNode42)" R F!"(gu2010.Node61HasAskedItsL...222
Detected timeout of ITS tools.
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-10 finished in 605774 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G((F(G(p1)) U (p2||F(!p0)))))))'
Support contains 6 out of 17174 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 17167 transition count 21129
Applied a total of 7 rules in 93 ms. Remains 17167 /17174 variables (removed 7) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17167 cols
[2025-06-02 22:43:57] [INFO ] Computed 132 invariants in 2173 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:44:05] [INFO ] Implicit Places using invariants in 10244 ms returned []
Implicit Place search using SMT only with invariants took 10248 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2025-06-02 22:44:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38296 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30484 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38296 variables, and 131 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30327 ms.
Refiners :[Generalized P Invariants (flows): 131/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 102165ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 102198ms
Starting structural reductions in LTL mode, iteration 1 : 17167/17174 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 112568 ms. Remains : 17167/17174 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 236 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (AND p0 (NOT p2)), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-14
Stuttering criterion allowed to conclude after 52 steps with 1 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-14 finished in 112865 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 4 out of 17174 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Graph (complete) has 38228 edges and 17174 vertex of which 17165 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.19 ms
Discarding 9 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8315 transitions
Trivial Post-agglo rules discarded 8315 transitions
Performed 8315 trivial Post agglomeration. Transition count delta: 8315
Iterating post reduction 0 with 8315 rules applied. Total rules applied 8316 place count 17165 transition count 12812
Reduce places removed 8315 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16632 place count 8850 transition count 12811
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16633 place count 8849 transition count 12811
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 16633 place count 8849 transition count 12680
Deduced a syphon composed of 131 places in 4 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 16895 place count 8718 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4690 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4690 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24951 place count 4690 transition count 8651
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24953 place count 4689 transition count 8651
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 28979 place count 663 transition count 4625
Iterating global reduction 3 with 4026 rules applied. Total rules applied 33005 place count 663 transition count 4625
Discarding 62 places :
Implicit places reduction removed 62 places
Iterating post reduction 3 with 62 rules applied. Total rules applied 33067 place count 601 transition count 4625
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 62 Pre rules applied. Total rules applied 33067 place count 601 transition count 4563
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 33191 place count 539 transition count 4563
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 33252 place count 478 transition count 4502
Iterating global reduction 4 with 61 rules applied. Total rules applied 33313 place count 478 transition count 4502
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 33374 place count 417 transition count 4441
Iterating global reduction 4 with 61 rules applied. Total rules applied 33435 place count 417 transition count 4441
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 4 with 140 rules applied. Total rules applied 33575 place count 347 transition count 4371
Applied a total of 33575 rules in 1955 ms. Remains 347 /17174 variables (removed 16827) and now considering 4371/21129 (removed 16758) transitions.
[2025-06-02 22:45:50] [INFO ] Flow matrix only has 2420 transitions (discarded 1951 similar events)
// Phase 1: matrix 2420 rows 347 cols
[2025-06-02 22:45:50] [INFO ] Computed 70 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:45:50] [INFO ] Implicit Places using invariants in 431 ms returned [3, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 70, 75, 79, 83, 87, 91, 95, 99, 106, 111, 115, 119, 122, 127, 131, 135, 139, 143, 147, 151, 155, 159, 163, 169, 173, 177, 181, 185, 189, 193, 197, 201, 205, 209, 213, 217, 221, 225, 229, 233, 237, 241, 245, 249, 253, 257, 261, 265, 269, 273]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 434 ms to find 66 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 281/17174 places, 4371/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 217 transition count 4307
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 217 transition count 4307
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 153 transition count 4243
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 153 transition count 4243
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 258 place count 152 transition count 4242
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 259 place count 151 transition count 4241
Iterating global reduction 0 with 1 rules applied. Total rules applied 260 place count 151 transition count 4241
Applied a total of 260 rules in 116 ms. Remains 151 /281 variables (removed 130) and now considering 4241/4371 (removed 130) transitions.
[2025-06-02 22:45:50] [INFO ] Flow matrix only has 213 transitions (discarded 4028 similar events)
// Phase 1: matrix 213 rows 151 cols
[2025-06-02 22:45:50] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:45:50] [INFO ] Implicit Places using invariants in 300 ms returned []
[2025-06-02 22:45:50] [INFO ] Flow matrix only has 213 transitions (discarded 4028 similar events)
[2025-06-02 22:45:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:45:52] [INFO ] Implicit Places using invariants and state equation in 1582 ms returned []
Implicit Place search using SMT with State Equation took 1883 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 151/17174 places, 4241/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4388 ms. Remains : 151/17174 places, 4241/21129 transitions.
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-15
Stuttering criterion allowed to conclude after 9665 steps with 808 reset in 73 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-15 finished in 4657 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((p0||X(X(X(p1))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0) U G(p1)))))'
Found a Lengthening insensitive property : LeafsetExtension-PT-S64C3-LTLCardinality-10
Stuttering acceptance computed with spot in 218 ms :[(NOT p1), (NOT p1), (NOT p1), true, (AND p1 (NOT p0)), (NOT p1)]
Support contains 4 out of 17174 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 17174/17174 places, 21129/21129 transitions.
Graph (complete) has 38228 edges and 17174 vertex of which 17166 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.36 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8314 transitions
Trivial Post-agglo rules discarded 8314 transitions
Performed 8314 trivial Post agglomeration. Transition count delta: 8314
Iterating post reduction 0 with 8314 rules applied. Total rules applied 8315 place count 17166 transition count 12813
Reduce places removed 8314 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16631 place count 8852 transition count 12811
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16633 place count 8850 transition count 12811
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 16633 place count 8850 transition count 12679
Deduced a syphon composed of 132 places in 4 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 16897 place count 8718 transition count 12679
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20924 place count 4691 transition count 8652
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24951 place count 4691 transition count 8652
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 28977 place count 665 transition count 4626
Iterating global reduction 3 with 4026 rules applied. Total rules applied 33003 place count 665 transition count 4626
Discarding 126 places :
Implicit places reduction removed 126 places
Iterating post reduction 3 with 126 rules applied. Total rules applied 33129 place count 539 transition count 4626
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 126 Pre rules applied. Total rules applied 33129 place count 539 transition count 4500
Deduced a syphon composed of 126 places in 1 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 4 with 252 rules applied. Total rules applied 33381 place count 413 transition count 4500
Discarding 124 places :
Symmetric choice reduction at 4 with 124 rule applications. Total rules 33505 place count 289 transition count 4376
Iterating global reduction 4 with 124 rules applied. Total rules applied 33629 place count 289 transition count 4376
Discarding 124 places :
Symmetric choice reduction at 4 with 124 rule applications. Total rules 33753 place count 165 transition count 4252
Iterating global reduction 4 with 124 rules applied. Total rules applied 33877 place count 165 transition count 4252
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 33891 place count 158 transition count 4245
Applied a total of 33891 rules in 1980 ms. Remains 158 /17174 variables (removed 17016) and now considering 4245/21129 (removed 16884) transitions.
[2025-06-02 22:45:55] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
// Phase 1: matrix 279 rows 158 cols
[2025-06-02 22:45:55] [INFO ] Computed 6 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:45:55] [INFO ] Implicit Places using invariants in 295 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 301 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 157/17174 places, 4245/21129 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 156 transition count 4244
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 155 transition count 4243
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 155 transition count 4243
Applied a total of 4 rules in 64 ms. Remains 155 /157 variables (removed 2) and now considering 4243/4245 (removed 2) transitions.
[2025-06-02 22:45:55] [INFO ] Flow matrix only has 246 transitions (discarded 3997 similar events)
// Phase 1: matrix 246 rows 155 cols
[2025-06-02 22:45:55] [INFO ] Computed 5 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:45:55] [INFO ] Implicit Places using invariants in 306 ms returned []
[2025-06-02 22:45:55] [INFO ] Flow matrix only has 246 transitions (discarded 3997 similar events)
[2025-06-02 22:45:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 22:45:56] [INFO ] Implicit Places using invariants and state equation in 1083 ms returned []
Implicit Place search using SMT with State Equation took 1392 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 155/17174 places, 4243/21129 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 3738 ms. Remains : 155/17174 places, 4243/21129 transitions.
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLCardinality-10
Stuttering criterion allowed to conclude after 149 steps with 11 reset in 2 ms.
Treatment of property LeafsetExtension-PT-S64C3-LTLCardinality-10 finished in 4102 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLCardinality-10 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
[2025-06-02 22:45:57] [INFO ] Flatten gal took : 409 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1034186016252591592
[2025-06-02 22:45:57] [INFO ] Too many transitions (21129) to apply POR reductions. Disabling POR matrices.
[2025-06-02 22:45:57] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1034186016252591592
Running compilation step : cd /tmp/ltsmin1034186016252591592;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '720' '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'
[2025-06-02 22:45:57] [INFO ] Applying decomposition
[2025-06-02 22:45:58] [INFO ] Flatten gal took : 427 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/graph12297360704932731708.txt' '-o' '/tmp/graph12297360704932731708.bin' '-w' '/tmp/graph12297360704932731708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12297360704932731708.bin' '-l' '-1' '-v' '-w' '/tmp/graph12297360704932731708.weights' '-q' '0' '-e' '0.001'
[2025-06-02 22:45:59] [INFO ] Decomposing Gal with order
[2025-06-02 22:46:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 22:46:28] [INFO ] Removed a total of 12027 redundant transitions.
[2025-06-02 22:46:28] [INFO ] Flatten gal took : 6076 ms
[2025-06-02 22:46:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 146 labels/synchronizations in 197 ms.
[2025-06-02 22:46:31] [INFO ] Time to serialize gal into /tmp/LTLCardinality11615368260526975528.gal : 113 ms
[2025-06-02 22:46:31] [INFO ] Time to serialize properties into /tmp/LTLCardinality8852411353767374058.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11615368260526975528.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8852411353767374058.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...298
Read 1 LTL properties
Checking formula 0 : !((G(("(gu2106.Node6HasTheLeafSetOfLxToReplaceNode13>gu2106.Node55FailureProcessedByNode32)")||(X(X(X("(gu306.Node4HasTheLeafSetOfRxTo...217
Formula 0 simplified : F(!"(gu2106.Node6HasTheLeafSetOfLxToReplaceNode13>gu2106.Node55FailureProcessedByNode32)" & XXX!"(gu306.Node4HasTheLeafSetOfRxToRepl...207
Compilation finished in 290356 ms.
Running link step : cd /tmp/ltsmin1034186016252591592;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 197 ms.
Running LTSmin : cd /tmp/ltsmin1034186016252591592;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](((LTLAPp0==true)||X(X(X((LTLAPp1==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2025-06-02 23:14:46] [INFO ] Flatten gal took : 1013 ms
[2025-06-02 23:14:46] [INFO ] Time to serialize gal into /tmp/LTLCardinality16194862984652570732.gal : 167 ms
[2025-06-02 23:14:46] [INFO ] Time to serialize properties into /tmp/LTLCardinality10879719569567663637.ltl : 17 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/LTLCardinality16194862984652570732.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10879719569567663637.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...299
Read 1 LTL properties
Checking formula 0 : !((G(("(Node6HasTheLeafSetOfLxToReplaceNode13>Node55FailureProcessedByNode32)")||(X(X(X("(Node4HasTheLeafSetOfRxToReplaceNode50<=Node6...191
Formula 0 simplified : F(!"(Node6HasTheLeafSetOfLxToReplaceNode13>Node55FailureProcessedByNode32)" & XXX!"(Node4HasTheLeafSetOfRxToReplaceNode50<=Node60Man...181
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin1034186016252591592;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](((LTLAPp0==true)||X(X(X((LTLAPp1==true))))))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 28800 s
Running LTSmin : cd /tmp/ltsmin1034186016252591592;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](((LTLAPp0==true)||X(X(X((LTLAPp1==true))))))' '--buchi-type=spotba'
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S64C3"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C3, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r114-tall-174876423400787"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;