About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C02
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 984.735 | 306590.00 | 391208.00 | 985.70 | TTTTTFFTFTFTTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821200651.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C02, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821200651
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.2M
-rw-r--r-- 1 mcc users 15K Apr 29 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Apr 29 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Apr 29 16:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 29 16:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 9 08:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 08:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 9 08:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 9 08:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 3.0M May 10 09:34 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 MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652822802735
Running Version 202205111006
[2022-05-17 21:26:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 21:26:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 21:26:44] [INFO ] Load time of PNML (sax parser for PT used): 299 ms
[2022-05-17 21:26:44] [INFO ] Transformed 2952 places.
[2022-05-17 21:26:44] [INFO ] Transformed 4255 transitions.
[2022-05-17 21:26:44] [INFO ] Parsed PT model containing 2952 places and 4255 transitions in 432 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 2952 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2952/2952 places, 4255/4255 transitions.
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 2928 transition count 4255
Discarding 533 places :
Symmetric choice reduction at 1 with 533 rule applications. Total rules 557 place count 2395 transition count 3722
Iterating global reduction 1 with 533 rules applied. Total rules applied 1090 place count 2395 transition count 3722
Discarding 464 places :
Symmetric choice reduction at 1 with 464 rule applications. Total rules 1554 place count 1931 transition count 3258
Iterating global reduction 1 with 464 rules applied. Total rules applied 2018 place count 1931 transition count 3258
Discarding 220 places :
Symmetric choice reduction at 1 with 220 rule applications. Total rules 2238 place count 1711 transition count 2818
Iterating global reduction 1 with 220 rules applied. Total rules applied 2458 place count 1711 transition count 2818
Applied a total of 2458 rules in 754 ms. Remains 1711 /2952 variables (removed 1241) and now considering 2818/4255 (removed 1437) transitions.
[2022-05-17 21:26:45] [INFO ] Flow matrix only has 2546 transitions (discarded 272 similar events)
// Phase 1: matrix 2546 rows 1711 cols
[2022-05-17 21:26:45] [INFO ] Computed 397 place invariants in 117 ms
[2022-05-17 21:26:48] [INFO ] Implicit Places using invariants in 2760 ms returned [4, 8, 12, 16, 21, 28, 39, 50, 63, 78, 94, 110, 112, 114, 127, 138, 154, 159, 162, 173, 180, 183, 184, 185, 188, 193, 200, 209, 220, 234, 248, 262, 263, 264, 275, 284, 291, 296, 299, 301, 312, 319, 322, 323, 326, 329, 334, 341, 350, 361, 373, 385, 386, 387, 396, 403, 408, 411, 413, 415, 426, 433, 436, 437, 438, 440, 442, 445, 450, 457, 466, 476, 486, 487, 488, 495, 500, 503, 505, 507, 509, 520, 527, 530, 532, 534, 536, 538, 544, 549, 556, 565, 573, 574, 575, 580, 583, 585, 587, 589, 591, 602, 609, 612, 613, 614, 616, 618, 620, 622, 625, 630, 636, 642, 643, 644, 647, 649, 651, 653, 655, 657, 668, 675, 678, 680, 682, 684, 686, 688, 693, 696, 700, 704, 709, 711, 713, 715, 720, 722, 733, 740, 743, 745, 747, 752, 754, 756, 758, 760, 762, 765, 766, 767, 769, 771, 773, 775, 777, 779, 790, 792, 796, 799, 800, 801, 803, 805, 807, 809, 811, 813, 815, 819, 820, 822, 824, 829, 831, 833, 835, 846, 853, 856, 857, 858, 860, 862, 864, 866, 868, 870, 872, 875, 876, 877, 879, 881, 883, 885, 887, 889, 900, 907, 910, 911, 912, 914, 916, 918, 920, 922, 924, 927, 932, 933, 934, 938, 941, 943, 945, 947, 949, 960, 967, 970, 971, 972, 974, 976, 978, 980, 983, 986, 991, 998, 999, 1000, 1005, 1008, 1010, 1012, 1014, 1016, 1027, 1034, 1037, 1040, 1044, 1046, 1048, 1050, 1053, 1058, 1065, 1074, 1075, 1076, 1083, 1088, 1091, 1093, 1095, 1097, 1108, 1115, 1118, 1119, 1120, 1122, 1126, 1129, 1134, 1141, 1150, 1162, 1163, 1172, 1179, 1186, 1189, 1191, 1193, 1204, 1211, 1214, 1216, 1218, 1220, 1223, 1228, 1237, 1246, 1257, 1272, 1283, 1292, 1299, 1304, 1309, 1311, 1324, 1331, 1334, 1335, 1336, 1338, 1341, 1346, 1353, 1362, 1373, 1386, 1401, 1402, 1403, 1416, 1427, 1436, 1443, 1448, 1451, 1462, 1464, 1468, 1471, 1472, 1473, 1476, 1481, 1488, 1497, 1508, 1521, 1536, 1553, 1555, 1570, 1583, 1594, 1603, 1610, 1618, 1630]
Discarding 344 places :
Implicit Place search using SMT only with invariants took 2795 ms to find 344 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1367/2952 places, 2818/4255 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1315 transition count 2766
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1315 transition count 2766
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 156 place count 1263 transition count 2714
Iterating global reduction 0 with 52 rules applied. Total rules applied 208 place count 1263 transition count 2714
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 260 place count 1211 transition count 2662
Iterating global reduction 0 with 52 rules applied. Total rules applied 312 place count 1211 transition count 2662
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 333 place count 1190 transition count 2620
Iterating global reduction 0 with 21 rules applied. Total rules applied 354 place count 1190 transition count 2620
Applied a total of 354 rules in 180 ms. Remains 1190 /1367 variables (removed 177) and now considering 2620/2818 (removed 198) transitions.
[2022-05-17 21:26:48] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1190 cols
[2022-05-17 21:26:48] [INFO ] Computed 53 place invariants in 50 ms
[2022-05-17 21:26:49] [INFO ] Implicit Places using invariants in 1000 ms returned []
[2022-05-17 21:26:49] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1190 cols
[2022-05-17 21:26:49] [INFO ] Computed 53 place invariants in 22 ms
[2022-05-17 21:26:50] [INFO ] State equation strengthened by 849 read => feed constraints.
[2022-05-17 21:26:59] [INFO ] Implicit Places using invariants and state equation in 10312 ms returned []
Implicit Place search using SMT with State Equation took 11326 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1190/2952 places, 2620/4255 transitions.
Finished structural reductions, in 2 iterations. Remains : 1190/2952 places, 2620/4255 transitions.
Support contains 43 out of 1190 places after structural reductions.
[2022-05-17 21:26:59] [INFO ] Flatten gal took : 193 ms
[2022-05-17 21:27:00] [INFO ] Flatten gal took : 126 ms
[2022-05-17 21:27:00] [INFO ] Input system was already deterministic with 2620 transitions.
Incomplete random walk after 10000 steps, including 468 resets, run finished after 574 ms. (steps per millisecond=17 ) properties (out of 29) seen :8
Incomplete Best-First random walk after 1000 steps, including 11 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2022-05-17 21:27:01] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1190 cols
[2022-05-17 21:27:01] [INFO ] Computed 53 place invariants in 23 ms
[2022-05-17 21:27:01] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2022-05-17 21:27:01] [INFO ] [Real]Absence check using 31 positive and 22 generalized place invariants in 22 ms returned sat
[2022-05-17 21:27:01] [INFO ] After 645ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:18
[2022-05-17 21:27:02] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-05-17 21:27:02] [INFO ] [Nat]Absence check using 31 positive and 22 generalized place invariants in 20 ms returned sat
[2022-05-17 21:27:04] [INFO ] After 1533ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :10
[2022-05-17 21:27:04] [INFO ] State equation strengthened by 849 read => feed constraints.
[2022-05-17 21:27:05] [INFO ] After 785ms SMT Verify possible using 849 Read/Feed constraints in natural domain returned unsat :16 sat :4
[2022-05-17 21:27:05] [INFO ] Deduced a trap composed of 330 places in 647 ms of which 4 ms to minimize.
[2022-05-17 21:27:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 814 ms
[2022-05-17 21:27:06] [INFO ] Deduced a trap composed of 295 places in 753 ms of which 28 ms to minimize.
[2022-05-17 21:27:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 895 ms
[2022-05-17 21:27:07] [INFO ] Deduced a trap composed of 265 places in 695 ms of which 3 ms to minimize.
[2022-05-17 21:27:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 819 ms
[2022-05-17 21:27:07] [INFO ] After 3650ms SMT Verify possible using trap constraints in natural domain returned unsat :16 sat :4
Attempting to minimize the solution found.
Minimization took 345 ms.
[2022-05-17 21:27:08] [INFO ] After 6350ms SMT Verify possible using all constraints in natural domain returned unsat :16 sat :4
Fused 20 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 8 ms.
Support contains 8 out of 1190 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1190/1190 places, 2620/2620 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1190 transition count 2610
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 1180 transition count 2610
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 20 place count 1180 transition count 2597
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 46 place count 1167 transition count 2597
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 54 place count 1159 transition count 2584
Iterating global reduction 2 with 8 rules applied. Total rules applied 62 place count 1159 transition count 2584
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 65 place count 1156 transition count 2578
Iterating global reduction 2 with 3 rules applied. Total rules applied 68 place count 1156 transition count 2578
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 2 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 114 place count 1133 transition count 2555
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 119 place count 1128 transition count 2550
Iterating global reduction 2 with 5 rules applied. Total rules applied 124 place count 1128 transition count 2550
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 129 place count 1123 transition count 2540
Iterating global reduction 2 with 5 rules applied. Total rules applied 134 place count 1123 transition count 2540
Free-agglomeration rule (complex) applied 144 times.
Iterating global reduction 2 with 144 rules applied. Total rules applied 278 place count 1123 transition count 2643
Reduce places removed 144 places and 0 transitions.
Iterating post reduction 2 with 144 rules applied. Total rules applied 422 place count 979 transition count 2643
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 3 with 12 rules applied. Total rules applied 434 place count 979 transition count 2643
Applied a total of 434 rules in 868 ms. Remains 979 /1190 variables (removed 211) and now considering 2643/2620 (removed -23) transitions.
Finished structural reductions, in 1 iterations. Remains : 979/1190 places, 2643/2620 transitions.
Incomplete random walk after 10000 steps, including 825 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 77 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 78 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-05-17 21:27:09] [INFO ] Flow matrix only has 2246 transitions (discarded 397 similar events)
// Phase 1: matrix 2246 rows 979 cols
[2022-05-17 21:27:09] [INFO ] Computed 53 place invariants in 41 ms
[2022-05-17 21:27:09] [INFO ] After 202ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-17 21:27:09] [INFO ] [Nat]Absence check using 32 positive place invariants in 24 ms returned sat
[2022-05-17 21:27:09] [INFO ] [Nat]Absence check using 32 positive and 21 generalized place invariants in 4 ms returned sat
[2022-05-17 21:27:10] [INFO ] After 697ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-17 21:27:10] [INFO ] State equation strengthened by 1083 read => feed constraints.
[2022-05-17 21:27:11] [INFO ] After 503ms SMT Verify possible using 1083 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-05-17 21:27:12] [INFO ] Deduced a trap composed of 140 places in 414 ms of which 2 ms to minimize.
[2022-05-17 21:27:12] [INFO ] Deduced a trap composed of 83 places in 445 ms of which 1 ms to minimize.
[2022-05-17 21:27:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1060 ms
[2022-05-17 21:27:12] [INFO ] After 2106ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 489 ms.
[2022-05-17 21:27:13] [INFO ] After 3549ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 4 ms.
Support contains 6 out of 979 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 979/979 places, 2643/2643 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 979 transition count 2649
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 978 transition count 2649
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 978 transition count 2649
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 977 transition count 2648
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 977 transition count 2648
Applied a total of 5 rules in 230 ms. Remains 977 /979 variables (removed 2) and now considering 2648/2643 (removed -5) transitions.
Finished structural reductions, in 1 iterations. Remains : 977/979 places, 2648/2643 transitions.
Incomplete random walk after 10000 steps, including 831 resets, run finished after 244 ms. (steps per millisecond=40 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 77 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 77 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Finished probabilistic random walk after 13923 steps, run visited all 3 properties in 538 ms. (steps per millisecond=25 )
Probabilistic random walk after 13923 steps, saw 5937 distinct states, run finished after 541 ms. (steps per millisecond=25 ) properties seen :3
Successfully simplified 16 atomic propositions for a total of 13 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 358 stabilizing places and 987 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U G(X(p0))))'
Support contains 2 out of 1190 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1190/1190 places, 2620/2620 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1190 transition count 2608
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1178 transition count 2608
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 24 place count 1178 transition count 2595
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 50 place count 1165 transition count 2595
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 61 place count 1154 transition count 2578
Iterating global reduction 2 with 11 rules applied. Total rules applied 72 place count 1154 transition count 2578
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 77 place count 1149 transition count 2568
Iterating global reduction 2 with 5 rules applied. Total rules applied 82 place count 1149 transition count 2568
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 16 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 128 place count 1126 transition count 2545
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 135 place count 1119 transition count 2538
Iterating global reduction 2 with 7 rules applied. Total rules applied 142 place count 1119 transition count 2538
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 149 place count 1112 transition count 2524
Iterating global reduction 2 with 7 rules applied. Total rules applied 156 place count 1112 transition count 2524
Applied a total of 156 rules in 662 ms. Remains 1112 /1190 variables (removed 78) and now considering 2524/2620 (removed 96) transitions.
[2022-05-17 21:27:15] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
// Phase 1: matrix 2252 rows 1112 cols
[2022-05-17 21:27:15] [INFO ] Computed 53 place invariants in 38 ms
[2022-05-17 21:27:16] [INFO ] Implicit Places using invariants in 1246 ms returned [9, 124, 257, 403, 486, 500, 501, 519, 550, 649, 699, 731, 764, 809, 810, 1029]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 1260 ms to find 16 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1096/1190 places, 2524/2620 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1087 transition count 2515
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1087 transition count 2515
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 1078 transition count 2506
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 1078 transition count 2506
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 43 place count 1071 transition count 2492
Iterating global reduction 0 with 7 rules applied. Total rules applied 50 place count 1071 transition count 2492
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 56 place count 1068 transition count 2489
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 59 place count 1065 transition count 2486
Iterating global reduction 0 with 3 rules applied. Total rules applied 62 place count 1065 transition count 2486
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 66 place count 1061 transition count 2478
Iterating global reduction 0 with 4 rules applied. Total rules applied 70 place count 1061 transition count 2478
Applied a total of 70 rules in 385 ms. Remains 1061 /1096 variables (removed 35) and now considering 2478/2524 (removed 46) transitions.
[2022-05-17 21:27:16] [INFO ] Flow matrix only has 2206 transitions (discarded 272 similar events)
// Phase 1: matrix 2206 rows 1061 cols
[2022-05-17 21:27:17] [INFO ] Computed 37 place invariants in 19 ms
[2022-05-17 21:27:17] [INFO ] Implicit Places using invariants in 1019 ms returned []
[2022-05-17 21:27:18] [INFO ] Flow matrix only has 2206 transitions (discarded 272 similar events)
// Phase 1: matrix 2206 rows 1061 cols
[2022-05-17 21:27:18] [INFO ] Computed 37 place invariants in 34 ms
[2022-05-17 21:27:18] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-17 21:27:26] [INFO ] Implicit Places using invariants and state equation in 8200 ms returned [1052, 1056]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 9252 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1059/1190 places, 2478/2620 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1059 transition count 2476
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 4 place count 1057 transition count 2476
Applied a total of 4 rules in 122 ms. Remains 1057 /1059 variables (removed 2) and now considering 2476/2478 (removed 2) transitions.
[2022-05-17 21:27:26] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:27:26] [INFO ] Computed 35 place invariants in 19 ms
[2022-05-17 21:27:27] [INFO ] Implicit Places using invariants in 1029 ms returned []
[2022-05-17 21:27:27] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:27:27] [INFO ] Computed 35 place invariants in 34 ms
[2022-05-17 21:27:28] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-17 21:27:35] [INFO ] Implicit Places using invariants and state equation in 7905 ms returned []
Implicit Place search using SMT with State Equation took 8950 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1057/1190 places, 2476/2620 transitions.
Finished structural reductions, in 3 iterations. Remains : 1057/1190 places, 2476/2620 transitions.
Stuttering acceptance computed with spot in 150 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s0 s1020)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 6772 reset in 688 ms.
Product exploration explored 100000 steps with 6769 reset in 655 ms.
Computed a total of 242 stabilizing places and 860 stable transitions
Computed a total of 242 stabilizing places and 860 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 241 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=10 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 151 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
[2022-05-17 21:27:37] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:27:37] [INFO ] Computed 35 place invariants in 24 ms
[2022-05-17 21:27:39] [INFO ] [Real]Absence check using 31 positive place invariants in 50 ms returned sat
[2022-05-17 21:27:39] [INFO ] [Real]Absence check using 31 positive and 4 generalized place invariants in 4 ms returned sat
[2022-05-17 21:27:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 21:27:43] [INFO ] [Real]Absence check using state equation in 3471 ms returned sat
[2022-05-17 21:27:43] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 21:27:45] [INFO ] [Nat]Absence check using 31 positive place invariants in 117 ms returned sat
[2022-05-17 21:27:45] [INFO ] [Nat]Absence check using 31 positive and 4 generalized place invariants in 5 ms returned sat
[2022-05-17 21:27:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 21:27:46] [INFO ] [Nat]Absence check using state equation in 997 ms returned sat
[2022-05-17 21:27:46] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-17 21:27:46] [INFO ] [Nat]Added 820 Read/Feed constraints in 183 ms returned sat
[2022-05-17 21:27:46] [INFO ] Computed and/alt/rep : 1630/2334/1630 causal constraints (skipped 557 transitions) in 303 ms.
[2022-05-17 21:27:47] [INFO ] Added : 3 causal constraints over 1 iterations in 666 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 1057 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1057/1057 places, 2476/2476 transitions.
Applied a total of 0 rules in 106 ms. Remains 1057 /1057 variables (removed 0) and now considering 2476/2476 (removed 0) transitions.
[2022-05-17 21:27:47] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:27:47] [INFO ] Computed 35 place invariants in 48 ms
[2022-05-17 21:27:48] [INFO ] Implicit Places using invariants in 970 ms returned []
[2022-05-17 21:27:48] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:27:48] [INFO ] Computed 35 place invariants in 17 ms
[2022-05-17 21:27:48] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-17 21:27:56] [INFO ] Implicit Places using invariants and state equation in 8293 ms returned []
Implicit Place search using SMT with State Equation took 9294 ms to find 0 implicit places.
[2022-05-17 21:27:56] [INFO ] Redundant transitions in 127 ms returned []
[2022-05-17 21:27:56] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:27:56] [INFO ] Computed 35 place invariants in 36 ms
[2022-05-17 21:27:57] [INFO ] Dead Transitions using invariants and state equation in 982 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1057/1057 places, 2476/2476 transitions.
Computed a total of 242 stabilizing places and 860 stable transitions
Computed a total of 242 stabilizing places and 860 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 158 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 118 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
[2022-05-17 21:27:58] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:27:58] [INFO ] Computed 35 place invariants in 20 ms
[2022-05-17 21:28:00] [INFO ] [Real]Absence check using 31 positive place invariants in 34 ms returned sat
[2022-05-17 21:28:00] [INFO ] [Real]Absence check using 31 positive and 4 generalized place invariants in 18 ms returned sat
[2022-05-17 21:28:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 21:28:03] [INFO ] [Real]Absence check using state equation in 3443 ms returned sat
[2022-05-17 21:28:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 21:28:06] [INFO ] [Nat]Absence check using 31 positive place invariants in 114 ms returned sat
[2022-05-17 21:28:06] [INFO ] [Nat]Absence check using 31 positive and 4 generalized place invariants in 4 ms returned sat
[2022-05-17 21:28:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 21:28:07] [INFO ] [Nat]Absence check using state equation in 951 ms returned sat
[2022-05-17 21:28:07] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-17 21:28:07] [INFO ] [Nat]Added 820 Read/Feed constraints in 188 ms returned sat
[2022-05-17 21:28:07] [INFO ] Computed and/alt/rep : 1630/2334/1630 causal constraints (skipped 557 transitions) in 138 ms.
[2022-05-17 21:28:07] [INFO ] Added : 3 causal constraints over 1 iterations in 459 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6778 reset in 448 ms.
Product exploration explored 100000 steps with 6772 reset in 463 ms.
Built C files in :
/tmp/ltsmin8971244186645938010
[2022-05-17 21:28:08] [INFO ] Too many transitions (2476) to apply POR reductions. Disabling POR matrices.
[2022-05-17 21:28:08] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8971244186645938010
Running compilation step : cd /tmp/ltsmin8971244186645938010;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8971244186645938010;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8971244186645938010;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 1057 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1057/1057 places, 2476/2476 transitions.
Applied a total of 0 rules in 66 ms. Remains 1057 /1057 variables (removed 0) and now considering 2476/2476 (removed 0) transitions.
[2022-05-17 21:28:11] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:28:12] [INFO ] Computed 35 place invariants in 22 ms
[2022-05-17 21:28:12] [INFO ] Implicit Places using invariants in 864 ms returned []
[2022-05-17 21:28:12] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:28:12] [INFO ] Computed 35 place invariants in 22 ms
[2022-05-17 21:28:13] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-17 21:28:20] [INFO ] Implicit Places using invariants and state equation in 7949 ms returned []
Implicit Place search using SMT with State Equation took 8813 ms to find 0 implicit places.
[2022-05-17 21:28:20] [INFO ] Redundant transitions in 124 ms returned []
[2022-05-17 21:28:20] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:28:20] [INFO ] Computed 35 place invariants in 20 ms
[2022-05-17 21:28:21] [INFO ] Dead Transitions using invariants and state equation in 1017 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1057/1057 places, 2476/2476 transitions.
Built C files in :
/tmp/ltsmin6537254642565867660
[2022-05-17 21:28:21] [INFO ] Too many transitions (2476) to apply POR reductions. Disabling POR matrices.
[2022-05-17 21:28:21] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6537254642565867660
Running compilation step : cd /tmp/ltsmin6537254642565867660;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6537254642565867660;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6537254642565867660;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 21:28:25] [INFO ] Flatten gal took : 89 ms
[2022-05-17 21:28:25] [INFO ] Flatten gal took : 84 ms
[2022-05-17 21:28:25] [INFO ] Time to serialize gal into /tmp/LTL5132680168950294821.gal : 22 ms
[2022-05-17 21:28:25] [INFO ] Time to serialize properties into /tmp/LTL12033718348397012595.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5132680168950294821.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12033718348397012595.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5132680...267
Read 1 LTL properties
Checking formula 0 : !(((F("(CrashReservoir<=Node16ThinksNode12ShouldBeNodeMasterToReplaceNode11)"))U(G(X("(CrashReservoir<=Node16ThinksNode12ShouldBeNodeM...182
Formula 0 simplified : !(F"(CrashReservoir<=Node16ThinksNode12ShouldBeNodeMasterToReplaceNode11)" U GX"(CrashReservoir<=Node16ThinksNode12ShouldBeNodeMaste...174
Detected timeout of ITS tools.
[2022-05-17 21:28:40] [INFO ] Flatten gal took : 73 ms
[2022-05-17 21:28:40] [INFO ] Applying decomposition
[2022-05-17 21:28:40] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4679474089538069190.txt' '-o' '/tmp/graph4679474089538069190.bin' '-w' '/tmp/graph4679474089538069190.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4679474089538069190.bin' '-l' '-1' '-v' '-w' '/tmp/graph4679474089538069190.weights' '-q' '0' '-e' '0.001'
[2022-05-17 21:28:40] [INFO ] Decomposing Gal with order
[2022-05-17 21:28:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 21:28:41] [INFO ] Removed a total of 17 redundant transitions.
[2022-05-17 21:28:41] [INFO ] Flatten gal took : 132 ms
[2022-05-17 21:28:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 3 ms.
[2022-05-17 21:28:41] [INFO ] Time to serialize gal into /tmp/LTL9411156040983390665.gal : 16 ms
[2022-05-17 21:28:41] [INFO ] Time to serialize properties into /tmp/LTL17574490281526314738.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9411156040983390665.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17574490281526314738.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9411156...267
Read 1 LTL properties
Checking formula 0 : !(((F("(gu1.CrashReservoir<=gu1.Node16ThinksNode12ShouldBeNodeMasterToReplaceNode11)"))U(G(X("(gu1.CrashReservoir<=gu1.Node16ThinksNod...198
Formula 0 simplified : !(F"(gu1.CrashReservoir<=gu1.Node16ThinksNode12ShouldBeNodeMasterToReplaceNode11)" U GX"(gu1.CrashReservoir<=gu1.Node16ThinksNode12S...190
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11860683112570161383
[2022-05-17 21:28:56] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11860683112570161383
Running compilation step : cd /tmp/ltsmin11860683112570161383;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11860683112570161383;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11860683112570161383;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00 finished in 104731 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 1190 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 2620/2620 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1173 transition count 2597
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1173 transition count 2597
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 45 place count 1162 transition count 2582
Iterating global reduction 0 with 11 rules applied. Total rules applied 56 place count 1162 transition count 2582
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 63 place count 1155 transition count 2568
Iterating global reduction 0 with 7 rules applied. Total rules applied 70 place count 1155 transition count 2568
Applied a total of 70 rules in 222 ms. Remains 1155 /1190 variables (removed 35) and now considering 2568/2620 (removed 52) transitions.
[2022-05-17 21:28:59] [INFO ] Flow matrix only has 2296 transitions (discarded 272 similar events)
// Phase 1: matrix 2296 rows 1155 cols
[2022-05-17 21:28:59] [INFO ] Computed 53 place invariants in 29 ms
[2022-05-17 21:29:00] [INFO ] Implicit Places using invariants in 962 ms returned [11, 129, 269, 417, 503, 517, 518, 539, 572, 676, 728, 797, 842, 843, 1067]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 968 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1140/1190 places, 2568/2620 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1129 transition count 2557
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1129 transition count 2557
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 1118 transition count 2546
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 1118 transition count 2546
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 55 place count 1107 transition count 2535
Iterating global reduction 0 with 11 rules applied. Total rules applied 66 place count 1107 transition count 2535
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 76 place count 1097 transition count 2515
Iterating global reduction 0 with 10 rules applied. Total rules applied 86 place count 1097 transition count 2515
Applied a total of 86 rules in 173 ms. Remains 1097 /1140 variables (removed 43) and now considering 2515/2568 (removed 53) transitions.
[2022-05-17 21:29:00] [INFO ] Flow matrix only has 2243 transitions (discarded 272 similar events)
// Phase 1: matrix 2243 rows 1097 cols
[2022-05-17 21:29:00] [INFO ] Computed 38 place invariants in 26 ms
[2022-05-17 21:29:01] [INFO ] Implicit Places using invariants in 901 ms returned []
[2022-05-17 21:29:01] [INFO ] Flow matrix only has 2243 transitions (discarded 272 similar events)
// Phase 1: matrix 2243 rows 1097 cols
[2022-05-17 21:29:01] [INFO ] Computed 38 place invariants in 23 ms
[2022-05-17 21:29:02] [INFO ] State equation strengthened by 822 read => feed constraints.
[2022-05-17 21:29:10] [INFO ] Implicit Places using invariants and state equation in 9260 ms returned [1083]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10168 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1096/1190 places, 2515/2620 transitions.
Applied a total of 0 rules in 36 ms. Remains 1096 /1096 variables (removed 0) and now considering 2515/2515 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1096/1190 places, 2515/2620 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s748)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1371 ms.
Product exploration explored 100000 steps with 50000 reset in 1282 ms.
Computed a total of 264 stabilizing places and 882 stable transitions
Computed a total of 264 stabilizing places and 882 stable transitions
Detected a total of 264/1096 stabilizing places and 882/2515 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 79 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-04 finished in 14421 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((false U false))))'
Support contains 0 out of 1190 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1190/1190 places, 2620/2620 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1190 transition count 2608
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1178 transition count 2608
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 24 place count 1178 transition count 2595
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 50 place count 1165 transition count 2595
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 61 place count 1154 transition count 2578
Iterating global reduction 2 with 11 rules applied. Total rules applied 72 place count 1154 transition count 2578
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 77 place count 1149 transition count 2568
Iterating global reduction 2 with 5 rules applied. Total rules applied 82 place count 1149 transition count 2568
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 128 place count 1126 transition count 2545
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 135 place count 1119 transition count 2538
Iterating global reduction 2 with 7 rules applied. Total rules applied 142 place count 1119 transition count 2538
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 149 place count 1112 transition count 2524
Iterating global reduction 2 with 7 rules applied. Total rules applied 156 place count 1112 transition count 2524
Applied a total of 156 rules in 313 ms. Remains 1112 /1190 variables (removed 78) and now considering 2524/2620 (removed 96) transitions.
[2022-05-17 21:29:14] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
// Phase 1: matrix 2252 rows 1112 cols
[2022-05-17 21:29:14] [INFO ] Computed 53 place invariants in 29 ms
[2022-05-17 21:29:15] [INFO ] Implicit Places using invariants in 936 ms returned [9, 124, 257, 403, 486, 500, 501, 519, 550, 649, 699, 731, 764, 809, 810, 1029]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 939 ms to find 16 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1096/1190 places, 2524/2620 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1087 transition count 2515
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1087 transition count 2515
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 1078 transition count 2506
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 1078 transition count 2506
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 43 place count 1071 transition count 2492
Iterating global reduction 0 with 7 rules applied. Total rules applied 50 place count 1071 transition count 2492
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 56 place count 1068 transition count 2489
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 59 place count 1065 transition count 2486
Iterating global reduction 0 with 3 rules applied. Total rules applied 62 place count 1065 transition count 2486
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 66 place count 1061 transition count 2478
Iterating global reduction 0 with 4 rules applied. Total rules applied 70 place count 1061 transition count 2478
Applied a total of 70 rules in 284 ms. Remains 1061 /1096 variables (removed 35) and now considering 2478/2524 (removed 46) transitions.
[2022-05-17 21:29:15] [INFO ] Flow matrix only has 2206 transitions (discarded 272 similar events)
// Phase 1: matrix 2206 rows 1061 cols
[2022-05-17 21:29:15] [INFO ] Computed 37 place invariants in 23 ms
[2022-05-17 21:29:16] [INFO ] Implicit Places using invariants in 880 ms returned []
[2022-05-17 21:29:16] [INFO ] Flow matrix only has 2206 transitions (discarded 272 similar events)
// Phase 1: matrix 2206 rows 1061 cols
[2022-05-17 21:29:16] [INFO ] Computed 37 place invariants in 17 ms
[2022-05-17 21:29:16] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-17 21:29:24] [INFO ] Implicit Places using invariants and state equation in 8649 ms returned [1052, 1056]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 9534 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1059/1190 places, 2478/2620 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1059 transition count 2476
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 4 place count 1057 transition count 2476
Applied a total of 4 rules in 83 ms. Remains 1057 /1059 variables (removed 2) and now considering 2476/2478 (removed 2) transitions.
[2022-05-17 21:29:24] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:29:24] [INFO ] Computed 35 place invariants in 18 ms
[2022-05-17 21:29:25] [INFO ] Implicit Places using invariants in 809 ms returned []
[2022-05-17 21:29:25] [INFO ] Flow matrix only has 2204 transitions (discarded 272 similar events)
// Phase 1: matrix 2204 rows 1057 cols
[2022-05-17 21:29:25] [INFO ] Computed 35 place invariants in 25 ms
[2022-05-17 21:29:26] [INFO ] State equation strengthened by 820 read => feed constraints.
[2022-05-17 21:29:34] [INFO ] Implicit Places using invariants and state equation in 8770 ms returned []
Implicit Place search using SMT with State Equation took 9584 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1057/1190 places, 2476/2620 transitions.
Finished structural reductions, in 3 iterations. Remains : 1057/1190 places, 2476/2620 transitions.
Stuttering acceptance computed with spot in 20 ms :[true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}]], initial=0, aps=[], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-06 finished in 20781 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(((true U true)&&G(p0)&&p0)))'
Support contains 2 out of 1190 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 2620/2620 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1173 transition count 2597
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1173 transition count 2597
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 45 place count 1162 transition count 2581
Iterating global reduction 0 with 11 rules applied. Total rules applied 56 place count 1162 transition count 2581
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 62 place count 1156 transition count 2569
Iterating global reduction 0 with 6 rules applied. Total rules applied 68 place count 1156 transition count 2569
Applied a total of 68 rules in 146 ms. Remains 1156 /1190 variables (removed 34) and now considering 2569/2620 (removed 51) transitions.
[2022-05-17 21:29:34] [INFO ] Flow matrix only has 2297 transitions (discarded 272 similar events)
// Phase 1: matrix 2297 rows 1156 cols
[2022-05-17 21:29:34] [INFO ] Computed 53 place invariants in 30 ms
[2022-05-17 21:29:35] [INFO ] Implicit Places using invariants in 940 ms returned [11, 129, 269, 417, 503, 517, 518, 575, 679, 731, 763, 798, 843, 844, 1068]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 944 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1141/1190 places, 2569/2620 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1130 transition count 2558
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1130 transition count 2558
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 32 place count 1120 transition count 2548
Iterating global reduction 0 with 10 rules applied. Total rules applied 42 place count 1120 transition count 2548
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 52 place count 1110 transition count 2538
Iterating global reduction 0 with 10 rules applied. Total rules applied 62 place count 1110 transition count 2538
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 71 place count 1101 transition count 2520
Iterating global reduction 0 with 9 rules applied. Total rules applied 80 place count 1101 transition count 2520
Applied a total of 80 rules in 158 ms. Remains 1101 /1141 variables (removed 40) and now considering 2520/2569 (removed 49) transitions.
[2022-05-17 21:29:35] [INFO ] Flow matrix only has 2248 transitions (discarded 272 similar events)
// Phase 1: matrix 2248 rows 1101 cols
[2022-05-17 21:29:35] [INFO ] Computed 38 place invariants in 29 ms
[2022-05-17 21:29:36] [INFO ] Implicit Places using invariants in 931 ms returned []
[2022-05-17 21:29:36] [INFO ] Flow matrix only has 2248 transitions (discarded 272 similar events)
// Phase 1: matrix 2248 rows 1101 cols
[2022-05-17 21:29:36] [INFO ] Computed 38 place invariants in 21 ms
[2022-05-17 21:29:37] [INFO ] State equation strengthened by 823 read => feed constraints.
[2022-05-17 21:29:46] [INFO ] Implicit Places using invariants and state equation in 9729 ms returned [1093]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10662 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1100/1190 places, 2520/2620 transitions.
Applied a total of 0 rules in 34 ms. Remains 1100 /1100 variables (removed 0) and now considering 2520/2520 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1100/1190 places, 2520/2620 transitions.
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s1094 s525)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 233 steps with 10 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-08 finished in 12073 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(G(F((F(F(p0))&&p1)))))))'
Support contains 4 out of 1190 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1190/1190 places, 2620/2620 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 1190 transition count 2609
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 1179 transition count 2609
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 22 place count 1179 transition count 2596
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 48 place count 1166 transition count 2596
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 58 place count 1156 transition count 2581
Iterating global reduction 2 with 10 rules applied. Total rules applied 68 place count 1156 transition count 2581
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 73 place count 1151 transition count 2571
Iterating global reduction 2 with 5 rules applied. Total rules applied 78 place count 1151 transition count 2571
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 2 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 124 place count 1128 transition count 2548
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 130 place count 1122 transition count 2542
Iterating global reduction 2 with 6 rules applied. Total rules applied 136 place count 1122 transition count 2542
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 142 place count 1116 transition count 2530
Iterating global reduction 2 with 6 rules applied. Total rules applied 148 place count 1116 transition count 2530
Applied a total of 148 rules in 275 ms. Remains 1116 /1190 variables (removed 74) and now considering 2530/2620 (removed 90) transitions.
[2022-05-17 21:29:46] [INFO ] Flow matrix only has 2258 transitions (discarded 272 similar events)
// Phase 1: matrix 2258 rows 1116 cols
[2022-05-17 21:29:46] [INFO ] Computed 53 place invariants in 30 ms
[2022-05-17 21:29:47] [INFO ] Implicit Places using invariants in 942 ms returned [9, 124, 257, 403, 486, 500, 501, 519, 653, 735, 768, 813, 814, 1033]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 944 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1102/1190 places, 2530/2620 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1094 transition count 2522
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1094 transition count 2522
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 1086 transition count 2514
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 1086 transition count 2514
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 38 place count 1080 transition count 2502
Iterating global reduction 0 with 6 rules applied. Total rules applied 44 place count 1080 transition count 2502
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 50 place count 1077 transition count 2499
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 53 place count 1074 transition count 2496
Iterating global reduction 0 with 3 rules applied. Total rules applied 56 place count 1074 transition count 2496
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 60 place count 1070 transition count 2488
Iterating global reduction 0 with 4 rules applied. Total rules applied 64 place count 1070 transition count 2488
Applied a total of 64 rules in 266 ms. Remains 1070 /1102 variables (removed 32) and now considering 2488/2530 (removed 42) transitions.
[2022-05-17 21:29:48] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1070 cols
[2022-05-17 21:29:48] [INFO ] Computed 39 place invariants in 29 ms
[2022-05-17 21:29:48] [INFO ] Implicit Places using invariants in 856 ms returned []
[2022-05-17 21:29:48] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1070 cols
[2022-05-17 21:29:49] [INFO ] Computed 39 place invariants in 31 ms
[2022-05-17 21:29:49] [INFO ] State equation strengthened by 823 read => feed constraints.
[2022-05-17 21:29:58] [INFO ] Implicit Places using invariants and state equation in 9458 ms returned []
Implicit Place search using SMT with State Equation took 10317 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1070/1190 places, 2488/2620 transitions.
Finished structural reductions, in 2 iterations. Remains : 1070/1190 places, 2488/2620 transitions.
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s603 s682), p1:(LEQ s538 s330)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 6547 reset in 563 ms.
Product exploration explored 100000 steps with 6551 reset in 573 ms.
Computed a total of 255 stabilizing places and 872 stable transitions
Computed a total of 255 stabilizing places and 872 stable transitions
Detected a total of 255/1070 stabilizing places and 872/2488 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 343 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 121 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 653 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 2) seen :1
Finished Best-First random walk after 3720 steps, including 46 resets, run visited all 1 properties in 7 ms. (steps per millisecond=531 )
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 7 factoid took 321 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 103 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 107 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 1070 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1070/1070 places, 2488/2488 transitions.
Applied a total of 0 rules in 70 ms. Remains 1070 /1070 variables (removed 0) and now considering 2488/2488 (removed 0) transitions.
[2022-05-17 21:30:00] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1070 cols
[2022-05-17 21:30:00] [INFO ] Computed 39 place invariants in 28 ms
[2022-05-17 21:30:01] [INFO ] Implicit Places using invariants in 904 ms returned []
[2022-05-17 21:30:01] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1070 cols
[2022-05-17 21:30:01] [INFO ] Computed 39 place invariants in 23 ms
[2022-05-17 21:30:02] [INFO ] State equation strengthened by 823 read => feed constraints.
[2022-05-17 21:30:10] [INFO ] Implicit Places using invariants and state equation in 9083 ms returned []
Implicit Place search using SMT with State Equation took 9991 ms to find 0 implicit places.
[2022-05-17 21:30:10] [INFO ] Redundant transitions in 57 ms returned []
[2022-05-17 21:30:10] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1070 cols
[2022-05-17 21:30:10] [INFO ] Computed 39 place invariants in 21 ms
[2022-05-17 21:30:11] [INFO ] Dead Transitions using invariants and state equation in 1003 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1070/1070 places, 2488/2488 transitions.
Computed a total of 255 stabilizing places and 872 stable transitions
Computed a total of 255 stabilizing places and 872 stable transitions
Detected a total of 255/1070 stabilizing places and 872/2488 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 285 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 121 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 6439 steps, including 421 resets, run visited all 2 properties in 65 ms. (steps per millisecond=99 )
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 7 factoid took 332 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 6545 reset in 522 ms.
Product exploration explored 100000 steps with 6553 reset in 538 ms.
Built C files in :
/tmp/ltsmin16800766136103281126
[2022-05-17 21:30:14] [INFO ] Too many transitions (2488) to apply POR reductions. Disabling POR matrices.
[2022-05-17 21:30:14] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16800766136103281126
Running compilation step : cd /tmp/ltsmin16800766136103281126;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16800766136103281126;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16800766136103281126;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 1070 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1070/1070 places, 2488/2488 transitions.
Applied a total of 0 rules in 64 ms. Remains 1070 /1070 variables (removed 0) and now considering 2488/2488 (removed 0) transitions.
[2022-05-17 21:30:17] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1070 cols
[2022-05-17 21:30:17] [INFO ] Computed 39 place invariants in 28 ms
[2022-05-17 21:30:18] [INFO ] Implicit Places using invariants in 848 ms returned []
[2022-05-17 21:30:18] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1070 cols
[2022-05-17 21:30:18] [INFO ] Computed 39 place invariants in 21 ms
[2022-05-17 21:30:18] [INFO ] State equation strengthened by 823 read => feed constraints.
[2022-05-17 21:30:27] [INFO ] Implicit Places using invariants and state equation in 8855 ms returned []
Implicit Place search using SMT with State Equation took 9703 ms to find 0 implicit places.
[2022-05-17 21:30:27] [INFO ] Redundant transitions in 53 ms returned []
[2022-05-17 21:30:27] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1070 cols
[2022-05-17 21:30:27] [INFO ] Computed 39 place invariants in 29 ms
[2022-05-17 21:30:28] [INFO ] Dead Transitions using invariants and state equation in 1012 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1070/1070 places, 2488/2488 transitions.
Built C files in :
/tmp/ltsmin2355711667365706899
[2022-05-17 21:30:28] [INFO ] Too many transitions (2488) to apply POR reductions. Disabling POR matrices.
[2022-05-17 21:30:28] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2355711667365706899
Running compilation step : cd /tmp/ltsmin2355711667365706899;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2355711667365706899;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2355711667365706899;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 21:30:31] [INFO ] Flatten gal took : 79 ms
[2022-05-17 21:30:31] [INFO ] Flatten gal took : 72 ms
[2022-05-17 21:30:31] [INFO ] Time to serialize gal into /tmp/LTL11297188502122637631.gal : 11 ms
[2022-05-17 21:30:31] [INFO ] Time to serialize properties into /tmp/LTL16435121655831973403.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11297188502122637631.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16435121655831973403.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1129718...268
Read 1 LTL properties
Checking formula 0 : !((X(X(F(G(F((F(F("(Node11ManageTheCrashOfNode5<=Node13WantsToManageTheCrashOfNode3)")))&&("(Node8HasTheLeafSetOfRx0ToReplaceNode12<=N...189
Formula 0 simplified : !XXFGF("(Node8HasTheLeafSetOfRx0ToReplaceNode12<=Node3NotifyThatHeIsActive)" & F"(Node11ManageTheCrashOfNode5<=Node13WantsToManageTh...171
Detected timeout of ITS tools.
[2022-05-17 21:30:46] [INFO ] Flatten gal took : 65 ms
[2022-05-17 21:30:46] [INFO ] Applying decomposition
[2022-05-17 21:30:46] [INFO ] Flatten gal took : 100 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph329522307113909648.txt' '-o' '/tmp/graph329522307113909648.bin' '-w' '/tmp/graph329522307113909648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph329522307113909648.bin' '-l' '-1' '-v' '-w' '/tmp/graph329522307113909648.weights' '-q' '0' '-e' '0.001'
[2022-05-17 21:30:46] [INFO ] Decomposing Gal with order
[2022-05-17 21:30:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 21:30:46] [INFO ] Removed a total of 385 redundant transitions.
[2022-05-17 21:30:47] [INFO ] Flatten gal took : 154 ms
[2022-05-17 21:30:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 12 ms.
[2022-05-17 21:30:47] [INFO ] Time to serialize gal into /tmp/LTL18145526153250995273.gal : 11 ms
[2022-05-17 21:30:47] [INFO ] Time to serialize properties into /tmp/LTL1511879949722724367.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18145526153250995273.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1511879949722724367.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1814552...267
Read 1 LTL properties
Checking formula 0 : !((X(X(F(G(F((F(F("(gu11.Node11ManageTheCrashOfNode5<=gu11.Node13WantsToManageTheCrashOfNode3)")))&&("(gu10.Node8HasTheLeafSetOfRx0ToR...209
Formula 0 simplified : !XXFGF("(gu10.Node8HasTheLeafSetOfRx0ToReplaceNode12<=gu10.Node3NotifyThatHeIsActive)" & F"(gu11.Node11ManageTheCrashOfNode5<=gu11.N...191
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15276743915353280201
[2022-05-17 21:31:02] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15276743915353280201
Running compilation step : cd /tmp/ltsmin15276743915353280201;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15276743915353280201;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15276743915353280201;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11 finished in 78639 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0 U p1)) U !p0))'
Support contains 4 out of 1190 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1190/1190 places, 2620/2620 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 1190 transition count 2609
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 1179 transition count 2609
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 22 place count 1179 transition count 2596
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 48 place count 1166 transition count 2596
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 57 place count 1157 transition count 2582
Iterating global reduction 2 with 9 rules applied. Total rules applied 66 place count 1157 transition count 2582
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 70 place count 1153 transition count 2574
Iterating global reduction 2 with 4 rules applied. Total rules applied 74 place count 1153 transition count 2574
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 22 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 120 place count 1130 transition count 2551
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 126 place count 1124 transition count 2545
Iterating global reduction 2 with 6 rules applied. Total rules applied 132 place count 1124 transition count 2545
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 138 place count 1118 transition count 2533
Iterating global reduction 2 with 6 rules applied. Total rules applied 144 place count 1118 transition count 2533
Applied a total of 144 rules in 302 ms. Remains 1118 /1190 variables (removed 72) and now considering 2533/2620 (removed 87) transitions.
[2022-05-17 21:31:05] [INFO ] Flow matrix only has 2261 transitions (discarded 272 similar events)
// Phase 1: matrix 2261 rows 1118 cols
[2022-05-17 21:31:05] [INFO ] Computed 53 place invariants in 27 ms
[2022-05-17 21:31:06] [INFO ] Implicit Places using invariants in 909 ms returned [9, 124, 257, 490, 504, 505, 523, 554, 653, 703, 735, 815, 816, 1035]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 913 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1104/1190 places, 2533/2620 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1097 transition count 2526
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1097 transition count 2526
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1090 transition count 2519
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1090 transition count 2519
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 33 place count 1085 transition count 2509
Iterating global reduction 0 with 5 rules applied. Total rules applied 38 place count 1085 transition count 2509
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 44 place count 1082 transition count 2506
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 47 place count 1079 transition count 2503
Iterating global reduction 0 with 3 rules applied. Total rules applied 50 place count 1079 transition count 2503
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 1075 transition count 2495
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 1075 transition count 2495
Applied a total of 58 rules in 308 ms. Remains 1075 /1104 variables (removed 29) and now considering 2495/2533 (removed 38) transitions.
[2022-05-17 21:31:06] [INFO ] Flow matrix only has 2223 transitions (discarded 272 similar events)
// Phase 1: matrix 2223 rows 1075 cols
[2022-05-17 21:31:06] [INFO ] Computed 39 place invariants in 39 ms
[2022-05-17 21:31:07] [INFO ] Implicit Places using invariants in 964 ms returned []
[2022-05-17 21:31:07] [INFO ] Flow matrix only has 2223 transitions (discarded 272 similar events)
// Phase 1: matrix 2223 rows 1075 cols
[2022-05-17 21:31:07] [INFO ] Computed 39 place invariants in 20 ms
[2022-05-17 21:31:08] [INFO ] State equation strengthened by 825 read => feed constraints.
[2022-05-17 21:31:16] [INFO ] Implicit Places using invariants and state equation in 9158 ms returned [1070]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10126 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1074/1190 places, 2495/2620 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1074 transition count 2494
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1073 transition count 2494
Applied a total of 2 rules in 79 ms. Remains 1073 /1074 variables (removed 1) and now considering 2494/2495 (removed 1) transitions.
[2022-05-17 21:31:16] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1073 cols
[2022-05-17 21:31:17] [INFO ] Computed 38 place invariants in 27 ms
[2022-05-17 21:31:17] [INFO ] Implicit Places using invariants in 871 ms returned []
[2022-05-17 21:31:17] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1073 cols
[2022-05-17 21:31:17] [INFO ] Computed 38 place invariants in 28 ms
[2022-05-17 21:31:18] [INFO ] State equation strengthened by 825 read => feed constraints.
[2022-05-17 21:31:26] [INFO ] Implicit Places using invariants and state equation in 9045 ms returned []
Implicit Place search using SMT with State Equation took 9918 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1073/1190 places, 2494/2620 transitions.
Finished structural reductions, in 3 iterations. Remains : 1073/1190 places, 2494/2620 transitions.
Stuttering acceptance computed with spot in 93 ms :[true, p0, (OR (NOT p1) p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=p0, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s759 s417), p1:(LEQ s80 s406)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-13 finished in 21764 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(G(p0))||X(X(G(p0)))||p1)))'
Support contains 4 out of 1190 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 2620/2620 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1174 transition count 2598
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1174 transition count 2598
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 1164 transition count 2584
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 1164 transition count 2584
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 58 place count 1158 transition count 2572
Iterating global reduction 0 with 6 rules applied. Total rules applied 64 place count 1158 transition count 2572
Applied a total of 64 rules in 154 ms. Remains 1158 /1190 variables (removed 32) and now considering 2572/2620 (removed 48) transitions.
[2022-05-17 21:31:27] [INFO ] Flow matrix only has 2300 transitions (discarded 272 similar events)
// Phase 1: matrix 2300 rows 1158 cols
[2022-05-17 21:31:27] [INFO ] Computed 53 place invariants in 40 ms
[2022-05-17 21:31:28] [INFO ] Implicit Places using invariants in 975 ms returned [11, 269, 417, 520, 542, 575, 679, 731, 763, 798, 843, 1070]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 977 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1146/1190 places, 2572/2620 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1136 transition count 2562
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1136 transition count 2562
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 30 place count 1126 transition count 2552
Iterating global reduction 0 with 10 rules applied. Total rules applied 40 place count 1126 transition count 2552
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 50 place count 1116 transition count 2542
Iterating global reduction 0 with 10 rules applied. Total rules applied 60 place count 1116 transition count 2542
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 69 place count 1107 transition count 2524
Iterating global reduction 0 with 9 rules applied. Total rules applied 78 place count 1107 transition count 2524
Applied a total of 78 rules in 164 ms. Remains 1107 /1146 variables (removed 39) and now considering 2524/2572 (removed 48) transitions.
[2022-05-17 21:31:28] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
// Phase 1: matrix 2252 rows 1107 cols
[2022-05-17 21:31:28] [INFO ] Computed 41 place invariants in 34 ms
[2022-05-17 21:31:29] [INFO ] Implicit Places using invariants in 903 ms returned []
[2022-05-17 21:31:29] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
// Phase 1: matrix 2252 rows 1107 cols
[2022-05-17 21:31:29] [INFO ] Computed 41 place invariants in 20 ms
[2022-05-17 21:31:29] [INFO ] State equation strengthened by 824 read => feed constraints.
[2022-05-17 21:31:38] [INFO ] Implicit Places using invariants and state equation in 9073 ms returned []
Implicit Place search using SMT with State Equation took 9978 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1107/1190 places, 2524/2620 transitions.
Finished structural reductions, in 2 iterations. Remains : 1107/1190 places, 2524/2620 transitions.
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(GT s845 s510), p0:(LEQ s502 s128)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 12932 steps with 604 reset in 65 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-14 finished in 11474 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U G(X(p0))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(G(F((F(F(p0))&&p1)))))))'
[2022-05-17 21:31:38] [INFO ] Flatten gal took : 76 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17843034746898763363
[2022-05-17 21:31:38] [INFO ] Too many transitions (2620) to apply POR reductions. Disabling POR matrices.
[2022-05-17 21:31:38] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17843034746898763363
Running compilation step : cd /tmp/ltsmin17843034746898763363;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-17 21:31:38] [INFO ] Applying decomposition
[2022-05-17 21:31:38] [INFO ] Flatten gal took : 76 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8633395694452140837.txt' '-o' '/tmp/graph8633395694452140837.bin' '-w' '/tmp/graph8633395694452140837.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8633395694452140837.bin' '-l' '-1' '-v' '-w' '/tmp/graph8633395694452140837.weights' '-q' '0' '-e' '0.001'
[2022-05-17 21:31:39] [INFO ] Decomposing Gal with order
[2022-05-17 21:31:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 21:31:39] [INFO ] Removed a total of 1837 redundant transitions.
[2022-05-17 21:31:39] [INFO ] Flatten gal took : 221 ms
[2022-05-17 21:31:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 204 labels/synchronizations in 44 ms.
[2022-05-17 21:31:39] [INFO ] Time to serialize gal into /tmp/LTLCardinality8954722378846205783.gal : 13 ms
[2022-05-17 21:31:39] [INFO ] Time to serialize properties into /tmp/LTLCardinality4998407551100681490.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality8954722378846205783.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4998407551100681490.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...288
Read 2 LTL properties
Checking formula 0 : !(((F("(gu153.CrashReservoir<=gu153.Node16ThinksNode12ShouldBeNodeMasterToReplaceNode11)"))U(G(X("(gu153.CrashReservoir<=gu153.Node16T...206
Formula 0 simplified : !(F"(gu153.CrashReservoir<=gu153.Node16ThinksNode12ShouldBeNodeMasterToReplaceNode11)" U GX"(gu153.CrashReservoir<=gu153.Node16Think...198
Compilation finished in 5766 ms.
Running link step : cd /tmp/ltsmin17843034746898763363;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 56 ms.
Running LTSmin : cd /tmp/ltsmin17843034746898763363;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>((LTLAPp0==true)) U [](X((LTLAPp0==true))))' '--buchi-type=spotba'
LTSmin run took 2249 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-00 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin17843034746898763363;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(<>([](<>((<>(<>((LTLAPp1==true)))&&(LTLAPp2==true)))))))' '--buchi-type=spotba'
LTSmin run took 2241 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLCardinality-11 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 305315 ms.
BK_STOP 1652823109325
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="MultiCrashLeafsetExtension-PT-S16C02"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C02, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r132-tall-165271821200651"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C02.tgz
mv MultiCrashLeafsetExtension-PT-S16C02 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;