About the Execution of ITS-Tools for ViralEpidemic-PT-S02D1C1A10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16247.096 | 3600000.00 | 3516967.00 | 328083.70 | ?T?FFFFTTFFFTFFT | 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.r273-smll-162123879800229.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 ViralEpidemic-PT-S02D1C1A10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r273-smll-162123879800229
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.3M
-rw-r--r-- 1 mcc users 22K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 125K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 19K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 97K 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.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.4K Mar 28 16:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 28 16:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 16:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.2K Mar 27 14:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 27 14:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 26 05:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 26 05:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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 11 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 8.8M 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 ViralEpidemic-PT-S02D1C1A10-00
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-01
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-02
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-03
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-04
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-05
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-06
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-07
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-08
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-09
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-10
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-11
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-12
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-13
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-14
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-15
=== Now, execution of the tool begins
BK_START 1621492738676
Running Version 0
[2021-05-20 06:39:01] [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-20 06:39:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-20 06:39:02] [INFO ] Load time of PNML (sax parser for PT used): 717 ms
[2021-05-20 06:39:02] [INFO ] Transformed 8189 places.
[2021-05-20 06:39:02] [INFO ] Transformed 10235 transitions.
[2021-05-20 06:39:02] [INFO ] Found NUPN structural information;
[2021-05-20 06:39:02] [INFO ] Parsed PT model containing 8189 places and 10235 transitions in 874 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
[2021-05-20 06:39:02] [INFO ] Initial state test concluded for 4 properties.
FORMULA ViralEpidemic-PT-S02D1C1A10-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S02D1C1A10-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 69 out of 8189 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8189/8189 places, 10235/10235 transitions.
Discarding 3022 places :
Symmetric choice reduction at 0 with 3022 rule applications. Total rules 3022 place count 5167 transition count 5197
Iterating global reduction 0 with 3022 rules applied. Total rules applied 6044 place count 5167 transition count 5197
Applied a total of 6044 rules in 2854 ms. Remains 5167 /8189 variables (removed 3022) and now considering 5197/10235 (removed 5038) transitions.
// Phase 1: matrix 5197 rows 5167 cols
[2021-05-20 06:39:06] [INFO ] Invariants computation overflowed in 1128 ms
[2021-05-20 06:39:07] [INFO ] Implicit Places using invariants in 2167 ms returned []
// Phase 1: matrix 5197 rows 5167 cols
[2021-05-20 06:39:07] [INFO ] Invariants computation overflowed in 489 ms
[2021-05-20 06:39:09] [INFO ] Implicit Places using invariants and state equation in 2064 ms returned []
Implicit Place search using SMT with State Equation took 4273 ms to find 0 implicit places.
// Phase 1: matrix 5197 rows 5167 cols
[2021-05-20 06:39:09] [INFO ] Invariants computation overflowed in 464 ms
[2021-05-20 06:39:10] [INFO ] Dead Transitions using invariants and state equation in 1062 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5167/8189 places, 5197/10235 transitions.
[2021-05-20 06:39:11] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-20 06:39:11] [INFO ] Flatten gal took : 499 ms
FORMULA ViralEpidemic-PT-S02D1C1A10-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S02D1C1A10-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S02D1C1A10-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-20 06:39:11] [INFO ] Flatten gal took : 326 ms
[2021-05-20 06:39:12] [INFO ] Input system was already deterministic with 5197 transitions.
Incomplete random walk after 100000 steps, including 4423 resets, run finished after 4745 ms. (steps per millisecond=21 ) properties (out of 29) seen :28
Running SMT prover for 1 properties.
// Phase 1: matrix 5197 rows 5167 cols
[2021-05-20 06:39:17] [INFO ] Invariants computation overflowed in 487 ms
[2021-05-20 06:39:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-20 06:39:23] [INFO ] [Real]Absence check using state equation in 4981 ms returned unsat :0 sat :1 real:0
Attempting to minimize the solution found.
Minimization took 249 ms.
[2021-05-20 06:39:24] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :1 real:0
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0)||(p1&&F(p2))||G(p1)))], workingDir=/home/mcc/execution]
Support contains 5 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 5122 transition count 5123
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 5122 transition count 5123
Applied a total of 90 rules in 1384 ms. Remains 5122 /5167 variables (removed 45) and now considering 5123/5197 (removed 74) transitions.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:39:25] [INFO ] Invariants computation overflowed in 443 ms
[2021-05-20 06:39:26] [INFO ] Implicit Places using invariants in 1071 ms returned []
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:39:27] [INFO ] Invariants computation overflowed in 441 ms
[2021-05-20 06:39:28] [INFO ] Implicit Places using invariants and state equation in 1706 ms returned []
Implicit Place search using SMT with State Equation took 2781 ms to find 0 implicit places.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:39:28] [INFO ] Invariants computation overflowed in 415 ms
[2021-05-20 06:39:29] [INFO ] Dead Transitions using invariants and state equation in 1024 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5167 places, 5123/5197 transitions.
[2021-05-20 06:39:29] [INFO ] Initial state test concluded for 1 properties.
Stuttering acceptance computed with spot in 336 ms :[true, (NOT p0), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-00 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 5}]], initial=3, aps=[p0:(OR (NEQ s4549 1) (NEQ s4550 1)), p2:(NEQ s2705 0), p1:(OR (NEQ s1157 1) (NEQ s1160 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, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 7970 ms.
Product exploration explored 100000 steps with 50000 reset in 8655 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 5122 transition count 5123
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G p0)), (F (G (NOT p2))), (F (G p1)), p0, (NOT p2), p1]
Stuttering acceptance computed with spot in 167 ms :[true, (NOT p0), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 7722 ms.
Product exploration explored 100000 steps with 50000 reset in 8534 ms.
Applying partial POR strategy [true, true, true, false, true, true]
Stuttering acceptance computed with spot in 170 ms :[true, (NOT p0), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1))]
Support contains 5 out of 5122 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5122/5122 places, 5123/5123 transitions.
Applied a total of 0 rules in 1303 ms. Remains 5122 /5122 variables (removed 0) and now considering 5123/5123 (removed 0) transitions.
[2021-05-20 06:40:08] [INFO ] Redundant transitions in 546 ms returned []
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:40:08] [INFO ] Invariants computation overflowed in 410 ms
[2021-05-20 06:40:09] [INFO ] Dead Transitions using invariants and state equation in 1008 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5122 places, 5123/5123 transitions.
Product exploration timeout after 20190 steps with 10095 reset in 10003 ms.
Product exploration timeout after 19950 steps with 9975 reset in 10003 ms.
[2021-05-20 06:40:30] [INFO ] Flatten gal took : 201 ms
[2021-05-20 06:40:30] [INFO ] Flatten gal took : 195 ms
[2021-05-20 06:40:30] [INFO ] Time to serialize gal into /tmp/LTL16085868980140885097.gal : 97 ms
[2021-05-20 06:40:30] [INFO ] Time to serialize properties into /tmp/LTL16045834500475980523.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/LTL16085868980140885097.gal, -t, CGAL, -LTL, /tmp/LTL16045834500475980523.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/LTL16085868980140885097.gal -t CGAL -LTL /tmp/LTL16045834500475980523.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((((X("((cFactor102121122111!=1)||(patient21211221111!=1))"))||(F("(patient12112121!=0)")))||(G("((dFactor9111222112!=1)||(patient1112221121!=1))"))))
Formula 0 simplified : !(X"((cFactor102121122111!=1)||(patient21211221111!=1))" | F"(patient12112121!=0)" | G"((dFactor9111222112!=1)||(patient1112221121!=1))")
Detected timeout of ITS tools.
[2021-05-20 06:40:45] [INFO ] Flatten gal took : 190 ms
[2021-05-20 06:40:45] [INFO ] Applying decomposition
[2021-05-20 06:40:45] [INFO ] Flatten gal took : 187 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/graph828329722333621590.txt, -o, /tmp/graph828329722333621590.bin, -w, /tmp/graph828329722333621590.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/graph828329722333621590.bin, -l, -1, -v, -w, /tmp/graph828329722333621590.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 06:40:46] [INFO ] Decomposing Gal with order
[2021-05-20 06:40:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 06:40:49] [INFO ] Removed a total of 1391 redundant transitions.
[2021-05-20 06:40:49] [INFO ] Flatten gal took : 608 ms
[2021-05-20 06:40:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 2224 labels/synchronizations in 513 ms.
[2021-05-20 06:40:50] [INFO ] Time to serialize gal into /tmp/LTL7550808702487061942.gal : 120 ms
[2021-05-20 06:40:50] [INFO ] Time to serialize properties into /tmp/LTL3602674717168250519.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/LTL7550808702487061942.gal, -t, CGAL, -LTL, /tmp/LTL3602674717168250519.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/LTL7550808702487061942.gal -t CGAL -LTL /tmp/LTL3602674717168250519.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((((X("((u3031.cFactor102121122111!=1)||(i1869.u3032.patient21211221111!=1))"))||(F("(i1117.u1802.patient12112121!=0)")))||(G("((u771.dFactor9111222112!=1)||(i465.u777.patient1112221121!=1))"))))
Formula 0 simplified : !(X"((u3031.cFactor102121122111!=1)||(i1869.u3032.patient21211221111!=1))" | F"(i1117.u1802.patient12112121!=0)" | G"((u771.dFactor9111222112!=1)||(i465.u777.patient1112221121!=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin981292651370147394
[2021-05-20 06:41:05] [INFO ] Built C files in 96ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin981292651370147394
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/ltsmin981292651370147394]
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/ltsmin981292651370147394] 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/ltsmin981292651370147394] 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 ViralEpidemic-PT-S02D1C1A10-00 finished in 102695 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(F(p1))||G(p2))))], workingDir=/home/mcc/execution]
Support contains 6 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 5122 transition count 5124
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 5122 transition count 5124
Applied a total of 88 rules in 2126 ms. Remains 5122 /5167 variables (removed 45) and now considering 5124/5197 (removed 73) transitions.
// Phase 1: matrix 5124 rows 5122 cols
[2021-05-20 06:41:09] [INFO ] Invariants computation overflowed in 432 ms
[2021-05-20 06:41:10] [INFO ] Implicit Places using invariants in 1077 ms returned []
// Phase 1: matrix 5124 rows 5122 cols
[2021-05-20 06:41:10] [INFO ] Invariants computation overflowed in 430 ms
[2021-05-20 06:41:11] [INFO ] Implicit Places using invariants and state equation in 1714 ms returned []
Implicit Place search using SMT with State Equation took 2798 ms to find 0 implicit places.
[2021-05-20 06:41:12] [INFO ] Redundant transitions in 519 ms returned []
// Phase 1: matrix 5124 rows 5122 cols
[2021-05-20 06:41:12] [INFO ] Invariants computation overflowed in 434 ms
[2021-05-20 06:41:13] [INFO ] Dead Transitions using invariants and state equation in 1102 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5167 places, 5124/5197 transitions.
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={1} source=1 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s36 1) (NEQ s41 1)), p1:(OR (NEQ s4742 1) (NEQ s4743 1)), p2:(OR (NEQ s3776 1) (NEQ s3778 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4653 reset in 4421 ms.
Product exploration explored 100000 steps with 4681 reset in 5582 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 5122 transition count 5124
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G p0)), (F (G p1)), (F (G p2)), p0, p1, p2]
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA ViralEpidemic-PT-S02D1C1A10-01 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property ViralEpidemic-PT-S02D1C1A10-01 finished in 20479 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0 U (p1||G(p0)))||(X(p0) U ((X(p0)&&F(p1)&&p2)||X(G(p0)))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 5122 transition count 5123
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 5122 transition count 5123
Applied a total of 90 rules in 1983 ms. Remains 5122 /5167 variables (removed 45) and now considering 5123/5197 (removed 74) transitions.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:41:29] [INFO ] Invariants computation overflowed in 411 ms
[2021-05-20 06:41:30] [INFO ] Implicit Places using invariants in 1074 ms returned []
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:41:30] [INFO ] Invariants computation overflowed in 412 ms
[2021-05-20 06:41:32] [INFO ] Implicit Places using invariants and state equation in 1747 ms returned []
Implicit Place search using SMT with State Equation took 2824 ms to find 0 implicit places.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:41:32] [INFO ] Invariants computation overflowed in 410 ms
[2021-05-20 06:41:33] [INFO ] Dead Transitions using invariants and state equation in 1073 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5167 places, 5123/5197 transitions.
Stuttering acceptance computed with spot in 323 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), true, (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 7}], [{ cond=(NOT p0), acceptance={} source=4 dest: 7}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=5 dest: 2}, { cond=true, acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p2) p0), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=6 dest: 8}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=(NOT p1), acceptance={0} source=8 dest: 8}]], initial=0, aps=[p2:(AND (NEQ s448 0) (NEQ s450 0)), p1:(NEQ s153 1), p0:(OR (NEQ s2564 1) (NEQ s2565 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 8108 ms.
Product exploration explored 100000 steps with 50000 reset in 8715 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 5122 transition count 5123
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G (NOT p2))), (F (G p1)), (F (G p0)), (NOT p2), p1, p0]
Stuttering acceptance computed with spot in 406 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), true, (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 7726 ms.
Product exploration explored 100000 steps with 50000 reset in 8479 ms.
Applying partial POR strategy [false, false, true, true, true, false, true, true, true]
Stuttering acceptance computed with spot in 348 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), true, (NOT p1)]
Support contains 5 out of 5122 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5122/5122 places, 5123/5123 transitions.
Applied a total of 0 rules in 1067 ms. Remains 5122 /5122 variables (removed 0) and now considering 5123/5123 (removed 0) transitions.
[2021-05-20 06:42:12] [INFO ] Redundant transitions in 328 ms returned []
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:42:13] [INFO ] Invariants computation overflowed in 679 ms
[2021-05-20 06:42:19] [INFO ] Dead Transitions using invariants and state equation in 6538 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5122 places, 5123/5123 transitions.
Product exploration explored 100000 steps with 50000 reset in 7736 ms.
Product exploration explored 100000 steps with 50000 reset in 8589 ms.
[2021-05-20 06:42:35] [INFO ] Flatten gal took : 173 ms
[2021-05-20 06:42:36] [INFO ] Flatten gal took : 179 ms
[2021-05-20 06:42:36] [INFO ] Time to serialize gal into /tmp/LTL14527975643372824948.gal : 26 ms
[2021-05-20 06:42:36] [INFO ] Time to serialize properties into /tmp/LTL6350646041392204484.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/LTL14527975643372824948.gal, -t, CGAL, -LTL, /tmp/LTL6350646041392204484.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/LTL14527975643372824948.gal -t CGAL -LTL /tmp/LTL6350646041392204484.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("((cFactor101211112122!=1)||(patient12111121221!=1))")U(("(patient221112212!=1)")||(G("((cFactor101211112122!=1)||(patient12111121221!=1))"))))||((X("((cFactor101211112122!=1)||(patient12111121221!=1))"))U(((("((dFactor72211222!=0)&&(patient22112221!=0))")&&(X("((cFactor101211112122!=1)||(patient12111121221!=1))")))&&(F("(patient221112212!=1)")))||(X(G("((cFactor101211112122!=1)||(patient12111121221!=1))"))))))))
Formula 0 simplified : !X(("((cFactor101211112122!=1)||(patient12111121221!=1))" U ("(patient221112212!=1)" | G"((cFactor101211112122!=1)||(patient12111121221!=1))")) | (X"((cFactor101211112122!=1)||(patient12111121221!=1))" U (("((dFactor72211222!=0)&&(patient22112221!=0))" & X"((cFactor101211112122!=1)||(patient12111121221!=1))" & F"(patient221112212!=1)") | XG"((cFactor101211112122!=1)||(patient12111121221!=1))")))
Detected timeout of ITS tools.
[2021-05-20 06:42:51] [INFO ] Flatten gal took : 152 ms
[2021-05-20 06:42:51] [INFO ] Applying decomposition
[2021-05-20 06:42:51] [INFO ] Flatten gal took : 159 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/graph2347547567451899615.txt, -o, /tmp/graph2347547567451899615.bin, -w, /tmp/graph2347547567451899615.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/graph2347547567451899615.bin, -l, -1, -v, -w, /tmp/graph2347547567451899615.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 06:42:51] [INFO ] Decomposing Gal with order
[2021-05-20 06:42:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 06:42:54] [INFO ] Removed a total of 1376 redundant transitions.
[2021-05-20 06:42:54] [INFO ] Flatten gal took : 412 ms
[2021-05-20 06:42:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 2414 labels/synchronizations in 311 ms.
[2021-05-20 06:42:55] [INFO ] Time to serialize gal into /tmp/LTL14125987808898860315.gal : 65 ms
[2021-05-20 06:42:55] [INFO ] Time to serialize properties into /tmp/LTL12188737897716012687.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/LTL14125987808898860315.gal, -t, CGAL, -LTL, /tmp/LTL12188737897716012687.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/LTL14125987808898860315.gal -t CGAL -LTL /tmp/LTL12188737897716012687.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))")U(("(i71.u89.patient221112212!=1)")||(G("((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))"))))||((X("((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))"))U(((("((u298.dFactor72211222!=0)&&(i133.u300.patient22112221!=0))")&&(X("((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))")))&&(F("(i71.u89.patient221112212!=1)")))||(X(G("((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))"))))))))
Formula 0 simplified : !X(("((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))" U ("(i71.u89.patient221112212!=1)" | G"((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))")) | (X"((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))" U (("((u298.dFactor72211222!=0)&&(i133.u300.patient22112221!=0))" & X"((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))" & F"(i71.u89.patient221112212!=1)") | XG"((u1707.cFactor101211112122!=1)||(i1035.u1708.patient12111121221!=1))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4960393005242523020
[2021-05-20 06:43:10] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4960393005242523020
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/ltsmin4960393005242523020]
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/ltsmin4960393005242523020] 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/ltsmin4960393005242523020] 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 ViralEpidemic-PT-S02D1C1A10-02 finished in 104215 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0) U p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 5121 transition count 5122
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 5121 transition count 5122
Applied a total of 92 rules in 2058 ms. Remains 5121 /5167 variables (removed 46) and now considering 5122/5197 (removed 75) transitions.
// Phase 1: matrix 5122 rows 5121 cols
[2021-05-20 06:43:13] [INFO ] Invariants computation overflowed in 415 ms
[2021-05-20 06:43:14] [INFO ] Implicit Places using invariants in 1208 ms returned []
// Phase 1: matrix 5122 rows 5121 cols
[2021-05-20 06:43:15] [INFO ] Invariants computation overflowed in 409 ms
[2021-05-20 06:43:16] [INFO ] Implicit Places using invariants and state equation in 1662 ms returned []
Implicit Place search using SMT with State Equation took 2872 ms to find 0 implicit places.
// Phase 1: matrix 5122 rows 5121 cols
[2021-05-20 06:43:16] [INFO ] Invariants computation overflowed in 414 ms
[2021-05-20 06:43:17] [INFO ] Dead Transitions using invariants and state equation in 1153 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5121/5167 places, 5122/5197 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s1929 1) (EQ s1933 1)), p0:(OR (NEQ s3159 1) (NEQ s3163 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]]
Stuttering criterion allowed to conclude after 271 steps with 12 reset in 12 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-04 finished in 6252 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&X(G((X(G(p2))||p1)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 5122 transition count 5123
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 5122 transition count 5123
Applied a total of 90 rules in 1916 ms. Remains 5122 /5167 variables (removed 45) and now considering 5123/5197 (removed 74) transitions.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:43:20] [INFO ] Invariants computation overflowed in 438 ms
[2021-05-20 06:43:20] [INFO ] Implicit Places using invariants in 1073 ms returned []
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:43:21] [INFO ] Invariants computation overflowed in 416 ms
[2021-05-20 06:43:22] [INFO ] Implicit Places using invariants and state equation in 1658 ms returned []
Implicit Place search using SMT with State Equation took 2739 ms to find 0 implicit places.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:43:22] [INFO ] Invariants computation overflowed in 451 ms
[2021-05-20 06:43:23] [INFO ] Dead Transitions using invariants and state equation in 1080 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5167 places, 5123/5197 transitions.
Stuttering acceptance computed with spot in 194 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p2)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p2), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p0) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(OR (NEQ s4751 1) (NEQ s4752 1)), p2:(OR (NEQ s1312 1) (NEQ s1321 1)), p1:(OR (NEQ s4751 1) (NEQ s4752 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][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 10559 steps with 421 reset in 443 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-06 finished in 6405 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 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 5118 transition count 5117
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 5118 transition count 5117
Applied a total of 96 rules in 2121 ms. Remains 5118 /5167 variables (removed 49) and now considering 5117/5197 (removed 80) transitions.
// Phase 1: matrix 5117 rows 5118 cols
[2021-05-20 06:43:26] [INFO ] Invariants computation overflowed in 435 ms
[2021-05-20 06:43:27] [INFO ] Implicit Places using invariants in 1048 ms returned []
// Phase 1: matrix 5117 rows 5118 cols
[2021-05-20 06:43:27] [INFO ] Invariants computation overflowed in 419 ms
[2021-05-20 06:43:28] [INFO ] Implicit Places using invariants and state equation in 1652 ms returned []
Implicit Place search using SMT with State Equation took 2702 ms to find 0 implicit places.
[2021-05-20 06:43:29] [INFO ] Redundant transitions in 324 ms returned []
// Phase 1: matrix 5117 rows 5118 cols
[2021-05-20 06:43:29] [INFO ] Invariants computation overflowed in 450 ms
[2021-05-20 06:43:30] [INFO ] Dead Transitions using invariants and state equation in 1040 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5118/5167 places, 5117/5197 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s3348 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 4244 reset in 4312 ms.
Product exploration explored 100000 steps with 4250 reset in 5536 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 5118 transition count 5117
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G p0)), p0]
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA ViralEpidemic-PT-S02D1C1A10-07 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property ViralEpidemic-PT-S02D1C1A10-07 finished in 19649 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0||X(p1)) U ((p2 U !p1)||(p3&&F(p4)))))], workingDir=/home/mcc/execution]
Support contains 7 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 5122 transition count 5123
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 5122 transition count 5123
Applied a total of 90 rules in 1896 ms. Remains 5122 /5167 variables (removed 45) and now considering 5123/5197 (removed 74) transitions.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:43:46] [INFO ] Invariants computation overflowed in 422 ms
[2021-05-20 06:43:46] [INFO ] Implicit Places using invariants in 1025 ms returned []
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:43:47] [INFO ] Invariants computation overflowed in 416 ms
[2021-05-20 06:43:48] [INFO ] Implicit Places using invariants and state equation in 1673 ms returned []
Implicit Place search using SMT with State Equation took 2706 ms to find 0 implicit places.
// Phase 1: matrix 5123 rows 5122 cols
[2021-05-20 06:43:48] [INFO ] Invariants computation overflowed in 418 ms
[2021-05-20 06:43:49] [INFO ] Dead Transitions using invariants and state equation in 1024 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5122/5167 places, 5123/5197 transitions.
Stuttering acceptance computed with spot in 244 ms :[true, (OR (AND p1 (NOT p3)) (AND p1 (NOT p4))), (OR (NOT p4) (NOT p1) (NOT p3)), (AND p1 (NOT p4)), (NOT p4), (NOT p4)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-09 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (AND p1 p2 (NOT p3)) (AND p1 (NOT p3) p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p2) (NOT p3) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(OR (AND p1 p2 p3 (NOT p4)) (AND p1 p3 (NOT p4) p0)), acceptance={0} source=1 dest: 3}, { cond=(AND p1 (NOT p2) p3 (NOT p4) (NOT p0)), acceptance={0} source=1 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 0}, { cond=(OR (AND p1 p2 (NOT p3)) (AND p1 (NOT p3) p0)), acceptance={0} source=2 dest: 1}, { cond=(AND p1 (NOT p2) (NOT p3) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(OR (AND p1 p2 p3 (NOT p4)) (AND p1 p3 (NOT p4) p0)), acceptance={0} source=2 dest: 3}, { cond=(AND p1 (NOT p2) p3 (NOT p4) (NOT p0)), acceptance={0} source=2 dest: 5}], [{ cond=(OR (AND p1 p2 (NOT p4)) (AND p1 (NOT p4) p0)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p2) (NOT p4) (NOT p0)), acceptance={0} source=3 dest: 5}], [{ cond=(NOT p4), acceptance={0} source=4 dest: 4}], [{ cond=(OR (AND p1 p2 (NOT p4)) (AND p1 (NOT p4) p0)), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p1) (NOT p4)), acceptance={0} source=5 dest: 4}, { cond=(AND p1 (NOT p2) (NOT p4) (NOT p0)), acceptance={0} source=5 dest: 5}]], initial=1, aps=[p1:(NEQ s694 1), p2:(EQ s1939 1), p3:(OR (EQ s4348 0) (EQ s4349 0)), p0:(EQ s1608 0), p4:(AND (EQ s3085 1) (EQ s3087 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 3 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-09 finished in 5901 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0 U (p1||G(p0))) U X(G(p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 5124 transition count 5126
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 5124 transition count 5126
Applied a total of 86 rules in 2077 ms. Remains 5124 /5167 variables (removed 43) and now considering 5126/5197 (removed 71) transitions.
// Phase 1: matrix 5126 rows 5124 cols
[2021-05-20 06:43:52] [INFO ] Invariants computation overflowed in 434 ms
[2021-05-20 06:43:52] [INFO ] Implicit Places using invariants in 1047 ms returned []
// Phase 1: matrix 5126 rows 5124 cols
[2021-05-20 06:43:53] [INFO ] Invariants computation overflowed in 419 ms
[2021-05-20 06:43:54] [INFO ] Implicit Places using invariants and state equation in 1687 ms returned []
Implicit Place search using SMT with State Equation took 2739 ms to find 0 implicit places.
// Phase 1: matrix 5126 rows 5124 cols
[2021-05-20 06:43:54] [INFO ] Invariants computation overflowed in 436 ms
[2021-05-20 06:43:55] [INFO ] Dead Transitions using invariants and state equation in 1101 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5124/5167 places, 5126/5197 transitions.
Stuttering acceptance computed with spot in 285 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p2) (NOT p1) (NOT p0)), true, (AND p2 (NOT p1) (NOT p0))]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={0} source=2 dest: 2}, { cond=(OR (AND p1 p2) (AND p0 p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(AND (EQ s4321 1) (EQ s4324 1)), p1:(AND (NEQ s1041 0) (NEQ s1044 0) (OR (NEQ s3495 1) (NEQ s3500 1))), p0:(AND (NEQ s1041 0) (NEQ s1044 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-10 finished in 6240 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p1)&&p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 5123 transition count 5124
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 5123 transition count 5124
Applied a total of 88 rules in 2044 ms. Remains 5123 /5167 variables (removed 44) and now considering 5124/5197 (removed 73) transitions.
// Phase 1: matrix 5124 rows 5123 cols
[2021-05-20 06:43:58] [INFO ] Invariants computation overflowed in 434 ms
[2021-05-20 06:43:59] [INFO ] Implicit Places using invariants in 1097 ms returned []
// Phase 1: matrix 5124 rows 5123 cols
[2021-05-20 06:43:59] [INFO ] Invariants computation overflowed in 433 ms
[2021-05-20 06:44:00] [INFO ] Implicit Places using invariants and state equation in 1838 ms returned []
Implicit Place search using SMT with State Equation took 2937 ms to find 0 implicit places.
// Phase 1: matrix 5124 rows 5123 cols
[2021-05-20 06:44:01] [INFO ] Invariants computation overflowed in 433 ms
[2021-05-20 06:44:02] [INFO ] Dead Transitions using invariants and state equation in 1107 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5123/5167 places, 5124/5197 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-11 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (NEQ s1615 1) (NEQ s1619 1)), p0:(AND (EQ s1138 1) (EQ s1140 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, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-11 finished in 6250 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F((p0||G(p1))) U (G(p2) U X(p3))))], workingDir=/home/mcc/execution]
Support contains 7 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 5124 transition count 5126
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 5124 transition count 5126
Applied a total of 86 rules in 2037 ms. Remains 5124 /5167 variables (removed 43) and now considering 5126/5197 (removed 71) transitions.
// Phase 1: matrix 5126 rows 5124 cols
[2021-05-20 06:44:04] [INFO ] Invariants computation overflowed in 467 ms
[2021-05-20 06:44:05] [INFO ] Implicit Places using invariants in 1073 ms returned []
// Phase 1: matrix 5126 rows 5124 cols
[2021-05-20 06:44:05] [INFO ] Invariants computation overflowed in 438 ms
[2021-05-20 06:44:06] [INFO ] Implicit Places using invariants and state equation in 1621 ms returned []
Implicit Place search using SMT with State Equation took 2700 ms to find 0 implicit places.
// Phase 1: matrix 5126 rows 5124 cols
[2021-05-20 06:44:07] [INFO ] Invariants computation overflowed in 437 ms
[2021-05-20 06:44:07] [INFO ] Dead Transitions using invariants and state equation in 1032 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5124/5167 places, 5126/5197 transitions.
Stuttering acceptance computed with spot in 237 ms :[(NOT p3), (NOT p3), (AND (NOT p2) (NOT p0) (NOT p3) (NOT p1)), (AND (NOT p0) (NOT p3) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p3), acceptance={0} source=1 dest: 1}, { cond=(AND p2 (NOT p0) (NOT p3)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p0) (NOT p3)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p3)), acceptance={} source=2 dest: 4}, { cond=(AND p2 (NOT p0) (NOT p3)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 4}, { cond=(AND p2 (NOT p0)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(EQ s1823 1), p0:(AND (EQ s2055 1) (EQ s2058 1)), p3:(AND (EQ s1310 1) (EQ s1319 1)), p1:(AND (EQ s4494 1) (EQ s4495 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 33 steps with 0 reset in 3 ms.
FORMULA ViralEpidemic-PT-S02D1C1A10-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S02D1C1A10-14 finished in 6050 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 5167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5167/5167 places, 5197/5197 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 5120 transition count 5120
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 5120 transition count 5120
Applied a total of 92 rules in 2035 ms. Remains 5120 /5167 variables (removed 47) and now considering 5120/5197 (removed 77) transitions.
// Phase 1: matrix 5120 rows 5120 cols
[2021-05-20 06:44:10] [INFO ] Invariants computation overflowed in 438 ms
[2021-05-20 06:44:11] [INFO ] Implicit Places using invariants in 1053 ms returned []
// Phase 1: matrix 5120 rows 5120 cols
[2021-05-20 06:44:11] [INFO ] Invariants computation overflowed in 441 ms
[2021-05-20 06:44:13] [INFO ] Implicit Places using invariants and state equation in 2065 ms returned []
Implicit Place search using SMT with State Equation took 3125 ms to find 0 implicit places.
[2021-05-20 06:44:13] [INFO ] Redundant transitions in 343 ms returned []
// Phase 1: matrix 5120 rows 5120 cols
[2021-05-20 06:44:14] [INFO ] Invariants computation overflowed in 459 ms
[2021-05-20 06:44:14] [INFO ] Dead Transitions using invariants and state equation in 1133 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5120/5167 places, 5120/5197 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S02D1C1A10-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s4388 1) (NEQ s4389 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4227 reset in 4438 ms.
Product exploration explored 100000 steps with 4404 reset in 5656 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 5120 transition count 5120
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G p0)), p0]
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA ViralEpidemic-PT-S02D1C1A10-15 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property ViralEpidemic-PT-S02D1C1A10-15 finished in 20688 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8721791835178042795
[2021-05-20 06:44:28] [INFO ] Too many transitions (5197) to apply POR reductions. Disabling POR matrices.
[2021-05-20 06:44:29] [INFO ] Applying decomposition
[2021-05-20 06:44:29] [INFO ] Built C files in 141ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8721791835178042795
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/ltsmin8721791835178042795]
[2021-05-20 06:44:29] [INFO ] Flatten gal took : 187 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/graph3306924718389149598.txt, -o, /tmp/graph3306924718389149598.bin, -w, /tmp/graph3306924718389149598.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/graph3306924718389149598.bin, -l, -1, -v, -w, /tmp/graph3306924718389149598.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-20 06:44:29] [INFO ] Decomposing Gal with order
[2021-05-20 06:44:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 06:44:33] [INFO ] Removed a total of 1487 redundant transitions.
[2021-05-20 06:44:33] [INFO ] Flatten gal took : 577 ms
[2021-05-20 06:44:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 2396 labels/synchronizations in 529 ms.
[2021-05-20 06:44:34] [INFO ] Time to serialize gal into /tmp/LTLFireability16729478781189904629.gal : 112 ms
[2021-05-20 06:44:34] [INFO ] Time to serialize properties into /tmp/LTLFireability15742294124081980551.ltl : 3 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/LTLFireability16729478781189904629.gal, -t, CGAL, -LTL, /tmp/LTLFireability15742294124081980551.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/LTLFireability16729478781189904629.gal -t CGAL -LTL /tmp/LTLFireability15742294124081980551.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !(((X(!("((u3050.cFactor102121122111==1)&&(i1850.u3048.patient21211221111==1))")))||((!("((u774.dFactor9111222112==1)&&(i408.i1.i0.i1.u780.patient1112221121==1))"))U(((!("((u774.dFactor9111222112==1)&&(i408.i1.i0.i1.u780.patient1112221121==1))"))&&(F("(i1131.u1808.patient12112121!=0)")))||(G(!("((u774.dFactor9111222112==1)&&(i408.i1.i0.i1.u780.patient1112221121==1))")))))))
Formula 0 simplified : !(X!"((u3050.cFactor102121122111==1)&&(i1850.u3048.patient21211221111==1))" | (!"((u774.dFactor9111222112==1)&&(i408.i1.i0.i1.u780.patient1112221121==1))" U ((!"((u774.dFactor9111222112==1)&&(i408.i1.i0.i1.u780.patient1112221121==1))" & F"(i1131.u1808.patient12112121!=0)") | G!"((u774.dFactor9111222112==1)&&(i408.i1.i0.i1.u780.patient1112221121==1))")))
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/ltsmin8721791835178042795] killed by timeout after 32 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/ltsmin8721791835178042795] killed by timeout after 32 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-20 07:06:29] [INFO ] Applying decomposition
[2021-05-20 07:06:32] [INFO ] Flatten gal took : 2173 ms
[2021-05-20 07:06:32] [INFO ] Decomposing Gal with order
[2021-05-20 07:06:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-20 07:06:48] [INFO ] Removed a total of 1627 redundant transitions.
[2021-05-20 07:06:49] [INFO ] Flatten gal took : 2075 ms
[2021-05-20 07:06:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 32 ms.
[2021-05-20 07:06:49] [INFO ] Time to serialize gal into /tmp/LTLFireability13593215723263421348.gal : 88 ms
[2021-05-20 07:06:49] [INFO ] Time to serialize properties into /tmp/LTLFireability13060453635300854610.ltl : 13 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/LTLFireability13593215723263421348.gal, -t, CGAL, -LTL, /tmp/LTLFireability13060453635300854610.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/LTLFireability13593215723263421348.gal -t CGAL -LTL /tmp/LTLFireability13060453635300854610.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !(((X(!("((u5572.cFactor102121122111==1)&&(u502.patient21211221111==1))")))||((!("((u2181.dFactor9111222112==1)&&(u831.patient1112221121==1))"))U(((!("((u2181.dFactor9111222112==1)&&(u831.patient1112221121==1))"))&&(F("(u229.patient12112121!=0)")))||(G(!("((u2181.dFactor9111222112==1)&&(u831.patient1112221121==1))")))))))
Formula 0 simplified : !(X!"((u5572.cFactor102121122111==1)&&(u502.patient21211221111==1))" | (!"((u2181.dFactor9111222112==1)&&(u831.patient1112221121==1))" U ((!"((u2181.dFactor9111222112==1)&&(u831.patient1112221121==1))" & F"(u229.patient12112121!=0)") | G!"((u2181.dFactor9111222112==1)&&(u831.patient1112221121==1))")))
Detected timeout of ITS tools.
[2021-05-20 07:28:52] [INFO ] Flatten gal took : 10528 ms
[2021-05-20 07:28:53] [INFO ] Input system was already deterministic with 5197 transitions.
[2021-05-20 07:28:54] [INFO ] Transformed 5167 places.
[2021-05-20 07:28:54] [INFO ] Transformed 5197 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-20 07:28:57] [INFO ] Time to serialize gal into /tmp/LTLFireability7285480267853366274.gal : 43 ms
[2021-05-20 07:28:57] [INFO ] Time to serialize properties into /tmp/LTLFireability13304408831342958562.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/LTLFireability7285480267853366274.gal, -t, CGAL, -LTL, /tmp/LTLFireability13304408831342958562.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/LTLFireability7285480267853366274.gal -t CGAL -LTL /tmp/LTLFireability13304408831342958562.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(!("((cFactor102121122111==1)&&(patient21211221111==1))")))||((!("((dFactor9111222112==1)&&(patient1112221121==1))"))U(((!("((dFactor9111222112==1)&&(patient1112221121==1))"))&&(F("(patient12112121!=0)")))||(G(!("((dFactor9111222112==1)&&(patient1112221121==1))")))))))
Formula 0 simplified : !(X!"((cFactor102121122111==1)&&(patient21211221111==1))" | (!"((dFactor9111222112==1)&&(patient1112221121==1))" U ((!"((dFactor9111222112==1)&&(patient1112221121==1))" & F"(patient12112121!=0)") | G!"((dFactor9111222112==1)&&(patient1112221121==1))")))
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="ViralEpidemic-PT-S02D1C1A10"
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 ViralEpidemic-PT-S02D1C1A10, 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 r273-smll-162123879800229"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S02D1C1A10.tgz
mv ViralEpidemic-PT-S02D1C1A10 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 ;