About the Execution of ITS-Tools for DLCround-PT-11b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16219.611 | 3600000.00 | 12662069.00 | 293842.70 | FFFF?FTFTTFFTFTT | 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.r060-tall-165254771800251.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 DLCround-PT-11b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771800251
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 6.0K Apr 30 07:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Apr 30 07:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Apr 30 07:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 30 07:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 9 07:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.7M May 10 09:33 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 DLCround-PT-11b-LTLCardinality-00
FORMULA_NAME DLCround-PT-11b-LTLCardinality-01
FORMULA_NAME DLCround-PT-11b-LTLCardinality-02
FORMULA_NAME DLCround-PT-11b-LTLCardinality-03
FORMULA_NAME DLCround-PT-11b-LTLCardinality-04
FORMULA_NAME DLCround-PT-11b-LTLCardinality-05
FORMULA_NAME DLCround-PT-11b-LTLCardinality-06
FORMULA_NAME DLCround-PT-11b-LTLCardinality-07
FORMULA_NAME DLCround-PT-11b-LTLCardinality-08
FORMULA_NAME DLCround-PT-11b-LTLCardinality-09
FORMULA_NAME DLCround-PT-11b-LTLCardinality-10
FORMULA_NAME DLCround-PT-11b-LTLCardinality-11
FORMULA_NAME DLCround-PT-11b-LTLCardinality-12
FORMULA_NAME DLCround-PT-11b-LTLCardinality-13
FORMULA_NAME DLCround-PT-11b-LTLCardinality-14
FORMULA_NAME DLCround-PT-11b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652582047524
Running Version 202205111006
[2022-05-15 02:34:08] [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-15 02:34:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 02:34:08] [INFO ] Load time of PNML (sax parser for PT used): 230 ms
[2022-05-15 02:34:08] [INFO ] Transformed 4375 places.
[2022-05-15 02:34:09] [INFO ] Transformed 6991 transitions.
[2022-05-15 02:34:09] [INFO ] Found NUPN structural information;
[2022-05-15 02:34:09] [INFO ] Parsed PT model containing 4375 places and 6991 transitions in 430 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DLCround-PT-11b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 4375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4375/4375 places, 6991/6991 transitions.
Discarding 767 places :
Symmetric choice reduction at 0 with 767 rule applications. Total rules 767 place count 3608 transition count 6224
Iterating global reduction 0 with 767 rules applied. Total rules applied 1534 place count 3608 transition count 6224
Discarding 629 places :
Symmetric choice reduction at 0 with 629 rule applications. Total rules 2163 place count 2979 transition count 5595
Iterating global reduction 0 with 629 rules applied. Total rules applied 2792 place count 2979 transition count 5595
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 2804 place count 2979 transition count 5583
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 2877 place count 2906 transition count 5339
Iterating global reduction 1 with 73 rules applied. Total rules applied 2950 place count 2906 transition count 5339
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 2987 place count 2869 transition count 5302
Iterating global reduction 1 with 37 rules applied. Total rules applied 3024 place count 2869 transition count 5302
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 3027 place count 2869 transition count 5299
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 3049 place count 2847 transition count 5277
Iterating global reduction 2 with 22 rules applied. Total rules applied 3071 place count 2847 transition count 5277
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 3093 place count 2825 transition count 5255
Iterating global reduction 2 with 22 rules applied. Total rules applied 3115 place count 2825 transition count 5255
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 3137 place count 2803 transition count 5233
Iterating global reduction 2 with 22 rules applied. Total rules applied 3159 place count 2803 transition count 5233
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 3171 place count 2791 transition count 5221
Iterating global reduction 2 with 12 rules applied. Total rules applied 3183 place count 2791 transition count 5221
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 3191 place count 2783 transition count 5213
Iterating global reduction 2 with 8 rules applied. Total rules applied 3199 place count 2783 transition count 5213
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 3207 place count 2775 transition count 5205
Iterating global reduction 2 with 8 rules applied. Total rules applied 3215 place count 2775 transition count 5205
Applied a total of 3215 rules in 2398 ms. Remains 2775 /4375 variables (removed 1600) and now considering 5205/6991 (removed 1786) transitions.
// Phase 1: matrix 5205 rows 2775 cols
[2022-05-15 02:34:12] [INFO ] Computed 244 place invariants in 40 ms
[2022-05-15 02:34:12] [INFO ] Implicit Places using invariants in 902 ms returned []
// Phase 1: matrix 5205 rows 2775 cols
[2022-05-15 02:34:12] [INFO ] Computed 244 place invariants in 27 ms
[2022-05-15 02:34:14] [INFO ] Implicit Places using invariants and state equation in 1506 ms returned []
Implicit Place search using SMT with State Equation took 2597 ms to find 0 implicit places.
// Phase 1: matrix 5205 rows 2775 cols
[2022-05-15 02:34:14] [INFO ] Computed 244 place invariants in 20 ms
[2022-05-15 02:34:17] [INFO ] Dead Transitions using invariants and state equation in 2680 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2775/4375 places, 5205/6991 transitions.
Finished structural reductions, in 1 iterations. Remains : 2775/4375 places, 5205/6991 transitions.
Support contains 33 out of 2775 places after structural reductions.
[2022-05-15 02:34:17] [INFO ] Flatten gal took : 291 ms
[2022-05-15 02:34:17] [INFO ] Flatten gal took : 188 ms
[2022-05-15 02:34:18] [INFO ] Input system was already deterministic with 5205 transitions.
Support contains 31 out of 2775 places (down from 33) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 547 ms. (steps per millisecond=18 ) properties (out of 19) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 5205 rows 2775 cols
[2022-05-15 02:34:19] [INFO ] Computed 244 place invariants in 16 ms
[2022-05-15 02:34:19] [INFO ] After 644ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-15 02:34:20] [INFO ] [Nat]Absence check using 244 positive place invariants in 205 ms returned sat
[2022-05-15 02:34:23] [INFO ] After 2498ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :7
[2022-05-15 02:34:25] [INFO ] After 4311ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :7
Attempting to minimize the solution found.
Minimization took 843 ms.
[2022-05-15 02:34:26] [INFO ] After 6230ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :7
Fused 8 Parikh solutions to 3 different solutions.
Parikh walk visited 4 properties in 146 ms.
Support contains 6 out of 2775 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Graph (trivial) has 2408 edges and 2775 vertex of which 617 / 2775 are part of one of the 53 SCC in 9 ms
Free SCC test removed 564 places
Drop transitions removed 642 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 655 transitions.
Drop transitions removed 425 transitions
Trivial Post-agglo rules discarded 425 transitions
Performed 425 trivial Post agglomeration. Transition count delta: 425
Iterating post reduction 0 with 425 rules applied. Total rules applied 426 place count 2211 transition count 4125
Reduce places removed 425 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 476 rules applied. Total rules applied 902 place count 1786 transition count 4074
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 35 rules applied. Total rules applied 937 place count 1753 transition count 4072
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 939 place count 1752 transition count 4071
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 940 place count 1751 transition count 4071
Performed 238 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 238 Pre rules applied. Total rules applied 940 place count 1751 transition count 3833
Deduced a syphon composed of 238 places in 21 ms
Reduce places removed 238 places and 0 transitions.
Iterating global reduction 5 with 476 rules applied. Total rules applied 1416 place count 1513 transition count 3833
Discarding 81 places :
Symmetric choice reduction at 5 with 81 rule applications. Total rules 1497 place count 1432 transition count 3092
Iterating global reduction 5 with 81 rules applied. Total rules applied 1578 place count 1432 transition count 3092
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1582 place count 1432 transition count 3088
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 1582 place count 1432 transition count 3081
Deduced a syphon composed of 7 places in 20 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 1596 place count 1425 transition count 3081
Performed 549 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 549 places in 1 ms
Reduce places removed 549 places and 0 transitions.
Iterating global reduction 6 with 1098 rules applied. Total rules applied 2694 place count 876 transition count 2520
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 2706 place count 876 transition count 2508
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 2735 place count 847 transition count 2085
Iterating global reduction 7 with 29 rules applied. Total rules applied 2764 place count 847 transition count 2085
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 2789 place count 847 transition count 2060
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2791 place count 846 transition count 2059
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: -641
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 8 with 106 rules applied. Total rules applied 2897 place count 793 transition count 2700
Drop transitions removed 30 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 8 with 34 rules applied. Total rules applied 2931 place count 793 transition count 2666
Discarding 27 places :
Symmetric choice reduction at 9 with 27 rule applications. Total rules 2958 place count 766 transition count 1868
Iterating global reduction 9 with 27 rules applied. Total rules applied 2985 place count 766 transition count 1868
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 9 with 26 rules applied. Total rules applied 3011 place count 766 transition count 1842
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3019 place count 762 transition count 1885
Drop transitions removed 224 transitions
Redundant transition composition rules discarded 224 transitions
Iterating global reduction 10 with 224 rules applied. Total rules applied 3243 place count 762 transition count 1661
Discarding 12 places :
Symmetric choice reduction at 10 with 12 rule applications. Total rules 3255 place count 750 transition count 1478
Iterating global reduction 10 with 12 rules applied. Total rules applied 3267 place count 750 transition count 1478
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 3279 place count 750 transition count 1466
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 3287 place count 746 transition count 1497
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3293 place count 746 transition count 1491
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 12 with 18 rules applied. Total rules applied 3311 place count 746 transition count 1473
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 3315 place count 744 transition count 1494
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 3318 place count 744 transition count 1491
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 13 with 11 rules applied. Total rules applied 3329 place count 744 transition count 1480
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3331 place count 743 transition count 1493
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 3332 place count 743 transition count 1492
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 14 with 10 rules applied. Total rules applied 3342 place count 743 transition count 1482
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3344 place count 742 transition count 1494
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 3346 place count 742 transition count 1492
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 3347 place count 742 transition count 1491
Free-agglomeration rule applied 462 times with reduction of 252 identical transitions.
Iterating global reduction 15 with 462 rules applied. Total rules applied 3809 place count 742 transition count 777
Reduce places removed 462 places and 0 transitions.
Drop transitions removed 514 transitions
Reduce isomorphic transitions removed 514 transitions.
Graph (complete) has 509 edges and 280 vertex of which 175 are kept as prefixes of interest. Removing 105 places using SCC suffix rule.3 ms
Discarding 105 places :
Also discarding 0 output transitions
Iterating post reduction 15 with 977 rules applied. Total rules applied 4786 place count 175 transition count 263
Discarding 93 places :
Symmetric choice reduction at 16 with 93 rule applications. Total rules 4879 place count 82 transition count 170
Iterating global reduction 16 with 93 rules applied. Total rules applied 4972 place count 82 transition count 170
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 16 with 27 rules applied. Total rules applied 4999 place count 82 transition count 143
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 220 edges and 81 vertex of which 71 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.0 ms
Discarding 10 places :
Also discarding 11 output transitions
Drop transitions removed 11 transitions
Iterating post reduction 16 with 2 rules applied. Total rules applied 5001 place count 71 transition count 132
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 5006 place count 71 transition count 127
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 5008 place count 69 transition count 125
Iterating global reduction 18 with 2 rules applied. Total rules applied 5010 place count 69 transition count 125
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 18 with 4 rules applied. Total rules applied 5014 place count 69 transition count 121
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 5015 place count 69 transition count 121
Applied a total of 5015 rules in 1244 ms. Remains 69 /2775 variables (removed 2706) and now considering 121/5205 (removed 5084) transitions.
Finished structural reductions, in 1 iterations. Remains : 69/2775 places, 121/5205 transitions.
Finished random walk after 30 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=15 )
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
FORMULA DLCround-PT-11b-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 489 stabilizing places and 489 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(X(p0)))))'
Support contains 2 out of 2775 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Graph (trivial) has 2414 edges and 2775 vertex of which 631 / 2775 are part of one of the 52 SCC in 3 ms
Free SCC test removed 579 places
Ensure Unique test removed 620 transitions
Reduce isomorphic transitions removed 620 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 424 transitions
Trivial Post-agglo rules discarded 424 transitions
Performed 424 trivial Post agglomeration. Transition count delta: 424
Iterating post reduction 0 with 424 rules applied. Total rules applied 425 place count 2195 transition count 4160
Reduce places removed 424 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 476 rules applied. Total rules applied 901 place count 1771 transition count 4108
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 35 rules applied. Total rules applied 936 place count 1738 transition count 4106
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 937 place count 1737 transition count 4106
Performed 235 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 235 Pre rules applied. Total rules applied 937 place count 1737 transition count 3871
Deduced a syphon composed of 235 places in 20 ms
Reduce places removed 235 places and 0 transitions.
Iterating global reduction 4 with 470 rules applied. Total rules applied 1407 place count 1502 transition count 3871
Discarding 86 places :
Symmetric choice reduction at 4 with 86 rule applications. Total rules 1493 place count 1416 transition count 3111
Iterating global reduction 4 with 86 rules applied. Total rules applied 1579 place count 1416 transition count 3111
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1583 place count 1416 transition count 3107
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1583 place count 1416 transition count 3099
Deduced a syphon composed of 8 places in 17 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1599 place count 1408 transition count 3099
Performed 543 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 543 places in 1 ms
Reduce places removed 543 places and 0 transitions.
Iterating global reduction 5 with 1086 rules applied. Total rules applied 2685 place count 865 transition count 2544
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 2697 place count 865 transition count 2532
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 6 with 31 rule applications. Total rules 2728 place count 834 transition count 2079
Iterating global reduction 6 with 31 rules applied. Total rules applied 2759 place count 834 transition count 2079
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 2787 place count 834 transition count 2051
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 2811 place count 822 transition count 2174
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2815 place count 822 transition count 2170
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2819 place count 818 transition count 2070
Iterating global reduction 8 with 4 rules applied. Total rules applied 2823 place count 818 transition count 2070
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2827 place count 818 transition count 2066
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2835 place count 814 transition count 2108
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 9 with 46 rules applied. Total rules applied 2881 place count 814 transition count 2062
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2905 place count 790 transition count 2014
Iterating global reduction 9 with 24 rules applied. Total rules applied 2929 place count 790 transition count 2014
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2953 place count 766 transition count 1650
Iterating global reduction 9 with 24 rules applied. Total rules applied 2977 place count 766 transition count 1650
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 24 rules applied. Total rules applied 3001 place count 766 transition count 1626
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3002 place count 765 transition count 1625
Applied a total of 3002 rules in 781 ms. Remains 765 /2775 variables (removed 2010) and now considering 1625/5205 (removed 3580) transitions.
[2022-05-15 02:34:28] [INFO ] Flow matrix only has 1593 transitions (discarded 32 similar events)
// Phase 1: matrix 1593 rows 765 cols
[2022-05-15 02:34:28] [INFO ] Computed 244 place invariants in 13 ms
[2022-05-15 02:34:29] [INFO ] Implicit Places using invariants in 368 ms returned []
[2022-05-15 02:34:29] [INFO ] Flow matrix only has 1593 transitions (discarded 32 similar events)
// Phase 1: matrix 1593 rows 765 cols
[2022-05-15 02:34:29] [INFO ] Computed 244 place invariants in 4 ms
[2022-05-15 02:34:29] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-05-15 02:34:29] [INFO ] Implicit Places using invariants and state equation in 885 ms returned []
Implicit Place search using SMT with State Equation took 1256 ms to find 0 implicit places.
[2022-05-15 02:34:30] [INFO ] Redundant transitions in 177 ms returned []
[2022-05-15 02:34:30] [INFO ] Flow matrix only has 1593 transitions (discarded 32 similar events)
// Phase 1: matrix 1593 rows 765 cols
[2022-05-15 02:34:30] [INFO ] Computed 244 place invariants in 11 ms
[2022-05-15 02:34:30] [INFO ] Dead Transitions using invariants and state equation in 600 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 765/2775 places, 1625/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 765/2775 places, 1625/5205 transitions.
Stuttering acceptance computed with spot in 1555 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s137 0) (EQ s74 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2009 steps with 0 reset in 42 ms.
FORMULA DLCround-PT-11b-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLCardinality-01 finished in 4470 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(G(p0)))&&X((G(F(p1)) U X(p1)))))'
Support contains 4 out of 2775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2757 transition count 5187
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2757 transition count 5187
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 46 place count 2747 transition count 5176
Iterating global reduction 0 with 10 rules applied. Total rules applied 56 place count 2747 transition count 5176
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 59 place count 2744 transition count 5173
Iterating global reduction 0 with 3 rules applied. Total rules applied 62 place count 2744 transition count 5173
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 63 place count 2744 transition count 5172
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 2742 transition count 5170
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 2741 transition count 5169
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 2740 transition count 5168
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 2739 transition count 5167
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 2739 transition count 5167
Applied a total of 73 rules in 1054 ms. Remains 2739 /2775 variables (removed 36) and now considering 5167/5205 (removed 38) transitions.
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:34:33] [INFO ] Computed 244 place invariants in 18 ms
[2022-05-15 02:34:34] [INFO ] Implicit Places using invariants in 882 ms returned []
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:34:34] [INFO ] Computed 244 place invariants in 20 ms
[2022-05-15 02:34:35] [INFO ] Implicit Places using invariants and state equation in 1542 ms returned []
Implicit Place search using SMT with State Equation took 2428 ms to find 0 implicit places.
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:34:35] [INFO ] Computed 244 place invariants in 17 ms
[2022-05-15 02:34:38] [INFO ] Dead Transitions using invariants and state equation in 2705 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2739/2775 places, 5167/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2739/2775 places, 5167/5205 transitions.
Stuttering acceptance computed with spot in 249 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p0), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 7}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 5}, { cond=true, acceptance={} source=6 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=7 dest: 6}, { cond=(NOT p1), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(OR (EQ s2316 0) (EQ s283 1)), p1:(OR (EQ s1752 0) (EQ s35 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 12784 steps with 0 reset in 103 ms.
FORMULA DLCround-PT-11b-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLCardinality-02 finished in 6610 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G(X(p0))&&p1))))'
Support contains 2 out of 2775 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Graph (trivial) has 2414 edges and 2775 vertex of which 635 / 2775 are part of one of the 52 SCC in 2 ms
Free SCC test removed 583 places
Ensure Unique test removed 625 transitions
Reduce isomorphic transitions removed 625 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 422 transitions
Trivial Post-agglo rules discarded 422 transitions
Performed 422 trivial Post agglomeration. Transition count delta: 422
Iterating post reduction 0 with 422 rules applied. Total rules applied 423 place count 2191 transition count 4157
Reduce places removed 422 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 474 rules applied. Total rules applied 897 place count 1769 transition count 4105
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 35 rules applied. Total rules applied 932 place count 1736 transition count 4103
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 933 place count 1735 transition count 4103
Performed 235 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 235 Pre rules applied. Total rules applied 933 place count 1735 transition count 3868
Deduced a syphon composed of 235 places in 20 ms
Reduce places removed 235 places and 0 transitions.
Iterating global reduction 4 with 470 rules applied. Total rules applied 1403 place count 1500 transition count 3868
Discarding 87 places :
Symmetric choice reduction at 4 with 87 rule applications. Total rules 1490 place count 1413 transition count 3107
Iterating global reduction 4 with 87 rules applied. Total rules applied 1577 place count 1413 transition count 3107
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1581 place count 1413 transition count 3103
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 1581 place count 1413 transition count 3094
Deduced a syphon composed of 9 places in 16 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 1599 place count 1404 transition count 3094
Performed 542 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 542 places in 1 ms
Reduce places removed 542 places and 0 transitions.
Iterating global reduction 5 with 1084 rules applied. Total rules applied 2683 place count 862 transition count 2540
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 2695 place count 862 transition count 2528
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 6 with 31 rule applications. Total rules 2726 place count 831 transition count 2075
Iterating global reduction 6 with 31 rules applied. Total rules applied 2757 place count 831 transition count 2075
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 2785 place count 831 transition count 2047
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 2809 place count 819 transition count 2170
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2813 place count 819 transition count 2166
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2817 place count 815 transition count 2066
Iterating global reduction 8 with 4 rules applied. Total rules applied 2821 place count 815 transition count 2066
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2825 place count 815 transition count 2062
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2833 place count 811 transition count 2104
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 9 with 46 rules applied. Total rules applied 2879 place count 811 transition count 2058
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2903 place count 787 transition count 2010
Iterating global reduction 9 with 24 rules applied. Total rules applied 2927 place count 787 transition count 2010
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2951 place count 763 transition count 1646
Iterating global reduction 9 with 24 rules applied. Total rules applied 2975 place count 763 transition count 1646
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 24 rules applied. Total rules applied 2999 place count 763 transition count 1622
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3000 place count 762 transition count 1621
Applied a total of 3000 rules in 586 ms. Remains 762 /2775 variables (removed 2013) and now considering 1621/5205 (removed 3584) transitions.
[2022-05-15 02:34:39] [INFO ] Flow matrix only has 1589 transitions (discarded 32 similar events)
// Phase 1: matrix 1589 rows 762 cols
[2022-05-15 02:34:39] [INFO ] Computed 244 place invariants in 5 ms
[2022-05-15 02:34:39] [INFO ] Implicit Places using invariants in 291 ms returned []
[2022-05-15 02:34:39] [INFO ] Flow matrix only has 1589 transitions (discarded 32 similar events)
// Phase 1: matrix 1589 rows 762 cols
[2022-05-15 02:34:39] [INFO ] Computed 244 place invariants in 7 ms
[2022-05-15 02:34:40] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-05-15 02:34:40] [INFO ] Implicit Places using invariants and state equation in 767 ms returned []
Implicit Place search using SMT with State Equation took 1061 ms to find 0 implicit places.
[2022-05-15 02:34:40] [INFO ] Redundant transitions in 83 ms returned []
[2022-05-15 02:34:40] [INFO ] Flow matrix only has 1589 transitions (discarded 32 similar events)
// Phase 1: matrix 1589 rows 762 cols
[2022-05-15 02:34:40] [INFO ] Computed 244 place invariants in 7 ms
[2022-05-15 02:34:41] [INFO ] Dead Transitions using invariants and state equation in 562 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 762/2775 places, 1621/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 762/2775 places, 1621/5205 transitions.
Stuttering acceptance computed with spot in 26 ms :[(OR (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(EQ s152 0), p0:(AND (EQ s152 0) (OR (EQ s482 0) (EQ s482 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 507 steps with 0 reset in 16 ms.
FORMULA DLCround-PT-11b-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLCardinality-03 finished in 2363 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((F(!p0) U (F(p1) U p2)))||G(X(p3))))'
Support contains 5 out of 2775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2758 transition count 5188
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2758 transition count 5188
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 45 place count 2747 transition count 5176
Iterating global reduction 0 with 11 rules applied. Total rules applied 56 place count 2747 transition count 5176
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 60 place count 2743 transition count 5172
Iterating global reduction 0 with 4 rules applied. Total rules applied 64 place count 2743 transition count 5172
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 65 place count 2743 transition count 5171
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 2741 transition count 5169
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 2740 transition count 5168
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 2739 transition count 5167
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 2739 transition count 5167
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 2738 transition count 5166
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 2738 transition count 5166
Applied a total of 75 rules in 1135 ms. Remains 2738 /2775 variables (removed 37) and now considering 5166/5205 (removed 39) transitions.
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:34:42] [INFO ] Computed 244 place invariants in 15 ms
[2022-05-15 02:34:43] [INFO ] Implicit Places using invariants in 875 ms returned []
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:34:43] [INFO ] Computed 244 place invariants in 16 ms
[2022-05-15 02:34:45] [INFO ] Implicit Places using invariants and state equation in 1424 ms returned []
Implicit Place search using SMT with State Equation took 2302 ms to find 0 implicit places.
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:34:45] [INFO ] Computed 244 place invariants in 10 ms
[2022-05-15 02:34:47] [INFO ] Dead Transitions using invariants and state equation in 2527 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2738/2775 places, 5166/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2738/2775 places, 5166/5205 transitions.
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p2), (AND (NOT p1) p0), (AND (NOT p1) p0 (NOT p3))]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p3), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0 (NOT p3)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p1) p0 p3), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) p0 (NOT p3)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) p0 p3), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(EQ s239 1), p3:(EQ s239 0), p1:(OR (EQ s296 0) (EQ s595 1)), p0:(OR (EQ s1925 0) (EQ s1131 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 19 reset in 723 ms.
Product exploration explored 100000 steps with 24 reset in 782 ms.
Computed a total of 483 stabilizing places and 483 stable transitions
Computed a total of 483 stabilizing places and 483 stable transitions
Knowledge obtained : [(AND (NOT p2) p3 p1 p0), (X (AND (NOT p2) p3)), (X (NOT (AND (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p2) (NOT p1) p0 (NOT p3)))), (X (NOT (AND (NOT p2) (NOT p1) p0 p3))), (X (X (AND (NOT p2) p3))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) p0 (NOT p3))))), (X (X (NOT (AND (NOT p1) p0 p3)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p0 (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p1) p0 p3)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 527 ms. Reduced automaton from 5 states, 10 edges and 4 AP to 5 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 168 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p2), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 291 ms. (steps per millisecond=34 ) properties (out of 9) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:34:50] [INFO ] Computed 244 place invariants in 10 ms
[2022-05-15 02:34:51] [INFO ] After 345ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 02:34:51] [INFO ] [Nat]Absence check using 244 positive place invariants in 197 ms returned sat
[2022-05-15 02:34:53] [INFO ] After 1603ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-05-15 02:34:53] [INFO ] After 1868ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 193 ms.
[2022-05-15 02:34:53] [INFO ] After 2641ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 1040 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=115 )
Parikh walk visited 1 properties in 11 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p3 p1 p0), (X (AND (NOT p2) p3)), (X (NOT (AND (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p2) (NOT p1) p0 (NOT p3)))), (X (NOT (AND (NOT p2) (NOT p1) p0 p3))), (X (X (AND (NOT p2) p3))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) p0 (NOT p3))))), (X (X (NOT (AND (NOT p1) p0 p3)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p0 (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p1) p0 p3)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (G (NOT (AND p0 (NOT p1) (NOT p2) (NOT p3)))), (G (NOT (AND (NOT p2) (NOT p3))))]
False Knowledge obtained : [(F p2), (F (AND p0 (NOT p1) (NOT p2) p3)), (F (AND p0 (NOT p1))), (F (AND p0 (NOT p1) (NOT p2))), (F (NOT (AND (NOT p2) p3))), (F (AND p0 (NOT p1) p3)), (F (AND p0 (NOT p1) (NOT p3)))]
Knowledge based reduction with 16 factoid took 910 ms. Reduced automaton from 5 states, 10 edges and 4 AP to 4 states, 6 edges and 4 AP.
Stuttering acceptance computed with spot in 239 ms :[(AND (NOT p2) (NOT p1) p0 (NOT p3)), (AND (NOT p2) (NOT p1) p0 (NOT p3)), (AND (NOT p1) p0), (AND (NOT p1) p0 (NOT p3))]
Stuttering acceptance computed with spot in 380 ms :[(AND (NOT p2) (NOT p1) p0 (NOT p3)), (AND (NOT p2) (NOT p1) p0 (NOT p3)), (AND (NOT p1) p0), (AND (NOT p1) p0 (NOT p3))]
Support contains 5 out of 2738 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2738/2738 places, 5166/5166 transitions.
Applied a total of 0 rules in 166 ms. Remains 2738 /2738 variables (removed 0) and now considering 5166/5166 (removed 0) transitions.
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:34:55] [INFO ] Computed 244 place invariants in 20 ms
[2022-05-15 02:34:56] [INFO ] Implicit Places using invariants in 882 ms returned []
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:34:56] [INFO ] Computed 244 place invariants in 16 ms
[2022-05-15 02:34:57] [INFO ] Implicit Places using invariants and state equation in 1508 ms returned []
Implicit Place search using SMT with State Equation took 2391 ms to find 0 implicit places.
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:34:57] [INFO ] Computed 244 place invariants in 17 ms
[2022-05-15 02:35:00] [INFO ] Dead Transitions using invariants and state equation in 2595 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2738/2738 places, 5166/5166 transitions.
Computed a total of 483 stabilizing places and 483 stable transitions
Computed a total of 483 stabilizing places and 483 stable transitions
Knowledge obtained : [(AND (NOT p2) p1 p0 p3), (X (NOT (AND (NOT p1) (NOT p2) p0))), (X (NOT p2)), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) p3 p0)))), (X (X (NOT (AND (NOT p1) (NOT p3) p0)))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 272 ms. Reduced automaton from 4 states, 6 edges and 4 AP to 4 states, 6 edges and 4 AP.
Stuttering acceptance computed with spot in 131 ms :[(AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 129188 steps, run timeout after 3005 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 129188 steps, saw 127452 distinct states, run finished after 3006 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:35:04] [INFO ] Computed 244 place invariants in 10 ms
[2022-05-15 02:35:05] [INFO ] [Real]Absence check using 244 positive place invariants in 197 ms returned sat
[2022-05-15 02:35:05] [INFO ] After 698ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 02:35:05] [INFO ] [Nat]Absence check using 244 positive place invariants in 196 ms returned sat
[2022-05-15 02:35:08] [INFO ] After 2229ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 02:35:09] [INFO ] After 3394ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 594 ms.
[2022-05-15 02:35:10] [INFO ] After 4840ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Finished Parikh walk after 1004 steps, including 0 resets, run visited all 5 properties in 27 ms. (steps per millisecond=37 )
Parikh walk visited 5 properties in 28 ms.
Knowledge obtained : [(AND (NOT p2) p1 p0 p3), (X (NOT (AND (NOT p1) (NOT p2) p0))), (X (NOT p2)), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) p3 p0)))), (X (X (NOT (AND (NOT p1) (NOT p3) p0)))), (X (X (NOT p2)))]
False Knowledge obtained : [(F (AND p0 (NOT p1) p3)), (F (AND p0 (NOT p1) (NOT p3))), (F p2), (F (AND p0 (NOT p1))), (F (AND p0 (NOT p1) (NOT p2)))]
Knowledge based reduction with 7 factoid took 1739 ms. Reduced automaton from 4 states, 6 edges and 4 AP to 4 states, 6 edges and 4 AP.
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p3))]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p3))]
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p3))]
Product exploration explored 100000 steps with 25 reset in 607 ms.
Product exploration explored 100000 steps with 21 reset in 686 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 159 ms :[(AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND (NOT p2) p0 (NOT p1) (NOT p3)), (AND p0 (NOT p1)), (AND p0 (NOT p1) (NOT p3))]
Support contains 5 out of 2738 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2738/2738 places, 5166/5166 transitions.
Graph (trivial) has 2370 edges and 2738 vertex of which 596 / 2738 are part of one of the 54 SCC in 1 ms
Free SCC test removed 542 places
Ensure Unique test removed 579 transitions
Reduce isomorphic transitions removed 579 transitions.
Performed 417 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 417 rules applied. Total rules applied 418 place count 2196 transition count 4587
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 32 rules applied. Total rules applied 450 place count 2196 transition count 4571
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 450 place count 2196 transition count 4578
Deduced a syphon composed of 446 places in 23 ms
Iterating global reduction 2 with 13 rules applied. Total rules applied 463 place count 2196 transition count 4578
Discarding 171 places :
Symmetric choice reduction at 2 with 171 rule applications. Total rules 634 place count 2025 transition count 3733
Deduced a syphon composed of 347 places in 18 ms
Iterating global reduction 2 with 171 rules applied. Total rules applied 805 place count 2025 transition count 3733
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 809 place count 2025 transition count 3729
Performed 779 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 1126 places in 1 ms
Iterating global reduction 3 with 779 rules applied. Total rules applied 1588 place count 2025 transition count 3739
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 1600 place count 2025 transition count 3727
Renaming transitions due to excessive name length > 1024 char.
Discarding 556 places :
Symmetric choice reduction at 4 with 556 rule applications. Total rules 2156 place count 1469 transition count 2833
Deduced a syphon composed of 595 places in 1 ms
Iterating global reduction 4 with 556 rules applied. Total rules applied 2712 place count 1469 transition count 2833
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 2735 place count 1469 transition count 2810
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 2747 place count 1457 transition count 2798
Deduced a syphon composed of 583 places in 1 ms
Iterating global reduction 5 with 12 rules applied. Total rules applied 2759 place count 1457 transition count 2798
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -223
Deduced a syphon composed of 618 places in 1 ms
Iterating global reduction 5 with 35 rules applied. Total rules applied 2794 place count 1457 transition count 3021
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 2812 place count 1457 transition count 3003
Discarding 51 places :
Symmetric choice reduction at 6 with 51 rule applications. Total rules 2863 place count 1406 transition count 2801
Deduced a syphon composed of 571 places in 1 ms
Iterating global reduction 6 with 51 rules applied. Total rules applied 2914 place count 1406 transition count 2801
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2922 place count 1406 transition count 2793
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 2930 place count 1398 transition count 2777
Deduced a syphon composed of 563 places in 1 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 2938 place count 1398 transition count 2777
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 567 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2942 place count 1398 transition count 2825
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2946 place count 1394 transition count 2817
Deduced a syphon composed of 563 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2950 place count 1394 transition count 2817
Deduced a syphon composed of 563 places in 1 ms
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 7 with 40 rules applied. Total rules applied 2990 place count 1394 transition count 2777
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 3009 place count 1375 transition count 2739
Deduced a syphon composed of 563 places in 1 ms
Iterating global reduction 7 with 19 rules applied. Total rules applied 3028 place count 1375 transition count 2739
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 3047 place count 1356 transition count 2454
Deduced a syphon composed of 563 places in 1 ms
Iterating global reduction 7 with 19 rules applied. Total rules applied 3066 place count 1356 transition count 2454
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 3095 place count 1356 transition count 2425
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 3114 place count 1337 transition count 2396
Deduced a syphon composed of 544 places in 0 ms
Iterating global reduction 8 with 19 rules applied. Total rules applied 3133 place count 1337 transition count 2396
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 545 places in 1 ms
Iterating global reduction 8 with 1 rules applied. Total rules applied 3134 place count 1337 transition count 2409
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3135 place count 1336 transition count 2407
Deduced a syphon composed of 544 places in 1 ms
Iterating global reduction 8 with 1 rules applied. Total rules applied 3136 place count 1336 transition count 2407
Deduced a syphon composed of 544 places in 1 ms
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 3139 place count 1336 transition count 2404
Deduced a syphon composed of 544 places in 0 ms
Applied a total of 3139 rules in 3113 ms. Remains 1336 /2738 variables (removed 1402) and now considering 2404/5166 (removed 2762) transitions.
[2022-05-15 02:35:17] [INFO ] Redundant transitions in 65 ms returned []
[2022-05-15 02:35:17] [INFO ] Flow matrix only has 2360 transitions (discarded 44 similar events)
// Phase 1: matrix 2360 rows 1336 cols
[2022-05-15 02:35:17] [INFO ] Computed 244 place invariants in 93 ms
[2022-05-15 02:35:18] [INFO ] Dead Transitions using invariants and state equation in 1140 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1336/2738 places, 2404/5166 transitions.
Finished structural reductions, in 1 iterations. Remains : 1336/2738 places, 2404/5166 transitions.
Product exploration explored 100000 steps with 17 reset in 631 ms.
Product exploration explored 100000 steps with 18 reset in 724 ms.
Built C files in :
/tmp/ltsmin17968736410796279167
[2022-05-15 02:35:19] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17968736410796279167
Running compilation step : cd /tmp/ltsmin17968736410796279167;'/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/ltsmin17968736410796279167;'/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/ltsmin17968736410796279167;'/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 5 out of 2738 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2738/2738 places, 5166/5166 transitions.
Applied a total of 0 rules in 120 ms. Remains 2738 /2738 variables (removed 0) and now considering 5166/5166 (removed 0) transitions.
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:35:23] [INFO ] Computed 244 place invariants in 17 ms
[2022-05-15 02:35:23] [INFO ] Implicit Places using invariants in 806 ms returned []
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:35:23] [INFO ] Computed 244 place invariants in 9 ms
[2022-05-15 02:35:25] [INFO ] Implicit Places using invariants and state equation in 1398 ms returned []
Implicit Place search using SMT with State Equation took 2207 ms to find 0 implicit places.
// Phase 1: matrix 5166 rows 2738 cols
[2022-05-15 02:35:25] [INFO ] Computed 244 place invariants in 11 ms
[2022-05-15 02:35:27] [INFO ] Dead Transitions using invariants and state equation in 2423 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2738/2738 places, 5166/5166 transitions.
Built C files in :
/tmp/ltsmin870603711171469817
[2022-05-15 02:35:27] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin870603711171469817
Running compilation step : cd /tmp/ltsmin870603711171469817;'/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/ltsmin870603711171469817;'/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/ltsmin870603711171469817;'/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-15 02:35:31] [INFO ] Flatten gal took : 131 ms
[2022-05-15 02:35:31] [INFO ] Flatten gal took : 215 ms
[2022-05-15 02:35:31] [INFO ] Time to serialize gal into /tmp/LTL16557647420883439997.gal : 49 ms
[2022-05-15 02:35:31] [INFO ] Time to serialize properties into /tmp/LTL7304052246528547398.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/LTL16557647420883439997.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7304052246528547398.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/LTL1655764...267
Read 1 LTL properties
Checking formula 0 : !(((X((F(!("((p3020==0)||(p1847==1))")))U((F("((p564==0)||(p1024==1))"))U("(p477==1)"))))||(G(X("(p477==0)")))))
Formula 0 simplified : !(X(F!"((p3020==0)||(p1847==1))" U (F"((p564==0)||(p1024==1))" U "(p477==1)")) | GX"(p477==0)")
Detected timeout of ITS tools.
[2022-05-15 02:35:46] [INFO ] Flatten gal took : 119 ms
[2022-05-15 02:35:46] [INFO ] Applying decomposition
[2022-05-15 02:35:46] [INFO ] Flatten gal took : 118 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/graph17036149862649078295.txt' '-o' '/tmp/graph17036149862649078295.bin' '-w' '/tmp/graph17036149862649078295.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17036149862649078295.bin' '-l' '-1' '-v' '-w' '/tmp/graph17036149862649078295.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:35:50] [INFO ] Decomposing Gal with order
[2022-05-15 02:35:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:35:50] [INFO ] Removed a total of 5143 redundant transitions.
[2022-05-15 02:35:51] [INFO ] Flatten gal took : 371 ms
[2022-05-15 02:35:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 73 ms.
[2022-05-15 02:35:51] [INFO ] Time to serialize gal into /tmp/LTL18066005132942422534.gal : 26 ms
[2022-05-15 02:35:51] [INFO ] Time to serialize properties into /tmp/LTL9529299854741365440.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/LTL18066005132942422534.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9529299854741365440.ltl' '-c' '-stutter-deadlock'
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/LTL1806600...246
Read 1 LTL properties
Checking formula 0 : !(((X((F(!("((i3.u751.p3020==0)||(i16.u479.p1847==1))")))U((F("((i5.u130.p564==0)||(i9.i0.i2.u232.p1024==1))"))U("(i17.u102.p477==1)")...190
Formula 0 simplified : !(X(F!"((i3.u751.p3020==0)||(i16.u479.p1847==1))" U (F"((i5.u130.p564==0)||(i9.i0.i2.u232.p1024==1))" U "(i17.u102.p477==1)")) | GX"...175
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18140906263622652920
[2022-05-15 02:36:06] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18140906263622652920
Running compilation step : cd /tmp/ltsmin18140906263622652920;'/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/ltsmin18140906263622652920;'/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/ltsmin18140906263622652920;'/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 DLCround-PT-11b-LTLCardinality-04 finished in 87966 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(!(G(!p0) U p1)))'
Support contains 4 out of 2775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2757 transition count 5187
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2757 transition count 5187
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 44 place count 2749 transition count 5178
Iterating global reduction 0 with 8 rules applied. Total rules applied 52 place count 2749 transition count 5178
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 55 place count 2746 transition count 5175
Iterating global reduction 0 with 3 rules applied. Total rules applied 58 place count 2746 transition count 5175
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 59 place count 2746 transition count 5174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 2745 transition count 5173
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 2745 transition count 5173
Applied a total of 61 rules in 536 ms. Remains 2745 /2775 variables (removed 30) and now considering 5173/5205 (removed 32) transitions.
// Phase 1: matrix 5173 rows 2745 cols
[2022-05-15 02:36:09] [INFO ] Computed 244 place invariants in 21 ms
[2022-05-15 02:36:10] [INFO ] Implicit Places using invariants in 835 ms returned []
// Phase 1: matrix 5173 rows 2745 cols
[2022-05-15 02:36:10] [INFO ] Computed 244 place invariants in 25 ms
[2022-05-15 02:36:12] [INFO ] Implicit Places using invariants and state equation in 1455 ms returned []
Implicit Place search using SMT with State Equation took 2292 ms to find 0 implicit places.
// Phase 1: matrix 5173 rows 2745 cols
[2022-05-15 02:36:12] [INFO ] Computed 244 place invariants in 22 ms
[2022-05-15 02:36:14] [INFO ] Dead Transitions using invariants and state equation in 2703 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2745/2775 places, 5173/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2745/2775 places, 5173/5205 transitions.
Stuttering acceptance computed with spot in 137 ms :[true, (NOT p0), p1, p1, (AND (NOT p0) p1)]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(OR (EQ s1434 0) (EQ s1347 1)), p1:(OR (EQ s352 0) (EQ s1777 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-11b-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLCardinality-07 finished in 5727 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X(X(p0)))))'
Support contains 2 out of 2775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2757 transition count 5187
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2757 transition count 5187
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 2748 transition count 5177
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 2748 transition count 5177
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 58 place count 2744 transition count 5173
Iterating global reduction 0 with 4 rules applied. Total rules applied 62 place count 2744 transition count 5173
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 63 place count 2744 transition count 5172
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 2742 transition count 5170
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 2741 transition count 5169
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 2740 transition count 5168
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 2739 transition count 5167
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 2739 transition count 5167
Applied a total of 73 rules in 1068 ms. Remains 2739 /2775 variables (removed 36) and now considering 5167/5205 (removed 38) transitions.
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:36:16] [INFO ] Computed 244 place invariants in 18 ms
[2022-05-15 02:36:17] [INFO ] Implicit Places using invariants in 939 ms returned []
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:36:17] [INFO ] Computed 244 place invariants in 11 ms
[2022-05-15 02:36:18] [INFO ] Implicit Places using invariants and state equation in 1439 ms returned []
Implicit Place search using SMT with State Equation took 2380 ms to find 0 implicit places.
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:36:18] [INFO ] Computed 244 place invariants in 10 ms
[2022-05-15 02:36:21] [INFO ] Dead Transitions using invariants and state equation in 2680 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2739/2775 places, 5167/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2739/2775 places, 5167/5205 transitions.
Stuttering acceptance computed with spot in 238 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (NEQ s633 0) (NEQ s2165 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-11b-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLCardinality-10 finished in 6415 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(F(p0))||F(G(p1)))))'
Support contains 3 out of 2775 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Graph (trivial) has 2411 edges and 2775 vertex of which 635 / 2775 are part of one of the 52 SCC in 3 ms
Free SCC test removed 583 places
Ensure Unique test removed 625 transitions
Reduce isomorphic transitions removed 625 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 421 place count 2191 transition count 4159
Reduce places removed 420 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 471 rules applied. Total rules applied 892 place count 1771 transition count 4108
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 35 rules applied. Total rules applied 927 place count 1738 transition count 4106
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 928 place count 1737 transition count 4106
Performed 235 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 235 Pre rules applied. Total rules applied 928 place count 1737 transition count 3871
Deduced a syphon composed of 235 places in 20 ms
Reduce places removed 235 places and 0 transitions.
Iterating global reduction 4 with 470 rules applied. Total rules applied 1398 place count 1502 transition count 3871
Discarding 85 places :
Symmetric choice reduction at 4 with 85 rule applications. Total rules 1483 place count 1417 transition count 3112
Iterating global reduction 4 with 85 rules applied. Total rules applied 1568 place count 1417 transition count 3112
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1572 place count 1417 transition count 3108
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1572 place count 1417 transition count 3100
Deduced a syphon composed of 8 places in 15 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1588 place count 1409 transition count 3100
Performed 543 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 543 places in 0 ms
Reduce places removed 543 places and 0 transitions.
Iterating global reduction 5 with 1086 rules applied. Total rules applied 2674 place count 866 transition count 2545
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 2686 place count 866 transition count 2533
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 6 with 30 rule applications. Total rules 2716 place count 836 transition count 2095
Iterating global reduction 6 with 30 rules applied. Total rules applied 2746 place count 836 transition count 2095
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 6 with 27 rules applied. Total rules applied 2773 place count 836 transition count 2068
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 2797 place count 824 transition count 2191
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2801 place count 824 transition count 2187
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2805 place count 820 transition count 2087
Iterating global reduction 8 with 4 rules applied. Total rules applied 2809 place count 820 transition count 2087
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2813 place count 820 transition count 2083
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2821 place count 816 transition count 2125
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 9 with 46 rules applied. Total rules applied 2867 place count 816 transition count 2079
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2891 place count 792 transition count 2031
Iterating global reduction 9 with 24 rules applied. Total rules applied 2915 place count 792 transition count 2031
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2939 place count 768 transition count 1667
Iterating global reduction 9 with 24 rules applied. Total rules applied 2963 place count 768 transition count 1667
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 24 rules applied. Total rules applied 2987 place count 768 transition count 1643
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2988 place count 767 transition count 1642
Applied a total of 2988 rules in 630 ms. Remains 767 /2775 variables (removed 2008) and now considering 1642/5205 (removed 3563) transitions.
[2022-05-15 02:36:22] [INFO ] Flow matrix only has 1610 transitions (discarded 32 similar events)
// Phase 1: matrix 1610 rows 767 cols
[2022-05-15 02:36:22] [INFO ] Computed 244 place invariants in 8 ms
[2022-05-15 02:36:22] [INFO ] Implicit Places using invariants in 323 ms returned []
[2022-05-15 02:36:22] [INFO ] Flow matrix only has 1610 transitions (discarded 32 similar events)
// Phase 1: matrix 1610 rows 767 cols
[2022-05-15 02:36:22] [INFO ] Computed 244 place invariants in 3 ms
[2022-05-15 02:36:22] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-05-15 02:36:23] [INFO ] Implicit Places using invariants and state equation in 843 ms returned []
Implicit Place search using SMT with State Equation took 1169 ms to find 0 implicit places.
[2022-05-15 02:36:23] [INFO ] Redundant transitions in 32 ms returned []
[2022-05-15 02:36:23] [INFO ] Flow matrix only has 1610 transitions (discarded 32 similar events)
// Phase 1: matrix 1610 rows 767 cols
[2022-05-15 02:36:23] [INFO ] Computed 244 place invariants in 5 ms
[2022-05-15 02:36:23] [INFO ] Dead Transitions using invariants and state equation in 544 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 767/2775 places, 1642/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 767/2775 places, 1642/5205 transitions.
Stuttering acceptance computed with spot in 2124 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s452 0), p0:(AND (EQ s681 0) (EQ s76 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 211 steps with 0 reset in 10 ms.
FORMULA DLCround-PT-11b-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLCardinality-11 finished in 4545 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(F(X(F(p0))))||F(p1)))'
Support contains 4 out of 2775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2758 transition count 5188
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2758 transition count 5188
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 2748 transition count 5177
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 2748 transition count 5177
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 58 place count 2744 transition count 5173
Iterating global reduction 0 with 4 rules applied. Total rules applied 62 place count 2744 transition count 5173
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 63 place count 2744 transition count 5172
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 65 place count 2742 transition count 5170
Iterating global reduction 1 with 2 rules applied. Total rules applied 67 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 2741 transition count 5169
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 2740 transition count 5168
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 2739 transition count 5167
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 2739 transition count 5167
Applied a total of 73 rules in 1135 ms. Remains 2739 /2775 variables (removed 36) and now considering 5167/5205 (removed 38) transitions.
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:36:27] [INFO ] Computed 244 place invariants in 17 ms
[2022-05-15 02:36:28] [INFO ] Implicit Places using invariants in 905 ms returned []
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:36:28] [INFO ] Computed 244 place invariants in 16 ms
[2022-05-15 02:36:29] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 2467 ms to find 0 implicit places.
// Phase 1: matrix 5167 rows 2739 cols
[2022-05-15 02:36:29] [INFO ] Computed 244 place invariants in 16 ms
[2022-05-15 02:36:32] [INFO ] Dead Transitions using invariants and state equation in 2597 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2739/2775 places, 5167/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2739/2775 places, 5167/5205 transitions.
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s679 0) (EQ s1766 1)), p0:(OR (EQ s852 0) (EQ s2660 1))], 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 1517 ms.
Product exploration explored 100000 steps with 50000 reset in 1498 ms.
Computed a total of 483 stabilizing places and 483 stable transitions
Computed a total of 483 stabilizing places and 483 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p1) (NOT p0))))
Knowledge based reduction with 3 factoid took 986 ms. Reduced automaton from 2 states, 2 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCround-PT-11b-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-11b-LTLCardinality-12 finished in 10482 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 2775 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Graph (trivial) has 2416 edges and 2775 vertex of which 635 / 2775 are part of one of the 52 SCC in 2 ms
Free SCC test removed 583 places
Ensure Unique test removed 625 transitions
Reduce isomorphic transitions removed 625 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 423 transitions
Trivial Post-agglo rules discarded 423 transitions
Performed 423 trivial Post agglomeration. Transition count delta: 423
Iterating post reduction 0 with 423 rules applied. Total rules applied 424 place count 2191 transition count 4156
Reduce places removed 423 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 475 rules applied. Total rules applied 899 place count 1768 transition count 4104
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 35 rules applied. Total rules applied 934 place count 1735 transition count 4102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 935 place count 1734 transition count 4102
Performed 235 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 235 Pre rules applied. Total rules applied 935 place count 1734 transition count 3867
Deduced a syphon composed of 235 places in 20 ms
Reduce places removed 235 places and 0 transitions.
Iterating global reduction 4 with 470 rules applied. Total rules applied 1405 place count 1499 transition count 3867
Discarding 86 places :
Symmetric choice reduction at 4 with 86 rule applications. Total rules 1491 place count 1413 transition count 3107
Iterating global reduction 4 with 86 rules applied. Total rules applied 1577 place count 1413 transition count 3107
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1581 place count 1413 transition count 3103
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1581 place count 1413 transition count 3095
Deduced a syphon composed of 8 places in 16 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1597 place count 1405 transition count 3095
Performed 541 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 541 places in 1 ms
Reduce places removed 541 places and 0 transitions.
Iterating global reduction 5 with 1082 rules applied. Total rules applied 2679 place count 864 transition count 2542
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 2691 place count 864 transition count 2530
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 6 with 31 rule applications. Total rules 2722 place count 833 transition count 2077
Iterating global reduction 6 with 31 rules applied. Total rules applied 2753 place count 833 transition count 2077
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 2781 place count 833 transition count 2049
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -159
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 2815 place count 816 transition count 2208
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2819 place count 816 transition count 2204
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2823 place count 812 transition count 2104
Iterating global reduction 8 with 4 rules applied. Total rules applied 2827 place count 812 transition count 2104
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2831 place count 812 transition count 2100
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2839 place count 808 transition count 2142
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 9 with 56 rules applied. Total rules applied 2895 place count 808 transition count 2086
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2919 place count 784 transition count 2038
Iterating global reduction 9 with 24 rules applied. Total rules applied 2943 place count 784 transition count 2038
Discarding 24 places :
Symmetric choice reduction at 9 with 24 rule applications. Total rules 2967 place count 760 transition count 1664
Iterating global reduction 9 with 24 rules applied. Total rules applied 2991 place count 760 transition count 1664
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 24 rules applied. Total rules applied 3015 place count 760 transition count 1640
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3016 place count 759 transition count 1639
Applied a total of 3016 rules in 569 ms. Remains 759 /2775 variables (removed 2016) and now considering 1639/5205 (removed 3566) transitions.
[2022-05-15 02:36:37] [INFO ] Flow matrix only has 1599 transitions (discarded 40 similar events)
// Phase 1: matrix 1599 rows 759 cols
[2022-05-15 02:36:37] [INFO ] Computed 244 place invariants in 10 ms
[2022-05-15 02:36:37] [INFO ] Implicit Places using invariants in 300 ms returned []
[2022-05-15 02:36:37] [INFO ] Flow matrix only has 1599 transitions (discarded 40 similar events)
// Phase 1: matrix 1599 rows 759 cols
[2022-05-15 02:36:37] [INFO ] Computed 244 place invariants in 8 ms
[2022-05-15 02:36:37] [INFO ] State equation strengthened by 68 read => feed constraints.
[2022-05-15 02:36:38] [INFO ] Implicit Places using invariants and state equation in 841 ms returned []
Implicit Place search using SMT with State Equation took 1143 ms to find 0 implicit places.
[2022-05-15 02:36:38] [INFO ] Redundant transitions in 33 ms returned []
[2022-05-15 02:36:38] [INFO ] Flow matrix only has 1599 transitions (discarded 40 similar events)
// Phase 1: matrix 1599 rows 759 cols
[2022-05-15 02:36:38] [INFO ] Computed 244 place invariants in 9 ms
[2022-05-15 02:36:38] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 759/2775 places, 1639/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 759/2775 places, 1639/5205 transitions.
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s649 0) (EQ s646 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-11b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLCardinality-13 finished in 2467 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 2775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2775/2775 places, 5205/5205 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2756 transition count 5186
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2756 transition count 5186
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 49 place count 2745 transition count 5174
Iterating global reduction 0 with 11 rules applied. Total rules applied 60 place count 2745 transition count 5174
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 64 place count 2741 transition count 5170
Iterating global reduction 0 with 4 rules applied. Total rules applied 68 place count 2741 transition count 5170
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 69 place count 2741 transition count 5169
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 2739 transition count 5167
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 2739 transition count 5167
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 2738 transition count 5166
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 2738 transition count 5166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 2737 transition count 5165
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 2737 transition count 5165
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 2736 transition count 5164
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 2736 transition count 5164
Applied a total of 79 rules in 1097 ms. Remains 2736 /2775 variables (removed 39) and now considering 5164/5205 (removed 41) transitions.
// Phase 1: matrix 5164 rows 2736 cols
[2022-05-15 02:36:40] [INFO ] Computed 244 place invariants in 18 ms
[2022-05-15 02:36:40] [INFO ] Implicit Places using invariants in 898 ms returned []
// Phase 1: matrix 5164 rows 2736 cols
[2022-05-15 02:36:40] [INFO ] Computed 244 place invariants in 11 ms
[2022-05-15 02:36:42] [INFO ] Implicit Places using invariants and state equation in 1562 ms returned []
Implicit Place search using SMT with State Equation took 2464 ms to find 0 implicit places.
// Phase 1: matrix 5164 rows 2736 cols
[2022-05-15 02:36:42] [INFO ] Computed 244 place invariants in 11 ms
[2022-05-15 02:36:45] [INFO ] Dead Transitions using invariants and state equation in 2604 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2736/2775 places, 5164/5205 transitions.
Finished structural reductions, in 1 iterations. Remains : 2736/2775 places, 5164/5205 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s2669 0) (EQ s1138 1))], 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 1461 ms.
Product exploration explored 100000 steps with 50000 reset in 1451 ms.
Computed a total of 484 stabilizing places and 484 stable transitions
Computed a total of 484 stabilizing places and 484 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 280 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCround-PT-11b-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-11b-LTLCardinality-14 finished in 9637 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((F(!p0) U (F(p1) U p2)))||G(X(p3))))'
[2022-05-15 02:36:48] [INFO ] Flatten gal took : 109 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7114975447297376049
[2022-05-15 02:36:48] [INFO ] Too many transitions (5205) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:36:48] [INFO ] Applying decomposition
[2022-05-15 02:36:48] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7114975447297376049
Running compilation step : cd /tmp/ltsmin7114975447297376049;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' '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-15 02:36:49] [INFO ] Flatten gal took : 110 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/graph14070734763793909436.txt' '-o' '/tmp/graph14070734763793909436.bin' '-w' '/tmp/graph14070734763793909436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14070734763793909436.bin' '-l' '-1' '-v' '-w' '/tmp/graph14070734763793909436.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:36:49] [INFO ] Decomposing Gal with order
[2022-05-15 02:36:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:36:49] [INFO ] Removed a total of 5159 redundant transitions.
[2022-05-15 02:36:49] [INFO ] Flatten gal took : 213 ms
[2022-05-15 02:36:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 62 ms.
[2022-05-15 02:36:50] [INFO ] Time to serialize gal into /tmp/LTLCardinality9228662649230912437.gal : 25 ms
[2022-05-15 02:36:50] [INFO ] Time to serialize properties into /tmp/LTLCardinality16185372135251813315.ltl : 420 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/LTLCardinality9228662649230912437.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality16185372135251813315.ltl' '-c' '-stutter-deadlock'
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...268
Read 1 LTL properties
Checking formula 0 : !(((X((F(!("((i17.i1.i2.u765.p3020==0)||(i17.i0.i1.u493.p1847==1))")))U((F("((i6.u131.p564==0)||(i0.i3.i0.u243.p1024==1))"))U("(i5.u10...201
Formula 0 simplified : !(X(F!"((i17.i1.i2.u765.p3020==0)||(i17.i0.i1.u493.p1847==1))" U (F"((i6.u131.p564==0)||(i0.i3.i0.u243.p1024==1))" U "(i5.u105.p477=...186
Compilation finished in 16170 ms.
Running link step : cd /tmp/ltsmin7114975447297376049;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 62 ms.
Running LTSmin : cd /tmp/ltsmin7114975447297376049;'/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((<>(!(LTLAPp0==true)) U (<>((LTLAPp1==true)) U (LTLAPp2==true))))||[](X((LTLAPp3==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 02:57:46] [INFO ] Applying decomposition
[2022-05-15 02:57:47] [INFO ] Flatten gal took : 1035 ms
[2022-05-15 02:57:50] [INFO ] Decomposing Gal with order
[2022-05-15 02:57:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:57:54] [INFO ] Removed a total of 4456 redundant transitions.
[2022-05-15 02:57:54] [INFO ] Flatten gal took : 675 ms
[2022-05-15 02:58:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 52391 labels/synchronizations in 15580 ms.
[2022-05-15 02:58:13] [INFO ] Time to serialize gal into /tmp/LTLCardinality1857495469977387518.gal : 289 ms
[2022-05-15 02:58:13] [INFO ] Time to serialize properties into /tmp/LTLCardinality18119147145864489121.ltl : 5 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/LTLCardinality1857495469977387518.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality18119147145864489121.ltl' '-c' '-stutter-deadlock'
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...268
Read 1 LTL properties
Checking formula 0 : !(((X((F(!("((i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0....698
Formula 0 simplified : !(X(F!"((i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0....683
Detected timeout of ITS tools.
[2022-05-15 03:19:21] [INFO ] Flatten gal took : 359 ms
[2022-05-15 03:19:24] [INFO ] Input system was already deterministic with 5205 transitions.
[2022-05-15 03:19:25] [INFO ] Transformed 2775 places.
[2022-05-15 03:19:25] [INFO ] Transformed 5205 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 03:19:27] [INFO ] Time to serialize gal into /tmp/LTLCardinality8187656368518577027.gal : 53 ms
[2022-05-15 03:19:27] [INFO ] Time to serialize properties into /tmp/LTLCardinality266582043365106601.ltl : 3 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/LTLCardinality8187656368518577027.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality266582043365106601.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--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...332
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((X((F(!("((p3020==0)||(p1847==1))")))U((F("((p564==0)||(p1024==1))"))U("(p477==1)"))))||(G(X("(p477==0)")))))
Formula 0 simplified : !(X(F!"((p3020==0)||(p1847==1))" U (F"((p564==0)||(p1024==1))" U "(p477==1)")) | GX"(p477==0)")
BK_TIME_CONFINEMENT_REACHED
--------------------
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="DLCround-PT-11b"
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 DLCround-PT-11b, 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 r060-tall-165254771800251"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-11b.tgz
mv DLCround-PT-11b 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 ;