About the Execution of ITS-Tools for LeafsetExtension-PT-S64C3
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4485.136 | 228359.00 | 286431.00 | 855.60 | FFTFTFFTFTFFTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r224-tall-171649612700396.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is LeafsetExtension-PT-S64C3, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r224-tall-171649612700396
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Apr 22 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 33K Apr 22 14:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Apr 12 13:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Apr 12 13:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C3-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716586048199
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C3
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-24 21:27:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 21:27:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 21:27:30] [INFO ] Load time of PNML (sax parser for PT used): 677 ms
[2024-05-24 21:27:30] [INFO ] Transformed 21462 places.
[2024-05-24 21:27:30] [INFO ] Transformed 21129 transitions.
[2024-05-24 21:27:30] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 922 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 31 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 322 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 21:27:32] [INFO ] Computed 198 invariants in 1903 ms
[2024-05-24 21:27:46] [INFO ] Implicit Places using invariants in 15996 ms returned [263, 526, 789, 1052, 1315, 1578, 2367, 2630, 2893, 3419, 3682, 3945, 4208, 4471, 4734, 5260, 5523, 5786, 6049, 6312, 6575, 6838, 7101, 7364, 7627, 7890, 8416, 8418, 8680, 8943, 9206, 9732, 9995, 10521, 10784, 11047, 11310, 11573, 11836, 12099, 12362, 12888, 13151, 13414, 13677, 13940, 14203, 14466, 14729, 14992, 15255, 15518, 15781, 16307, 16570, 16833, 17096]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 16055 ms to find 57 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17176/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 158 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16554 ms. Remains : 17176/21462 places, 21129/21129 transitions.
Support contains 48 out of 17176 places after structural reductions.
[2024-05-24 21:27:48] [INFO ] Flatten gal took : 881 ms
[2024-05-24 21:27:48] [INFO ] Flatten gal took : 602 ms
[2024-05-24 21:27:50] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (1542 resets) in 3143 ms. (12 steps per ms) remains 9/27 properties
BEST_FIRST walk for 40004 steps (54 resets) in 195 ms. (204 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (64 resets) in 154 ms. (258 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (32 resets) in 100 ms. (396 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (65 resets) in 130 ms. (305 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (55 resets) in 125 ms. (317 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (56 resets) in 121 ms. (327 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (64 resets) in 158 ms. (251 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (56 resets) in 386 ms. (103 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (55 resets) in 143 ms. (277 steps per ms) remains 6/7 properties
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 21:27:53] [INFO ] Computed 141 invariants in 1825 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 12993/13007 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13007 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 7062ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14 out of 17176 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 34458 edges and 17176 vertex of which 731 are kept as prefixes of interest. Removing 16445 places using SCC suffix rule.30 ms
Discarding 16445 places :
Also discarding 15730 output transitions
Drop transitions (Output transitions of discarded places.) removed 15730 transitions
Drop transitions (Empty/Sink Transition effects.) removed 590 transitions
Reduce isomorphic transitions removed 590 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 0 with 740 rules applied. Total rules applied 741 place count 731 transition count 4659
Reduce places removed 152 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 153 rules applied. Total rules applied 894 place count 579 transition count 4658
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 7 rules applied. Total rules applied 901 place count 578 transition count 4652
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 907 place count 572 transition count 4652
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 907 place count 572 transition count 4644
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 923 place count 564 transition count 4644
Discarding 261 places :
Symmetric choice reduction at 4 with 261 rule applications. Total rules 1184 place count 303 transition count 4383
Iterating global reduction 4 with 261 rules applied. Total rules applied 1445 place count 303 transition count 4383
Discarding 104 places :
Symmetric choice reduction at 4 with 104 rule applications. Total rules 1549 place count 199 transition count 4279
Iterating global reduction 4 with 104 rules applied. Total rules applied 1653 place count 199 transition count 4279
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 1665 place count 193 transition count 4273
Free-agglomeration rule (complex) applied 57 times.
Iterating global reduction 4 with 57 rules applied. Total rules applied 1722 place count 193 transition count 4216
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 4 with 57 rules applied. Total rules applied 1779 place count 136 transition count 4216
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 1784 place count 136 transition count 4216
Applied a total of 1784 rules in 1021 ms. Remains 136 /17176 variables (removed 17040) and now considering 4216/21129 (removed 16913) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1022 ms. Remains : 136/17176 places, 4216/21129 transitions.
RANDOM walk for 40000 steps (4974 resets) in 1667 ms. (23 steps per ms) remains 2/6 properties
BEST_FIRST walk for 40004 steps (48 resets) in 124 ms. (320 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (44 resets) in 131 ms. (303 steps per ms) remains 1/2 properties
[2024-05-24 21:28:00] [INFO ] Flow matrix only has 286 transitions (discarded 3930 similar events)
// Phase 1: matrix 286 rows 136 cols
[2024-05-24 21:28:00] [INFO ] Computed 7 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 15/24 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/24 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 230/254 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 70/324 variables, 4/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/324 variables, 64/87 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/324 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 80/404 variables, 38/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/404 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 5/409 variables, 2/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/409 variables, 3/130 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/409 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 13/422 variables, 13/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/422 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/422 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 422/422 variables, and 143 constraints, problems are : Problem set: 0 solved, 1 unsolved in 169 ms.
Refiners :[Generalized P Invariants (flows): 7/7 constraints, State Equation: 136/136 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 15/24 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/24 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 230/254 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 70/324 variables, 4/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/324 variables, 64/87 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/324 variables, 1/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/324 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 80/404 variables, 38/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/404 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 5/409 variables, 2/128 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/409 variables, 3/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/409 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 13/422 variables, 13/144 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/422 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/422 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 422/422 variables, and 144 constraints, problems are : Problem set: 0 solved, 1 unsolved in 141 ms.
Refiners :[Generalized P Invariants (flows): 7/7 constraints, State Equation: 136/136 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 331ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 5 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Parikh walk visited 1 properties in 8 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 17176 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17176 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||(!p0 U (G(!p0)||(!p0&&G(!p1)))))))'
Support contains 3 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 67 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 21:28:02] [INFO ] Computed 141 invariants in 1699 ms
[2024-05-24 21:28:11] [INFO ] Implicit Places using invariants in 10245 ms returned [1835, 2098, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 10261 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10389 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 341 ms :[true, false, false, p0, p1, (AND p0 p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-00
Product exploration explored 100000 steps with 3867 reset in 1869 ms.
Product exploration explored 100000 steps with 3864 reset in 1452 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 10 factoid took 447 ms. Reduced automaton from 6 states, 13 edges and 2 AP (stutter sensitive) to 4 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 128 ms :[true, p1, (AND p1 p0), p0]
RANDOM walk for 40000 steps (1545 resets) in 1150 ms. (34 steps per ms) remains 3/6 properties
BEST_FIRST walk for 40004 steps (64 resets) in 167 ms. (238 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40004 steps (64 resets) in 180 ms. (221 steps per ms) remains 1/1 properties
// Phase 1: matrix 21129 rows 17168 cols
[2024-05-24 21:28:33] [INFO ] Computed 133 invariants in 1678 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13034/13037 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 21:28:35] [INFO ] Deduced a trap composed of 130 places in 410 ms of which 10 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/13037 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13037 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 4129/17166 variables, 130/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/17166 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 6803ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 17168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17168/17168 places, 21129/21129 transitions.
Graph (complete) has 33930 edges and 17168 vertex of which 232 are kept as prefixes of interest. Removing 16936 places using SCC suffix rule.6 ms
Discarding 16936 places :
Also discarding 16677 output transitions
Drop transitions (Output transitions of discarded places.) removed 16677 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2241 transitions
Reduce isomorphic transitions removed 2241 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 2272 rules applied. Total rules applied 2273 place count 232 transition count 2180
Reduce places removed 65 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 992 transitions
Reduce isomorphic transitions removed 992 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 1089 rules applied. Total rules applied 3362 place count 167 transition count 1156
Reduce places removed 32 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 3395 place count 135 transition count 1155
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3396 place count 134 transition count 1155
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 3396 place count 134 transition count 1154
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3398 place count 133 transition count 1154
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 3458 place count 73 transition count 1094
Iterating global reduction 4 with 60 rules applied. Total rules applied 3518 place count 73 transition count 1094
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 3548 place count 73 transition count 1064
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 5 with 20 rules applied. Total rules applied 3568 place count 73 transition count 1044
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3570 place count 73 transition count 1042
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3572 place count 71 transition count 1042
Free-agglomeration rule (complex) applied 31 times.
Iterating global reduction 6 with 31 rules applied. Total rules applied 3603 place count 71 transition count 1011
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 6 with 31 rules applied. Total rules applied 3634 place count 40 transition count 1011
Partial Free-agglomeration rule applied 30 times.
Drop transitions (Partial Free agglomeration) removed 30 transitions
Iterating global reduction 7 with 30 rules applied. Total rules applied 3664 place count 40 transition count 1011
Applied a total of 3664 rules in 153 ms. Remains 40 /17168 variables (removed 17128) and now considering 1011/21129 (removed 20118) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 153 ms. Remains : 40/17168 places, 1011/21129 transitions.
RANDOM walk for 13306 steps (3119 resets) in 97 ms. (135 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p1)), (X (X (NOT p1))), (F p0), (F (NOT (OR (NOT p0) (NOT p1)))), (F p1), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR p0 (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1))))]
Property proved to be false thanks to negative knowledge :(F (NOT (OR (NOT p0) (NOT p1))))
Knowledge based reduction with 10 factoid took 438 ms. Reduced automaton from 4 states, 10 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-00 FALSE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-00 finished in 37902 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&(G(p1)||F((G(F(!p2))||(!p3&&F(!p2))))))))'
Support contains 7 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 21:28:40] [INFO ] Computed 141 invariants in 1778 ms
[2024-05-24 21:28:49] [INFO ] Implicit Places using invariants in 10130 ms returned [1835, 2098, 3147, 4982, 8127, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 10146 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 66 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10275 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 310 ms :[(OR (NOT p0) (AND (NOT p1) p2)), (OR (NOT p0) (AND (NOT p1) p2)), true, p2, (AND (NOT p1) p2), p2, (AND p2 (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-01
Entered a terminal (fully accepting) state of product in 307 steps with 153 reset in 17 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-01 finished in 10669 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.55 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8255 transitions
Trivial Post-agglo rules discarded 8255 transitions
Performed 8255 trivial Post agglomeration. Transition count delta: 8255
Iterating post reduction 0 with 8255 rules applied. Total rules applied 8256 place count 17174 transition count 12872
Reduce places removed 8255 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16575 place count 8919 transition count 12808
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16639 place count 8855 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8855 transition count 12678
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8725 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4696 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4696 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4696 transition count 8648
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4695 transition count 8648
Discarding 3453 places :
Symmetric choice reduction at 3 with 3453 rule applications. Total rules 28412 place count 1242 transition count 5195
Iterating global reduction 3 with 3453 rules applied. Total rules applied 31865 place count 1242 transition count 5195
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 32127 place count 1111 transition count 5064
Applied a total of 32127 rules in 2439 ms. Remains 1111 /17176 variables (removed 16065) and now considering 5064/21129 (removed 16065) transitions.
// Phase 1: matrix 5064 rows 1111 cols
[2024-05-24 21:28:52] [INFO ] Computed 141 invariants in 33 ms
[2024-05-24 21:28:53] [INFO ] Implicit Places using invariants in 975 ms returned [10, 19, 25, 34, 40, 49, 55, 64, 70, 79, 85, 94, 99, 107, 109, 114, 124, 130, 139, 145, 154, 160, 169, 174, 182, 184, 190, 199, 205, 214, 220, 229, 235, 244, 250, 259, 265, 274, 279, 287, 289, 295, 304, 310, 319, 325, 334, 340, 349, 355, 364, 370, 379, 385, 394, 400, 409, 415, 424, 430, 439, 445, 454, 459, 467, 469, 475, 484, 490, 499, 505, 514, 520, 529, 535, 542, 544, 550, 559, 565, 574, 580, 587, 589, 595, 604, 610, 619, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 137 places :
Implicit Place search using SMT only with invariants took 982 ms to find 137 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 974/17176 places, 5064/21129 transitions.
Discarding 509 places :
Symmetric choice reduction at 0 with 509 rule applications. Total rules 509 place count 465 transition count 4555
Iterating global reduction 0 with 509 rules applied. Total rules applied 1018 place count 465 transition count 4555
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 1145 place count 338 transition count 4428
Iterating global reduction 0 with 127 rules applied. Total rules applied 1272 place count 338 transition count 4428
Discarding 187 places :
Symmetric choice reduction at 0 with 187 rule applications. Total rules 1459 place count 151 transition count 4241
Iterating global reduction 0 with 187 rules applied. Total rules applied 1646 place count 151 transition count 4241
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 1654 place count 147 transition count 4237
Applied a total of 1654 rules in 156 ms. Remains 147 /974 variables (removed 827) and now considering 4237/5064 (removed 827) transitions.
[2024-05-24 21:28:53] [INFO ] Flow matrix only has 177 transitions (discarded 4060 similar events)
// Phase 1: matrix 177 rows 147 cols
[2024-05-24 21:28:53] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 21:28:53] [INFO ] Implicit Places using invariants in 275 ms returned []
[2024-05-24 21:28:53] [INFO ] Flow matrix only has 177 transitions (discarded 4060 similar events)
[2024-05-24 21:28:53] [INFO ] Invariant cache hit.
[2024-05-24 21:28:53] [INFO ] Implicit Places using invariants and state equation in 476 ms returned []
Implicit Place search using SMT with State Equation took 756 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 147/17176 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4334 ms. Remains : 147/17176 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-02
Product exploration explored 100000 steps with 8552 reset in 460 ms.
Product exploration explored 100000 steps with 8559 reset in 526 ms.
Computed a total of 147 stabilizing places and 4237 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 147 transition count 4237
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 p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT (AND p1 (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 11 factoid took 18 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-02 finished in 5844 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p1)&&p0))))'
Support contains 6 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 61 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 21:28:57] [INFO ] Computed 141 invariants in 1628 ms
[2024-05-24 21:29:05] [INFO ] Implicit Places using invariants in 9943 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9958 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10079 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-03 finished in 10307 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))||G(p1))))'
Support contains 4 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 68 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:29:05] [INFO ] Invariant cache hit.
[2024-05-24 21:29:14] [INFO ] Implicit Places using invariants in 8180 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 8198 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 63 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8330 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-04
Product exploration explored 100000 steps with 3869 reset in 1708 ms.
Product exploration explored 100000 steps with 3875 reset in 1812 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) p0), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 20 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-04 finished in 31236 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:29:37] [INFO ] Invariant cache hit.
[2024-05-24 21:29:46] [INFO ] Implicit Places using invariants in 9060 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 9092 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 57 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9209 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 173 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-05
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-05 finished in 9432 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||X(p1)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 67 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:29:46] [INFO ] Invariant cache hit.
[2024-05-24 21:30:00] [INFO ] Implicit Places using invariants in 13665 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 13683 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 69 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13819 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-07
Product exploration explored 100000 steps with 3866 reset in 1415 ms.
Product exploration explored 100000 steps with 3864 reset in 1465 ms.
Computed a total of 17167 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17167 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X p0), (X (NOT p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 21 ms. Reduced automaton from 2 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-07 finished in 32961 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17174 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8918 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16641 place count 8854 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8854 transition count 12677
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8724 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4694 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4694 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4694 transition count 8645
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4692 transition count 8645
Discarding 3454 places :
Symmetric choice reduction at 3 with 3454 rule applications. Total rules 28419 place count 1238 transition count 5191
Iterating global reduction 3 with 3454 rules applied. Total rules applied 31873 place count 1238 transition count 5191
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 2 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 32133 place count 1108 transition count 5061
Applied a total of 32133 rules in 2377 ms. Remains 1108 /17176 variables (removed 16068) and now considering 5061/21129 (removed 16068) transitions.
// Phase 1: matrix 5061 rows 1108 cols
[2024-05-24 21:30:21] [INFO ] Computed 141 invariants in 31 ms
[2024-05-24 21:30:22] [INFO ] Implicit Places using invariants in 877 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 572, 578, 585, 587, 593, 602, 608, 617, 623, 632, 638, 647, 653, 662, 668, 677, 683, 692, 698, 707, 713, 720, 722, 728, 737, 743, 752, 758, 767, 773, 782, 788, 797, 803, 812, 818, 827, 833, 842, 848, 857, 863, 872, 878, 887, 893, 902, 908, 915, 917, 923, 932, 938, 947, 953, 962, 968]
Discarding 138 places :
Implicit Place search using SMT only with invariants took 880 ms to find 138 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 970/17176 places, 5061/21129 transitions.
Discarding 510 places :
Symmetric choice reduction at 0 with 510 rule applications. Total rules 510 place count 460 transition count 4551
Iterating global reduction 0 with 510 rules applied. Total rules applied 1020 place count 460 transition count 4551
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1148 place count 332 transition count 4423
Iterating global reduction 0 with 128 rules applied. Total rules applied 1276 place count 332 transition count 4423
Discarding 189 places :
Symmetric choice reduction at 0 with 189 rule applications. Total rules 1465 place count 143 transition count 4234
Iterating global reduction 0 with 189 rules applied. Total rules applied 1654 place count 143 transition count 4234
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1658 place count 141 transition count 4232
Applied a total of 1658 rules in 140 ms. Remains 141 /970 variables (removed 829) and now considering 4232/5061 (removed 829) transitions.
[2024-05-24 21:30:22] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 141 cols
[2024-05-24 21:30:22] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 21:30:23] [INFO ] Implicit Places using invariants in 259 ms returned []
[2024-05-24 21:30:23] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 21:30:23] [INFO ] Invariant cache hit.
[2024-05-24 21:30:23] [INFO ] Implicit Places using invariants and state equation in 403 ms returned []
Implicit Place search using SMT with State Equation took 667 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 141/17176 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4064 ms. Remains : 141/17176 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-08
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-08 finished in 4133 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||G((p1 U p2))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8222 transitions
Trivial Post-agglo rules discarded 8222 transitions
Performed 8222 trivial Post agglomeration. Transition count delta: 8222
Iterating post reduction 0 with 8222 rules applied. Total rules applied 8223 place count 17174 transition count 12905
Reduce places removed 8222 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16541 place count 8952 transition count 12809
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 16637 place count 8856 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8856 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8726 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4697 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4697 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4697 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4696 transition count 8649
Discarding 3452 places :
Symmetric choice reduction at 3 with 3452 rule applications. Total rules 28409 place count 1244 transition count 5197
Iterating global reduction 3 with 3452 rules applied. Total rules applied 31861 place count 1244 transition count 5197
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 32121 place count 1114 transition count 5067
Applied a total of 32121 rules in 2205 ms. Remains 1114 /17176 variables (removed 16062) and now considering 5067/21129 (removed 16062) transitions.
// Phase 1: matrix 5067 rows 1114 cols
[2024-05-24 21:30:25] [INFO ] Computed 141 invariants in 32 ms
[2024-05-24 21:30:26] [INFO ] Implicit Places using invariants in 845 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 365, 371, 380, 386, 395, 401, 410, 418, 427, 433, 442, 448, 457, 462, 470, 472, 478, 487, 493, 502, 508, 517, 523, 532, 538, 545, 547, 553, 562, 568, 577, 583, 590, 592, 598, 607, 613, 622, 628, 637, 643, 652, 658, 667, 673, 682, 688, 697, 703, 712, 718, 725, 727, 733, 742, 748, 757, 763, 772, 778, 787, 793, 802, 808, 817, 823, 832, 838, 847, 853, 862, 868, 877, 883, 892, 898, 907, 913, 922, 928, 937, 943, 952, 958, 967, 973]
Discarding 137 places :
Implicit Place search using SMT only with invariants took 848 ms to find 137 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 977/17176 places, 5067/21129 transitions.
Discarding 509 places :
Symmetric choice reduction at 0 with 509 rule applications. Total rules 509 place count 468 transition count 4558
Iterating global reduction 0 with 509 rules applied. Total rules applied 1018 place count 468 transition count 4558
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 1145 place count 341 transition count 4431
Iterating global reduction 0 with 127 rules applied. Total rules applied 1272 place count 341 transition count 4431
Discarding 187 places :
Symmetric choice reduction at 0 with 187 rule applications. Total rules 1459 place count 154 transition count 4244
Iterating global reduction 0 with 187 rules applied. Total rules applied 1646 place count 154 transition count 4244
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 1654 place count 150 transition count 4240
Applied a total of 1654 rules in 144 ms. Remains 150 /977 variables (removed 827) and now considering 4240/5067 (removed 827) transitions.
[2024-05-24 21:30:26] [INFO ] Flow matrix only has 181 transitions (discarded 4059 similar events)
// Phase 1: matrix 181 rows 150 cols
[2024-05-24 21:30:26] [INFO ] Computed 4 invariants in 1 ms
[2024-05-24 21:30:27] [INFO ] Implicit Places using invariants in 287 ms returned []
[2024-05-24 21:30:27] [INFO ] Flow matrix only has 181 transitions (discarded 4059 similar events)
[2024-05-24 21:30:27] [INFO ] Invariant cache hit.
[2024-05-24 21:30:27] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 738 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 150/17176 places, 4240/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3935 ms. Remains : 150/17176 places, 4240/21129 transitions.
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-09
Product exploration explored 100000 steps with 8099 reset in 449 ms.
Product exploration explored 100000 steps with 8056 reset in 515 ms.
Computed a total of 150 stabilizing places and 4240 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 150 transition count 4240
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 (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (OR p2 p1))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (OR p2 p1))), (X (X (NOT (OR p2 p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 17 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-09 finished in 5452 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.17 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17174 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8855 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8855 transition count 12678
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8725 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4695 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4695 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4695 transition count 8646
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4693 transition count 8646
Discarding 3453 places :
Symmetric choice reduction at 2 with 3453 rule applications. Total rules 28416 place count 1240 transition count 5193
Iterating global reduction 2 with 3453 rules applied. Total rules applied 31869 place count 1240 transition count 5193
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 2 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 32129 place count 1110 transition count 5063
Applied a total of 32129 rules in 2119 ms. Remains 1110 /17176 variables (removed 16066) and now considering 5063/21129 (removed 16066) transitions.
// Phase 1: matrix 5063 rows 1110 cols
[2024-05-24 21:30:31] [INFO ] Computed 141 invariants in 33 ms
[2024-05-24 21:30:31] [INFO ] Implicit Places using invariants in 854 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 574, 580, 587, 589, 595, 604, 610, 619, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 139 places :
Implicit Place search using SMT only with invariants took 859 ms to find 139 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 971/17176 places, 5063/21129 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 397 transition count 4489
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 397 transition count 4489
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1276 place count 269 transition count 4361
Iterating global reduction 0 with 128 rules applied. Total rules applied 1404 place count 269 transition count 4361
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1532 place count 141 transition count 4233
Iterating global reduction 0 with 128 rules applied. Total rules applied 1660 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1664 place count 139 transition count 4231
Applied a total of 1664 rules in 137 ms. Remains 139 /971 variables (removed 832) and now considering 4231/5063 (removed 832) transitions.
[2024-05-24 21:30:32] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-05-24 21:30:32] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 21:30:32] [INFO ] Implicit Places using invariants in 262 ms returned []
[2024-05-24 21:30:32] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-05-24 21:30:32] [INFO ] Invariant cache hit.
[2024-05-24 21:30:32] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 672 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/17176 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3787 ms. Remains : 139/17176 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-11
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-11 finished in 3844 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 2 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17176 cols
[2024-05-24 21:30:34] [INFO ] Computed 141 invariants in 1718 ms
[2024-05-24 21:30:42] [INFO ] Implicit Places using invariants in 9164 ms returned [1835, 2098, 3147, 4982, 9438, 10225, 12584, 15991]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 9181 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 59 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9300 ms. Remains : 17168/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-12
Product exploration explored 100000 steps with 24996 reset in 3685 ms.
Product exploration explored 100000 steps with 24996 reset in 3788 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 21 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-12 finished in 31034 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(p0))&&(p1 U G(p2)))))'
Support contains 5 out of 17176 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 61 ms. Remains 17176 /17176 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:31:03] [INFO ] Invariant cache hit.
[2024-05-24 21:31:11] [INFO ] Implicit Places using invariants in 7811 ms returned [1835, 2098, 3147, 4982, 8127, 9438, 10225, 12584, 15991]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 7828 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17176 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7945 ms. Remains : 17167/17176 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 253 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (NOT p0), (NOT p0), (NOT p2), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-14 finished in 8252 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 17176 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17176/17176 places, 21129/21129 transitions.
Graph (complete) has 38815 edges and 17176 vertex of which 17174 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.18 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17174 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8855 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8855 transition count 12678
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8725 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4695 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4695 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4695 transition count 8646
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4693 transition count 8646
Discarding 3453 places :
Symmetric choice reduction at 2 with 3453 rule applications. Total rules 28416 place count 1240 transition count 5193
Iterating global reduction 2 with 3453 rules applied. Total rules applied 31869 place count 1240 transition count 5193
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 32129 place count 1110 transition count 5063
Applied a total of 32129 rules in 2129 ms. Remains 1110 /17176 variables (removed 16066) and now considering 5063/21129 (removed 16066) transitions.
// Phase 1: matrix 5063 rows 1110 cols
[2024-05-24 21:31:14] [INFO ] Computed 141 invariants in 31 ms
[2024-05-24 21:31:15] [INFO ] Implicit Places using invariants in 855 ms returned [2, 8, 17, 23, 32, 38, 47, 53, 62, 68, 77, 83, 92, 97, 105, 107, 112, 120, 122, 128, 137, 143, 152, 158, 167, 172, 180, 182, 188, 197, 203, 212, 218, 227, 233, 242, 248, 257, 263, 272, 277, 285, 287, 293, 302, 308, 317, 323, 332, 338, 347, 353, 362, 368, 377, 383, 392, 398, 407, 413, 422, 428, 437, 443, 452, 457, 465, 467, 473, 482, 488, 497, 503, 512, 518, 527, 533, 540, 542, 548, 557, 563, 572, 578, 585, 587, 593, 602, 608, 617, 625, 634, 640, 649, 655, 664, 670, 679, 685, 694, 700, 709, 715, 722, 724, 730, 739, 745, 754, 760, 769, 775, 784, 790, 799, 805, 814, 820, 829, 835, 844, 850, 859, 865, 874, 880, 889, 895, 904, 910, 917, 919, 925, 934, 940, 949, 955, 964, 970]
Discarding 139 places :
Implicit Place search using SMT only with invariants took 860 ms to find 139 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 971/17176 places, 5063/21129 transitions.
Discarding 574 places :
Symmetric choice reduction at 0 with 574 rule applications. Total rules 574 place count 397 transition count 4489
Iterating global reduction 0 with 574 rules applied. Total rules applied 1148 place count 397 transition count 4489
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1276 place count 269 transition count 4361
Iterating global reduction 0 with 128 rules applied. Total rules applied 1404 place count 269 transition count 4361
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 1532 place count 141 transition count 4233
Iterating global reduction 0 with 128 rules applied. Total rules applied 1660 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 1664 place count 139 transition count 4231
Applied a total of 1664 rules in 133 ms. Remains 139 /971 variables (removed 832) and now considering 4231/5063 (removed 832) transitions.
[2024-05-24 21:31:15] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-05-24 21:31:15] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 21:31:15] [INFO ] Implicit Places using invariants in 258 ms returned []
[2024-05-24 21:31:15] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-05-24 21:31:15] [INFO ] Invariant cache hit.
[2024-05-24 21:31:15] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 667 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/17176 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3790 ms. Remains : 139/17176 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-LTLFireability-15
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-LTLFireability-15 finished in 3902 ms.
All properties solved by simple procedures.
Total runtime 226694 ms.
BK_STOP 1716586276558
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S64C3"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C3, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r224-tall-171649612700396"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;