About the Execution of ITS-Tools for Szymanski-PT-b12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15703.031 | 3600000.00 | 12913974.00 | 4522.10 | FFFFFF?FFFTFFFFF | 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.r312-tall-165472283101076.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 Szymanski-PT-b12, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472283101076
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 6.7K Jun 7 17:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Jun 7 17:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Jun 7 17:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Jun 7 17:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 6 15:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 15:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 15:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 8.3K Jun 7 17:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Jun 7 17:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Jun 7 17:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Jun 7 17:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 6 15:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 6 15:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 4 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 3.7M Jun 6 12:11 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 Szymanski-PT-b12-LTLFireability-00
FORMULA_NAME Szymanski-PT-b12-LTLFireability-01
FORMULA_NAME Szymanski-PT-b12-LTLFireability-02
FORMULA_NAME Szymanski-PT-b12-LTLFireability-03
FORMULA_NAME Szymanski-PT-b12-LTLFireability-04
FORMULA_NAME Szymanski-PT-b12-LTLFireability-05
FORMULA_NAME Szymanski-PT-b12-LTLFireability-06
FORMULA_NAME Szymanski-PT-b12-LTLFireability-07
FORMULA_NAME Szymanski-PT-b12-LTLFireability-08
FORMULA_NAME Szymanski-PT-b12-LTLFireability-09
FORMULA_NAME Szymanski-PT-b12-LTLFireability-10
FORMULA_NAME Szymanski-PT-b12-LTLFireability-11
FORMULA_NAME Szymanski-PT-b12-LTLFireability-12
FORMULA_NAME Szymanski-PT-b12-LTLFireability-13
FORMULA_NAME Szymanski-PT-b12-LTLFireability-14
FORMULA_NAME Szymanski-PT-b12-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1654987248977
Running Version 202205111006
[2022-06-11 22:40:50] [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-06-11 22:40:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-11 22:40:50] [INFO ] Load time of PNML (sax parser for PT used): 360 ms
[2022-06-11 22:40:50] [INFO ] Transformed 568 places.
[2022-06-11 22:40:50] [INFO ] Transformed 8320 transitions.
[2022-06-11 22:40:50] [INFO ] Parsed PT model containing 568 places and 8320 transitions in 508 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Deduced a syphon composed of 260 places in 37 ms
Reduce places removed 260 places and 256 transitions.
FORMULA Szymanski-PT-b12-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b12-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b12-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 56 out of 308 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 308/308 places, 8064/8064 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 306 transition count 8064
Applied a total of 2 rules in 137 ms. Remains 306 /308 variables (removed 2) and now considering 8064/8064 (removed 0) transitions.
[2022-06-11 22:40:51] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2022-06-11 22:40:51] [INFO ] Computed 1 place invariants in 52 ms
[2022-06-11 22:40:51] [INFO ] Implicit Places using invariants in 555 ms returned []
[2022-06-11 22:40:51] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2022-06-11 22:40:51] [INFO ] Computed 1 place invariants in 32 ms
[2022-06-11 22:40:52] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:40:55] [INFO ] Implicit Places using invariants and state equation in 3935 ms returned []
Implicit Place search using SMT with State Equation took 4519 ms to find 0 implicit places.
[2022-06-11 22:40:55] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2022-06-11 22:40:55] [INFO ] Computed 1 place invariants in 21 ms
[2022-06-11 22:40:57] [INFO ] Dead Transitions using invariants and state equation in 2191 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 306/308 places, 8064/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/308 places, 8064/8064 transitions.
Support contains 56 out of 306 places after structural reductions.
[2022-06-11 22:40:58] [INFO ] Flatten gal took : 446 ms
[2022-06-11 22:40:58] [INFO ] Flatten gal took : 295 ms
[2022-06-11 22:40:59] [INFO ] Input system was already deterministic with 8064 transitions.
Support contains 54 out of 306 places (down from 56) after GAL structural reductions.
Incomplete random walk after 10001 steps, including 8 resets, run finished after 437 ms. (steps per millisecond=22 ) properties (out of 32) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 27) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
[2022-06-11 22:40:59] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2022-06-11 22:40:59] [INFO ] Computed 1 place invariants in 23 ms
[2022-06-11 22:41:00] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2022-06-11 22:41:01] [INFO ] After 1324ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:22
[2022-06-11 22:41:01] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2022-06-11 22:41:11] [INFO ] After 9395ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :21
[2022-06-11 22:41:11] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:41:19] [INFO ] After 7942ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :1 sat :21
[2022-06-11 22:41:26] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 22:41:26] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:22
Fused 22 Parikh solutions to 21 different solutions.
Parikh walk visited 0 properties in 557 ms.
Support contains 36 out of 306 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Drop transitions removed 109 transitions
Reduce isomorphic transitions removed 109 transitions.
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 306 transition count 7955
Applied a total of 109 rules in 473 ms. Remains 306 /306 variables (removed 0) and now considering 7955/8064 (removed 109) transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 7955/8064 transitions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 94367 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :{2=1, 4=1}
Probabilistic random walk after 94367 steps, saw 72881 distinct states, run finished after 3002 ms. (steps per millisecond=31 ) properties seen :2
Running SMT prover for 19 properties.
[2022-06-11 22:41:30] [INFO ] Flow matrix only has 2624 transitions (discarded 5331 similar events)
// Phase 1: matrix 2624 rows 306 cols
[2022-06-11 22:41:30] [INFO ] Computed 1 place invariants in 17 ms
[2022-06-11 22:41:30] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:41:38] [INFO ] After 7709ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2022-06-11 22:41:38] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:41:50] [INFO ] After 11797ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2022-06-11 22:41:50] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:42:03] [INFO ] After 12714ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :19
[2022-06-11 22:42:03] [INFO ] After 12961ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-11 22:42:03] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Parikh walk visited 0 properties in 268 ms.
Support contains 33 out of 306 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 306/306 places, 7955/7955 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 306 transition count 7953
Applied a total of 2 rules in 241 ms. Remains 306 /306 variables (removed 0) and now considering 7953/7955 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 7953/7955 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Interrupted probabilistic random walk after 83919 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 83919 steps, saw 64806 distinct states, run finished after 3002 ms. (steps per millisecond=27 ) properties seen :0
Running SMT prover for 19 properties.
[2022-06-11 22:42:07] [INFO ] Flow matrix only has 2622 transitions (discarded 5331 similar events)
// Phase 1: matrix 2622 rows 306 cols
[2022-06-11 22:42:07] [INFO ] Computed 1 place invariants in 16 ms
[2022-06-11 22:42:07] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 4 ms returned sat
[2022-06-11 22:42:17] [INFO ] After 9925ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2022-06-11 22:42:17] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2022-06-11 22:42:27] [INFO ] After 9580ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2022-06-11 22:42:27] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:42:42] [INFO ] After 15200ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2022-06-11 22:42:42] [INFO ] After 15204ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-06-11 22:42:42] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Parikh walk visited 0 properties in 548 ms.
Support contains 33 out of 306 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 306/306 places, 7953/7953 transitions.
Applied a total of 0 rules in 343 ms. Remains 306 /306 variables (removed 0) and now considering 7953/7953 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 7953/7953 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 306/306 places, 7953/7953 transitions.
Applied a total of 0 rules in 246 ms. Remains 306 /306 variables (removed 0) and now considering 7953/7953 (removed 0) transitions.
[2022-06-11 22:42:43] [INFO ] Flow matrix only has 2622 transitions (discarded 5331 similar events)
// Phase 1: matrix 2622 rows 306 cols
[2022-06-11 22:42:43] [INFO ] Computed 1 place invariants in 18 ms
[2022-06-11 22:42:43] [INFO ] Implicit Places using invariants in 419 ms returned []
[2022-06-11 22:42:43] [INFO ] Flow matrix only has 2622 transitions (discarded 5331 similar events)
// Phase 1: matrix 2622 rows 306 cols
[2022-06-11 22:42:43] [INFO ] Computed 1 place invariants in 15 ms
[2022-06-11 22:42:44] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:42:49] [INFO ] Implicit Places using invariants and state equation in 5942 ms returned []
Implicit Place search using SMT with State Equation took 6363 ms to find 0 implicit places.
[2022-06-11 22:42:50] [INFO ] Redundant transitions in 972 ms returned []
[2022-06-11 22:42:50] [INFO ] Flow matrix only has 2622 transitions (discarded 5331 similar events)
// Phase 1: matrix 2622 rows 306 cols
[2022-06-11 22:42:50] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:42:52] [INFO ] Dead Transitions using invariants and state equation in 2153 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 7953/7953 transitions.
FORMULA Szymanski-PT-b12-LTLFireability-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
Computed a total of 12 stabilizing places and 2432 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((F(X(p0))&&F(p1)))))'
Support contains 4 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 163 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:42:53] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:42:53] [INFO ] Computed 1 place invariants in 32 ms
[2022-06-11 22:42:53] [INFO ] Implicit Places using invariants in 479 ms returned []
[2022-06-11 22:42:53] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:42:53] [INFO ] Computed 1 place invariants in 21 ms
[2022-06-11 22:42:54] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:43:01] [INFO ] Implicit Places using invariants and state equation in 7335 ms returned []
Implicit Place search using SMT with State Equation took 7818 ms to find 0 implicit places.
[2022-06-11 22:43:01] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:01] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:43:03] [INFO ] Dead Transitions using invariants and state equation in 2059 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 296 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s114 1) (GEQ s269 1)), p0:(AND (GEQ s87 1) (GEQ s298 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 167 steps with 0 reset in 22 ms.
FORMULA Szymanski-PT-b12-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-01 finished in 10417 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(X(G(p0))) U F(!p1)) U p2))'
Support contains 6 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 580 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:43:04] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:04] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:43:04] [INFO ] Implicit Places using invariants in 447 ms returned []
[2022-06-11 22:43:04] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:04] [INFO ] Computed 1 place invariants in 16 ms
[2022-06-11 22:43:05] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:43:10] [INFO ] Implicit Places using invariants and state equation in 5857 ms returned []
Implicit Place search using SMT with State Equation took 6308 ms to find 0 implicit places.
[2022-06-11 22:43:11] [INFO ] Redundant transitions in 861 ms returned []
[2022-06-11 22:43:11] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:11] [INFO ] Computed 1 place invariants in 21 ms
[2022-06-11 22:43:13] [INFO ] Dead Transitions using invariants and state equation in 2095 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p2), p1]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}]], initial=0, aps=[p2:(AND (GEQ s106 1) (GEQ s276 1)), p1:(OR (AND (GEQ s14 1) (GEQ s302 1)) (NOT (AND (GEQ s109 1) (GEQ s257 1))))], nbAcceptance=0, 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 188 steps with 0 reset in 7 ms.
FORMULA Szymanski-PT-b12-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-02 finished in 9972 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(X(G(X(p0))))||G(p1))))'
Support contains 8 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 240 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:43:13] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:13] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:43:14] [INFO ] Implicit Places using invariants in 427 ms returned []
[2022-06-11 22:43:14] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:14] [INFO ] Computed 1 place invariants in 19 ms
[2022-06-11 22:43:14] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:43:20] [INFO ] Implicit Places using invariants and state equation in 6242 ms returned []
Implicit Place search using SMT with State Equation took 6673 ms to find 0 implicit places.
[2022-06-11 22:43:21] [INFO ] Redundant transitions in 653 ms returned []
[2022-06-11 22:43:21] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:21] [INFO ] Computed 1 place invariants in 14 ms
[2022-06-11 22:43:23] [INFO ] Dead Transitions using invariants and state equation in 2076 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p1:(AND (GEQ s21 1) (GEQ s290 1)), p0:(OR (AND (GEQ s8 1) (GEQ s276 1)) (AND (GEQ s90 1) (GEQ s274 1)) (AND (GEQ s22 1) (GEQ s292 1)))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 319 steps with 0 reset in 9 ms.
FORMULA Szymanski-PT-b12-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-04 finished in 9761 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F(((G(F(p0))&&p1)||(F(p2)&&p3))))))'
Support contains 8 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 259 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:43:23] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:23] [INFO ] Computed 1 place invariants in 19 ms
[2022-06-11 22:43:23] [INFO ] Implicit Places using invariants in 411 ms returned []
[2022-06-11 22:43:23] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:24] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:43:24] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:43:32] [INFO ] Implicit Places using invariants and state equation in 8228 ms returned []
Implicit Place search using SMT with State Equation took 8642 ms to find 0 implicit places.
[2022-06-11 22:43:32] [INFO ] Redundant transitions in 645 ms returned []
[2022-06-11 22:43:32] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:32] [INFO ] Computed 1 place invariants in 17 ms
[2022-06-11 22:43:34] [INFO ] Dead Transitions using invariants and state equation in 2088 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 340 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p3) (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND p1 p3 (NOT p0) (NOT p2)), acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p3) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p3)), acceptance={} source=1 dest: 4}, { cond=(AND p1 p3 (NOT p0) (NOT p2)), acceptance={} source=1 dest: 5}, { cond=(AND p1 p3 (NOT p2)), acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=2 dest: 5}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND p3 (NOT p0) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(NOT p3), acceptance={} source=4 dest: 4}, { cond=(AND p3 (NOT p0) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND p3 (NOT p2)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(NOT p2), acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(OR (LT s25 1) (LT s288 1)), p3:(OR (LT s64 1) (LT s291 1)), p2:(OR (LT s121 1) (LT s259 1)), p0:(AND (GEQ s2 1) (GEQ s271 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null][true, true, true, true, true, true, true]]
Product exploration explored 100000 steps with 180 reset in 647 ms.
Stack based approach found an accepted trace after 48966 steps with 300 reset with depth 210 and stack size 209 in 438 ms.
FORMULA Szymanski-PT-b12-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-05 finished in 13128 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 2 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 230 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:43:36] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:36] [INFO ] Computed 1 place invariants in 21 ms
[2022-06-11 22:43:37] [INFO ] Implicit Places using invariants in 463 ms returned []
[2022-06-11 22:43:37] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:37] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:43:37] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:43:45] [INFO ] Implicit Places using invariants and state equation in 7889 ms returned []
Implicit Place search using SMT with State Equation took 8356 ms to find 0 implicit places.
[2022-06-11 22:43:45] [INFO ] Redundant transitions in 651 ms returned []
[2022-06-11 22:43:45] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:45] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:43:47] [INFO ] Dead Transitions using invariants and state equation in 2050 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (LT s73 1) (LT s295 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 510 ms.
Product exploration explored 100000 steps with 31 reset in 594 ms.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 199 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 38 ms :[true, (NOT p0)]
Incomplete random walk after 10002 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 266729 steps, run timeout after 3001 ms. (steps per millisecond=88 ) properties seen :{}
Probabilistic random walk after 266729 steps, saw 212109 distinct states, run finished after 3001 ms. (steps per millisecond=88 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 22:43:52] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:43:52] [INFO ] Computed 1 place invariants in 18 ms
[2022-06-11 22:43:52] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:43:53] [INFO ] After 1576ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:43:53] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:43:55] [INFO ] After 1415ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:43:55] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:43:58] [INFO ] After 3448ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:43:59] [INFO ] After 4307ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 104 ms.
[2022-06-11 22:43:59] [INFO ] After 5908ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 305 transition count 7809
Applied a total of 127 rules in 213 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7936 (removed 127) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7809/7936 transitions.
Incomplete random walk after 10011 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=455 ) 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 258163 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 258163 steps, saw 202884 distinct states, run finished after 3001 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 22:44:03] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2022-06-11 22:44:03] [INFO ] Computed 2 place invariants in 17 ms
[2022-06-11 22:44:03] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2022-06-11 22:44:04] [INFO ] After 1215ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:44:04] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2022-06-11 22:44:05] [INFO ] After 1273ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:44:05] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:44:09] [INFO ] After 3630ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:44:09] [INFO ] After 3795ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 100 ms.
[2022-06-11 22:44:09] [INFO ] After 5236ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 188 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7809/7809 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 199 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
[2022-06-11 22:44:09] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2022-06-11 22:44:09] [INFO ] Computed 2 place invariants in 20 ms
[2022-06-11 22:44:10] [INFO ] Implicit Places using invariants in 483 ms returned []
[2022-06-11 22:44:10] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2022-06-11 22:44:10] [INFO ] Computed 2 place invariants in 20 ms
[2022-06-11 22:44:10] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:44:17] [INFO ] Implicit Places using invariants and state equation in 7114 ms returned []
Implicit Place search using SMT with State Equation took 7601 ms to find 0 implicit places.
[2022-06-11 22:44:18] [INFO ] Redundant transitions in 675 ms returned []
[2022-06-11 22:44:18] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2022-06-11 22:44:18] [INFO ] Computed 2 place invariants in 16 ms
[2022-06-11 22:44:20] [INFO ] Dead Transitions using invariants and state equation in 1979 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7809/7809 transitions.
Graph (trivial) has 5072 edges and 305 vertex of which 37 / 305 are part of one of the 2 SCC in 5 ms
Free SCC test removed 35 places
Drop transitions removed 4072 transitions
Ensure Unique test removed 1372 transitions
Reduce isomorphic transitions removed 5444 transitions.
Drop transitions removed 416 transitions
Redundant transition composition rules discarded 416 transitions
Iterating global reduction 0 with 416 rules applied. Total rules applied 417 place count 270 transition count 1949
Applied a total of 417 rules in 222 ms. Remains 270 /305 variables (removed 35) and now considering 1949/7809 (removed 5860) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1949 rows 270 cols
[2022-06-11 22:44:20] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-11 22:44:20] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2022-06-11 22:44:21] [INFO ] After 497ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-11 22:44:21] [INFO ] State equation strengthened by 504 read => feed constraints.
[2022-06-11 22:44:21] [INFO ] After 189ms SMT Verify possible using 504 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:44:21] [INFO ] After 755ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:44:21] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2022-06-11 22:44:21] [INFO ] After 509ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:44:23] [INFO ] After 1217ms SMT Verify possible using 504 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:44:23] [INFO ] After 1298ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2022-06-11 22:44:23] [INFO ] After 1911ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:44:23] [INFO ] Flatten gal took : 74 ms
[2022-06-11 22:44:23] [INFO ] Flatten gal took : 75 ms
[2022-06-11 22:44:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality802731567870930615.gal : 30 ms
[2022-06-11 22:44:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11723354350003109807.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms4656257074106079869;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality802731567870930615.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11723354350003109807.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality11723354350003109807.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 127
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :127 after 1231
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1231 after 139126
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :139126 after 4.70711e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4.70711e+06 after 5.17971e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.17971e+06 after 1.4127e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.4127e+07 after 1.49885e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.49885e+07 after 1.72465e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.72465e+07 after 2.09156e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.09156e+07 after 2.8271e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.8271e+07 after 1.15207e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.15207e+08 after 1.2826e+08
Detected timeout of ITS tools.
[2022-06-11 22:44:38] [INFO ] Flatten gal took : 69 ms
[2022-06-11 22:44:38] [INFO ] Applying decomposition
[2022-06-11 22:44:38] [INFO ] Flatten gal took : 72 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/graph9159333546491556263.txt' '-o' '/tmp/graph9159333546491556263.bin' '-w' '/tmp/graph9159333546491556263.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9159333546491556263.bin' '-l' '-1' '-v' '-w' '/tmp/graph9159333546491556263.weights' '-q' '0' '-e' '0.001'
[2022-06-11 22:44:38] [INFO ] Decomposing Gal with order
[2022-06-11 22:44:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 22:44:39] [INFO ] Removed a total of 4468 redundant transitions.
[2022-06-11 22:44:39] [INFO ] Flatten gal took : 356 ms
[2022-06-11 22:44:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 819 labels/synchronizations in 99 ms.
[2022-06-11 22:44:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13022116060000576494.gal : 14 ms
[2022-06-11 22:44:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11850060261243891848.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms4656257074106079869;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13022116060000576494.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11850060261243891848.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality11850060261243891848.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 9
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :9 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 2163
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2163 after 642122
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :642122 after 923413
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :923413 after 2.73709e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.73709e+06 after 3.45489e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.45489e+06 after 4.36089e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.36089e+07 after 1.35895e+08
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 2049 fixpoint passes
ITS tools runner thread asked to quit. Dying gracefully.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 39 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 57 ms :[true, (NOT p0)]
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 208 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2022-06-11 22:44:54] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:44:54] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:44:55] [INFO ] Implicit Places using invariants in 468 ms returned []
[2022-06-11 22:44:55] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:44:55] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:44:55] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:45:02] [INFO ] Implicit Places using invariants and state equation in 6676 ms returned []
Implicit Place search using SMT with State Equation took 7146 ms to find 0 implicit places.
[2022-06-11 22:45:02] [INFO ] Redundant transitions in 671 ms returned []
[2022-06-11 22:45:02] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:45:02] [INFO ] Computed 1 place invariants in 19 ms
[2022-06-11 22:45:04] [INFO ] Dead Transitions using invariants and state equation in 2028 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7936/7936 transitions.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 130 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 45 ms :[true, (NOT p0)]
Incomplete random walk after 10009 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 273241 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 273241 steps, saw 217272 distinct states, run finished after 3001 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 22:45:07] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:45:08] [INFO ] Computed 1 place invariants in 14 ms
[2022-06-11 22:45:08] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:45:09] [INFO ] After 1589ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:45:09] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:45:11] [INFO ] After 1352ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:45:11] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:45:14] [INFO ] After 3371ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:45:15] [INFO ] After 4180ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 108 ms.
[2022-06-11 22:45:15] [INFO ] After 5725ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 305 transition count 7809
Applied a total of 127 rules in 197 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7936 (removed 127) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7809/7936 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 260845 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 260845 steps, saw 204928 distinct states, run finished after 3001 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 22:45:18] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2022-06-11 22:45:18] [INFO ] Computed 2 place invariants in 16 ms
[2022-06-11 22:45:18] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2022-06-11 22:45:19] [INFO ] After 1233ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:45:19] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2022-06-11 22:45:21] [INFO ] After 1248ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:45:21] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:45:24] [INFO ] After 3583ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:45:24] [INFO ] After 3759ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 102 ms.
[2022-06-11 22:45:25] [INFO ] After 5185ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 14 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 214 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7809/7809 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 192 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
[2022-06-11 22:45:25] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2022-06-11 22:45:25] [INFO ] Computed 2 place invariants in 20 ms
[2022-06-11 22:45:25] [INFO ] Implicit Places using invariants in 446 ms returned []
[2022-06-11 22:45:25] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2022-06-11 22:45:25] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-11 22:45:26] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:45:34] [INFO ] Implicit Places using invariants and state equation in 8744 ms returned []
Implicit Place search using SMT with State Equation took 9201 ms to find 0 implicit places.
[2022-06-11 22:45:35] [INFO ] Redundant transitions in 634 ms returned []
[2022-06-11 22:45:35] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2022-06-11 22:45:35] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-11 22:45:37] [INFO ] Dead Transitions using invariants and state equation in 1896 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7809/7809 transitions.
Graph (trivial) has 5072 edges and 305 vertex of which 37 / 305 are part of one of the 2 SCC in 1 ms
Free SCC test removed 35 places
Drop transitions removed 4072 transitions
Ensure Unique test removed 1372 transitions
Reduce isomorphic transitions removed 5444 transitions.
Drop transitions removed 416 transitions
Redundant transition composition rules discarded 416 transitions
Iterating global reduction 0 with 416 rules applied. Total rules applied 417 place count 270 transition count 1949
Applied a total of 417 rules in 122 ms. Remains 270 /305 variables (removed 35) and now considering 1949/7809 (removed 5860) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1949 rows 270 cols
[2022-06-11 22:45:37] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-11 22:45:37] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2022-06-11 22:45:37] [INFO ] After 461ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-11 22:45:37] [INFO ] State equation strengthened by 504 read => feed constraints.
[2022-06-11 22:45:38] [INFO ] After 177ms SMT Verify possible using 504 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:45:38] [INFO ] After 704ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:45:38] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2022-06-11 22:45:38] [INFO ] After 505ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:45:39] [INFO ] After 1196ms SMT Verify possible using 504 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:45:39] [INFO ] After 1271ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2022-06-11 22:45:39] [INFO ] After 1896ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:45:40] [INFO ] Flatten gal took : 67 ms
[2022-06-11 22:45:40] [INFO ] Flatten gal took : 89 ms
[2022-06-11 22:45:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11564296458301923362.gal : 6 ms
[2022-06-11 22:45:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3301457375684742030.prop : 13 ms
Invoking ITS tools like this :cd /tmp/redAtoms16974793722404502161;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11564296458301923362.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3301457375684742030.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality3301457375684742030.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 127
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :127 after 1231
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1231 after 139126
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :139126 after 4.70711e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4.70711e+06 after 5.17971e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.17971e+06 after 1.4127e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.4127e+07 after 1.49885e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.49885e+07 after 1.72465e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.72465e+07 after 2.09156e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.09156e+07 after 2.8271e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.8271e+07 after 1.15207e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.15207e+08 after 1.2826e+08
Detected timeout of ITS tools.
[2022-06-11 22:45:55] [INFO ] Flatten gal took : 63 ms
[2022-06-11 22:45:55] [INFO ] Applying decomposition
[2022-06-11 22:45:55] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1775518552223671943.txt' '-o' '/tmp/graph1775518552223671943.bin' '-w' '/tmp/graph1775518552223671943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1775518552223671943.bin' '-l' '-1' '-v' '-w' '/tmp/graph1775518552223671943.weights' '-q' '0' '-e' '0.001'
[2022-06-11 22:45:55] [INFO ] Decomposing Gal with order
[2022-06-11 22:45:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 22:45:55] [INFO ] Removed a total of 4501 redundant transitions.
[2022-06-11 22:45:55] [INFO ] Flatten gal took : 180 ms
[2022-06-11 22:45:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 955 labels/synchronizations in 83 ms.
[2022-06-11 22:45:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4535421157306736629.gal : 10 ms
[2022-06-11 22:45:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5020764765061794682.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms16974793722404502161;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4535421157306736629.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5020764765061794682.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality5020764765061794682.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 70
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :70 after 6875
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :6875 after 265063
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :265063 after 1.29329e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.29329e+06 after 1.29329e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.29329e+06 after 1.29329e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.29329e+06 after 1.29329e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.29329e+06 after 1.29329e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.29329e+06 after 1.19004e+07
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 4097 fixpoint passes
Detected timeout of ITS tools.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 173 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 36 reset in 525 ms.
Product exploration explored 100000 steps with 64 reset in 577 ms.
Built C files in :
/tmp/ltsmin3291844353333537366
[2022-06-11 22:46:12] [INFO ] Too many transitions (7936) to apply POR reductions. Disabling POR matrices.
[2022-06-11 22:46:12] [INFO ] Built C files in 98ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3291844353333537366
Running compilation step : cd /tmp/ltsmin3291844353333537366;'/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/ltsmin3291844353333537366;'/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/ltsmin3291844353333537366;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 211 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2022-06-11 22:46:15] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:46:15] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:46:16] [INFO ] Implicit Places using invariants in 485 ms returned []
[2022-06-11 22:46:16] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:46:16] [INFO ] Computed 1 place invariants in 15 ms
[2022-06-11 22:46:16] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:46:22] [INFO ] Implicit Places using invariants and state equation in 6171 ms returned []
Implicit Place search using SMT with State Equation took 6660 ms to find 0 implicit places.
[2022-06-11 22:46:23] [INFO ] Redundant transitions in 663 ms returned []
[2022-06-11 22:46:23] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:46:23] [INFO ] Computed 1 place invariants in 18 ms
[2022-06-11 22:46:25] [INFO ] Dead Transitions using invariants and state equation in 2090 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7936/7936 transitions.
Built C files in :
/tmp/ltsmin18085773585222682733
[2022-06-11 22:46:25] [INFO ] Too many transitions (7936) to apply POR reductions. Disabling POR matrices.
[2022-06-11 22:46:25] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18085773585222682733
Running compilation step : cd /tmp/ltsmin18085773585222682733;'/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/ltsmin18085773585222682733;'/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/ltsmin18085773585222682733;'/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-06-11 22:46:28] [INFO ] Flatten gal took : 310 ms
[2022-06-11 22:46:28] [INFO ] Flatten gal took : 219 ms
[2022-06-11 22:46:28] [INFO ] Time to serialize gal into /tmp/LTL10961459055177941803.gal : 31 ms
[2022-06-11 22:46:28] [INFO ] Time to serialize properties into /tmp/LTL5411993308135667119.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/LTL10961459055177941803.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5411993308135667119.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/LTL1096145...267
Read 1 LTL properties
Checking formula 0 : !((G("((p73<1)||(l41<1))")))
Formula 0 simplified : !G"((p73<1)||(l41<1))"
Detected timeout of ITS tools.
[2022-06-11 22:46:44] [INFO ] Flatten gal took : 213 ms
[2022-06-11 22:46:44] [INFO ] Applying decomposition
[2022-06-11 22:46:44] [INFO ] Flatten gal took : 232 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/graph3156234804773091493.txt' '-o' '/tmp/graph3156234804773091493.bin' '-w' '/tmp/graph3156234804773091493.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3156234804773091493.bin' '-l' '-1' '-v' '-w' '/tmp/graph3156234804773091493.weights' '-q' '0' '-e' '0.001'
[2022-06-11 22:46:44] [INFO ] Decomposing Gal with order
[2022-06-11 22:46:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 22:46:45] [INFO ] Removed a total of 18365 redundant transitions.
[2022-06-11 22:46:45] [INFO ] Flatten gal took : 493 ms
[2022-06-11 22:46:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 1117 labels/synchronizations in 205 ms.
[2022-06-11 22:46:45] [INFO ] Time to serialize gal into /tmp/LTL12138798783096985249.gal : 30 ms
[2022-06-11 22:46:45] [INFO ] Time to serialize properties into /tmp/LTL16481883183579680327.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/LTL12138798783096985249.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16481883183579680327.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/LTL1213879...247
Read 1 LTL properties
Checking formula 0 : !((G("((i0.u25.p73<1)||(i8.i1.u60.l41<1))")))
Formula 0 simplified : !G"((i0.u25.p73<1)||(i8.i1.u60.l41<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9346525170778786877
[2022-06-11 22:47:01] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9346525170778786877
Running compilation step : cd /tmp/ltsmin9346525170778786877;'/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/ltsmin9346525170778786877;'/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/ltsmin9346525170778786877;'/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 Szymanski-PT-b12-LTLFireability-06 finished in 207667 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p1)||p0)))'
Support contains 4 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 246 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:47:04] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:47:04] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:47:04] [INFO ] Implicit Places using invariants in 527 ms returned []
[2022-06-11 22:47:04] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:47:04] [INFO ] Computed 1 place invariants in 15 ms
[2022-06-11 22:47:05] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:47:11] [INFO ] Implicit Places using invariants and state equation in 6410 ms returned []
Implicit Place search using SMT with State Equation took 6941 ms to find 0 implicit places.
[2022-06-11 22:47:11] [INFO ] Redundant transitions in 665 ms returned []
[2022-06-11 22:47:11] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:47:11] [INFO ] Computed 1 place invariants in 18 ms
[2022-06-11 22:47:13] [INFO ] Dead Transitions using invariants and state equation in 1945 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=2, aps=[p1:(AND (GEQ s217 1) (GEQ s266 1)), p0:(OR (LT s105 1) (LT s267 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 5642 steps with 17 reset in 46 ms.
FORMULA Szymanski-PT-b12-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-07 finished in 9995 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X((false U X(p1)))||p0)))'
Support contains 4 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 64 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:47:14] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:47:14] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:47:14] [INFO ] Implicit Places using invariants in 468 ms returned []
[2022-06-11 22:47:14] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:47:14] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:47:15] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:47:20] [INFO ] Implicit Places using invariants and state equation in 5653 ms returned []
Implicit Place search using SMT with State Equation took 6129 ms to find 0 implicit places.
[2022-06-11 22:47:20] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:47:20] [INFO ] Computed 1 place invariants in 16 ms
[2022-06-11 22:47:22] [INFO ] Dead Transitions using invariants and state equation in 2060 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (LT s124 1) (LT s269 1)), p1:(AND (GEQ s25 1) (GEQ s267 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 44 reset in 592 ms.
Product exploration explored 100000 steps with 47 reset in 612 ms.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Incomplete random walk after 10004 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 160830 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :{}
Probabilistic random walk after 160830 steps, saw 127200 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-11 22:47:27] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:47:27] [INFO ] Computed 1 place invariants in 20 ms
[2022-06-11 22:47:27] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2022-06-11 22:47:28] [INFO ] After 1439ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-11 22:47:28] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:47:30] [INFO ] After 1819ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-11 22:47:30] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:47:33] [INFO ] After 3229ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-11 22:47:34] [INFO ] After 3668ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 243 ms.
[2022-06-11 22:47:34] [INFO ] After 5806ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 26 ms.
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 305 transition count 7810
Applied a total of 126 rules in 230 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7936 (removed 126) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7810/7936 transitions.
Incomplete random walk after 10007 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) 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 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 163626 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 163626 steps, saw 128521 distinct states, run finished after 3002 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-11 22:47:37] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2022-06-11 22:47:37] [INFO ] Computed 1 place invariants in 18 ms
[2022-06-11 22:47:37] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:47:38] [INFO ] After 1245ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-11 22:47:38] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:47:40] [INFO ] After 1421ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-11 22:47:40] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:47:43] [INFO ] After 2824ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-11 22:47:44] [INFO ] Deduced a trap composed of 134 places in 269 ms of which 0 ms to minimize.
[2022-06-11 22:47:44] [INFO ] Deduced a trap composed of 195 places in 267 ms of which 0 ms to minimize.
[2022-06-11 22:47:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 744 ms
[2022-06-11 22:47:44] [INFO ] After 4459ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 614 ms.
[2022-06-11 22:47:45] [INFO ] After 6586ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 26 ms.
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 191 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7810/7810 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 209 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
[2022-06-11 22:47:45] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2022-06-11 22:47:45] [INFO ] Computed 1 place invariants in 14 ms
[2022-06-11 22:47:46] [INFO ] Implicit Places using invariants in 450 ms returned []
[2022-06-11 22:47:46] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2022-06-11 22:47:46] [INFO ] Computed 1 place invariants in 12 ms
[2022-06-11 22:47:46] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:47:53] [INFO ] Implicit Places using invariants and state equation in 7090 ms returned []
Implicit Place search using SMT with State Equation took 7576 ms to find 0 implicit places.
[2022-06-11 22:47:54] [INFO ] Redundant transitions in 665 ms returned []
[2022-06-11 22:47:54] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2022-06-11 22:47:54] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:47:56] [INFO ] Dead Transitions using invariants and state equation in 2037 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7810/7810 transitions.
Graph (trivial) has 4616 edges and 305 vertex of which 26 / 305 are part of one of the 4 SCC in 0 ms
Free SCC test removed 22 places
Drop transitions removed 2848 transitions
Ensure Unique test removed 2581 transitions
Reduce isomorphic transitions removed 5429 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 283 transition count 2380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 282 transition count 2380
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3 place count 282 transition count 2379
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 281 transition count 2379
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 7 place count 280 transition count 2378
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 280 transition count 2377
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 280 transition count 2376
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 279 transition count 2376
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 279 transition count 2375
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 278 transition count 2375
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 13 place count 278 transition count 2375
Applied a total of 13 rules in 262 ms. Remains 278 /305 variables (removed 27) and now considering 2375/7810 (removed 5435) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2375 rows 278 cols
[2022-06-11 22:47:56] [INFO ] Computed 1 place invariants in 10 ms
[2022-06-11 22:47:56] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:47:57] [INFO ] After 1113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-11 22:47:57] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:47:58] [INFO ] After 891ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-11 22:47:58] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-06-11 22:47:59] [INFO ] After 576ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-11 22:47:59] [INFO ] After 1102ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 629 ms.
[2022-06-11 22:48:00] [INFO ] After 2760ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 93 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 285 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 33 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2022-06-11 22:48:00] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:48:00] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:48:01] [INFO ] Implicit Places using invariants in 452 ms returned []
[2022-06-11 22:48:01] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:48:01] [INFO ] Computed 1 place invariants in 14 ms
[2022-06-11 22:48:01] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:48:07] [INFO ] Implicit Places using invariants and state equation in 6560 ms returned []
Implicit Place search using SMT with State Equation took 7034 ms to find 0 implicit places.
[2022-06-11 22:48:07] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:48:07] [INFO ] Computed 1 place invariants in 19 ms
[2022-06-11 22:48:09] [INFO ] Dead Transitions using invariants and state equation in 1911 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7936/7936 transitions.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 93 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 131 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Incomplete random walk after 10011 steps, including 3 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-11 22:48:10] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:48:10] [INFO ] Computed 1 place invariants in 21 ms
[2022-06-11 22:48:10] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:48:11] [INFO ] After 1100ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:48:11] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:48:12] [INFO ] After 823ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:48:12] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:48:15] [INFO ] After 3753ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:48:16] [INFO ] After 4042ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 994 ms.
[2022-06-11 22:48:17] [INFO ] After 5935ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 10 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 305 transition count 7810
Applied a total of 126 rules in 195 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7936 (removed 126) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7810/7936 transitions.
Incomplete random walk after 10006 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 256611 steps, run timeout after 3001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 256611 steps, saw 201680 distinct states, run finished after 3001 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-11 22:48:20] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2022-06-11 22:48:20] [INFO ] Computed 1 place invariants in 19 ms
[2022-06-11 22:48:20] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:48:22] [INFO ] After 1707ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:48:22] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:48:23] [INFO ] After 921ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:48:23] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:48:24] [INFO ] After 1501ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:48:24] [INFO ] After 1775ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1104 ms.
[2022-06-11 22:48:26] [INFO ] After 3872ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 219 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7810/7810 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 217 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
[2022-06-11 22:48:26] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2022-06-11 22:48:26] [INFO ] Computed 1 place invariants in 11 ms
[2022-06-11 22:48:27] [INFO ] Implicit Places using invariants in 518 ms returned []
[2022-06-11 22:48:27] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2022-06-11 22:48:27] [INFO ] Computed 1 place invariants in 16 ms
[2022-06-11 22:48:27] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:48:34] [INFO ] Implicit Places using invariants and state equation in 7366 ms returned []
Implicit Place search using SMT with State Equation took 7897 ms to find 0 implicit places.
[2022-06-11 22:48:35] [INFO ] Redundant transitions in 647 ms returned []
[2022-06-11 22:48:35] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2022-06-11 22:48:35] [INFO ] Computed 1 place invariants in 16 ms
[2022-06-11 22:48:37] [INFO ] Dead Transitions using invariants and state equation in 2028 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7810/7810 transitions.
Graph (trivial) has 5008 edges and 305 vertex of which 28 / 305 are part of one of the 5 SCC in 0 ms
Free SCC test removed 23 places
Drop transitions removed 3104 transitions
Ensure Unique test removed 2327 transitions
Reduce isomorphic transitions removed 5431 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 282 transition count 2378
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 281 transition count 2378
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3 place count 281 transition count 2376
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 7 place count 279 transition count 2376
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 9 place count 278 transition count 2375
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 278 transition count 2374
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 10 place count 278 transition count 2373
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 277 transition count 2373
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 277 transition count 2372
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 276 transition count 2372
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 15 place count 276 transition count 2372
Applied a total of 15 rules in 208 ms. Remains 276 /305 variables (removed 29) and now considering 2372/7810 (removed 5438) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2372 rows 276 cols
[2022-06-11 22:48:37] [INFO ] Computed 1 place invariants in 9 ms
[2022-06-11 22:48:37] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:48:38] [INFO ] After 884ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 22:48:38] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-11 22:48:38] [INFO ] After 606ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 22:48:38] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-06-11 22:48:39] [INFO ] After 378ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 22:48:39] [INFO ] After 539ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 118 ms.
[2022-06-11 22:48:39] [INFO ] After 1339ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 131 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Product exploration explored 100000 steps with 43 reset in 459 ms.
Product exploration explored 100000 steps with 8 reset in 424 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 337 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2022-06-11 22:48:42] [INFO ] Redundant transitions in 654 ms returned []
[2022-06-11 22:48:42] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:48:42] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:48:44] [INFO ] Dead Transitions using invariants and state equation in 2149 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/305 places, 7936/7936 transitions.
Entered a terminal (fully accepting) state of product in 21444 steps with 68 reset in 168 ms.
FORMULA Szymanski-PT-b12-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-08 finished in 90506 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((X(X(p0))&&(p1 U p2)))))'
Support contains 6 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 88 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:48:44] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:48:44] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:48:45] [INFO ] Implicit Places using invariants in 524 ms returned []
[2022-06-11 22:48:45] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:48:45] [INFO ] Computed 1 place invariants in 14 ms
[2022-06-11 22:48:45] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:48:50] [INFO ] Implicit Places using invariants and state equation in 5605 ms returned []
Implicit Place search using SMT with State Equation took 6130 ms to find 0 implicit places.
[2022-06-11 22:48:50] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:48:50] [INFO ] Computed 1 place invariants in 23 ms
[2022-06-11 22:48:52] [INFO ] Dead Transitions using invariants and state equation in 2133 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 250 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (NOT p2), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(OR p2 p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(OR p2 p1), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(OR (AND p2 (NOT p0)) (AND p1 (NOT p0))), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=4 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=5 dest: 4}, { cond=(OR (AND p2 (NOT p0)) (AND p1 (NOT p0))), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=6 dest: 3}]], initial=0, aps=[p2:(AND (GEQ s101 1) (GEQ s262 1)), p1:(AND (GEQ s109 1) (GEQ s296 1)), p0:(AND (GEQ s122 1) (GEQ s271 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 216 steps with 0 reset in 3 ms.
FORMULA Szymanski-PT-b12-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-09 finished in 8666 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G((G(X(G(p0))) U !(F(p1)&&G(!p2)))) U p3))'
Support contains 8 out of 306 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 34 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
[2022-06-11 22:48:53] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2022-06-11 22:48:53] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:48:53] [INFO ] Implicit Places using invariants in 492 ms returned []
[2022-06-11 22:48:53] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2022-06-11 22:48:53] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:48:54] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:48:58] [INFO ] Implicit Places using invariants and state equation in 4326 ms returned []
Implicit Place search using SMT with State Equation took 4859 ms to find 0 implicit places.
[2022-06-11 22:48:58] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2022-06-11 22:48:58] [INFO ] Computed 1 place invariants in 15 ms
[2022-06-11 22:49:00] [INFO ] Dead Transitions using invariants and state equation in 2154 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/306 places, 8064/8064 transitions.
Stuttering acceptance computed with spot in 749 ms :[(NOT p3), (AND p1 (NOT p2)), (AND (NOT p2) (NOT p0) p1), (AND p1 (NOT p2)), (AND (NOT p2) (NOT p0)), (NOT p2), (AND (NOT p2) p1)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={0} source=0 dest: 0}, { cond=(NOT p3), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p3) p1 (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p3) p1 (NOT p2)), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=2 dest: 4}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=5 dest: 5}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p3:(AND (GEQ s119 1) (GEQ s291 1)), p1:(AND (GEQ s84 1) (GEQ s289 1)), p2:(AND (GEQ s105 1) (GEQ s305 1)), p0:(AND (GEQ s95 1) (GEQ s284 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]]
Stuttering criterion allowed to conclude after 391 steps with 0 reset in 4 ms.
FORMULA Szymanski-PT-b12-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-11 finished in 7852 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(X(X((G(p0)&&p1))))))'
Support contains 4 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 222 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:49:01] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:01] [INFO ] Computed 1 place invariants in 25 ms
[2022-06-11 22:49:01] [INFO ] Implicit Places using invariants in 451 ms returned []
[2022-06-11 22:49:01] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:01] [INFO ] Computed 1 place invariants in 14 ms
[2022-06-11 22:49:02] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:49:07] [INFO ] Implicit Places using invariants and state equation in 5809 ms returned []
Implicit Place search using SMT with State Equation took 6283 ms to find 0 implicit places.
[2022-06-11 22:49:08] [INFO ] Redundant transitions in 663 ms returned []
[2022-06-11 22:49:08] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:08] [INFO ] Computed 1 place invariants in 18 ms
[2022-06-11 22:49:10] [INFO ] Dead Transitions using invariants and state equation in 2305 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 99 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (LT s138 1) (LT s266 1)), p0:(AND (GEQ s72 1) (GEQ s284 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 515 steps with 0 reset in 4 ms.
FORMULA Szymanski-PT-b12-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-12 finished in 9607 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F((F((p0 U p1))||F(p2)))||G(p0)))'
Support contains 6 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 225 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:49:10] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:10] [INFO ] Computed 1 place invariants in 13 ms
[2022-06-11 22:49:11] [INFO ] Implicit Places using invariants in 421 ms returned []
[2022-06-11 22:49:11] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:11] [INFO ] Computed 1 place invariants in 14 ms
[2022-06-11 22:49:11] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:49:18] [INFO ] Implicit Places using invariants and state equation in 7487 ms returned []
Implicit Place search using SMT with State Equation took 7921 ms to find 0 implicit places.
[2022-06-11 22:49:19] [INFO ] Redundant transitions in 665 ms returned []
[2022-06-11 22:49:19] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:19] [INFO ] Computed 1 place invariants in 12 ms
[2022-06-11 22:49:21] [INFO ] Dead Transitions using invariants and state equation in 2139 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(AND (GEQ s118 1) (GEQ s261 1)), p2:(AND (GEQ s13 1) (GEQ s288 1)), p0:(AND (GEQ s30 1) (GEQ s266 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 216 steps with 0 reset in 2 ms.
FORMULA Szymanski-PT-b12-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-13 finished in 11089 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X(F(G(X(G((p0 U X(F(p0))))))))))))'
Support contains 2 out of 306 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 215 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2022-06-11 22:49:22] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:22] [INFO ] Computed 1 place invariants in 19 ms
[2022-06-11 22:49:22] [INFO ] Implicit Places using invariants in 445 ms returned []
[2022-06-11 22:49:22] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:22] [INFO ] Computed 1 place invariants in 14 ms
[2022-06-11 22:49:22] [INFO ] State equation strengthened by 147 read => feed constraints.
[2022-06-11 22:49:28] [INFO ] Implicit Places using invariants and state equation in 6414 ms returned []
Implicit Place search using SMT with State Equation took 6861 ms to find 0 implicit places.
[2022-06-11 22:49:29] [INFO ] Redundant transitions in 703 ms returned []
[2022-06-11 22:49:29] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2022-06-11 22:49:29] [INFO ] Computed 1 place invariants in 16 ms
[2022-06-11 22:49:31] [INFO ] Dead Transitions using invariants and state equation in 2112 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 305/306 places, 7936/8064 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/306 places, 7936/8064 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-15 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 s113 1) (GEQ s274 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 380 steps with 1 reset in 6 ms.
FORMULA Szymanski-PT-b12-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-15 finished in 10005 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
[2022-06-11 22:49:32] [INFO ] Flatten gal took : 221 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8711280076284112731
[2022-06-11 22:49:32] [INFO ] Too many transitions (8064) to apply POR reductions. Disabling POR matrices.
[2022-06-11 22:49:32] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8711280076284112731
Running compilation step : cd /tmp/ltsmin8711280076284112731;'/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-06-11 22:49:32] [INFO ] Applying decomposition
[2022-06-11 22:49:32] [INFO ] Flatten gal took : 236 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/graph10978365263152315160.txt' '-o' '/tmp/graph10978365263152315160.bin' '-w' '/tmp/graph10978365263152315160.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10978365263152315160.bin' '-l' '-1' '-v' '-w' '/tmp/graph10978365263152315160.weights' '-q' '0' '-e' '0.001'
[2022-06-11 22:49:33] [INFO ] Decomposing Gal with order
[2022-06-11 22:49:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 22:49:33] [INFO ] Removed a total of 18619 redundant transitions.
[2022-06-11 22:49:33] [INFO ] Flatten gal took : 431 ms
[2022-06-11 22:49:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1109 labels/synchronizations in 409 ms.
[2022-06-11 22:49:34] [INFO ] Time to serialize gal into /tmp/LTLFireability11550167003295593165.gal : 41 ms
[2022-06-11 22:49:34] [INFO ] Time to serialize properties into /tmp/LTLFireability3567205700962231002.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/LTLFireability11550167003295593165.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3567205700962231002.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 : !((G("((i4.u25.p73<1)||(i8.i0.u60.l41<1))")))
Formula 0 simplified : !G"((i4.u25.p73<1)||(i8.i0.u60.l41<1))"
Compilation finished in 33956 ms.
Running link step : cd /tmp/ltsmin8711280076284112731;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 652 ms.
Running LTSmin : cd /tmp/ltsmin8711280076284112731;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[]((LTLAPp0==true))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-06-11 23:12:29] [INFO ] Flatten gal took : 543 ms
[2022-06-11 23:12:29] [INFO ] Time to serialize gal into /tmp/LTLFireability16682217137583040788.gal : 146 ms
[2022-06-11 23:12:29] [INFO ] Time to serialize properties into /tmp/LTLFireability7014906240784133226.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/LTLFireability16682217137583040788.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7014906240784133226.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 : !((G("((p73<1)||(l41<1))")))
Formula 0 simplified : !G"((p73<1)||(l41<1))"
Detected timeout of ITS tools.
[2022-06-11 23:35:25] [INFO ] Flatten gal took : 526 ms
[2022-06-11 23:35:26] [INFO ] Input system was already deterministic with 8064 transitions.
[2022-06-11 23:35:26] [INFO ] Transformed 306 places.
[2022-06-11 23:35:26] [INFO ] Transformed 8064 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-11 23:35:27] [INFO ] Time to serialize gal into /tmp/LTLFireability18130425654353092101.gal : 47 ms
[2022-06-11 23:35:27] [INFO ] Time to serialize properties into /tmp/LTLFireability3914551276301818642.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/LTLFireability18130425654353092101.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3914551276301818642.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...334
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G("((p73<1)||(l41<1))")))
Formula 0 simplified : !G"((p73<1)||(l41<1))"
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//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ 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="Szymanski-PT-b12"
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 Szymanski-PT-b12, 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 r312-tall-165472283101076"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-b12.tgz
mv Szymanski-PT-b12 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 ;