About the Execution of ITS-Tools for ShieldRVs-PT-100A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16243.947 | 3600000.00 | 3334688.00 | 151231.40 | FFFF?FFFFF?FFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r235-smll-162106564600165.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-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 ShieldRVs-PT-100A, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-smll-162106564600165
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1008K
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 128K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 27 12:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 12:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 25 18:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 18:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 652K May 5 16:52 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 ShieldRVs-PT-100A-00
FORMULA_NAME ShieldRVs-PT-100A-01
FORMULA_NAME ShieldRVs-PT-100A-02
FORMULA_NAME ShieldRVs-PT-100A-03
FORMULA_NAME ShieldRVs-PT-100A-04
FORMULA_NAME ShieldRVs-PT-100A-05
FORMULA_NAME ShieldRVs-PT-100A-06
FORMULA_NAME ShieldRVs-PT-100A-07
FORMULA_NAME ShieldRVs-PT-100A-08
FORMULA_NAME ShieldRVs-PT-100A-09
FORMULA_NAME ShieldRVs-PT-100A-10
FORMULA_NAME ShieldRVs-PT-100A-11
FORMULA_NAME ShieldRVs-PT-100A-12
FORMULA_NAME ShieldRVs-PT-100A-13
FORMULA_NAME ShieldRVs-PT-100A-14
FORMULA_NAME ShieldRVs-PT-100A-15
=== Now, execution of the tool begins
BK_START 1621224740036
Running Version 0
[2021-05-17 04:12:22] [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]
[2021-05-17 04:12:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 04:12:23] [INFO ] Load time of PNML (sax parser for PT used): 348 ms
[2021-05-17 04:12:23] [INFO ] Transformed 1403 places.
[2021-05-17 04:12:23] [INFO ] Transformed 1903 transitions.
[2021-05-17 04:12:23] [INFO ] Found NUPN structural information;
[2021-05-17 04:12:23] [INFO ] Parsed PT model containing 1403 places and 1903 transitions in 438 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 04:12:23] [INFO ] Initial state test concluded for 1 properties.
Support contains 69 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 204 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:12:23] [INFO ] Computed 401 place invariants in 45 ms
[2021-05-17 04:12:25] [INFO ] Implicit Places using invariants in 1686 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:12:25] [INFO ] Computed 401 place invariants in 14 ms
[2021-05-17 04:12:28] [INFO ] Implicit Places using invariants and state equation in 2563 ms returned []
Implicit Place search using SMT with State Equation took 4288 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:12:28] [INFO ] Computed 401 place invariants in 11 ms
[2021-05-17 04:12:30] [INFO ] Dead Transitions using invariants and state equation in 2286 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
[2021-05-17 04:12:31] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-17 04:12:31] [INFO ] Flatten gal took : 489 ms
FORMULA ShieldRVs-PT-100A-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-100A-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-100A-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-100A-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 04:12:31] [INFO ] Flatten gal took : 204 ms
[2021-05-17 04:12:31] [INFO ] Input system was already deterministic with 1903 transitions.
Incomplete random walk after 100000 steps, including 75 resets, run finished after 1225 ms. (steps per millisecond=81 ) properties (out of 25) seen :24
Running SMT prover for 1 properties.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:12:33] [INFO ] Computed 401 place invariants in 9 ms
[2021-05-17 04:12:33] [INFO ] [Real]Absence check using 401 positive place invariants in 131 ms returned sat
[2021-05-17 04:12:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 04:12:34] [INFO ] [Real]Absence check using state equation in 953 ms returned sat
[2021-05-17 04:12:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 04:12:35] [INFO ] [Nat]Absence check using 401 positive place invariants in 213 ms returned sat
[2021-05-17 04:12:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 04:12:36] [INFO ] [Nat]Absence check using state equation in 1148 ms returned sat
[2021-05-17 04:12:36] [INFO ] Deduced a trap composed of 11 places in 140 ms of which 7 ms to minimize.
[2021-05-17 04:12:37] [INFO ] Deduced a trap composed of 11 places in 194 ms of which 2 ms to minimize.
[2021-05-17 04:12:37] [INFO ] Deduced a trap composed of 8 places in 168 ms of which 2 ms to minimize.
[2021-05-17 04:12:37] [INFO ] Deduced a trap composed of 7 places in 99 ms of which 2 ms to minimize.
[2021-05-17 04:12:37] [INFO ] Deduced a trap composed of 15 places in 99 ms of which 0 ms to minimize.
[2021-05-17 04:12:38] [INFO ] Deduced a trap composed of 8 places in 85 ms of which 1 ms to minimize.
[2021-05-17 04:12:38] [INFO ] Deduced a trap composed of 8 places in 97 ms of which 1 ms to minimize.
[2021-05-17 04:12:38] [INFO ] Deduced a trap composed of 12 places in 82 ms of which 0 ms to minimize.
[2021-05-17 04:12:38] [INFO ] Deduced a trap composed of 8 places in 79 ms of which 0 ms to minimize.
[2021-05-17 04:12:38] [INFO ] Deduced a trap composed of 12 places in 72 ms of which 1 ms to minimize.
[2021-05-17 04:12:38] [INFO ] Deduced a trap composed of 13 places in 55 ms of which 1 ms to minimize.
[2021-05-17 04:12:39] [INFO ] Deduced a trap composed of 11 places in 55 ms of which 1 ms to minimize.
[2021-05-17 04:12:39] [INFO ] Deduced a trap composed of 11 places in 55 ms of which 0 ms to minimize.
[2021-05-17 04:12:39] [INFO ] Deduced a trap composed of 12 places in 47 ms of which 1 ms to minimize.
[2021-05-17 04:12:39] [INFO ] Deduced a trap composed of 16 places in 53 ms of which 1 ms to minimize.
[2021-05-17 04:12:39] [INFO ] Deduced a trap composed of 16 places in 45 ms of which 1 ms to minimize.
[2021-05-17 04:12:39] [INFO ] Trap strengthening (SAT) tested/added 17/16 trap constraints in 3153 ms
[2021-05-17 04:12:39] [INFO ] Computed and/alt/rep : 911/3364/911 causal constraints (skipped 991 transitions) in 174 ms.
[2021-05-17 04:12:56] [INFO ] Deduced a trap composed of 3 places in 1695 ms of which 2 ms to minimize.
[2021-05-17 04:12:56] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1402 transition count 1902
Applied a total of 2 rules in 562 ms. Remains 1402 /1403 variables (removed 1) and now considering 1902/1903 (removed 1) transitions.
// Phase 1: matrix 1902 rows 1402 cols
[2021-05-17 04:12:57] [INFO ] Computed 401 place invariants in 13 ms
[2021-05-17 04:12:58] [INFO ] Implicit Places using invariants in 1431 ms returned []
// Phase 1: matrix 1902 rows 1402 cols
[2021-05-17 04:12:58] [INFO ] Computed 401 place invariants in 12 ms
[2021-05-17 04:13:01] [INFO ] Implicit Places using invariants and state equation in 3292 ms returned []
Implicit Place search using SMT with State Equation took 4740 ms to find 0 implicit places.
[2021-05-17 04:13:03] [INFO ] Redundant transitions in 1158 ms returned [600]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[600]
// Phase 1: matrix 1901 rows 1402 cols
[2021-05-17 04:13:03] [INFO ] Computed 401 place invariants in 8 ms
[2021-05-17 04:13:04] [INFO ] Dead Transitions using invariants and state equation in 1907 ms returned []
Starting structural reductions, iteration 1 : 1402/1403 places, 1901/1903 transitions.
Applied a total of 0 rules in 111 ms. Remains 1402 /1402 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
[2021-05-17 04:13:05] [INFO ] Redundant transitions in 549 ms returned []
// Phase 1: matrix 1901 rows 1402 cols
[2021-05-17 04:13:05] [INFO ] Computed 401 place invariants in 9 ms
[2021-05-17 04:13:07] [INFO ] Dead Transitions using invariants and state equation in 2003 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1402/1403 places, 1901/1903 transitions.
Stuttering acceptance computed with spot in 334 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ShieldRVs-PT-100A-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s330 1) (EQ s335 1)), p1:(AND (EQ s920 1) (EQ s926 1) (EQ s933 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 3318 steps with 2 reset in 132 ms.
FORMULA ShieldRVs-PT-100A-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-01 finished in 11629 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((X(p0)||(F(p1) U p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 81 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:13:08] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:13:09] [INFO ] Implicit Places using invariants in 1275 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:13:09] [INFO ] Computed 401 place invariants in 8 ms
[2021-05-17 04:13:11] [INFO ] Implicit Places using invariants and state equation in 1620 ms returned []
Implicit Place search using SMT with State Equation took 2898 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:13:11] [INFO ] Computed 401 place invariants in 7 ms
[2021-05-17 04:13:12] [INFO ] Dead Transitions using invariants and state equation in 1750 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
Stuttering acceptance computed with spot in 195 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND p2 (NOT p1) (NOT p0)), (NOT p1), (NOT p2)]
Running random walk in product with property : ShieldRVs-PT-100A-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(EQ s640 1), p1:(OR (NEQ s89 1) (NEQ s91 1) (NEQ s96 1)), p0:(EQ s1026 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 2137 steps with 1 reset in 34 ms.
FORMULA ShieldRVs-PT-100A-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-03 finished in 4997 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(G(p0)) U (p1 U p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 49 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:13:13] [INFO ] Computed 401 place invariants in 5 ms
[2021-05-17 04:13:14] [INFO ] Implicit Places using invariants in 1488 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:13:14] [INFO ] Computed 401 place invariants in 7 ms
[2021-05-17 04:13:17] [INFO ] Implicit Places using invariants and state equation in 2836 ms returned []
Implicit Place search using SMT with State Equation took 4334 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:13:17] [INFO ] Computed 401 place invariants in 5 ms
[2021-05-17 04:13:19] [INFO ] Dead Transitions using invariants and state equation in 1827 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
Stuttering acceptance computed with spot in 197 ms :[(NOT p2), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : ShieldRVs-PT-100A-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(EQ s192 0), p1:(EQ s434 1), p0:(OR (EQ s192 1) (AND (EQ s1011 1) (EQ s1028 1) (EQ s1037 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 6992 ms.
Product exploration explored 100000 steps with 50000 reset in 7003 ms.
Knowledge obtained : [p2, (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 221 ms :[(NOT p2), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Product exploration explored 100000 steps with 50000 reset in 6749 ms.
Product exploration explored 100000 steps with 50000 reset in 6876 ms.
Applying partial POR strategy [false, false, true, true, true, true]
Stuttering acceptance computed with spot in 273 ms :[(NOT p2), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Support contains 5 out of 1403 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 7 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1403 transition count 1903
Deduced a syphon composed of 1 places in 6 ms
Applied a total of 1 rules in 470 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
[2021-05-17 04:13:49] [INFO ] Redundant transitions in 473 ms returned [601]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[601]
// Phase 1: matrix 1902 rows 1403 cols
[2021-05-17 04:13:49] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:13:51] [INFO ] Dead Transitions using invariants and state equation in 2018 ms returned []
Starting structural reductions, iteration 1 : 1403/1403 places, 1902/1903 transitions.
Deduced a syphon composed of 1 places in 10 ms
Applied a total of 0 rules in 193 ms. Remains 1403 /1403 variables (removed 0) and now considering 1902/1902 (removed 0) transitions.
[2021-05-17 04:13:51] [INFO ] Redundant transitions in 580 ms returned []
// Phase 1: matrix 1902 rows 1403 cols
[2021-05-17 04:13:51] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:13:54] [INFO ] Dead Transitions using invariants and state equation in 2239 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1403/1403 places, 1902/1903 transitions.
Product exploration explored 100000 steps with 50000 reset in 6770 ms.
Product exploration explored 100000 steps with 50000 reset in 7438 ms.
[2021-05-17 04:14:08] [INFO ] Flatten gal took : 138 ms
[2021-05-17 04:14:08] [INFO ] Flatten gal took : 139 ms
[2021-05-17 04:14:08] [INFO ] Time to serialize gal into /tmp/LTL4956660656207724787.gal : 73 ms
[2021-05-17 04:14:08] [INFO ] Time to serialize properties into /tmp/LTL9167649478649103905.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4956660656207724787.gal, -t, CGAL, -LTL, /tmp/LTL9167649478649103905.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4956660656207724787.gal -t CGAL -LTL /tmp/LTL9167649478649103905.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((X(G("((p192==1)||(((p1011==1)&&(p1028==1))&&(p1037==1)))")))U(("(p434==1)")U("(p192==0)")))))
Formula 0 simplified : !X(XG"((p192==1)||(((p1011==1)&&(p1028==1))&&(p1037==1)))" U ("(p434==1)" U "(p192==0)"))
Detected timeout of ITS tools.
[2021-05-17 04:14:24] [INFO ] Flatten gal took : 130 ms
[2021-05-17 04:14:24] [INFO ] Applying decomposition
[2021-05-17 04:14:24] [INFO ] Flatten gal took : 129 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3173184777477985556.txt, -o, /tmp/graph3173184777477985556.bin, -w, /tmp/graph3173184777477985556.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3173184777477985556.bin, -l, -1, -v, -w, /tmp/graph3173184777477985556.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 04:14:24] [INFO ] Decomposing Gal with order
[2021-05-17 04:14:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 04:14:25] [INFO ] Removed a total of 2097 redundant transitions.
[2021-05-17 04:14:25] [INFO ] Flatten gal took : 371 ms
[2021-05-17 04:14:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 2400 labels/synchronizations in 343 ms.
[2021-05-17 04:14:25] [INFO ] Time to serialize gal into /tmp/LTL12682062926888861484.gal : 33 ms
[2021-05-17 04:14:25] [INFO ] Time to serialize properties into /tmp/LTL14908970999151641585.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12682062926888861484.gal, -t, CGAL, -LTL, /tmp/LTL14908970999151641585.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12682062926888861484.gal -t CGAL -LTL /tmp/LTL14908970999151641585.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((X(G("((i2.i1.i1.u55.p192==1)||(((i15.i0.i1.u289.p1011==1)&&(i15.i1.i0.u293.p1028==1))&&(i15.i1.i0.u296.p1037==1)))")))U(("(i6.i1.i1.u124.p434==1)")U("(i2.i1.i1.u55.p192==0)")))))
Formula 0 simplified : !X(XG"((i2.i1.i1.u55.p192==1)||(((i15.i0.i1.u289.p1011==1)&&(i15.i1.i0.u293.p1028==1))&&(i15.i1.i0.u296.p1037==1)))" U ("(i6.i1.i1.u124.p434==1)" U "(i2.i1.i1.u55.p192==0)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin639434475179052006
[2021-05-17 04:14:40] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin639434475179052006
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin639434475179052006]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin639434475179052006] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin639434475179052006] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldRVs-PT-100A-04 finished in 88727 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1402 transition count 1902
Applied a total of 2 rules in 144 ms. Remains 1402 /1403 variables (removed 1) and now considering 1902/1903 (removed 1) transitions.
// Phase 1: matrix 1902 rows 1402 cols
[2021-05-17 04:14:42] [INFO ] Computed 401 place invariants in 5 ms
[2021-05-17 04:14:43] [INFO ] Implicit Places using invariants in 1224 ms returned []
// Phase 1: matrix 1902 rows 1402 cols
[2021-05-17 04:14:43] [INFO ] Computed 401 place invariants in 5 ms
[2021-05-17 04:14:46] [INFO ] Implicit Places using invariants and state equation in 3592 ms returned []
Implicit Place search using SMT with State Equation took 4821 ms to find 0 implicit places.
[2021-05-17 04:14:47] [INFO ] Redundant transitions in 677 ms returned [600]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[600]
// Phase 1: matrix 1901 rows 1402 cols
[2021-05-17 04:14:47] [INFO ] Computed 401 place invariants in 6 ms
[2021-05-17 04:14:50] [INFO ] Dead Transitions using invariants and state equation in 2564 ms returned []
Starting structural reductions, iteration 1 : 1402/1403 places, 1901/1903 transitions.
Applied a total of 0 rules in 145 ms. Remains 1402 /1402 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
[2021-05-17 04:14:50] [INFO ] Redundant transitions in 513 ms returned []
// Phase 1: matrix 1901 rows 1402 cols
[2021-05-17 04:14:50] [INFO ] Computed 401 place invariants in 5 ms
[2021-05-17 04:14:52] [INFO ] Dead Transitions using invariants and state equation in 2237 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1402/1403 places, 1901/1903 transitions.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldRVs-PT-100A-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s269 1) (EQ s284 1) (EQ s296 1)), p0:(EQ s1383 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 3447 steps with 317 reset in 99 ms.
FORMULA ShieldRVs-PT-100A-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-05 finished in 11327 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&(p1||X(X(X(G(p2)))))))))], workingDir=/home/mcc/execution]
Support contains 7 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 76 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:14:53] [INFO ] Computed 401 place invariants in 6 ms
[2021-05-17 04:14:54] [INFO ] Implicit Places using invariants in 1582 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:14:54] [INFO ] Computed 401 place invariants in 11 ms
[2021-05-17 04:14:58] [INFO ] Implicit Places using invariants and state equation in 3504 ms returned []
Implicit Place search using SMT with State Equation took 5088 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:14:58] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:00] [INFO ] Dead Transitions using invariants and state equation in 2095 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0)), true, (OR (NOT p2) (NOT p0)), (OR (NOT p0) (NOT p2))]
Running random walk in product with property : ShieldRVs-PT-100A-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 5}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND p0 p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s957 1) (AND (EQ s675 1) (EQ s690 1) (EQ s702 1))), p1:(EQ s957 0), p2:(AND (EQ s1321 1) (EQ s1323 1) (EQ s1328 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ShieldRVs-PT-100A-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-06 finished in 7511 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&F(G(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 50 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:00] [INFO ] Computed 401 place invariants in 5 ms
[2021-05-17 04:15:01] [INFO ] Implicit Places using invariants in 1080 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:01] [INFO ] Computed 401 place invariants in 7 ms
[2021-05-17 04:15:04] [INFO ] Implicit Places using invariants and state equation in 2591 ms returned []
Implicit Place search using SMT with State Equation took 3676 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:04] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:06] [INFO ] Dead Transitions using invariants and state equation in 1854 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
Stuttering acceptance computed with spot in 137 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : ShieldRVs-PT-100A-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s67 1), p1:(AND (EQ s633 1) (EQ s648 1) (EQ s660 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ShieldRVs-PT-100A-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-07 finished in 5746 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0||X(G(p1))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 46 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:06] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:07] [INFO ] Implicit Places using invariants in 1301 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:07] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:09] [INFO ] Implicit Places using invariants and state equation in 1526 ms returned []
Implicit Place search using SMT with State Equation took 2837 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:09] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:11] [INFO ] Dead Transitions using invariants and state equation in 1790 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), true]
Running random walk in product with property : ShieldRVs-PT-100A-08 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(NEQ s1082 1), p0:(NEQ s1307 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 10866 steps with 8 reset in 214 ms.
FORMULA ShieldRVs-PT-100A-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-08 finished in 5079 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 71 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:11] [INFO ] Computed 401 place invariants in 6 ms
[2021-05-17 04:15:12] [INFO ] Implicit Places using invariants in 1238 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:12] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:15] [INFO ] Implicit Places using invariants and state equation in 3051 ms returned []
Implicit Place search using SMT with State Equation took 4295 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:15:15] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:18] [INFO ] Dead Transitions using invariants and state equation in 2416 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldRVs-PT-100A-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s642 1) (EQ s644 1) (EQ s653 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 1293 steps with 0 reset in 29 ms.
FORMULA ShieldRVs-PT-100A-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-09 finished in 6934 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1401 transition count 1901
Applied a total of 2 rules in 155 ms. Remains 1401 /1403 variables (removed 2) and now considering 1901/1903 (removed 2) transitions.
// Phase 1: matrix 1901 rows 1401 cols
[2021-05-17 04:15:18] [INFO ] Computed 401 place invariants in 6 ms
[2021-05-17 04:15:20] [INFO ] Implicit Places using invariants in 1429 ms returned []
// Phase 1: matrix 1901 rows 1401 cols
[2021-05-17 04:15:20] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:21] [INFO ] Implicit Places using invariants and state equation in 1222 ms returned []
Implicit Place search using SMT with State Equation took 2654 ms to find 0 implicit places.
[2021-05-17 04:15:21] [INFO ] Redundant transitions in 545 ms returned [599]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[599]
// Phase 1: matrix 1900 rows 1401 cols
[2021-05-17 04:15:21] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:23] [INFO ] Dead Transitions using invariants and state equation in 2174 ms returned []
Starting structural reductions, iteration 1 : 1401/1403 places, 1900/1903 transitions.
Applied a total of 0 rules in 79 ms. Remains 1401 /1401 variables (removed 0) and now considering 1900/1900 (removed 0) transitions.
[2021-05-17 04:15:24] [INFO ] Redundant transitions in 500 ms returned []
// Phase 1: matrix 1900 rows 1401 cols
[2021-05-17 04:15:24] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:15:26] [INFO ] Dead Transitions using invariants and state equation in 2105 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1401/1403 places, 1900/1903 transitions.
Stuttering acceptance computed with spot in 45 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldRVs-PT-100A-10 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s1091 1), p1:(OR (NEQ s130 1) (NEQ s132 1) (NEQ s136 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 75 reset in 1063 ms.
Product exploration explored 100000 steps with 75 reset in 1444 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 33 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 75 reset in 1055 ms.
Product exploration explored 100000 steps with 76 reset in 1530 ms.
[2021-05-17 04:15:32] [INFO ] Flatten gal took : 122 ms
[2021-05-17 04:15:32] [INFO ] Flatten gal took : 101 ms
[2021-05-17 04:15:32] [INFO ] Time to serialize gal into /tmp/LTL17949623304313465416.gal : 19 ms
[2021-05-17 04:15:32] [INFO ] Time to serialize properties into /tmp/LTL5519754841740547281.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17949623304313465416.gal, -t, CGAL, -LTL, /tmp/LTL5519754841740547281.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17949623304313465416.gal -t CGAL -LTL /tmp/LTL5519754841740547281.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G("(p1092==0)"))||(G("(((p131==0)||(p133==0))||(p137==0))")))))
Formula 0 simplified : !F(G"(p1092==0)" | G"(((p131==0)||(p133==0))||(p137==0))")
Detected timeout of ITS tools.
[2021-05-17 04:15:47] [INFO ] Flatten gal took : 93 ms
[2021-05-17 04:15:47] [INFO ] Applying decomposition
[2021-05-17 04:15:47] [INFO ] Flatten gal took : 88 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5551665784428475177.txt, -o, /tmp/graph5551665784428475177.bin, -w, /tmp/graph5551665784428475177.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5551665784428475177.bin, -l, -1, -v, -w, /tmp/graph5551665784428475177.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 04:15:47] [INFO ] Decomposing Gal with order
[2021-05-17 04:15:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 04:15:48] [INFO ] Removed a total of 2095 redundant transitions.
[2021-05-17 04:15:48] [INFO ] Flatten gal took : 167 ms
[2021-05-17 04:15:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 2324 labels/synchronizations in 49 ms.
[2021-05-17 04:15:48] [INFO ] Time to serialize gal into /tmp/LTL217275157206503857.gal : 14 ms
[2021-05-17 04:15:48] [INFO ] Time to serialize properties into /tmp/LTL12215045278270720742.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL217275157206503857.gal, -t, CGAL, -LTL, /tmp/LTL12215045278270720742.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL217275157206503857.gal -t CGAL -LTL /tmp/LTL12215045278270720742.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((G("(i17.i0.i1.u312.p1092==0)"))||(G("(((i1.i1.i1.u37.p131==0)||(i1.i1.i1.u38.p133==0))||(i1.i1.i1.u39.p137==0))")))))
Formula 0 simplified : !F(G"(i17.i0.i1.u312.p1092==0)" | G"(((i1.i1.i1.u37.p131==0)||(i1.i1.i1.u38.p133==0))||(i1.i1.i1.u39.p137==0))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4674102395328150176
[2021-05-17 04:16:03] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4674102395328150176
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4674102395328150176]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4674102395328150176] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4674102395328150176] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldRVs-PT-100A-10 finished in 45955 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 86 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:16:04] [INFO ] Computed 401 place invariants in 3 ms
[2021-05-17 04:16:05] [INFO ] Implicit Places using invariants in 1382 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:16:05] [INFO ] Computed 401 place invariants in 5 ms
[2021-05-17 04:16:07] [INFO ] Implicit Places using invariants and state equation in 1503 ms returned []
Implicit Place search using SMT with State Equation took 2892 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:16:07] [INFO ] Computed 401 place invariants in 5 ms
[2021-05-17 04:16:09] [INFO ] Dead Transitions using invariants and state equation in 2221 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldRVs-PT-100A-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s1062 1) (EQ s1064 1) (EQ s1073 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 1348 steps with 0 reset in 15 ms.
FORMULA ShieldRVs-PT-100A-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-11 finished in 5322 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1401 transition count 1901
Applied a total of 2 rules in 134 ms. Remains 1401 /1403 variables (removed 2) and now considering 1901/1903 (removed 2) transitions.
// Phase 1: matrix 1901 rows 1401 cols
[2021-05-17 04:16:09] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:16:11] [INFO ] Implicit Places using invariants in 1642 ms returned []
// Phase 1: matrix 1901 rows 1401 cols
[2021-05-17 04:16:11] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:16:13] [INFO ] Implicit Places using invariants and state equation in 1553 ms returned []
Implicit Place search using SMT with State Equation took 3197 ms to find 0 implicit places.
[2021-05-17 04:16:13] [INFO ] Redundant transitions in 547 ms returned [599]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[599]
// Phase 1: matrix 1900 rows 1401 cols
[2021-05-17 04:16:13] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:16:15] [INFO ] Dead Transitions using invariants and state equation in 2079 ms returned []
Starting structural reductions, iteration 1 : 1401/1403 places, 1900/1903 transitions.
Applied a total of 0 rules in 60 ms. Remains 1401 /1401 variables (removed 0) and now considering 1900/1900 (removed 0) transitions.
[2021-05-17 04:16:16] [INFO ] Redundant transitions in 464 ms returned []
// Phase 1: matrix 1900 rows 1401 cols
[2021-05-17 04:16:16] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:16:18] [INFO ] Dead Transitions using invariants and state equation in 1868 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1401/1403 places, 1900/1903 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : ShieldRVs-PT-100A-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s318 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1294 steps with 0 reset in 31 ms.
FORMULA ShieldRVs-PT-100A-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-14 finished in 8458 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0||X((p1 U p2))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 1403 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1403/1403 places, 1903/1903 transitions.
Applied a total of 0 rules in 45 ms. Remains 1403 /1403 variables (removed 0) and now considering 1903/1903 (removed 0) transitions.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:16:18] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:16:19] [INFO ] Implicit Places using invariants in 1176 ms returned []
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:16:19] [INFO ] Computed 401 place invariants in 4 ms
[2021-05-17 04:16:22] [INFO ] Implicit Places using invariants and state equation in 2678 ms returned []
Implicit Place search using SMT with State Equation took 3856 ms to find 0 implicit places.
// Phase 1: matrix 1903 rows 1403 cols
[2021-05-17 04:16:22] [INFO ] Computed 401 place invariants in 9 ms
[2021-05-17 04:16:23] [INFO ] Dead Transitions using invariants and state equation in 1880 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1403/1403 places, 1903/1903 transitions.
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), true]
Running random walk in product with property : ShieldRVs-PT-100A-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s1317 1), p2:(AND (EQ s374 1) (EQ s1317 1)), p1:(EQ s374 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA ShieldRVs-PT-100A-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-100A-15 finished in 5930 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12479629592691024235
[2021-05-17 04:16:24] [INFO ] Too many transitions (1903) to apply POR reductions. Disabling POR matrices.
[2021-05-17 04:16:24] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12479629592691024235
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12479629592691024235]
[2021-05-17 04:16:24] [INFO ] Applying decomposition
[2021-05-17 04:16:24] [INFO ] Flatten gal took : 107 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17595441590211251406.txt, -o, /tmp/graph17595441590211251406.bin, -w, /tmp/graph17595441590211251406.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17595441590211251406.bin, -l, -1, -v, -w, /tmp/graph17595441590211251406.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 04:16:24] [INFO ] Decomposing Gal with order
[2021-05-17 04:16:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 04:16:24] [INFO ] Removed a total of 2097 redundant transitions.
[2021-05-17 04:16:24] [INFO ] Flatten gal took : 177 ms
[2021-05-17 04:16:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 2248 labels/synchronizations in 308 ms.
[2021-05-17 04:16:25] [INFO ] Time to serialize gal into /tmp/LTLFireability14536945328725331817.gal : 57 ms
[2021-05-17 04:16:25] [INFO ] Time to serialize properties into /tmp/LTLFireability15130285123099916933.ltl : 14 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability14536945328725331817.gal, -t, CGAL, -LTL, /tmp/LTLFireability15130285123099916933.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability14536945328725331817.gal -t CGAL -LTL /tmp/LTLFireability15130285123099916933.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X((X(G("((i2.i1.i1.u55.p192==1)||(((i16.i0.i0.u289.p1011==1)&&(i16.i0.i1.u293.p1028==1))&&(i16.i0.i1.u296.p1037==1)))")))U(("(i7.i0.i1.u124.p434==1)")U("(i2.i1.i1.u55.p192==0)")))))
Formula 0 simplified : !X(XG"((i2.i1.i1.u55.p192==1)||(((i16.i0.i0.u289.p1011==1)&&(i16.i0.i1.u293.p1028==1))&&(i16.i0.i1.u296.p1037==1)))" U ("(i7.i0.i1.u124.p434==1)" U "(i2.i1.i1.u55.p192==0)"))
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12479629592691024235] killed by timeout after 30 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12479629592691024235] killed by timeout after 30 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-17 04:37:48] [INFO ] Applying decomposition
[2021-05-17 04:37:51] [INFO ] Flatten gal took : 2448 ms
[2021-05-17 04:37:51] [INFO ] Decomposing Gal with order
[2021-05-17 04:37:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 04:37:56] [INFO ] Removed a total of 2097 redundant transitions.
[2021-05-17 04:37:57] [INFO ] Flatten gal took : 4735 ms
[2021-05-17 04:37:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 1200 labels/synchronizations in 143 ms.
[2021-05-17 04:37:57] [INFO ] Time to serialize gal into /tmp/LTLFireability3614005050883445269.gal : 51 ms
[2021-05-17 04:37:57] [INFO ] Time to serialize properties into /tmp/LTLFireability3516149012996859806.ltl : 5 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability3614005050883445269.gal, -t, CGAL, -LTL, /tmp/LTLFireability3516149012996859806.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability3614005050883445269.gal -t CGAL -LTL /tmp/LTLFireability3516149012996859806.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X((X(G("((u56.p192==1)||(((u290.p1011==1)&&(u294.p1028==1))&&(u297.p1037==1)))")))U(("(u125.p434==1)")U("(u56.p192==0)")))))
Formula 0 simplified : !X(XG"((u56.p192==1)||(((u290.p1011==1)&&(u294.p1028==1))&&(u297.p1037==1)))" U ("(u125.p434==1)" U "(u56.p192==0)"))
Detected timeout of ITS tools.
[2021-05-17 04:59:24] [INFO ] Flatten gal took : 1179 ms
[2021-05-17 04:59:27] [INFO ] Input system was already deterministic with 1903 transitions.
[2021-05-17 04:59:28] [INFO ] Transformed 1403 places.
[2021-05-17 04:59:28] [INFO ] Transformed 1903 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 04:59:29] [INFO ] Time to serialize gal into /tmp/LTLFireability8921178951229426070.gal : 24 ms
[2021-05-17 04:59:29] [INFO ] Time to serialize properties into /tmp/LTLFireability17892512382526944464.ltl : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability8921178951229426070.gal, -t, CGAL, -LTL, /tmp/LTLFireability17892512382526944464.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability8921178951229426070.gal -t CGAL -LTL /tmp/LTLFireability17892512382526944464.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X((X(G("((p192==1)||(((p1011==1)&&(p1028==1))&&(p1037==1)))")))U(("(p434==1)")U("(p192==0)")))))
Formula 0 simplified : !X(XG"((p192==1)||(((p1011==1)&&(p1028==1))&&(p1037==1)))" U ("(p434==1)" U "(p192==0)"))
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="ShieldRVs-PT-100A"
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 ShieldRVs-PT-100A, 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 r235-smll-162106564600165"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-100A.tgz
mv ShieldRVs-PT-100A 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 ;