About the Execution of ITS-Tools for CANConstruction-PT-060
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16119.367 | 3600000.00 | 13106732.00 | 7004.10 | F?FFFFTFFFFFFFFF | 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.r024-tall-165251918700532.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 CANConstruction-PT-060, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-tall-165251918700532
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.7M
-rw-r--r-- 1 mcc users 8.5K Apr 29 12:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Apr 29 12:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 29 12:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 29 12:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.2K May 9 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 9 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 07:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 07:11 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 5.4M 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 CANConstruction-PT-060-LTLFireability-00
FORMULA_NAME CANConstruction-PT-060-LTLFireability-01
FORMULA_NAME CANConstruction-PT-060-LTLFireability-02
FORMULA_NAME CANConstruction-PT-060-LTLFireability-03
FORMULA_NAME CANConstruction-PT-060-LTLFireability-04
FORMULA_NAME CANConstruction-PT-060-LTLFireability-05
FORMULA_NAME CANConstruction-PT-060-LTLFireability-06
FORMULA_NAME CANConstruction-PT-060-LTLFireability-07
FORMULA_NAME CANConstruction-PT-060-LTLFireability-08
FORMULA_NAME CANConstruction-PT-060-LTLFireability-09
FORMULA_NAME CANConstruction-PT-060-LTLFireability-10
FORMULA_NAME CANConstruction-PT-060-LTLFireability-11
FORMULA_NAME CANConstruction-PT-060-LTLFireability-12
FORMULA_NAME CANConstruction-PT-060-LTLFireability-13
FORMULA_NAME CANConstruction-PT-060-LTLFireability-14
FORMULA_NAME CANConstruction-PT-060-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652652658881
Running Version 202205111006
[2022-05-15 22:11:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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 22:11:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 22:11:01] [INFO ] Load time of PNML (sax parser for PT used): 385 ms
[2022-05-15 22:11:01] [INFO ] Transformed 7922 places.
[2022-05-15 22:11:01] [INFO ] Transformed 14880 transitions.
[2022-05-15 22:11:01] [INFO ] Parsed PT model containing 7922 places and 14880 transitions in 553 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA CANConstruction-PT-060-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 50 out of 7922 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7922/7922 places, 14880/14880 transitions.
Discarding 3468 places :
Symmetric choice reduction at 0 with 3468 rule applications. Total rules 3468 place count 4454 transition count 7944
Iterating global reduction 0 with 3468 rules applied. Total rules applied 6936 place count 4454 transition count 7944
Applied a total of 6936 rules in 1486 ms. Remains 4454 /7922 variables (removed 3468) and now considering 7944/14880 (removed 6936) transitions.
// Phase 1: matrix 7944 rows 4454 cols
[2022-05-15 22:11:03] [INFO ] Computed 121 place invariants in 128 ms
[2022-05-15 22:11:05] [INFO ] Implicit Places using invariants in 3084 ms returned []
// Phase 1: matrix 7944 rows 4454 cols
[2022-05-15 22:11:06] [INFO ] Computed 121 place invariants in 48 ms
[2022-05-15 22:11:08] [INFO ] Implicit Places using invariants and state equation in 2716 ms returned []
Implicit Place search using SMT with State Equation took 5831 ms to find 0 implicit places.
// Phase 1: matrix 7944 rows 4454 cols
[2022-05-15 22:11:08] [INFO ] Computed 121 place invariants in 47 ms
[2022-05-15 22:11:12] [INFO ] Dead Transitions using invariants and state equation in 4159 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4454/7922 places, 7944/14880 transitions.
Finished structural reductions, in 1 iterations. Remains : 4454/7922 places, 7944/14880 transitions.
Support contains 50 out of 4454 places after structural reductions.
[2022-05-15 22:11:13] [INFO ] Flatten gal took : 423 ms
[2022-05-15 22:11:13] [INFO ] Flatten gal took : 291 ms
[2022-05-15 22:11:14] [INFO ] Input system was already deterministic with 7944 transitions.
Support contains 47 out of 4454 places (down from 50) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 742 ms. (steps per millisecond=13 ) properties (out of 30) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 14) 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 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 14) 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 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) 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 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) 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 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 7944 rows 4454 cols
[2022-05-15 22:11:16] [INFO ] Computed 121 place invariants in 42 ms
[2022-05-15 22:11:17] [INFO ] [Real]Absence check using 61 positive place invariants in 98 ms returned sat
[2022-05-15 22:11:17] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 50 ms returned sat
[2022-05-15 22:11:22] [INFO ] After 3478ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:11
[2022-05-15 22:11:22] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2022-05-15 22:11:23] [INFO ] After 1228ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:14
[2022-05-15 22:11:23] [INFO ] After 7489ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-05-15 22:11:25] [INFO ] [Nat]Absence check using 61 positive place invariants in 86 ms returned sat
[2022-05-15 22:11:25] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 41 ms returned sat
[2022-05-15 22:11:31] [INFO ] After 5312ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-05-15 22:11:36] [INFO ] After 5480ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2022-05-15 22:11:42] [INFO ] After 11401ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 4182 ms.
[2022-05-15 22:11:46] [INFO ] After 23111ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Fused 14 Parikh solutions to 8 different solutions.
Parikh walk visited 1 properties in 248 ms.
Support contains 20 out of 4454 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Drop transitions removed 413 transitions
Trivial Post-agglo rules discarded 413 transitions
Performed 413 trivial Post agglomeration. Transition count delta: 413
Iterating post reduction 0 with 413 rules applied. Total rules applied 413 place count 4454 transition count 7531
Reduce places removed 413 places and 0 transitions.
Iterating post reduction 1 with 413 rules applied. Total rules applied 826 place count 4041 transition count 7531
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 826 place count 4041 transition count 7530
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 828 place count 4040 transition count 7530
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 832 place count 4036 transition count 7522
Iterating global reduction 2 with 4 rules applied. Total rules applied 836 place count 4036 transition count 7522
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 6 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 954 place count 3977 transition count 7463
Free-agglomeration rule applied 106 times.
Iterating global reduction 2 with 106 rules applied. Total rules applied 1060 place count 3977 transition count 7357
Reduce places removed 106 places and 0 transitions.
Iterating post reduction 2 with 106 rules applied. Total rules applied 1166 place count 3871 transition count 7357
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 1172 place count 3871 transition count 7351
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1178 place count 3865 transition count 7351
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 4 with 15 rules applied. Total rules applied 1193 place count 3865 transition count 7351
Applied a total of 1193 rules in 4000 ms. Remains 3865 /4454 variables (removed 589) and now considering 7351/7944 (removed 593) transitions.
Finished structural reductions, in 1 iterations. Remains : 3865/4454 places, 7351/7944 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 381 ms. (steps per millisecond=26 ) properties (out of 13) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) 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 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 7351 rows 3865 cols
[2022-05-15 22:11:51] [INFO ] Computed 121 place invariants in 52 ms
[2022-05-15 22:11:52] [INFO ] [Real]Absence check using 61 positive place invariants in 67 ms returned sat
[2022-05-15 22:11:52] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 49 ms returned sat
[2022-05-15 22:11:55] [INFO ] After 2663ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-05-15 22:11:55] [INFO ] State equation strengthened by 7207 read => feed constraints.
[2022-05-15 22:11:56] [INFO ] After 954ms SMT Verify possible using 7207 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:11:56] [INFO ] After 4430ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:11:56] [INFO ] [Nat]Absence check using 61 positive place invariants in 71 ms returned sat
[2022-05-15 22:11:56] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 38 ms returned sat
[2022-05-15 22:11:59] [INFO ] After 2781ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:12:00] [INFO ] After 1010ms SMT Verify possible using 7207 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:12:01] [INFO ] After 1697ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 507 ms.
[2022-05-15 22:12:01] [INFO ] After 5657ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 7 ms.
Support contains 3 out of 3865 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3865/3865 places, 7351/7351 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3864 transition count 7349
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3864 transition count 7349
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 12 place count 3859 transition count 7344
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 3858 transition count 7344
Applied a total of 14 rules in 1874 ms. Remains 3858 /3865 variables (removed 7) and now considering 7344/7351 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 3858/3865 places, 7344/7351 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 89821 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 89821 steps, saw 55094 distinct states, run finished after 3005 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7344 rows 3858 cols
[2022-05-15 22:12:06] [INFO ] Computed 121 place invariants in 42 ms
[2022-05-15 22:12:07] [INFO ] [Real]Absence check using 61 positive place invariants in 68 ms returned sat
[2022-05-15 22:12:07] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 41 ms returned sat
[2022-05-15 22:12:10] [INFO ] After 2581ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:12:10] [INFO ] State equation strengthened by 7214 read => feed constraints.
[2022-05-15 22:12:10] [INFO ] After 733ms SMT Verify possible using 7214 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:12:10] [INFO ] After 3936ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:12:11] [INFO ] [Nat]Absence check using 61 positive place invariants in 67 ms returned sat
[2022-05-15 22:12:11] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 37 ms returned sat
[2022-05-15 22:12:13] [INFO ] After 2559ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:12:14] [INFO ] After 855ms SMT Verify possible using 7214 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:12:15] [INFO ] After 1215ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 213 ms.
[2022-05-15 22:12:15] [INFO ] After 4553ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 17 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 1 properties in 2 ms.
FORMULA CANConstruction-PT-060-LTLFireability-04 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 241 stabilizing places and 300 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!((G(p1)&&p0) U p2)&&X(G(p3))))'
Support contains 5 out of 4454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 4443 transition count 7922
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 4443 transition count 7922
Applied a total of 22 rules in 1165 ms. Remains 4443 /4454 variables (removed 11) and now considering 7922/7944 (removed 22) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:12:17] [INFO ] Computed 121 place invariants in 38 ms
[2022-05-15 22:12:19] [INFO ] Implicit Places using invariants in 2673 ms returned []
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:12:19] [INFO ] Computed 121 place invariants in 34 ms
[2022-05-15 22:12:22] [INFO ] Implicit Places using invariants and state equation in 2555 ms returned []
Implicit Place search using SMT with State Equation took 5230 ms to find 0 implicit places.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:12:22] [INFO ] Computed 121 place invariants in 42 ms
[2022-05-15 22:12:26] [INFO ] Dead Transitions using invariants and state equation in 4249 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4443/4454 places, 7922/7944 transitions.
Finished structural reductions, in 1 iterations. Remains : 4443/4454 places, 7922/7944 transitions.
Stuttering acceptance computed with spot in 351 ms :[true, (OR (NOT p3) p1), (OR (NOT p3) p2), (NOT p3), (OR (NOT p3) (AND p1 p2))]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p3), acceptance={0} source=1 dest: 0}, { cond=(AND p1 p3), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p3), acceptance={0} source=1 dest: 3}], [{ cond=p2, acceptance={} source=2 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={} source=2 dest: 3}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p3), acceptance={} source=3 dest: 0}, { cond=p3, acceptance={} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 0}, { cond=(AND p1 p2 p3), acceptance={} source=4 dest: 1}, { cond=(OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p1) p3)), acceptance={} source=4 dest: 3}, { cond=(AND p0 p1 (NOT p2) p3), acceptance={} source=4 dest: 4}]], initial=2, aps=[p3:(OR (LT s3640 1) (LT s160 1) (LT s417 1)), p1:(AND (GEQ s124 1) (GEQ s126 1)), p2:(GEQ s3640 1), p0:(AND (GEQ s160 1) (GEQ s417 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, 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]]
Product exploration explored 100000 steps with 95 reset in 1071 ms.
Product exploration explored 100000 steps with 93 reset in 1035 ms.
Computed a total of 241 stabilizing places and 300 stable transitions
Computed a total of 241 stabilizing places and 300 stable transitions
Knowledge obtained : [(AND p3 (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND p1 p2 p3))), (X (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p1) p3))), (X p3), (X (NOT (AND p0 p1 (NOT p2) p3))), true, (X (X (AND (NOT p1) p3))), (X (X (NOT (AND p1 p2 p3)))), (X (X (NOT (AND p1 p3)))), (X (X (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p1) p3)))), (X (X p3)), (X (X (NOT (AND p0 p1 (NOT p2) p3))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 395 ms. Reduced automaton from 5 states, 13 edges and 4 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p3), (NOT p3)]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 108984 steps, run timeout after 3001 ms. (steps per millisecond=36 ) properties seen :{}
Probabilistic random walk after 108984 steps, saw 82562 distinct states, run finished after 3002 ms. (steps per millisecond=36 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:12:32] [INFO ] Computed 121 place invariants in 39 ms
[2022-05-15 22:12:33] [INFO ] [Real]Absence check using 61 positive place invariants in 75 ms returned sat
[2022-05-15 22:12:33] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 45 ms returned sat
[2022-05-15 22:12:36] [INFO ] After 2949ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:12:36] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2022-05-15 22:12:37] [INFO ] After 773ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:12:37] [INFO ] After 4393ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:12:37] [INFO ] [Nat]Absence check using 61 positive place invariants in 77 ms returned sat
[2022-05-15 22:12:37] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 50 ms returned sat
[2022-05-15 22:12:40] [INFO ] After 3113ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:12:41] [INFO ] After 1002ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:12:42] [INFO ] After 1459ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 286 ms.
[2022-05-15 22:12:42] [INFO ] After 5509ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 4443 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4443/4443 places, 7922/7922 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4443 transition count 7504
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 4025 transition count 7504
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 836 place count 4025 transition count 7503
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 838 place count 4024 transition count 7503
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 956 place count 3965 transition count 7444
Free-agglomeration rule applied 118 times.
Iterating global reduction 2 with 118 rules applied. Total rules applied 1074 place count 3965 transition count 7326
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 2 with 118 rules applied. Total rules applied 1192 place count 3847 transition count 7326
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1193 place count 3847 transition count 7325
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1194 place count 3846 transition count 7325
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 1197 place count 3846 transition count 7325
Applied a total of 1197 rules in 2666 ms. Remains 3846 /4443 variables (removed 597) and now considering 7325/7922 (removed 597) transitions.
Finished structural reductions, in 1 iterations. Remains : 3846/4443 places, 7325/7922 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 85305 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 85305 steps, saw 53187 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7325 rows 3846 cols
[2022-05-15 22:12:48] [INFO ] Computed 121 place invariants in 39 ms
[2022-05-15 22:12:48] [INFO ] [Real]Absence check using 61 positive place invariants in 68 ms returned sat
[2022-05-15 22:12:48] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 42 ms returned sat
[2022-05-15 22:12:51] [INFO ] After 2625ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:12:51] [INFO ] State equation strengthened by 7201 read => feed constraints.
[2022-05-15 22:12:52] [INFO ] After 717ms SMT Verify possible using 7201 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:12:52] [INFO ] After 4005ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:12:52] [INFO ] [Nat]Absence check using 61 positive place invariants in 66 ms returned sat
[2022-05-15 22:12:53] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 40 ms returned sat
[2022-05-15 22:12:55] [INFO ] After 2699ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:12:56] [INFO ] After 838ms SMT Verify possible using 7201 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:12:56] [INFO ] After 1237ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 258 ms.
[2022-05-15 22:12:57] [INFO ] After 4785ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 17 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p3 (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND p1 p2 p3))), (X (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p1) p3))), (X p3), (X (NOT (AND p0 p1 (NOT p2) p3))), true, (X (X (AND (NOT p1) p3))), (X (X (NOT (AND p1 p2 p3)))), (X (X (NOT (AND p1 p3)))), (X (X (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p1) p3)))), (X (X p3)), (X (X (NOT (AND p0 p1 (NOT p2) p3))))]
False Knowledge obtained : [(F (NOT p3))]
Knowledge based reduction with 12 factoid took 490 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p3), (NOT p3)]
Support contains 3 out of 4443 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 4443/4443 places, 7922/7922 transitions.
Applied a total of 0 rules in 600 ms. Remains 4443 /4443 variables (removed 0) and now considering 7922/7922 (removed 0) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:12:58] [INFO ] Computed 121 place invariants in 35 ms
[2022-05-15 22:13:01] [INFO ] Implicit Places using invariants in 2661 ms returned []
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:13:01] [INFO ] Computed 121 place invariants in 35 ms
[2022-05-15 22:13:03] [INFO ] Implicit Places using invariants and state equation in 2702 ms returned []
Implicit Place search using SMT with State Equation took 5392 ms to find 0 implicit places.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:13:04] [INFO ] Computed 121 place invariants in 36 ms
[2022-05-15 22:13:09] [INFO ] Dead Transitions using invariants and state equation in 5055 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4443/4443 places, 7922/7922 transitions.
Computed a total of 241 stabilizing places and 300 stable transitions
Computed a total of 241 stabilizing places and 300 stable transitions
Knowledge obtained : [p3, (X p3), true, (X (X p3))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 149 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 77 ms :[true, (NOT p3), (NOT p3)]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 105212 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 105212 steps, saw 81782 distinct states, run finished after 3001 ms. (steps per millisecond=35 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:13:12] [INFO ] Computed 121 place invariants in 42 ms
[2022-05-15 22:13:13] [INFO ] [Real]Absence check using 61 positive place invariants in 75 ms returned sat
[2022-05-15 22:13:13] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 40 ms returned sat
[2022-05-15 22:13:16] [INFO ] After 3064ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:13:16] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2022-05-15 22:13:17] [INFO ] After 808ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:13:17] [INFO ] After 4554ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:13:17] [INFO ] [Nat]Absence check using 61 positive place invariants in 72 ms returned sat
[2022-05-15 22:13:17] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 40 ms returned sat
[2022-05-15 22:13:20] [INFO ] After 3131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:13:21] [INFO ] After 1051ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:13:22] [INFO ] After 1504ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 309 ms.
[2022-05-15 22:13:22] [INFO ] After 5560ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 4443 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4443/4443 places, 7922/7922 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4443 transition count 7504
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 4025 transition count 7504
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 836 place count 4025 transition count 7503
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 838 place count 4024 transition count 7503
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 956 place count 3965 transition count 7444
Free-agglomeration rule applied 118 times.
Iterating global reduction 2 with 118 rules applied. Total rules applied 1074 place count 3965 transition count 7326
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 2 with 118 rules applied. Total rules applied 1192 place count 3847 transition count 7326
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1193 place count 3847 transition count 7325
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1194 place count 3846 transition count 7325
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 1197 place count 3846 transition count 7325
Applied a total of 1197 rules in 2935 ms. Remains 3846 /4443 variables (removed 597) and now considering 7325/7922 (removed 597) transitions.
Finished structural reductions, in 1 iterations. Remains : 3846/4443 places, 7325/7922 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 176 ms. (steps per millisecond=56 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 77489 steps, run timeout after 3001 ms. (steps per millisecond=25 ) properties seen :{}
Probabilistic random walk after 77489 steps, saw 51736 distinct states, run finished after 3001 ms. (steps per millisecond=25 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7325 rows 3846 cols
[2022-05-15 22:13:28] [INFO ] Computed 121 place invariants in 38 ms
[2022-05-15 22:13:29] [INFO ] [Real]Absence check using 61 positive place invariants in 72 ms returned sat
[2022-05-15 22:13:29] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 43 ms returned sat
[2022-05-15 22:13:32] [INFO ] After 2719ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:13:32] [INFO ] State equation strengthened by 7201 read => feed constraints.
[2022-05-15 22:13:32] [INFO ] After 776ms SMT Verify possible using 7201 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:13:32] [INFO ] After 4145ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:13:33] [INFO ] [Nat]Absence check using 61 positive place invariants in 70 ms returned sat
[2022-05-15 22:13:33] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 41 ms returned sat
[2022-05-15 22:13:36] [INFO ] After 2764ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:13:37] [INFO ] After 853ms SMT Verify possible using 7201 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:13:37] [INFO ] After 1193ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 270 ms.
[2022-05-15 22:13:37] [INFO ] After 4808ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 17 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 1 properties in 3 ms.
Knowledge obtained : [p3, (X p3), true, (X (X p3))]
False Knowledge obtained : [(F (NOT p3))]
Knowledge based reduction with 4 factoid took 374 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 68 ms :[true, (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 100 ms :[true, (NOT p3), (NOT p3)]
Product exploration explored 100000 steps with 92 reset in 1164 ms.
Product exploration explored 100000 steps with 94 reset in 1169 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p3), (NOT p3)]
Support contains 3 out of 4443 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4443/4443 places, 7922/7922 transitions.
Performed 298 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 298 rules applied. Total rules applied 298 place count 4443 transition count 7922
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 62 Pre rules applied. Total rules applied 298 place count 4443 transition count 7922
Deduced a syphon composed of 360 places in 1 ms
Iterating global reduction 1 with 62 rules applied. Total rules applied 360 place count 4443 transition count 7922
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 480 place count 4323 transition count 7802
Deduced a syphon composed of 240 places in 1 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 600 place count 4323 transition count 7802
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 358 places in 1 ms
Iterating global reduction 1 with 118 rules applied. Total rules applied 718 place count 4323 transition count 7802
Discarding 236 places :
Symmetric choice reduction at 1 with 236 rule applications. Total rules 954 place count 4087 transition count 7566
Deduced a syphon composed of 122 places in 1 ms
Iterating global reduction 1 with 236 rules applied. Total rules applied 1190 place count 4087 transition count 7566
Deduced a syphon composed of 122 places in 1 ms
Applied a total of 1190 rules in 2745 ms. Remains 4087 /4443 variables (removed 356) and now considering 7566/7922 (removed 356) transitions.
[2022-05-15 22:13:44] [INFO ] Redundant transitions in 884 ms returned []
// Phase 1: matrix 7566 rows 4087 cols
[2022-05-15 22:13:44] [INFO ] Computed 121 place invariants in 50 ms
[2022-05-15 22:13:48] [INFO ] Dead Transitions using invariants and state equation in 3955 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4087/4443 places, 7566/7922 transitions.
Finished structural reductions, in 1 iterations. Remains : 4087/4443 places, 7566/7922 transitions.
Product exploration explored 100000 steps with 187 reset in 1612 ms.
Entered a terminal (fully accepting) state of product in 52905 steps with 97 reset in 845 ms.
FORMULA CANConstruction-PT-060-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-00 finished in 95317 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G(F((F(X(p0))||p1))))))'
Support contains 4 out of 4454 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4454 transition count 7526
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 4036 transition count 7526
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 848 place count 4024 transition count 7502
Iterating global reduction 2 with 12 rules applied. Total rules applied 860 place count 4024 transition count 7502
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 980 place count 3964 transition count 7442
Applied a total of 980 rules in 1647 ms. Remains 3964 /4454 variables (removed 490) and now considering 7442/7944 (removed 502) transitions.
// Phase 1: matrix 7442 rows 3964 cols
[2022-05-15 22:13:52] [INFO ] Computed 121 place invariants in 39 ms
[2022-05-15 22:13:55] [INFO ] Implicit Places using invariants in 2636 ms returned [5, 11, 17, 23, 29, 35, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96, 102, 108, 114, 120, 126, 132, 138, 144, 150, 156, 162, 168, 174, 180, 186, 192, 198, 204, 210, 216, 222, 228, 234, 240, 246, 252, 258, 264, 270, 276, 282, 288, 294, 300, 307, 313, 319, 325, 331, 337, 343, 349, 355, 361]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2643 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3904/4454 places, 7442/7944 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 3904 transition count 7324
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 3786 transition count 7324
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 238 place count 3784 transition count 7322
Iterating global reduction 2 with 2 rules applied. Total rules applied 240 place count 3784 transition count 7322
Applied a total of 240 rules in 1052 ms. Remains 3784 /3904 variables (removed 120) and now considering 7322/7442 (removed 120) transitions.
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:13:56] [INFO ] Computed 61 place invariants in 75 ms
[2022-05-15 22:13:58] [INFO ] Implicit Places using invariants in 2445 ms returned []
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:13:58] [INFO ] Computed 61 place invariants in 90 ms
[2022-05-15 22:14:03] [INFO ] Implicit Places using invariants and state equation in 4483 ms returned []
Implicit Place search using SMT with State Equation took 6931 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3784/4454 places, 7322/7944 transitions.
Finished structural reductions, in 2 iterations. Remains : 3784/4454 places, 7322/7944 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s155 1) (GEQ s2063 1) (OR (LT s22 1) (LT s3731 1))), p0:(OR (LT s155 1) (LT s2063 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]]
Product exploration explored 100000 steps with 239 reset in 1414 ms.
Product exploration explored 100000 steps with 241 reset in 1370 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 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 : []
Knowledge based reduction with 3 factoid took 118 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 24 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 666555 steps, run timeout after 3001 ms. (steps per millisecond=222 ) properties seen :{}
Probabilistic random walk after 666555 steps, saw 636161 distinct states, run finished after 3001 ms. (steps per millisecond=222 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:14:09] [INFO ] Computed 61 place invariants in 82 ms
[2022-05-15 22:14:10] [INFO ] [Real]Absence check using 61 positive place invariants in 66 ms returned sat
[2022-05-15 22:14:12] [INFO ] After 2579ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:14:12] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2022-05-15 22:14:13] [INFO ] After 661ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:14:13] [INFO ] After 3773ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:14:13] [INFO ] [Nat]Absence check using 61 positive place invariants in 65 ms returned sat
[2022-05-15 22:14:16] [INFO ] After 2617ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:14:17] [INFO ] After 789ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:14:17] [INFO ] After 1163ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 243 ms.
[2022-05-15 22:14:18] [INFO ] After 4532ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3784/3784 places, 7322/7322 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3784 transition count 7320
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 3782 transition count 7320
Applied a total of 4 rules in 1062 ms. Remains 3782 /3784 variables (removed 2) and now considering 7320/7322 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 3782/3784 places, 7320/7322 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 695404 steps, run timeout after 3001 ms. (steps per millisecond=231 ) properties seen :{}
Probabilistic random walk after 695404 steps, saw 663762 distinct states, run finished after 3001 ms. (steps per millisecond=231 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7320 rows 3782 cols
[2022-05-15 22:14:22] [INFO ] Computed 61 place invariants in 95 ms
[2022-05-15 22:14:22] [INFO ] [Real]Absence check using 61 positive place invariants in 70 ms returned sat
[2022-05-15 22:14:25] [INFO ] After 2596ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:14:25] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2022-05-15 22:14:26] [INFO ] After 674ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:14:26] [INFO ] After 3866ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:14:26] [INFO ] [Nat]Absence check using 61 positive place invariants in 73 ms returned sat
[2022-05-15 22:14:29] [INFO ] After 2609ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:14:30] [INFO ] After 704ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:14:30] [INFO ] After 1114ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 242 ms.
[2022-05-15 22:14:30] [INFO ] After 4440ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 9 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=3 )
Parikh walk visited 1 properties in 3 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7322/7322 transitions.
Applied a total of 0 rules in 567 ms. Remains 3784 /3784 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:14:31] [INFO ] Computed 61 place invariants in 77 ms
[2022-05-15 22:14:33] [INFO ] Implicit Places using invariants in 2400 ms returned []
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:14:34] [INFO ] Computed 61 place invariants in 77 ms
[2022-05-15 22:14:38] [INFO ] Implicit Places using invariants and state equation in 4592 ms returned []
Implicit Place search using SMT with State Equation took 6993 ms to find 0 implicit places.
[2022-05-15 22:14:39] [INFO ] Redundant transitions in 568 ms returned []
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:14:39] [INFO ] Computed 61 place invariants in 85 ms
[2022-05-15 22:14:42] [INFO ] Dead Transitions using invariants and state equation in 3559 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3784/3784 places, 7322/7322 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 107 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 24 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 659779 steps, run timeout after 3001 ms. (steps per millisecond=219 ) properties seen :{}
Probabilistic random walk after 659779 steps, saw 629704 distinct states, run finished after 3001 ms. (steps per millisecond=219 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:14:46] [INFO ] Computed 61 place invariants in 83 ms
[2022-05-15 22:14:46] [INFO ] [Real]Absence check using 61 positive place invariants in 70 ms returned sat
[2022-05-15 22:14:49] [INFO ] After 2636ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:14:49] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2022-05-15 22:14:50] [INFO ] After 671ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:14:50] [INFO ] After 3961ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:14:50] [INFO ] [Nat]Absence check using 61 positive place invariants in 66 ms returned sat
[2022-05-15 22:14:53] [INFO ] After 2612ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:14:54] [INFO ] After 824ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:14:54] [INFO ] After 1193ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 228 ms.
[2022-05-15 22:14:54] [INFO ] After 4539ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3784/3784 places, 7322/7322 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3784 transition count 7320
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 3782 transition count 7320
Applied a total of 4 rules in 1202 ms. Remains 3782 /3784 variables (removed 2) and now considering 7320/7322 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 3782/3784 places, 7320/7322 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 626115 steps, run timeout after 3001 ms. (steps per millisecond=208 ) properties seen :{}
Probabilistic random walk after 626115 steps, saw 597905 distinct states, run finished after 3001 ms. (steps per millisecond=208 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7320 rows 3782 cols
[2022-05-15 22:14:59] [INFO ] Computed 61 place invariants in 79 ms
[2022-05-15 22:14:59] [INFO ] [Real]Absence check using 61 positive place invariants in 64 ms returned sat
[2022-05-15 22:15:02] [INFO ] After 2518ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:15:02] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2022-05-15 22:15:02] [INFO ] After 654ms SMT Verify possible using 7140 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:15:02] [INFO ] After 3782ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:15:03] [INFO ] [Nat]Absence check using 61 positive place invariants in 67 ms returned sat
[2022-05-15 22:15:06] [INFO ] After 2619ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:15:06] [INFO ] After 698ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:15:07] [INFO ] After 1102ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 229 ms.
[2022-05-15 22:15:07] [INFO ] After 4470ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 9 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 238 reset in 1536 ms.
Product exploration explored 100000 steps with 241 reset in 1499 ms.
Built C files in :
/tmp/ltsmin17003085898363622442
[2022-05-15 22:15:10] [INFO ] Too many transitions (7322) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:15:10] [INFO ] Built C files in 133ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17003085898363622442
Running compilation step : cd /tmp/ltsmin17003085898363622442;'/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/ltsmin17003085898363622442;'/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/ltsmin17003085898363622442;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7322/7322 transitions.
Applied a total of 0 rules in 547 ms. Remains 3784 /3784 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:15:14] [INFO ] Computed 61 place invariants in 113 ms
[2022-05-15 22:15:16] [INFO ] Implicit Places using invariants in 2450 ms returned []
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:15:17] [INFO ] Computed 61 place invariants in 79 ms
[2022-05-15 22:15:18] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2022-05-15 22:15:18] [INFO ] Implicit Places using invariants and state equation in 1702 ms returned []
Implicit Place search using SMT with State Equation took 4154 ms to find 0 implicit places.
[2022-05-15 22:15:19] [INFO ] Redundant transitions in 825 ms returned []
// Phase 1: matrix 7322 rows 3784 cols
[2022-05-15 22:15:19] [INFO ] Computed 61 place invariants in 83 ms
[2022-05-15 22:15:23] [INFO ] Dead Transitions using invariants and state equation in 3548 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3784/3784 places, 7322/7322 transitions.
Built C files in :
/tmp/ltsmin14141649760749496955
[2022-05-15 22:15:23] [INFO ] Too many transitions (7322) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:15:23] [INFO ] Built C files in 89ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14141649760749496955
Running compilation step : cd /tmp/ltsmin14141649760749496955;'/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/ltsmin14141649760749496955;'/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/ltsmin14141649760749496955;'/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 22:15:26] [INFO ] Flatten gal took : 321 ms
[2022-05-15 22:15:27] [INFO ] Flatten gal took : 216 ms
[2022-05-15 22:15:27] [INFO ] Time to serialize gal into /tmp/LTL370447791240415049.gal : 49 ms
[2022-05-15 22:15:27] [INFO ] Time to serialize properties into /tmp/LTL13885201714870907652.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/LTL370447791240415049.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13885201714870907652.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/LTL3704477...266
Read 1 LTL properties
Checking formula 0 : !((X(F(G(F((F(X("((Node50IsInserted<1)||(Node30requestsent50<1))")))||("(((Node50IsInserted>=1)&&(Node30requestsent50>=1))&&((Node6IsI...199
Formula 0 simplified : !XFGF("(((Node50IsInserted>=1)&&(Node30requestsent50>=1))&&((Node6IsInserted<1)||(Node59requestsent6<1)))" | FX"((Node50IsInserted<1...184
Detected timeout of ITS tools.
[2022-05-15 22:15:42] [INFO ] Flatten gal took : 203 ms
[2022-05-15 22:15:42] [INFO ] Applying decomposition
[2022-05-15 22:15:42] [INFO ] Flatten gal took : 205 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/graph9715956622022925272.txt' '-o' '/tmp/graph9715956622022925272.bin' '-w' '/tmp/graph9715956622022925272.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9715956622022925272.bin' '-l' '-1' '-v' '-w' '/tmp/graph9715956622022925272.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:15:43] [INFO ] Decomposing Gal with order
[2022-05-15 22:15:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:15:44] [INFO ] Removed a total of 7131 redundant transitions.
[2022-05-15 22:15:44] [INFO ] Flatten gal took : 1369 ms
[2022-05-15 22:15:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 7076 labels/synchronizations in 654 ms.
[2022-05-15 22:15:45] [INFO ] Time to serialize gal into /tmp/LTL2823694338783199480.gal : 40 ms
[2022-05-15 22:15:45] [INFO ] Time to serialize properties into /tmp/LTL2166045067743353645.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/LTL2823694338783199480.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2166045067743353645.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/LTL2823694...245
Read 1 LTL properties
Checking formula 0 : !((X(F(G(F((F(X("((u18.Node50IsInserted<1)||(u30.Node30requestsent50<1))")))||("(((u18.Node50IsInserted>=1)&&(u30.Node30requestsent50>...223
Formula 0 simplified : !XFGF("(((u18.Node50IsInserted>=1)&&(u30.Node30requestsent50>=1))&&((u31.Node6IsInserted<1)||(u57.Node59requestsent6<1)))" | FX"((u1...208
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8259200580750148930
[2022-05-15 22:16:00] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8259200580750148930
Running compilation step : cd /tmp/ltsmin8259200580750148930;'/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/ltsmin8259200580750148930;'/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/ltsmin8259200580750148930;'/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 CANConstruction-PT-060-LTLFireability-01 finished in 132780 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U F(p1))&&(X(F(p2))||(p0 U p3))))'
Support contains 6 out of 4454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 4444 transition count 7924
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 4444 transition count 7924
Applied a total of 20 rules in 1234 ms. Remains 4444 /4454 variables (removed 10) and now considering 7924/7944 (removed 20) transitions.
// Phase 1: matrix 7924 rows 4444 cols
[2022-05-15 22:16:05] [INFO ] Computed 121 place invariants in 37 ms
[2022-05-15 22:16:07] [INFO ] Implicit Places using invariants in 2770 ms returned []
// Phase 1: matrix 7924 rows 4444 cols
[2022-05-15 22:16:07] [INFO ] Computed 121 place invariants in 33 ms
[2022-05-15 22:16:10] [INFO ] Implicit Places using invariants and state equation in 2768 ms returned []
Implicit Place search using SMT with State Equation took 5541 ms to find 0 implicit places.
// Phase 1: matrix 7924 rows 4444 cols
[2022-05-15 22:16:10] [INFO ] Computed 121 place invariants in 36 ms
[2022-05-15 22:16:15] [INFO ] Dead Transitions using invariants and state equation in 4399 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4444/4454 places, 7924/7944 transitions.
Finished structural reductions, in 1 iterations. Remains : 4444/4454 places, 7924/7944 transitions.
Stuttering acceptance computed with spot in 187 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p1), (NOT p2), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p3) p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p3) p0 (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(GEQ s4148 1), p3:(AND (GEQ s118 1) (GEQ s557 1)), p0:(GEQ s1477 1), p2:(OR (LT s20 1) (LT s2910 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1057 steps with 0 reset in 13 ms.
FORMULA CANConstruction-PT-060-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-02 finished in 11416 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(F(X(p0)))) U p1))'
Support contains 5 out of 4454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 4443 transition count 7922
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 4443 transition count 7922
Applied a total of 22 rules in 1241 ms. Remains 4443 /4454 variables (removed 11) and now considering 7922/7944 (removed 22) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:16:16] [INFO ] Computed 121 place invariants in 36 ms
[2022-05-15 22:16:19] [INFO ] Implicit Places using invariants in 2800 ms returned []
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:16:19] [INFO ] Computed 121 place invariants in 33 ms
[2022-05-15 22:16:22] [INFO ] Implicit Places using invariants and state equation in 2773 ms returned []
Implicit Place search using SMT with State Equation took 5576 ms to find 0 implicit places.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:16:22] [INFO ] Computed 121 place invariants in 33 ms
[2022-05-15 22:16:26] [INFO ] Dead Transitions using invariants and state equation in 4295 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4443/4454 places, 7922/7944 transitions.
Finished structural reductions, in 1 iterations. Remains : 4443/4454 places, 7922/7944 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p1), (NOT p0), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={0} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s524 1) (GEQ s753 1)) (AND (GEQ s118 1) (GEQ s1855 1))), p0:(GEQ s1062 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][false, false, false]]
Stuttering criterion allowed to conclude after 1210 steps with 0 reset in 17 ms.
FORMULA CANConstruction-PT-060-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-03 finished in 11287 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U F(X(!p0))))'
Support contains 1 out of 4454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 4443 transition count 7922
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 4443 transition count 7922
Applied a total of 22 rules in 1262 ms. Remains 4443 /4454 variables (removed 11) and now considering 7922/7944 (removed 22) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:16:27] [INFO ] Computed 121 place invariants in 36 ms
[2022-05-15 22:16:30] [INFO ] Implicit Places using invariants in 2795 ms returned []
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:16:30] [INFO ] Computed 121 place invariants in 34 ms
[2022-05-15 22:16:33] [INFO ] Implicit Places using invariants and state equation in 2652 ms returned []
Implicit Place search using SMT with State Equation took 5452 ms to find 0 implicit places.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:16:33] [INFO ] Computed 121 place invariants in 40 ms
[2022-05-15 22:16:37] [INFO ] Dead Transitions using invariants and state equation in 4412 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4443/4454 places, 7922/7944 transitions.
Finished structural reductions, in 1 iterations. Remains : 4443/4454 places, 7922/7944 transitions.
Stuttering acceptance computed with spot in 69 ms :[p0, p0]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LT s3074 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]]
Stuttering criterion allowed to conclude after 1030 steps with 0 reset in 16 ms.
FORMULA CANConstruction-PT-060-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-05 finished in 11245 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G((F(p0)&&(p1 U F(G(p1)))))))))'
Support contains 4 out of 4454 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Drop transitions removed 417 transitions
Trivial Post-agglo rules discarded 417 transitions
Performed 417 trivial Post agglomeration. Transition count delta: 417
Iterating post reduction 0 with 417 rules applied. Total rules applied 417 place count 4454 transition count 7527
Reduce places removed 417 places and 0 transitions.
Iterating post reduction 1 with 417 rules applied. Total rules applied 834 place count 4037 transition count 7527
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 834 place count 4037 transition count 7526
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 836 place count 4036 transition count 7526
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 848 place count 4024 transition count 7502
Iterating global reduction 2 with 12 rules applied. Total rules applied 860 place count 4024 transition count 7502
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 978 place count 3965 transition count 7443
Applied a total of 978 rules in 1660 ms. Remains 3965 /4454 variables (removed 489) and now considering 7443/7944 (removed 501) transitions.
// Phase 1: matrix 7443 rows 3965 cols
[2022-05-15 22:16:39] [INFO ] Computed 121 place invariants in 36 ms
[2022-05-15 22:16:42] [INFO ] Implicit Places using invariants in 2633 ms returned [5, 11, 17, 23, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96, 102, 108, 114, 120, 126, 132, 138, 144, 150, 156, 162, 168, 174, 180, 186, 192, 198, 204, 210, 216, 222, 228, 234, 240, 246, 253, 259, 265, 271, 278, 284, 290, 296, 302, 308, 314, 320, 326, 332, 338, 344, 350, 356, 362]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2639 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3905/4454 places, 7443/7944 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 3905 transition count 7325
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 3787 transition count 7325
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 238 place count 3785 transition count 7323
Iterating global reduction 2 with 2 rules applied. Total rules applied 240 place count 3785 transition count 7323
Applied a total of 240 rules in 1034 ms. Remains 3785 /3905 variables (removed 120) and now considering 7323/7443 (removed 120) transitions.
// Phase 1: matrix 7323 rows 3785 cols
[2022-05-15 22:16:43] [INFO ] Computed 61 place invariants in 76 ms
[2022-05-15 22:16:45] [INFO ] Implicit Places using invariants in 2484 ms returned []
// Phase 1: matrix 7323 rows 3785 cols
[2022-05-15 22:16:45] [INFO ] Computed 61 place invariants in 141 ms
[2022-05-15 22:16:50] [INFO ] Implicit Places using invariants and state equation in 4727 ms returned []
Implicit Place search using SMT with State Equation took 7213 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3785/4454 places, 7323/7944 transitions.
Finished structural reductions, in 2 iterations. Remains : 3785/4454 places, 7323/7944 transitions.
Stuttering acceptance computed with spot in 129 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s128 1) (LT s142 1)), p1:(AND (GEQ s16 1) (GEQ s2963 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 411 steps with 0 reset in 7 ms.
FORMULA CANConstruction-PT-060-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-07 finished in 12712 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G(X(G((G(p0)||p1)))))))'
Support contains 4 out of 4454 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4454 transition count 7526
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 4036 transition count 7526
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 836 place count 4036 transition count 7525
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 838 place count 4035 transition count 7525
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 848 place count 4025 transition count 7505
Iterating global reduction 2 with 10 rules applied. Total rules applied 858 place count 4025 transition count 7505
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 976 place count 3966 transition count 7446
Applied a total of 976 rules in 1721 ms. Remains 3966 /4454 variables (removed 488) and now considering 7446/7944 (removed 498) transitions.
// Phase 1: matrix 7446 rows 3966 cols
[2022-05-15 22:16:52] [INFO ] Computed 121 place invariants in 33 ms
[2022-05-15 22:16:54] [INFO ] Implicit Places using invariants in 2713 ms returned [5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 72, 78, 84, 90, 96, 102, 108, 114, 120, 126, 132, 138, 144, 150, 156, 162, 168, 174, 180, 186, 192, 198, 205, 211, 217, 223, 229, 235, 241, 247, 253, 259, 265, 271, 277, 283, 289, 295, 301, 307, 313, 319, 325, 331, 337, 343, 349, 355, 361]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2722 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3906/4454 places, 7446/7944 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 115 place count 3906 transition count 7331
Reduce places removed 115 places and 0 transitions.
Iterating post reduction 1 with 115 rules applied. Total rules applied 230 place count 3791 transition count 7331
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 231 place count 3790 transition count 7330
Iterating global reduction 2 with 1 rules applied. Total rules applied 232 place count 3790 transition count 7330
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 240 place count 3786 transition count 7326
Applied a total of 240 rules in 1486 ms. Remains 3786 /3906 variables (removed 120) and now considering 7326/7446 (removed 120) transitions.
// Phase 1: matrix 7326 rows 3786 cols
[2022-05-15 22:16:56] [INFO ] Computed 61 place invariants in 74 ms
[2022-05-15 22:17:00] [INFO ] Implicit Places using invariants in 4184 ms returned []
// Phase 1: matrix 7326 rows 3786 cols
[2022-05-15 22:17:00] [INFO ] Computed 61 place invariants in 72 ms
[2022-05-15 22:17:04] [INFO ] Implicit Places using invariants and state equation in 4045 ms returned []
Implicit Place search using SMT with State Equation took 8230 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3786/4454 places, 7326/7944 transitions.
Finished structural reductions, in 2 iterations. Remains : 3786/4454 places, 7326/7944 transitions.
Stuttering acceptance computed with spot in 39 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s38 1) (LT s104 1)), p1:(AND (GEQ s3769 1) (LT s3315 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 240 reset in 1402 ms.
Stack based approach found an accepted trace after 56340 steps with 134 reset with depth 403 and stack size 402 in 826 ms.
FORMULA CANConstruction-PT-060-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-08 finished in 16464 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (G(!p0)||p1)))))'
Support contains 4 out of 4454 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Drop transitions removed 417 transitions
Trivial Post-agglo rules discarded 417 transitions
Performed 417 trivial Post agglomeration. Transition count delta: 417
Iterating post reduction 0 with 417 rules applied. Total rules applied 417 place count 4454 transition count 7527
Reduce places removed 417 places and 0 transitions.
Iterating post reduction 1 with 417 rules applied. Total rules applied 834 place count 4037 transition count 7527
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 834 place count 4037 transition count 7526
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 836 place count 4036 transition count 7526
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 848 place count 4024 transition count 7502
Iterating global reduction 2 with 12 rules applied. Total rules applied 860 place count 4024 transition count 7502
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 5 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 978 place count 3965 transition count 7443
Applied a total of 978 rules in 1590 ms. Remains 3965 /4454 variables (removed 489) and now considering 7443/7944 (removed 501) transitions.
// Phase 1: matrix 7443 rows 3965 cols
[2022-05-15 22:17:08] [INFO ] Computed 121 place invariants in 36 ms
[2022-05-15 22:17:11] [INFO ] Implicit Places using invariants in 2711 ms returned [5, 11, 17, 23, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96, 102, 108, 114, 120, 126, 132, 138, 144, 150, 156, 162, 168, 175, 181, 187, 193, 199, 205, 211, 217, 223, 229, 235, 241, 247, 253, 259, 266, 272, 278, 284, 290, 296, 302, 308, 314, 320, 326, 332, 338, 344, 350, 356, 362]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2732 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3905/4454 places, 7443/7944 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 3905 transition count 7325
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 3787 transition count 7325
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 238 place count 3785 transition count 7323
Iterating global reduction 2 with 2 rules applied. Total rules applied 240 place count 3785 transition count 7323
Applied a total of 240 rules in 1013 ms. Remains 3785 /3905 variables (removed 120) and now considering 7323/7443 (removed 120) transitions.
// Phase 1: matrix 7323 rows 3785 cols
[2022-05-15 22:17:12] [INFO ] Computed 61 place invariants in 78 ms
[2022-05-15 22:17:14] [INFO ] Implicit Places using invariants in 2527 ms returned []
// Phase 1: matrix 7323 rows 3785 cols
[2022-05-15 22:17:14] [INFO ] Computed 61 place invariants in 76 ms
[2022-05-15 22:17:19] [INFO ] Implicit Places using invariants and state equation in 4657 ms returned []
Implicit Place search using SMT with State Equation took 7186 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3785/4454 places, 7323/7944 transitions.
Finished structural reductions, in 2 iterations. Remains : 3785/4454 places, 7323/7944 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (AND (GEQ s17 1) (GEQ s135 1))) (NOT (AND (GEQ s89 1) (GEQ s862 1)))), p0:(AND (GEQ s89 1) (GEQ s862 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 239 reset in 1482 ms.
Stack based approach found an accepted trace after 12317 steps with 29 reset with depth 265 and stack size 265 in 188 ms.
FORMULA CANConstruction-PT-060-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-09 finished in 14293 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X(X(p0)))))'
Support contains 3 out of 4454 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Drop transitions removed 419 transitions
Trivial Post-agglo rules discarded 419 transitions
Performed 419 trivial Post agglomeration. Transition count delta: 419
Iterating post reduction 0 with 419 rules applied. Total rules applied 419 place count 4454 transition count 7525
Reduce places removed 419 places and 0 transitions.
Iterating post reduction 1 with 419 rules applied. Total rules applied 838 place count 4035 transition count 7525
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 849 place count 4024 transition count 7503
Iterating global reduction 2 with 11 rules applied. Total rules applied 860 place count 4024 transition count 7503
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 980 place count 3964 transition count 7443
Applied a total of 980 rules in 1601 ms. Remains 3964 /4454 variables (removed 490) and now considering 7443/7944 (removed 501) transitions.
// Phase 1: matrix 7443 rows 3964 cols
[2022-05-15 22:17:22] [INFO ] Computed 121 place invariants in 36 ms
[2022-05-15 22:17:25] [INFO ] Implicit Places using invariants in 2741 ms returned [5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 95, 101, 107, 113, 119, 125, 131, 137, 143, 149, 155, 161, 167, 173, 179, 185, 191, 197, 203, 209, 215, 221, 227, 233, 239, 245, 251, 257, 263, 269, 275, 281, 287, 293, 299, 305, 312, 318, 324, 330, 336, 342, 348, 354, 360]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2749 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3904/4454 places, 7443/7944 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 117 place count 3904 transition count 7326
Reduce places removed 117 places and 0 transitions.
Iterating post reduction 1 with 117 rules applied. Total rules applied 234 place count 3787 transition count 7326
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 235 place count 3786 transition count 7325
Iterating global reduction 2 with 1 rules applied. Total rules applied 236 place count 3786 transition count 7325
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 240 place count 3784 transition count 7323
Applied a total of 240 rules in 1439 ms. Remains 3784 /3904 variables (removed 120) and now considering 7323/7443 (removed 120) transitions.
// Phase 1: matrix 7323 rows 3784 cols
[2022-05-15 22:17:27] [INFO ] Computed 61 place invariants in 81 ms
[2022-05-15 22:17:29] [INFO ] Implicit Places using invariants in 2549 ms returned []
// Phase 1: matrix 7323 rows 3784 cols
[2022-05-15 22:17:29] [INFO ] Computed 61 place invariants in 85 ms
[2022-05-15 22:17:34] [INFO ] Implicit Places using invariants and state equation in 4397 ms returned []
Implicit Place search using SMT with State Equation took 6979 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3784/4454 places, 7323/7944 transitions.
Finished structural reductions, in 2 iterations. Remains : 3784/4454 places, 7323/7944 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LT s330 1) (OR (LT s157 1) (LT s2654 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 242 reset in 1402 ms.
Stack based approach found an accepted trace after 8938 steps with 21 reset with depth 380 and stack size 380 in 122 ms.
FORMULA CANConstruction-PT-060-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-10 finished in 14378 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U !X(!(G(p0) U p1))))'
Support contains 3 out of 4454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 4442 transition count 7920
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 4442 transition count 7920
Applied a total of 24 rules in 1109 ms. Remains 4442 /4454 variables (removed 12) and now considering 7920/7944 (removed 24) transitions.
// Phase 1: matrix 7920 rows 4442 cols
[2022-05-15 22:17:36] [INFO ] Computed 121 place invariants in 35 ms
[2022-05-15 22:17:39] [INFO ] Implicit Places using invariants in 2583 ms returned []
// Phase 1: matrix 7920 rows 4442 cols
[2022-05-15 22:17:39] [INFO ] Computed 121 place invariants in 35 ms
[2022-05-15 22:17:42] [INFO ] Implicit Places using invariants and state equation in 2633 ms returned []
Implicit Place search using SMT with State Equation took 5250 ms to find 0 implicit places.
// Phase 1: matrix 7920 rows 4442 cols
[2022-05-15 22:17:42] [INFO ] Computed 121 place invariants in 37 ms
[2022-05-15 22:17:46] [INFO ] Dead Transitions using invariants and state equation in 4925 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4442/4454 places, 7920/7944 transitions.
Finished structural reductions, in 1 iterations. Remains : 4442/4454 places, 7920/7944 transitions.
Stuttering acceptance computed with spot in 158 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s272 1) (GEQ s739 1)), p1:(GEQ s119 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], 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 1 ms.
FORMULA CANConstruction-PT-060-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-11 finished in 11481 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(F(p0))||p0)))'
Support contains 2 out of 4454 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Drop transitions removed 419 transitions
Trivial Post-agglo rules discarded 419 transitions
Performed 419 trivial Post agglomeration. Transition count delta: 419
Iterating post reduction 0 with 419 rules applied. Total rules applied 419 place count 4454 transition count 7525
Reduce places removed 419 places and 0 transitions.
Iterating post reduction 1 with 419 rules applied. Total rules applied 838 place count 4035 transition count 7525
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 850 place count 4023 transition count 7501
Iterating global reduction 2 with 12 rules applied. Total rules applied 862 place count 4023 transition count 7501
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 982 place count 3963 transition count 7441
Applied a total of 982 rules in 1575 ms. Remains 3963 /4454 variables (removed 491) and now considering 7441/7944 (removed 503) transitions.
// Phase 1: matrix 7441 rows 3963 cols
[2022-05-15 22:17:48] [INFO ] Computed 121 place invariants in 32 ms
[2022-05-15 22:17:51] [INFO ] Implicit Places using invariants in 2571 ms returned [5, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96, 102, 108, 114, 120, 126, 132, 138, 144, 150, 156, 162, 168, 174, 180, 186, 192, 198, 204, 210, 216, 222, 228, 234, 240, 246, 252, 258, 264, 270, 276, 282, 288, 294, 300, 306, 312, 318, 324, 330, 336, 342, 348, 354, 360]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2581 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3903/4454 places, 7441/7944 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 3903 transition count 7322
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 238 place count 3784 transition count 7322
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 239 place count 3783 transition count 7321
Iterating global reduction 2 with 1 rules applied. Total rules applied 240 place count 3783 transition count 7321
Applied a total of 240 rules in 1005 ms. Remains 3783 /3903 variables (removed 120) and now considering 7321/7441 (removed 120) transitions.
// Phase 1: matrix 7321 rows 3783 cols
[2022-05-15 22:17:52] [INFO ] Computed 61 place invariants in 74 ms
[2022-05-15 22:17:54] [INFO ] Implicit Places using invariants in 2305 ms returned []
// Phase 1: matrix 7321 rows 3783 cols
[2022-05-15 22:17:54] [INFO ] Computed 61 place invariants in 77 ms
[2022-05-15 22:17:58] [INFO ] Implicit Places using invariants and state equation in 4285 ms returned []
Implicit Place search using SMT with State Equation took 6619 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3783/4454 places, 7321/7944 transitions.
Finished structural reductions, in 2 iterations. Remains : 3783/4454 places, 7321/7944 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-12 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:(AND (GEQ s7 1) (GEQ s2781 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 430 steps with 0 reset in 6 ms.
FORMULA CANConstruction-PT-060-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-12 finished in 11914 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X(p0)))))'
Support contains 1 out of 4454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 4443 transition count 7922
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 4443 transition count 7922
Applied a total of 22 rules in 1096 ms. Remains 4443 /4454 variables (removed 11) and now considering 7922/7944 (removed 22) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:18:00] [INFO ] Computed 121 place invariants in 44 ms
[2022-05-15 22:18:02] [INFO ] Implicit Places using invariants in 2627 ms returned []
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:18:02] [INFO ] Computed 121 place invariants in 33 ms
[2022-05-15 22:18:05] [INFO ] Implicit Places using invariants and state equation in 2620 ms returned []
Implicit Place search using SMT with State Equation took 5269 ms to find 0 implicit places.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:18:05] [INFO ] Computed 121 place invariants in 33 ms
[2022-05-15 22:18:09] [INFO ] Dead Transitions using invariants and state equation in 4121 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4443/4454 places, 7922/7944 transitions.
Finished structural reductions, in 1 iterations. Remains : 4443/4454 places, 7922/7944 transitions.
Stuttering acceptance computed with spot in 134 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-13 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: 2}]], initial=3, aps=[p0:(GEQ s1888 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA CANConstruction-PT-060-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-13 finished in 10653 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(((F(p1)&&p0) U G(X((p2 U G(p3)))))))'
Support contains 6 out of 4454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 4444 transition count 7924
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 4444 transition count 7924
Applied a total of 20 rules in 1131 ms. Remains 4444 /4454 variables (removed 10) and now considering 7924/7944 (removed 20) transitions.
// Phase 1: matrix 7924 rows 4444 cols
[2022-05-15 22:18:10] [INFO ] Computed 121 place invariants in 39 ms
[2022-05-15 22:18:13] [INFO ] Implicit Places using invariants in 3027 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 3048 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4384/4454 places, 7924/7944 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4324 transition count 7864
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4324 transition count 7864
Applied a total of 120 rules in 1099 ms. Remains 4324 /4384 variables (removed 60) and now considering 7864/7924 (removed 60) transitions.
// Phase 1: matrix 7864 rows 4324 cols
[2022-05-15 22:18:15] [INFO ] Computed 61 place invariants in 56 ms
[2022-05-15 22:18:19] [INFO ] Implicit Places using invariants in 4307 ms returned []
// Phase 1: matrix 7864 rows 4324 cols
[2022-05-15 22:18:19] [INFO ] Computed 61 place invariants in 52 ms
[2022-05-15 22:18:23] [INFO ] Implicit Places using invariants and state equation in 4295 ms returned []
Implicit Place search using SMT with State Equation took 8603 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4324/4454 places, 7864/7944 transitions.
Finished structural reductions, in 2 iterations. Remains : 4324/4454 places, 7864/7944 transitions.
Stuttering acceptance computed with spot in 265 ms :[(NOT p3), (AND (NOT p1) (NOT p3)), (NOT p3), true, (NOT p3), (NOT p1), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(AND p3 p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(AND p3 (NOT p2)), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p1) p3 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 5}, { cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p3), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p3)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 3}, { cond=p3, acceptance={} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=6 dest: 5}, { cond=(AND (NOT p1) p3), acceptance={} source=6 dest: 6}]], initial=2, aps=[p3:(GEQ s1937 1), p2:(AND (GEQ s78 1) (GEQ s419 1)), p1:(LT s2459 1), p0:(AND (GEQ s366 1) (GEQ s4118 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CANConstruction-PT-060-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-14 finished in 14178 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 4454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4454/4454 places, 7944/7944 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 4443 transition count 7922
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 4443 transition count 7922
Applied a total of 22 rules in 1094 ms. Remains 4443 /4454 variables (removed 11) and now considering 7922/7944 (removed 22) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2022-05-15 22:18:25] [INFO ] Computed 121 place invariants in 37 ms
[2022-05-15 22:18:28] [INFO ] Implicit Places using invariants in 3296 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 3314 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4383/4454 places, 7922/7944 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4323 transition count 7862
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4323 transition count 7862
Applied a total of 120 rules in 1102 ms. Remains 4323 /4383 variables (removed 60) and now considering 7862/7922 (removed 60) transitions.
// Phase 1: matrix 7862 rows 4323 cols
[2022-05-15 22:18:29] [INFO ] Computed 61 place invariants in 80 ms
[2022-05-15 22:18:31] [INFO ] Implicit Places using invariants in 2510 ms returned []
// Phase 1: matrix 7862 rows 4323 cols
[2022-05-15 22:18:31] [INFO ] Computed 61 place invariants in 49 ms
[2022-05-15 22:18:34] [INFO ] Implicit Places using invariants and state equation in 2480 ms returned []
Implicit Place search using SMT with State Equation took 4997 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4323/4454 places, 7862/7944 transitions.
Finished structural reductions, in 2 iterations. Remains : 4323/4454 places, 7862/7944 transitions.
Stuttering acceptance computed with spot in 398 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLFireability-15 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: 2}]], initial=3, aps=[p0:(GEQ s2028 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA CANConstruction-PT-060-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLFireability-15 finished in 10934 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G(F((F(X(p0))||p1))))))'
[2022-05-15 22:18:35] [INFO ] Flatten gal took : 206 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11366170291338403386
[2022-05-15 22:18:35] [INFO ] Too many transitions (7944) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:18:35] [INFO ] Built C files in 123ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11366170291338403386
Running compilation step : cd /tmp/ltsmin11366170291338403386;'/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 22:18:35] [INFO ] Applying decomposition
[2022-05-15 22:18:35] [INFO ] Flatten gal took : 276 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/graph6076261537925703449.txt' '-o' '/tmp/graph6076261537925703449.bin' '-w' '/tmp/graph6076261537925703449.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6076261537925703449.bin' '-l' '-1' '-v' '-w' '/tmp/graph6076261537925703449.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:18:36] [INFO ] Decomposing Gal with order
[2022-05-15 22:18:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:18:37] [INFO ] Removed a total of 7293 redundant transitions.
[2022-05-15 22:18:38] [INFO ] Flatten gal took : 1450 ms
[2022-05-15 22:18:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 14674 labels/synchronizations in 1211 ms.
[2022-05-15 22:18:39] [INFO ] Time to serialize gal into /tmp/LTLFireability14300386856431983441.gal : 110 ms
[2022-05-15 22:18:39] [INFO ] Time to serialize properties into /tmp/LTLFireability1227212191472123597.ltl : 28 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/LTLFireability14300386856431983441.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1227212191472123597.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/LTLFireabi...268
Read 1 LTL properties
Checking formula 0 : !((X(F(G(F((F(X("((i52.u205.Node50IsInserted<1)||(i31.u123.Node30requestsent50<1))")))||("(((i52.u205.Node50IsInserted>=1)&&(i31.u123....255
Formula 0 simplified : !XFGF("(((i52.u205.Node50IsInserted>=1)&&(i31.u123.Node30requestsent50>=1))&&((i46.i0.u24.Node6IsInserted<1)||(i60.u244.Node59reques...240
Compilation finished in 39969 ms.
Running link step : cd /tmp/ltsmin11366170291338403386;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 111 ms.
Running LTSmin : cd /tmp/ltsmin11366170291338403386;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>([](<>((<>(X((LTLAPp0==true)))||(LTLAPp1==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 22:41:12] [INFO ] Flatten gal took : 585 ms
[2022-05-15 22:41:12] [INFO ] Time to serialize gal into /tmp/LTLFireability14379654137612974748.gal : 43 ms
[2022-05-15 22:41:12] [INFO ] Time to serialize properties into /tmp/LTLFireability7154815366631926584.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/LTLFireability14379654137612974748.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7154815366631926584.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/LTLFireabi...289
Read 1 LTL properties
Checking formula 0 : !((X(F(G(F((F(X("((Node50IsInserted<1)||(Node30requestsent50<1))")))||("(((Node50IsInserted>=1)&&(Node30requestsent50>=1))&&((Node6IsI...199
Formula 0 simplified : !XFGF("(((Node50IsInserted>=1)&&(Node30requestsent50>=1))&&((Node6IsInserted<1)||(Node59requestsent6<1)))" | FX"((Node50IsInserted<1...184
Detected timeout of ITS tools.
[2022-05-15 23:03:45] [INFO ] Flatten gal took : 562 ms
[2022-05-15 23:03:46] [INFO ] Input system was already deterministic with 7944 transitions.
[2022-05-15 23:03:46] [INFO ] Transformed 4454 places.
[2022-05-15 23:03:46] [INFO ] Transformed 7944 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
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 23:04:18] [INFO ] Time to serialize gal into /tmp/LTLFireability8418173567945038513.gal : 55 ms
[2022-05-15 23:04:18] [INFO ] Time to serialize properties into /tmp/LTLFireability6580145523891865561.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/LTLFireability8418173567945038513.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability6580145523891865561.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/LTLFireabi...333
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(F(G(F((F(X("((Node50IsInserted<1)||(Node30requestsent50<1))")))||("(((Node50IsInserted>=1)&&(Node30requestsent50>=1))&&((Node6IsI...199
Formula 0 simplified : !XFGF("(((Node50IsInserted>=1)&&(Node30requestsent50>=1))&&((Node6IsInserted<1)||(Node59requestsent6<1)))" | FX"((Node50IsInserted<1...184
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="CANConstruction-PT-060"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CANConstruction-PT-060, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r024-tall-165251918700532"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-060.tgz
mv CANConstruction-PT-060 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;