About the Execution of ITS-Tools for HirschbergSinclair-PT-15
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5465.884 | 3600000.00 | 7290575.00 | 6229.50 | TTFTFFTFTFFF?TTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r197-smll-167840344200443.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is HirschbergSinclair-PT-15, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r197-smll-167840344200443
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 9.1K Feb 26 02:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 26 02:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 26 02:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 02:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 02:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 02:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 173K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-15-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678565410154
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-15
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-11 20:10:13] [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]
[2023-03-11 20:10:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 20:10:13] [INFO ] Load time of PNML (sax parser for PT used): 135 ms
[2023-03-11 20:10:13] [INFO ] Transformed 330 places.
[2023-03-11 20:10:13] [INFO ] Transformed 296 transitions.
[2023-03-11 20:10:13] [INFO ] Parsed PT model containing 330 places and 296 transitions and 906 arcs in 294 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 4 formulas.
FORMULA HirschbergSinclair-PT-15-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 42 out of 330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 330/330 places, 296/296 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 317 transition count 296
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 22 place count 308 transition count 287
Iterating global reduction 1 with 9 rules applied. Total rules applied 31 place count 308 transition count 287
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 39 place count 300 transition count 279
Iterating global reduction 1 with 8 rules applied. Total rules applied 47 place count 300 transition count 279
Applied a total of 47 rules in 158 ms. Remains 300 /330 variables (removed 30) and now considering 279/296 (removed 17) transitions.
// Phase 1: matrix 279 rows 300 cols
[2023-03-11 20:10:14] [INFO ] Computed 21 place invariants in 44 ms
[2023-03-11 20:10:15] [INFO ] Implicit Places using invariants in 639 ms returned []
[2023-03-11 20:10:15] [INFO ] Invariant cache hit.
[2023-03-11 20:10:16] [INFO ] Implicit Places using invariants and state equation in 1054 ms returned []
Implicit Place search using SMT with State Equation took 1751 ms to find 0 implicit places.
[2023-03-11 20:10:16] [INFO ] Invariant cache hit.
[2023-03-11 20:10:16] [INFO ] Dead Transitions using invariants and state equation in 436 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 300/330 places, 279/296 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2349 ms. Remains : 300/330 places, 279/296 transitions.
Support contains 42 out of 300 places after structural reductions.
[2023-03-11 20:10:16] [INFO ] Flatten gal took : 102 ms
[2023-03-11 20:10:17] [INFO ] Flatten gal took : 48 ms
[2023-03-11 20:10:17] [INFO ] Input system was already deterministic with 279 transitions.
Support contains 40 out of 300 places (down from 42) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 33 resets, run finished after 645 ms. (steps per millisecond=15 ) properties (out of 26) seen :16
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-11 20:10:18] [INFO ] Invariant cache hit.
[2023-03-11 20:10:18] [INFO ] [Real]Absence check using 2 positive place invariants in 5 ms returned sat
[2023-03-11 20:10:18] [INFO ] [Real]Absence check using 2 positive and 19 generalized place invariants in 44 ms returned sat
[2023-03-11 20:10:18] [INFO ] After 323ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:9
[2023-03-11 20:10:18] [INFO ] [Nat]Absence check using 2 positive place invariants in 5 ms returned sat
[2023-03-11 20:10:18] [INFO ] [Nat]Absence check using 2 positive and 19 generalized place invariants in 48 ms returned sat
[2023-03-11 20:10:19] [INFO ] After 262ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :2
[2023-03-11 20:10:19] [INFO ] After 365ms SMT Verify possible using trap constraints in natural domain returned unsat :8 sat :2
Attempting to minimize the solution found.
Minimization took 59 ms.
[2023-03-11 20:10:19] [INFO ] After 818ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :2
Fused 10 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 23 ms.
Support contains 6 out of 300 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 300/300 places, 279/279 transitions.
Graph (complete) has 560 edges and 300 vertex of which 284 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.6 ms
Discarding 16 places :
Also discarding 0 output transitions
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 113 transitions
Trivial Post-agglo rules discarded 113 transitions
Performed 113 trivial Post agglomeration. Transition count delta: 113
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 284 transition count 151
Reduce places removed 113 places and 0 transitions.
Graph (complete) has 286 edges and 171 vertex of which 138 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.1 ms
Discarding 33 places :
Also discarding 0 output transitions
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 116 rules applied. Total rules applied 245 place count 138 transition count 149
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 280 place count 136 transition count 116
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 281 place count 135 transition count 115
Iterating global reduction 3 with 1 rules applied. Total rules applied 282 place count 135 transition count 115
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 283 place count 135 transition count 114
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 221 edges and 134 vertex of which 132 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 2 rules applied. Total rules applied 285 place count 132 transition count 114
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 287 place count 132 transition count 112
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 290 place count 132 transition count 109
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 293 place count 129 transition count 109
Reduce places removed 15 places and 15 transitions.
Iterating global reduction 7 with 15 rules applied. Total rules applied 308 place count 114 transition count 94
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 7 with 59 rules applied. Total rules applied 367 place count 102 transition count 47
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 8 with 47 rules applied. Total rules applied 414 place count 55 transition count 47
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 14 Pre rules applied. Total rules applied 414 place count 55 transition count 33
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 9 with 28 rules applied. Total rules applied 442 place count 41 transition count 33
Applied a total of 442 rules in 77 ms. Remains 41 /300 variables (removed 259) and now considering 33/279 (removed 246) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 41/300 places, 33/279 transitions.
Incomplete random walk after 10000 steps, including 294 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 153 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 33 rows 41 cols
[2023-03-11 20:10:19] [INFO ] Computed 8 place invariants in 0 ms
[2023-03-11 20:10:19] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 20:10:19] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-11 20:10:19] [INFO ] [Nat]Absence check using 4 positive and 4 generalized place invariants in 1 ms returned sat
[2023-03-11 20:10:19] [INFO ] After 20ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 20:10:19] [INFO ] After 27ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-11 20:10:19] [INFO ] After 66ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 41 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 41/41 places, 33/33 transitions.
Graph (complete) has 66 edges and 41 vertex of which 39 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 39 transition count 31
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 59 edges and 37 vertex of which 35 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 6 rules applied. Total rules applied 8 place count 35 transition count 28
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 11 place count 33 transition count 27
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 11 place count 33 transition count 25
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 15 place count 31 transition count 25
Applied a total of 15 rules in 10 ms. Remains 31 /41 variables (removed 10) and now considering 25/33 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 31/41 places, 25/33 transitions.
Incomplete random walk after 10000 steps, including 384 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 242 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Finished probabilistic random walk after 141 steps, run visited all 1 properties in 12 ms. (steps per millisecond=11 )
Probabilistic random walk after 141 steps, saw 64 distinct states, run finished after 13 ms. (steps per millisecond=10 ) properties seen :1
Successfully simplified 8 atomic propositions for a total of 12 simplifications.
FORMULA HirschbergSinclair-PT-15-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 300 stabilizing places and 279 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 300 transition count 279
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.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 300 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Graph (complete) has 560 edges and 300 vertex of which 298 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 15 places and 15 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 121 place count 283 transition count 144
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 241 place count 163 transition count 144
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 248 place count 156 transition count 137
Iterating global reduction 2 with 7 rules applied. Total rules applied 255 place count 156 transition count 137
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 256 place count 156 transition count 136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 257 place count 155 transition count 136
Applied a total of 257 rules in 46 ms. Remains 155 /300 variables (removed 145) and now considering 136/279 (removed 143) transitions.
// Phase 1: matrix 136 rows 155 cols
[2023-03-11 20:10:20] [INFO ] Computed 19 place invariants in 4 ms
[2023-03-11 20:10:20] [INFO ] Implicit Places using invariants in 243 ms returned []
[2023-03-11 20:10:20] [INFO ] Invariant cache hit.
[2023-03-11 20:10:21] [INFO ] Implicit Places using invariants and state equation in 464 ms returned []
Implicit Place search using SMT with State Equation took 715 ms to find 0 implicit places.
[2023-03-11 20:10:21] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-11 20:10:21] [INFO ] Invariant cache hit.
[2023-03-11 20:10:21] [INFO ] Dead Transitions using invariants and state equation in 206 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 155/300 places, 136/279 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 987 ms. Remains : 155/300 places, 136/279 transitions.
Stuttering acceptance computed with spot in 243 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s50)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 663 reset in 717 ms.
Product exploration explored 100000 steps with 663 reset in 302 ms.
Computed a total of 155 stabilizing places and 136 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 155 transition count 136
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)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 4 factoid took 110 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA HirschbergSinclair-PT-15-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-01 finished in 2545 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0)&&X((p1&&G(p2))))))'
Support contains 6 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 298 transition count 279
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 293 transition count 274
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 293 transition count 274
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 16 place count 289 transition count 270
Iterating global reduction 1 with 4 rules applied. Total rules applied 20 place count 289 transition count 270
Applied a total of 20 rules in 24 ms. Remains 289 /300 variables (removed 11) and now considering 270/279 (removed 9) transitions.
// Phase 1: matrix 270 rows 289 cols
[2023-03-11 20:10:22] [INFO ] Computed 19 place invariants in 4 ms
[2023-03-11 20:10:23] [INFO ] Implicit Places using invariants in 181 ms returned []
[2023-03-11 20:10:23] [INFO ] Invariant cache hit.
[2023-03-11 20:10:23] [INFO ] Implicit Places using invariants and state equation in 842 ms returned []
Implicit Place search using SMT with State Equation took 1026 ms to find 0 implicit places.
[2023-03-11 20:10:23] [INFO ] Invariant cache hit.
[2023-03-11 20:10:24] [INFO ] Dead Transitions using invariants and state equation in 369 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 289/300 places, 270/279 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1422 ms. Remains : 289/300 places, 270/279 transitions.
Stuttering acceptance computed with spot in 288 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (NOT p0), (OR (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={} source=2 dest: 1}, { cond=(OR (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(NOT p2), acceptance={0} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s131 s270), p1:(OR (LEQ s131 s270) (LEQ s85 s266)), p2:(LEQ s87 s162)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 339 reset in 394 ms.
Product exploration explored 100000 steps with 338 reset in 389 ms.
Computed a total of 289 stabilizing places and 270 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 289 transition count 270
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)...)
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (AND p1 p2)), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p2)), (F (G p0)), (F (G p1)), (F (G p2))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND p0 p1 p2)
Knowledge based reduction with 14 factoid took 756 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA HirschbergSinclair-PT-15-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-03 finished in 3448 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(p1)||G(p2))))'
Support contains 5 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 298 transition count 279
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 8 place count 292 transition count 273
Iterating global reduction 1 with 6 rules applied. Total rules applied 14 place count 292 transition count 273
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 19 place count 287 transition count 268
Iterating global reduction 1 with 5 rules applied. Total rules applied 24 place count 287 transition count 268
Applied a total of 24 rules in 40 ms. Remains 287 /300 variables (removed 13) and now considering 268/279 (removed 11) transitions.
// Phase 1: matrix 268 rows 287 cols
[2023-03-11 20:10:26] [INFO ] Computed 19 place invariants in 4 ms
[2023-03-11 20:10:26] [INFO ] Implicit Places using invariants in 315 ms returned []
[2023-03-11 20:10:26] [INFO ] Invariant cache hit.
[2023-03-11 20:10:27] [INFO ] Implicit Places using invariants and state equation in 945 ms returned []
Implicit Place search using SMT with State Equation took 1263 ms to find 0 implicit places.
[2023-03-11 20:10:27] [INFO ] Invariant cache hit.
[2023-03-11 20:10:27] [INFO ] Dead Transitions using invariants and state equation in 393 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 287/300 places, 268/279 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1699 ms. Remains : 287/300 places, 268/279 transitions.
Stuttering acceptance computed with spot in 221 ms :[(NOT p1), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(GT s249 s230), p2:(OR (LEQ s84 s73) (LEQ 3 s87)), p0:(LEQ s84 s73)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 76850 steps with 4507 reset in 391 ms.
FORMULA HirschbergSinclair-PT-15-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-05 finished in 2339 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 2 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 298 transition count 279
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 9 place count 291 transition count 272
Iterating global reduction 1 with 7 rules applied. Total rules applied 16 place count 291 transition count 272
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 22 place count 285 transition count 266
Iterating global reduction 1 with 6 rules applied. Total rules applied 28 place count 285 transition count 266
Applied a total of 28 rules in 29 ms. Remains 285 /300 variables (removed 15) and now considering 266/279 (removed 13) transitions.
// Phase 1: matrix 266 rows 285 cols
[2023-03-11 20:10:28] [INFO ] Computed 19 place invariants in 5 ms
[2023-03-11 20:10:28] [INFO ] Implicit Places using invariants in 238 ms returned []
[2023-03-11 20:10:28] [INFO ] Invariant cache hit.
[2023-03-11 20:10:29] [INFO ] Implicit Places using invariants and state equation in 862 ms returned []
Implicit Place search using SMT with State Equation took 1103 ms to find 0 implicit places.
[2023-03-11 20:10:29] [INFO ] Invariant cache hit.
[2023-03-11 20:10:30] [INFO ] Dead Transitions using invariants and state equation in 349 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 285/300 places, 266/279 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1483 ms. Remains : 285/300 places, 266/279 transitions.
Stuttering acceptance computed with spot in 205 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(LEQ s212 s278)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 221 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-15-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-07 finished in 1713 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G(((p1 U p0)||F(!p1))))))'
Support contains 3 out of 300 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Graph (complete) has 560 edges and 300 vertex of which 298 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 14 places and 14 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 284 transition count 146
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 239 place count 165 transition count 146
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 246 place count 158 transition count 139
Iterating global reduction 2 with 7 rules applied. Total rules applied 253 place count 158 transition count 139
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 254 place count 158 transition count 138
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 255 place count 157 transition count 138
Applied a total of 255 rules in 35 ms. Remains 157 /300 variables (removed 143) and now considering 138/279 (removed 141) transitions.
// Phase 1: matrix 138 rows 157 cols
[2023-03-11 20:10:30] [INFO ] Computed 19 place invariants in 1 ms
[2023-03-11 20:10:30] [INFO ] Implicit Places using invariants in 223 ms returned []
[2023-03-11 20:10:30] [INFO ] Invariant cache hit.
[2023-03-11 20:10:30] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-11 20:10:31] [INFO ] Implicit Places using invariants and state equation in 518 ms returned []
Implicit Place search using SMT with State Equation took 746 ms to find 0 implicit places.
[2023-03-11 20:10:31] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-11 20:10:31] [INFO ] Invariant cache hit.
[2023-03-11 20:10:31] [INFO ] Dead Transitions using invariants and state equation in 233 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 157/300 places, 138/279 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1032 ms. Remains : 157/300 places, 138/279 transitions.
Stuttering acceptance computed with spot in 177 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 1 s9), p1:(GT s85 s73)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 882 reset in 553 ms.
Product exploration explored 100000 steps with 887 reset in 362 ms.
Computed a total of 157 stabilizing places and 138 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 157 transition count 138
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)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), true, (X (X (NOT (AND (NOT p0) p1)))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(F (G (NOT p1)))
Knowledge based reduction with 6 factoid took 257 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA HirschbergSinclair-PT-15-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-08 finished in 2479 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0) U p1)))'
Support contains 4 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 295 transition count 274
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 295 transition count 274
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 291 transition count 270
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 291 transition count 270
Applied a total of 18 rules in 19 ms. Remains 291 /300 variables (removed 9) and now considering 270/279 (removed 9) transitions.
// Phase 1: matrix 270 rows 291 cols
[2023-03-11 20:10:32] [INFO ] Computed 21 place invariants in 2 ms
[2023-03-11 20:10:33] [INFO ] Implicit Places using invariants in 185 ms returned []
[2023-03-11 20:10:33] [INFO ] Invariant cache hit.
[2023-03-11 20:10:33] [INFO ] Implicit Places using invariants and state equation in 902 ms returned []
Implicit Place search using SMT with State Equation took 1089 ms to find 0 implicit places.
[2023-03-11 20:10:33] [INFO ] Invariant cache hit.
[2023-03-11 20:10:34] [INFO ] Dead Transitions using invariants and state equation in 381 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 291/300 places, 270/279 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1493 ms. Remains : 291/300 places, 270/279 transitions.
Stuttering acceptance computed with spot in 163 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s26 s74), p0:(GT s237 s85)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-15-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-10 finished in 1676 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 2 out of 300 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Graph (complete) has 560 edges and 300 vertex of which 298 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 15 places and 15 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 283 transition count 145
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 239 place count 164 transition count 145
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 246 place count 157 transition count 138
Iterating global reduction 2 with 7 rules applied. Total rules applied 253 place count 157 transition count 138
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 254 place count 157 transition count 137
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 255 place count 156 transition count 137
Applied a total of 255 rules in 30 ms. Remains 156 /300 variables (removed 144) and now considering 137/279 (removed 142) transitions.
// Phase 1: matrix 137 rows 156 cols
[2023-03-11 20:10:34] [INFO ] Computed 19 place invariants in 2 ms
[2023-03-11 20:10:34] [INFO ] Implicit Places using invariants in 246 ms returned []
[2023-03-11 20:10:34] [INFO ] Invariant cache hit.
[2023-03-11 20:10:35] [INFO ] Implicit Places using invariants and state equation in 451 ms returned []
Implicit Place search using SMT with State Equation took 699 ms to find 0 implicit places.
[2023-03-11 20:10:35] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-11 20:10:35] [INFO ] Invariant cache hit.
[2023-03-11 20:10:35] [INFO ] Dead Transitions using invariants and state equation in 230 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 156/300 places, 137/279 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 976 ms. Remains : 156/300 places, 137/279 transitions.
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LEQ s22 s122)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 23 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-15-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-11 finished in 1067 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X((p0 U (G(p0)||p1))) U (G(X((p0 U (p1||G(p0)))))||((F(p2) U G(F(p2)))&&X((p0 U (p1||G(p0))))))))))'
Support contains 5 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 298 transition count 279
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 8 place count 292 transition count 273
Iterating global reduction 1 with 6 rules applied. Total rules applied 14 place count 292 transition count 273
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 19 place count 287 transition count 268
Iterating global reduction 1 with 5 rules applied. Total rules applied 24 place count 287 transition count 268
Applied a total of 24 rules in 28 ms. Remains 287 /300 variables (removed 13) and now considering 268/279 (removed 11) transitions.
// Phase 1: matrix 268 rows 287 cols
[2023-03-11 20:10:35] [INFO ] Computed 19 place invariants in 4 ms
[2023-03-11 20:10:35] [INFO ] Implicit Places using invariants in 324 ms returned []
[2023-03-11 20:10:35] [INFO ] Invariant cache hit.
[2023-03-11 20:10:36] [INFO ] Implicit Places using invariants and state equation in 874 ms returned []
Implicit Place search using SMT with State Equation took 1201 ms to find 0 implicit places.
[2023-03-11 20:10:36] [INFO ] Invariant cache hit.
[2023-03-11 20:10:37] [INFO ] Dead Transitions using invariants and state equation in 324 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 287/300 places, 268/279 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1554 ms. Remains : 287/300 places, 268/279 transitions.
Stuttering acceptance computed with spot in 312 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p0:(GT 1 s126), p1:(AND (GT s271 s49) (GT 1 s126)), p2:(GT s261 s125)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 364 reset in 287 ms.
Product exploration explored 100000 steps with 365 reset in 328 ms.
Computed a total of 287 stabilizing places and 268 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 287 transition count 268
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)...)
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), true, (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (G (NOT p2)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 563 ms. Reduced automaton from 6 states, 11 edges and 3 AP (stutter sensitive) to 11 states, 27 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 586 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1)), false, false, false, false, false]
Incomplete random walk after 10000 steps, including 33 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 10) seen :7
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-11 20:10:39] [INFO ] Invariant cache hit.
[2023-03-11 20:10:39] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-11 20:10:39] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 43 ms returned sat
[2023-03-11 20:10:40] [INFO ] After 366ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), true, (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (G (NOT p2))), (G (NOT (AND (NOT p0) (NOT p2) p1))), (G (NOT (AND (NOT p0) p2 p1))), (G (NOT (AND p0 p2 p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 (NOT p1)))), (F (NOT (AND p0 (NOT p2) (NOT p1)))), (F (NOT (OR (AND p0 (NOT p1)) (AND p2 (NOT p1))))), (F (AND (NOT p0) (NOT p2) (NOT p1))), (F (NOT (OR (AND p0 (NOT p2)) (AND (NOT p2) p1)))), (F (AND p0 (NOT p2) p1))]
Knowledge based reduction with 10 factoid took 1125 ms. Reduced automaton from 11 states, 27 edges and 3 AP (stutter sensitive) to 8 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 461 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Stuttering acceptance computed with spot in 449 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Support contains 5 out of 287 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 287/287 places, 268/268 transitions.
Applied a total of 0 rules in 8 ms. Remains 287 /287 variables (removed 0) and now considering 268/268 (removed 0) transitions.
[2023-03-11 20:10:42] [INFO ] Invariant cache hit.
[2023-03-11 20:10:42] [INFO ] Implicit Places using invariants in 316 ms returned []
[2023-03-11 20:10:42] [INFO ] Invariant cache hit.
[2023-03-11 20:10:43] [INFO ] Implicit Places using invariants and state equation in 934 ms returned []
Implicit Place search using SMT with State Equation took 1253 ms to find 0 implicit places.
[2023-03-11 20:10:43] [INFO ] Invariant cache hit.
[2023-03-11 20:10:43] [INFO ] Dead Transitions using invariants and state equation in 387 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1650 ms. Remains : 287/287 places, 268/268 transitions.
Computed a total of 287 stabilizing places and 268 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 287 transition count 268
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)...)
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (OR (NOT p1) (NOT p2))), (X (AND p0 (NOT p1))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (OR (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p1)))), (X (X (OR (AND p0 (NOT p1)) (AND (NOT p1) p2)))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (G (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 18 factoid took 1404 ms. Reduced automaton from 8 states, 18 edges and 3 AP (stutter sensitive) to 8 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 453 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) p2 (NOT p0)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Incomplete random walk after 10000 steps, including 33 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 20:10:45] [INFO ] Invariant cache hit.
[2023-03-11 20:10:46] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 20:10:46] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 42 ms returned sat
[2023-03-11 20:10:46] [INFO ] After 359ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (OR (NOT p1) (NOT p2))), (X (AND p0 (NOT p1))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (OR (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p1)))), (X (X (OR (AND p0 (NOT p1)) (AND (NOT p1) p2)))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (G (NOT p2))), (G (OR (NOT p1) (NOT p2)))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) p0))), (F (NOT (AND (NOT p1) (NOT p2) p0))), (F (AND (NOT p1) (NOT p0))), (F (NOT (OR (AND (NOT p1) p2) (AND (NOT p1) p0)))), (F (AND (NOT p2) (NOT p0))), (F (NOT (AND (NOT p2) p0))), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 19 factoid took 1635 ms. Reduced automaton from 8 states, 18 edges and 3 AP (stutter sensitive) to 8 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 453 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Stuttering acceptance computed with spot in 443 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Stuttering acceptance computed with spot in 443 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Product exploration explored 100000 steps with 364 reset in 337 ms.
Product exploration explored 100000 steps with 363 reset in 375 ms.
Applying partial POR strategy [false, true, true, true, false, false, false, true]
Stuttering acceptance computed with spot in 448 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Support contains 5 out of 287 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 287/287 places, 268/268 transitions.
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 113 rules applied. Total rules applied 113 place count 287 transition count 268
Deduced a syphon composed of 113 places in 1 ms
Applied a total of 113 rules in 48 ms. Remains 287 /287 variables (removed 0) and now considering 268/268 (removed 0) transitions.
[2023-03-11 20:10:51] [INFO ] Redundant transitions in 25 ms returned []
// Phase 1: matrix 268 rows 287 cols
[2023-03-11 20:10:51] [INFO ] Computed 19 place invariants in 3 ms
[2023-03-11 20:10:51] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 287/287 places, 268/268 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 478 ms. Remains : 287/287 places, 268/268 transitions.
Built C files in :
/tmp/ltsmin7689502748661549875
[2023-03-11 20:10:51] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7689502748661549875
Running compilation step : cd /tmp/ltsmin7689502748661549875;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1194 ms.
Running link step : cd /tmp/ltsmin7689502748661549875;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin7689502748661549875;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased11229684461702062897.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 287 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 287/287 places, 268/268 transitions.
Applied a total of 0 rules in 10 ms. Remains 287 /287 variables (removed 0) and now considering 268/268 (removed 0) transitions.
// Phase 1: matrix 268 rows 287 cols
[2023-03-11 20:11:06] [INFO ] Computed 19 place invariants in 7 ms
[2023-03-11 20:11:06] [INFO ] Implicit Places using invariants in 180 ms returned []
[2023-03-11 20:11:06] [INFO ] Invariant cache hit.
[2023-03-11 20:11:07] [INFO ] Implicit Places using invariants and state equation in 715 ms returned []
Implicit Place search using SMT with State Equation took 898 ms to find 0 implicit places.
[2023-03-11 20:11:07] [INFO ] Invariant cache hit.
[2023-03-11 20:11:08] [INFO ] Dead Transitions using invariants and state equation in 391 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1301 ms. Remains : 287/287 places, 268/268 transitions.
Built C files in :
/tmp/ltsmin813628128117080628
[2023-03-11 20:11:08] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin813628128117080628
Running compilation step : cd /tmp/ltsmin813628128117080628;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 835 ms.
Running link step : cd /tmp/ltsmin813628128117080628;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin813628128117080628;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased6402348608162419695.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-11 20:11:23] [INFO ] Flatten gal took : 25 ms
[2023-03-11 20:11:23] [INFO ] Flatten gal took : 23 ms
[2023-03-11 20:11:23] [INFO ] Time to serialize gal into /tmp/LTL1120323015389570135.gal : 6 ms
[2023-03-11 20:11:23] [INFO ] Time to serialize properties into /tmp/LTL10858127874761037896.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1120323015389570135.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9012090372435684645.hoa' '-atoms' '/tmp/LTL10858127874761037896.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL10858127874761037896.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9012090372435684645.hoa
Detected timeout of ITS tools.
[2023-03-11 20:11:38] [INFO ] Flatten gal took : 21 ms
[2023-03-11 20:11:38] [INFO ] Flatten gal took : 21 ms
[2023-03-11 20:11:38] [INFO ] Time to serialize gal into /tmp/LTL17149883015812381455.gal : 4 ms
[2023-03-11 20:11:38] [INFO ] Time to serialize properties into /tmp/LTL9153285999687163643.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17149883015812381455.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9153285999687163643.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((X(("(reply_15_2_to_right_13<1)")U((G("(reply_15_2_to_right_13<1)"))||("((rcv_left_election_15_4_14_14>rcv_left_election_5_0_1_...655
Formula 0 simplified : XXG(F(!"((rcv_left_election_15_4_14_14>rcv_left_election_5_0_1_6)&&(reply_15_2_to_right_13<1))" & !"(reply_15_2_to_right_13<1)") & (...339
Detected timeout of ITS tools.
[2023-03-11 20:11:53] [INFO ] Flatten gal took : 19 ms
[2023-03-11 20:11:53] [INFO ] Applying decomposition
[2023-03-11 20:11:53] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3529614033461712960.txt' '-o' '/tmp/graph3529614033461712960.bin' '-w' '/tmp/graph3529614033461712960.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3529614033461712960.bin' '-l' '-1' '-v' '-w' '/tmp/graph3529614033461712960.weights' '-q' '0' '-e' '0.001'
[2023-03-11 20:11:53] [INFO ] Decomposing Gal with order
[2023-03-11 20:11:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 20:11:53] [INFO ] Removed a total of 46 redundant transitions.
[2023-03-11 20:11:53] [INFO ] Flatten gal took : 83 ms
[2023-03-11 20:11:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 13 ms.
[2023-03-11 20:11:53] [INFO ] Time to serialize gal into /tmp/LTL15122650752974474672.gal : 38 ms
[2023-03-11 20:11:53] [INFO ] Time to serialize properties into /tmp/LTL9402983248731991412.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15122650752974474672.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9402983248731991412.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((X(("(gi0.gi1.gi2.gu13.reply_15_2_to_right_13<1)")U((G("(gi0.gi1.gi2.gu13.reply_15_2_to_right_13<1)"))||("((gu19.rcv_left_elect...858
Formula 0 simplified : XXG(F(!"((gu19.rcv_left_election_15_4_14_14>gu19.rcv_left_election_5_0_1_6)&&(gi0.gi1.gi2.gu13.reply_15_2_to_right_13<1))" & !"(gi0....437
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10137813411223880733
[2023-03-11 20:12:09] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10137813411223880733
Running compilation step : cd /tmp/ltsmin10137813411223880733;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 752 ms.
Running link step : cd /tmp/ltsmin10137813411223880733;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin10137813411223880733;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((X(((LTLAPp0==true) U ([]((LTLAPp0==true))||(LTLAPp1==true)))) U ([](X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))||((<>((LTLAPp2==true)) U [](<>((LTLAPp2==true))))&&X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-12 finished in 108574 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 298 transition count 279
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 9 place count 291 transition count 272
Iterating global reduction 1 with 7 rules applied. Total rules applied 16 place count 291 transition count 272
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 22 place count 285 transition count 266
Iterating global reduction 1 with 6 rules applied. Total rules applied 28 place count 285 transition count 266
Applied a total of 28 rules in 30 ms. Remains 285 /300 variables (removed 15) and now considering 266/279 (removed 13) transitions.
// Phase 1: matrix 266 rows 285 cols
[2023-03-11 20:12:24] [INFO ] Computed 19 place invariants in 2 ms
[2023-03-11 20:12:24] [INFO ] Implicit Places using invariants in 171 ms returned []
[2023-03-11 20:12:24] [INFO ] Invariant cache hit.
[2023-03-11 20:12:24] [INFO ] Implicit Places using invariants and state equation in 578 ms returned []
Implicit Place search using SMT with State Equation took 752 ms to find 0 implicit places.
[2023-03-11 20:12:24] [INFO ] Invariant cache hit.
[2023-03-11 20:12:25] [INFO ] Dead Transitions using invariants and state equation in 207 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 285/300 places, 266/279 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 991 ms. Remains : 285/300 places, 266/279 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s11 s163)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 6723 reset in 482 ms.
Product exploration explored 100000 steps with 6626 reset in 523 ms.
Computed a total of 285 stabilizing places and 266 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 285 transition count 266
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)...)
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 145 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 13 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=13 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 290 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
[2023-03-11 20:12:26] [INFO ] Invariant cache hit.
[2023-03-11 20:12:27] [INFO ] [Real]Absence check using 0 positive and 19 generalized place invariants in 48 ms returned sat
[2023-03-11 20:12:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 20:12:27] [INFO ] [Real]Absence check using state equation in 686 ms returned sat
[2023-03-11 20:12:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 20:12:28] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 49 ms returned sat
[2023-03-11 20:12:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 20:12:29] [INFO ] [Nat]Absence check using state equation in 727 ms returned sat
[2023-03-11 20:12:29] [INFO ] Computed and/alt/rep : 176/604/176 causal constraints (skipped 75 transitions) in 29 ms.
[2023-03-11 20:12:31] [INFO ] Added : 163 causal constraints over 33 iterations in 2030 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 285 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 285/285 places, 266/266 transitions.
Reduce places removed 14 places and 14 transitions.
Drop transitions removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 271 transition count 143
Reduce places removed 109 places and 0 transitions.
Iterating post reduction 1 with 109 rules applied. Total rules applied 218 place count 162 transition count 143
Applied a total of 218 rules in 23 ms. Remains 162 /285 variables (removed 123) and now considering 143/266 (removed 123) transitions.
// Phase 1: matrix 143 rows 162 cols
[2023-03-11 20:12:31] [INFO ] Computed 19 place invariants in 2 ms
[2023-03-11 20:12:31] [INFO ] Implicit Places using invariants in 212 ms returned []
[2023-03-11 20:12:31] [INFO ] Invariant cache hit.
[2023-03-11 20:12:31] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 662 ms to find 0 implicit places.
[2023-03-11 20:12:31] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-11 20:12:31] [INFO ] Invariant cache hit.
[2023-03-11 20:12:31] [INFO ] Dead Transitions using invariants and state equation in 136 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 162/285 places, 143/266 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 829 ms. Remains : 162/285 places, 143/266 transitions.
Computed a total of 162 stabilizing places and 143 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 162 transition count 143
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)...)
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 234 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Finished random walk after 30 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=15 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 251 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
[2023-03-11 20:12:32] [INFO ] Invariant cache hit.
[2023-03-11 20:12:32] [INFO ] [Real]Absence check using 0 positive and 19 generalized place invariants in 34 ms returned sat
[2023-03-11 20:12:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 20:12:33] [INFO ] [Real]Absence check using state equation in 1031 ms returned sat
[2023-03-11 20:12:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 20:12:34] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 19 ms returned sat
[2023-03-11 20:12:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 20:12:34] [INFO ] [Nat]Absence check using state equation in 254 ms returned sat
[2023-03-11 20:12:34] [INFO ] Computed and/alt/rep : 117/170/117 causal constraints (skipped 0 transitions) in 17 ms.
[2023-03-11 20:12:34] [INFO ] Added : 109 causal constraints over 22 iterations in 689 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 56 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5808 reset in 475 ms.
Product exploration explored 100000 steps with 5871 reset in 384 ms.
Built C files in :
/tmp/ltsmin12990896316942053905
[2023-03-11 20:12:35] [INFO ] Computing symmetric may disable matrix : 143 transitions.
[2023-03-11 20:12:35] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 20:12:35] [INFO ] Computing symmetric may enable matrix : 143 transitions.
[2023-03-11 20:12:35] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 20:12:35] [INFO ] Computing Do-Not-Accords matrix : 143 transitions.
[2023-03-11 20:12:35] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 20:12:35] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12990896316942053905
Running compilation step : cd /tmp/ltsmin12990896316942053905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 395 ms.
Running link step : cd /tmp/ltsmin12990896316942053905;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin12990896316942053905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased1690262280645837560.hoa' '--buchi-type=spotba'
LTSmin run took 11139 ms.
FORMULA HirschbergSinclair-PT-15-LTLCardinality-15 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-15 finished in 23389 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X((p0 U (G(p0)||p1))) U (G(X((p0 U (p1||G(p0)))))||((F(p2) U G(F(p2)))&&X((p0 U (p1||G(p0))))))))))'
Found a Shortening insensitive property : HirschbergSinclair-PT-15-LTLCardinality-12
Stuttering acceptance computed with spot in 291 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 300 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 300/300 places, 279/279 transitions.
Graph (complete) has 560 edges and 300 vertex of which 298 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 15 places and 15 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 117 place count 283 transition count 148
Reduce places removed 116 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 117 rules applied. Total rules applied 234 place count 167 transition count 147
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 235 place count 166 transition count 147
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 241 place count 160 transition count 141
Iterating global reduction 3 with 6 rules applied. Total rules applied 247 place count 160 transition count 141
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 248 place count 160 transition count 140
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 249 place count 159 transition count 140
Applied a total of 249 rules in 32 ms. Remains 159 /300 variables (removed 141) and now considering 140/279 (removed 139) transitions.
// Phase 1: matrix 140 rows 159 cols
[2023-03-11 20:12:47] [INFO ] Computed 19 place invariants in 2 ms
[2023-03-11 20:12:48] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-11 20:12:48] [INFO ] Invariant cache hit.
[2023-03-11 20:12:48] [INFO ] Implicit Places using invariants and state equation in 454 ms returned []
Implicit Place search using SMT with State Equation took 722 ms to find 0 implicit places.
[2023-03-11 20:12:48] [INFO ] Invariant cache hit.
[2023-03-11 20:12:48] [INFO ] Dead Transitions using invariants and state equation in 220 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 159/300 places, 140/279 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 975 ms. Remains : 159/300 places, 140/279 transitions.
Running random walk in product with property : HirschbergSinclair-PT-15-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p0:(GT 1 s67), p1:(AND (GT s143 s25) (GT 1 s67)), p2:(GT s137 s66)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 718 reset in 255 ms.
Product exploration explored 100000 steps with 723 reset in 313 ms.
Computed a total of 159 stabilizing places and 140 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 159 transition count 140
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)...)
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), true, (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (G (NOT p2)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 537 ms. Reduced automaton from 6 states, 11 edges and 3 AP (stutter sensitive) to 11 states, 27 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 609 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1)), false, false, false, false, false]
Incomplete random walk after 10000 steps, including 62 resets, run finished after 490 ms. (steps per millisecond=20 ) properties (out of 10) seen :7
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-11 20:12:51] [INFO ] Invariant cache hit.
[2023-03-11 20:12:51] [INFO ] After 59ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-11 20:12:51] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 35 ms returned sat
[2023-03-11 20:12:51] [INFO ] After 207ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), true, (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (G (NOT p2))), (G (NOT (AND (NOT p0) (NOT p2) p1))), (G (NOT (AND (NOT p0) p2 p1))), (G (NOT (AND p0 p2 p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 (NOT p1)))), (F (NOT (AND p0 (NOT p2) (NOT p1)))), (F (NOT (OR (AND p0 (NOT p1)) (AND p2 (NOT p1))))), (F (AND (NOT p0) (NOT p2) (NOT p1))), (F (NOT (OR (AND p0 (NOT p2)) (AND (NOT p2) p1)))), (F (AND p0 (NOT p2) p1))]
Knowledge based reduction with 10 factoid took 995 ms. Reduced automaton from 11 states, 27 edges and 3 AP (stutter sensitive) to 8 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 436 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Stuttering acceptance computed with spot in 437 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Support contains 5 out of 159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 159/159 places, 140/140 transitions.
Applied a total of 0 rules in 2 ms. Remains 159 /159 variables (removed 0) and now considering 140/140 (removed 0) transitions.
[2023-03-11 20:12:53] [INFO ] Invariant cache hit.
[2023-03-11 20:12:53] [INFO ] Implicit Places using invariants in 272 ms returned []
[2023-03-11 20:12:53] [INFO ] Invariant cache hit.
[2023-03-11 20:12:54] [INFO ] Implicit Places using invariants and state equation in 410 ms returned []
Implicit Place search using SMT with State Equation took 684 ms to find 0 implicit places.
[2023-03-11 20:12:54] [INFO ] Invariant cache hit.
[2023-03-11 20:12:54] [INFO ] Dead Transitions using invariants and state equation in 224 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 914 ms. Remains : 159/159 places, 140/140 transitions.
Computed a total of 159 stabilizing places and 140 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 159 transition count 140
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)...)
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (OR (NOT p1) (NOT p2))), (X (AND p0 (NOT p1))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (OR (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p1)))), (X (X (OR (AND p0 (NOT p1)) (AND (NOT p1) p2)))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (G (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 18 factoid took 1272 ms. Reduced automaton from 8 states, 18 edges and 3 AP (stutter sensitive) to 8 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 431 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) p2 (NOT p0)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Incomplete random walk after 10000 steps, including 62 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 20:12:56] [INFO ] Invariant cache hit.
[2023-03-11 20:12:56] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 20:12:56] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 35 ms returned sat
[2023-03-11 20:12:56] [INFO ] After 204ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (OR (NOT p1) (NOT p2))), (X (AND p0 (NOT p1))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (OR (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p1)))), (X (X (OR (AND p0 (NOT p1)) (AND (NOT p1) p2)))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (G (NOT p2))), (G (OR (NOT p1) (NOT p2)))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) p0))), (F (NOT (AND (NOT p1) (NOT p2) p0))), (F (AND (NOT p1) (NOT p0))), (F (NOT (OR (AND (NOT p1) p2) (AND (NOT p1) p0)))), (F (AND (NOT p2) (NOT p0))), (F (NOT (AND (NOT p2) p0))), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 19 factoid took 1657 ms. Reduced automaton from 8 states, 18 edges and 3 AP (stutter sensitive) to 8 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 428 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Stuttering acceptance computed with spot in 442 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Stuttering acceptance computed with spot in 429 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Product exploration explored 100000 steps with 715 reset in 280 ms.
Product exploration explored 100000 steps with 714 reset in 309 ms.
Applying partial POR strategy [false, true, true, true, false, false, false, true]
Stuttering acceptance computed with spot in 407 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, false]
Support contains 5 out of 159 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 159/159 places, 140/140 transitions.
Applied a total of 0 rules in 8 ms. Remains 159 /159 variables (removed 0) and now considering 140/140 (removed 0) transitions.
[2023-03-11 20:13:00] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-11 20:13:00] [INFO ] Invariant cache hit.
[2023-03-11 20:13:01] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 243 ms. Remains : 159/159 places, 140/140 transitions.
Built C files in :
/tmp/ltsmin1780120654035357790
[2023-03-11 20:13:01] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1780120654035357790
Running compilation step : cd /tmp/ltsmin1780120654035357790;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 540 ms.
Running link step : cd /tmp/ltsmin1780120654035357790;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 42 ms.
Running LTSmin : cd /tmp/ltsmin1780120654035357790;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased2201171982562362011.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 159/159 places, 140/140 transitions.
Applied a total of 0 rules in 1 ms. Remains 159 /159 variables (removed 0) and now considering 140/140 (removed 0) transitions.
[2023-03-11 20:13:16] [INFO ] Invariant cache hit.
[2023-03-11 20:13:16] [INFO ] Implicit Places using invariants in 135 ms returned []
[2023-03-11 20:13:16] [INFO ] Invariant cache hit.
[2023-03-11 20:13:16] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 416 ms to find 0 implicit places.
[2023-03-11 20:13:16] [INFO ] Invariant cache hit.
[2023-03-11 20:13:16] [INFO ] Dead Transitions using invariants and state equation in 195 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 613 ms. Remains : 159/159 places, 140/140 transitions.
Built C files in :
/tmp/ltsmin7210348114863140703
[2023-03-11 20:13:16] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7210348114863140703
Running compilation step : cd /tmp/ltsmin7210348114863140703;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 533 ms.
Running link step : cd /tmp/ltsmin7210348114863140703;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin7210348114863140703;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased1772447832528520637.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-11 20:13:32] [INFO ] Flatten gal took : 13 ms
[2023-03-11 20:13:32] [INFO ] Flatten gal took : 12 ms
[2023-03-11 20:13:32] [INFO ] Time to serialize gal into /tmp/LTL7946488707435559391.gal : 1 ms
[2023-03-11 20:13:32] [INFO ] Time to serialize properties into /tmp/LTL9260461463523682846.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7946488707435559391.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16927203850618656404.hoa' '-atoms' '/tmp/LTL9260461463523682846.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9260461463523682846.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16927203850618656404.hoa
Reverse transition relation is NOT exact ! Due to transitions t17.t18, t21.t22, t25.t26, t29.t30, t34, t37.t38, t39.t40, t43.t44, t48.t49, t54.t55, t58.t59...301
Computing Next relation with stutter on 1.31836e+11 deadlock states
Detected timeout of ITS tools.
[2023-03-11 20:13:47] [INFO ] Flatten gal took : 9 ms
[2023-03-11 20:13:47] [INFO ] Flatten gal took : 8 ms
[2023-03-11 20:13:47] [INFO ] Time to serialize gal into /tmp/LTL2654089175669185462.gal : 1 ms
[2023-03-11 20:13:47] [INFO ] Time to serialize properties into /tmp/LTL9690776440016703005.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2654089175669185462.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9690776440016703005.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F((X(("(reply_15_2_to_right_13<1)")U((G("(reply_15_2_to_right_13<1)"))||("((rcv_left_election_15_4_14_14>rcv_left_election_5_0_1_...655
Formula 0 simplified : XXG(F(!"((rcv_left_election_15_4_14_14>rcv_left_election_5_0_1_6)&&(reply_15_2_to_right_13<1))" & !"(reply_15_2_to_right_13<1)") & (...339
Reverse transition relation is NOT exact ! Due to transitions t17.t18, t21.t22, t25.t26, t29.t30, t34, t37.t38, t39.t40, t43.t44, t48.t49, t54.t55, t58.t59...301
Computing Next relation with stutter on 1.31836e+11 deadlock states
Detected timeout of ITS tools.
[2023-03-11 20:14:02] [INFO ] Flatten gal took : 7 ms
[2023-03-11 20:14:02] [INFO ] Applying decomposition
[2023-03-11 20:14:02] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5211258934232050440.txt' '-o' '/tmp/graph5211258934232050440.bin' '-w' '/tmp/graph5211258934232050440.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5211258934232050440.bin' '-l' '-1' '-v' '-w' '/tmp/graph5211258934232050440.weights' '-q' '0' '-e' '0.001'
[2023-03-11 20:14:02] [INFO ] Decomposing Gal with order
[2023-03-11 20:14:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 20:14:02] [INFO ] Removed a total of 89 redundant transitions.
[2023-03-11 20:14:02] [INFO ] Flatten gal took : 22 ms
[2023-03-11 20:14:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 9 ms.
[2023-03-11 20:14:02] [INFO ] Time to serialize gal into /tmp/LTL1993145512634855690.gal : 4 ms
[2023-03-11 20:14:02] [INFO ] Time to serialize properties into /tmp/LTL5969858031936830017.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1993145512634855690.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5969858031936830017.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F((X(("(gi2.gi0.gi2.gu26.reply_15_2_to_right_13<1)")U((G("(gi2.gi0.gi2.gu26.reply_15_2_to_right_13<1)"))||("((gu5.rcv_left_electi...852
Formula 0 simplified : XXG(F(!"((gu5.rcv_left_election_15_4_14_14>gu5.rcv_left_election_5_0_1_6)&&(gi2.gi0.gi2.gu26.reply_15_2_to_right_13<1))" & !"(gi2.gi...433
Reverse transition relation is NOT exact ! Due to transitions gi2.gi0.gi2.t74_t75, gi2.gi0.t58_t59, gi2.gi0.t64_t65, gi2.gi0.t68_t69, gi2.gi1.t21_t22, gi2....417
Computing Next relation with stutter on 1.31836e+11 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13990089956191811469
[2023-03-11 20:14:17] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13990089956191811469
Running compilation step : cd /tmp/ltsmin13990089956191811469;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 332 ms.
Running link step : cd /tmp/ltsmin13990089956191811469;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 26 ms.
Running LTSmin : cd /tmp/ltsmin13990089956191811469;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((X(((LTLAPp0==true) U ([]((LTLAPp0==true))||(LTLAPp1==true)))) U ([](X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))||((<>((LTLAPp2==true)) U [](<>((LTLAPp2==true))))&&X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-15-LTLCardinality-12 finished in 104937 ms.
[2023-03-11 20:14:32] [INFO ] Flatten gal took : 17 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4809879488727596297
[2023-03-11 20:14:32] [INFO ] Computing symmetric may disable matrix : 279 transitions.
[2023-03-11 20:14:32] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 20:14:32] [INFO ] Computing symmetric may enable matrix : 279 transitions.
[2023-03-11 20:14:32] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 20:14:32] [INFO ] Applying decomposition
[2023-03-11 20:14:32] [INFO ] Flatten gal took : 11 ms
[2023-03-11 20:14:32] [INFO ] Computing Do-Not-Accords matrix : 279 transitions.
[2023-03-11 20:14:32] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17318848038829596908.txt' '-o' '/tmp/graph17318848038829596908.bin' '-w' '/tmp/graph17318848038829596908.weights'
[2023-03-11 20:14:32] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4809879488727596297
Running compilation step : cd /tmp/ltsmin4809879488727596297;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17318848038829596908.bin' '-l' '-1' '-v' '-w' '/tmp/graph17318848038829596908.weights' '-q' '0' '-e' '0.001'
[2023-03-11 20:14:32] [INFO ] Decomposing Gal with order
[2023-03-11 20:14:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 20:14:32] [INFO ] Removed a total of 40 redundant transitions.
[2023-03-11 20:14:32] [INFO ] Flatten gal took : 28 ms
[2023-03-11 20:14:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 3 ms.
[2023-03-11 20:14:32] [INFO ] Time to serialize gal into /tmp/LTLCardinality4614370379684272729.gal : 3 ms
[2023-03-11 20:14:32] [INFO ] Time to serialize properties into /tmp/LTLCardinality8512316605496258203.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4614370379684272729.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8512316605496258203.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 1 LTL properties
Checking formula 0 : !((X(F((X(("(gi0.gi0.gu23.reply_15_2_to_right_13<1)")U((G("(gi0.gi0.gu23.reply_15_2_to_right_13<1)"))||("((gu38.rcv_left_election_15_4...822
Formula 0 simplified : XXG(F(!"((gu38.rcv_left_election_15_4_14_14>gu38.rcv_left_election_5_0_1_6)&&(gi0.gi0.gu23.reply_15_2_to_right_13<1))" & !"(gi0.gi0....421
Compilation finished in 903 ms.
Running link step : cd /tmp/ltsmin4809879488727596297;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin4809879488727596297;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((X(((LTLAPp0==true) U ([]((LTLAPp0==true))||(LTLAPp1==true)))) U ([](X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))||((<>((LTLAPp2==true)) U [](<>((LTLAPp2==true))))&&X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gu0.t233, gi0.gi0.gu1.t18, gi0.gi0.gu10.t16, gi0.gi0.gu10.t81, gi0.gi0.gu23.t75, gi0....760
Computing Next relation with stutter on 4.374e+11 deadlock states
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.005: Loading model from ./gal.so
pins2lts-mc-linux64( 3/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.011: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.011: LTL layer: formula: X(<>((X(((LTLAPp0==true) U ([]((LTLAPp0==true))||(LTLAPp1==true)))) U ([](X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))||((<>((LTLAPp2==true)) U [](<>((LTLAPp2==true))))&&X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))))))
pins2lts-mc-linux64( 0/ 8), 0.011: "X(<>((X(((LTLAPp0==true) U ([]((LTLAPp0==true))||(LTLAPp1==true)))) U ([](X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))||((<>((LTLAPp2==true)) U [](<>((LTLAPp2==true))))&&X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.012: Using Spin LTL semantics
pins2lts-mc-linux64( 4/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.014: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.014: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.013: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.013: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.018: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.020: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.022: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.022: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.022: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.023: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.031: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.043: buchi has 7 states
pins2lts-mc-linux64( 0/ 8), 0.088: There are 283 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.088: State length is 301, there are 295 groups
pins2lts-mc-linux64( 0/ 8), 0.088: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.088: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.088: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 0.088: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 3/ 8), 0.234: [Blue] ~120 levels ~960 states ~8456 transitions
pins2lts-mc-linux64( 1/ 8), 0.269: [Blue] ~240 levels ~1920 states ~10120 transitions
pins2lts-mc-linux64( 1/ 8), 0.316: [Blue] ~291 levels ~3840 states ~13544 transitions
pins2lts-mc-linux64( 6/ 8), 0.378: [Blue] ~285 levels ~7680 states ~20968 transitions
pins2lts-mc-linux64( 6/ 8), 0.521: [Blue] ~297 levels ~15360 states ~34960 transitions
pins2lts-mc-linux64( 6/ 8), 0.778: [Blue] ~297 levels ~30720 states ~70168 transitions
pins2lts-mc-linux64( 6/ 8), 1.377: [Blue] ~297 levels ~61440 states ~156008 transitions
pins2lts-mc-linux64( 6/ 8), 2.494: [Blue] ~297 levels ~122880 states ~326192 transitions
pins2lts-mc-linux64( 3/ 8), 4.359: [Blue] ~293 levels ~245760 states ~803192 transitions
pins2lts-mc-linux64( 0/ 8), 7.321: [Blue] ~295 levels ~491520 states ~1644920 transitions
pins2lts-mc-linux64( 7/ 8), 11.861: [Blue] ~295 levels ~983040 states ~3392976 transitions
pins2lts-mc-linux64( 0/ 8), 19.879: [Blue] ~295 levels ~1966080 states ~7821648 transitions
pins2lts-mc-linux64( 0/ 8), 36.005: [Blue] ~295 levels ~3932160 states ~17128360 transitions
pins2lts-mc-linux64( 0/ 8), 70.116: [Blue] ~295 levels ~7864320 states ~36463264 transitions
pins2lts-mc-linux64( 7/ 8), 136.233: [Blue] ~295 levels ~15728640 states ~72840592 transitions
pins2lts-mc-linux64( 1/ 8), 271.362: [Blue] ~295 levels ~31457280 states ~154635448 transitions
pins2lts-mc-linux64( 7/ 8), 546.188: [Blue] ~295 levels ~62914560 states ~337073592 transitions
pins2lts-mc-linux64( 3/ 8), 1115.873: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1115.895:
pins2lts-mc-linux64( 0/ 8), 1115.895: Explored 120322477 states 702048010 transitions, fanout: 5.835
pins2lts-mc-linux64( 0/ 8), 1115.895: Total exploration time 1115.800 sec (1115.770 sec minimum, 1115.781 sec on average)
pins2lts-mc-linux64( 0/ 8), 1115.895: States per second: 107835, Transitions per second: 629188
pins2lts-mc-linux64( 0/ 8), 1115.895:
pins2lts-mc-linux64( 0/ 8), 1115.895: State space has 118961507 states, 20829 are accepting
pins2lts-mc-linux64( 0/ 8), 1115.895: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 1115.895: blue states: 120322477 (101.14%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 1115.895: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 1115.895: all-red states: 651938 (0.55%), bogus 845 (0.00%)
pins2lts-mc-linux64( 0/ 8), 1115.895:
pins2lts-mc-linux64( 0/ 8), 1115.895: Total memory used for local state coloring: 0.0MB
pins2lts-mc-linux64( 0/ 8), 1115.895:
pins2lts-mc-linux64( 0/ 8), 1115.895: Queue width: 8B, total height: 2362, memory: 0.02MB
pins2lts-mc-linux64( 0/ 8), 1115.895: Tree memory: 1163.6MB, 10.3 B/state, compr.: 0.9%
pins2lts-mc-linux64( 0/ 8), 1115.895: Tree fill ratio (roots/leafs): 88.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1115.895: Stored 281 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1115.895: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1115.895: Est. total memory use: 1163.6MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin4809879488727596297;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((X(((LTLAPp0==true) U ([]((LTLAPp0==true))||(LTLAPp1==true)))) U ([](X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))||((<>((LTLAPp2==true)) U [](<>((LTLAPp2==true))))&&X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin4809879488727596297;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((X(((LTLAPp0==true) U ([]((LTLAPp0==true))||(LTLAPp1==true)))) U ([](X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))||((<>((LTLAPp2==true)) U [](<>((LTLAPp2==true))))&&X(((LTLAPp0==true) U ((LTLAPp1==true)||[]((LTLAPp0==true))))))))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
Detected timeout of ITS tools.
[2023-03-11 20:35:58] [INFO ] Flatten gal took : 10 ms
[2023-03-11 20:35:58] [INFO ] Time to serialize gal into /tmp/LTLCardinality12453211645347953118.gal : 3 ms
[2023-03-11 20:35:58] [INFO ] Time to serialize properties into /tmp/LTLCardinality4527781592274340838.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality12453211645347953118.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4527781592274340838.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((X(F((X(("(reply_15_2_to_right_13<1)")U((G("(reply_15_2_to_right_13<1)"))||("((rcv_left_election_15_4_14_14>rcv_left_election_5_0_1_...655
Formula 0 simplified : XXG(F(!"((rcv_left_election_15_4_14_14>rcv_left_election_5_0_1_6)&&(reply_15_2_to_right_13<1))" & !"(reply_15_2_to_right_13<1)") & (...339
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t16, t18, t20, t22, t24, t26...375
Computing Next relation with stutter on 4.374e+11 deadlock states
Detected timeout of ITS tools.
[2023-03-11 20:57:25] [INFO ] Flatten gal took : 12 ms
[2023-03-11 20:57:25] [INFO ] Input system was already deterministic with 279 transitions.
[2023-03-11 20:57:25] [INFO ] Transformed 300 places.
[2023-03-11 20:57:25] [INFO ] Transformed 279 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-11 20:57:25] [INFO ] Time to serialize gal into /tmp/LTLCardinality14018757979348177638.gal : 2 ms
[2023-03-11 20:57:25] [INFO ] Time to serialize properties into /tmp/LTLCardinality3827239818701835510.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14018757979348177638.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3827239818701835510.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(F((X(("(reply_15_2_to_right_13<1)")U((G("(reply_15_2_to_right_13<1)"))||("((rcv_left_election_15_4_14_14>rcv_left_election_5_0_1_...655
Formula 0 simplified : XXG(F(!"((rcv_left_election_15_4_14_14>rcv_left_election_5_0_1_6)&&(reply_15_2_to_right_13<1))" & !"(reply_15_2_to_right_13<1)") & (...339
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t16, t18, t20, t22, t24, t26...375
Computing Next relation with stutter on 4.374e+11 deadlock states
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11758264 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16035768 kB
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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="HirschbergSinclair-PT-15"
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-5348"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-15, 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 r197-smll-167840344200443"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-15.tgz
mv HirschbergSinclair-PT-15 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;