About the Execution of LTSMin+red for ViralEpidemic-PT-S03D1C1A08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9198.451 | 3600000.00 | 3919212.00 | 10483.30 | FFFFFTF??????F?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r544-smll-171701111300340.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is ViralEpidemic-PT-S03D1C1A08, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r544-smll-171701111300340
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 29M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.5K May 19 07:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 19 07:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 19:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 12 11:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Apr 12 11:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 09:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Apr 12 09:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 23 08:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 23 08:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 11 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 29M May 18 16:43 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-S03D1C1A08-LTLFireability-00
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-01
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-02
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-03
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-04
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-05
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-06
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-07
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-08
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-09
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-10
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-11
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-12
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-13
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-14
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717298700267
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ViralEpidemic-PT-S03D1C1A08
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-02 03:25:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-02 03:25:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 03:25:05] [INFO ] Load time of PNML (sax parser for PT used): 2771 ms
[2024-06-02 03:25:05] [INFO ] Transformed 49206 places.
[2024-06-02 03:25:05] [INFO ] Transformed 68887 transitions.
[2024-06-02 03:25:05] [INFO ] Found NUPN structural information;
[2024-06-02 03:25:05] [INFO ] Parsed PT model containing 49206 places and 68887 transitions and 157456 arcs in 3445 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 52 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA ViralEpidemic-PT-S03D1C1A08-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S03D1C1A08-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 66 out of 49206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Applied a total of 0 rules in 387 ms. Remains 49206 /49206 variables (removed 0) and now considering 68887/68887 (removed 0) transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 03:26:10] [INFO ] Invariants computation overflowed in 63006 ms
[2024-06-02 03:26:52] [INFO ] Performed 2640/49206 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-02 03:27:22] [INFO ] Performed 8388/49206 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-02 03:27:52] [INFO ] Performed 14605/49206 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-02 03:28:22] [INFO ] Performed 20626/49206 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-06-02 03:28:22] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-06-02 03:28:22] [INFO ] Implicit Places using invariants in 195584 ms returned []
Implicit Place search using SMT only with invariants took 195649 ms to find 0 implicit places.
Running 68886 sub problems to find dead transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 03:29:26] [INFO ] Invariants computation overflowed in 62439 ms
SMT process timed out in 644350ms, After SMT, problems are : Problem set: 0 solved, 68886 unsolved
Search for dead transitions found 0 dead transitions in 645519ms
Finished structural reductions in LTL mode , in 1 iterations and 841833 ms. Remains : 49206/49206 places, 68887/68887 transitions.
Support contains 66 out of 49206 places after structural reductions.
[2024-06-02 03:39:12] [INFO ] Flatten gal took : 2853 ms
[2024-06-02 03:39:14] [INFO ] Flatten gal took : 2178 ms
[2024-06-02 03:39:18] [INFO ] Input system was already deterministic with 68887 transitions.
Support contains 62 out of 49206 places (down from 66) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 29 to 28
RANDOM walk for 40000 steps (259 resets) in 22601 ms. (1 steps per ms) remains 9/28 properties
BEST_FIRST walk for 40004 steps (9 resets) in 17410 ms. (2 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (16 resets) in 15966 ms. (2 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (16 resets) in 15486 ms. (2 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (14 resets) in 15814 ms. (2 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (11 resets) in 16442 ms. (2 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (14 resets) in 15717 ms. (2 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (16 resets) in 15387 ms. (2 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 15904 ms. (2 steps per ms) remains 8/8 properties
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 03:40:57] [INFO ] Invariants computation overflowed in 58965 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/18 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 47/65 variables, 18/36 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/65 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 106/171 variables, 42/78 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/171 variables, 42/120 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/171 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 199/370 variables, 70/190 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/370 variables, 70/260 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/370 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 367/737 variables, 131/391 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/737 variables, 131/522 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/737 variables, 0/522 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (OVERLAPS) 498/1235 variables, 177/699 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1235 variables, 177/876 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1235 variables, 0/876 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 16 (OVERLAPS) 1036/2271 variables, 361/1237 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2271 variables, 361/1598 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2271 variables, 0/1598 constraints. Problems are: Problem set: 0 solved, 8 unsolved
SMT process timed out in 64369ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 18 out of 49206 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 105 are kept as prefixes of interest. Removing 49101 places using SCC suffix rule.78 ms
Discarding 49101 places :
Also discarding 68649 output transitions
Drop transitions (Output transitions of discarded places.) removed 68649 transitions
Drop transitions (Empty/Sink Transition effects.) removed 140 transitions
Reduce isomorphic transitions removed 140 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 177 rules applied. Total rules applied 178 place count 105 transition count 61
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 215 place count 68 transition count 61
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 215 place count 68 transition count 52
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 233 place count 59 transition count 52
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 242 place count 50 transition count 43
Iterating global reduction 2 with 9 rules applied. Total rules applied 251 place count 50 transition count 43
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 259 place count 46 transition count 39
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 260 place count 45 transition count 38
Applied a total of 260 rules in 319 ms. Remains 45 /49206 variables (removed 49161) and now considering 38/68887 (removed 68849) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 319 ms. Remains : 45/49206 places, 38/68887 transitions.
Computed a total of 49206 stabilizing places and 68887 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 49206 transition count 68887
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(F((p1&&X(p2))))||p0))))'
Support contains 9 out of 49206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Applied a total of 0 rules in 200 ms. Remains 49206 /49206 variables (removed 0) and now considering 68887/68887 (removed 0) transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 03:42:07] [INFO ] Invariants computation overflowed in 63537 ms
[2024-06-02 03:42:48] [INFO ] Performed 3190/49206 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-02 03:43:18] [INFO ] Performed 9145/49206 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-02 03:43:48] [INFO ] Performed 15018/49206 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-02 03:44:18] [INFO ] Performed 20614/49206 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-06-02 03:44:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-06-02 03:44:18] [INFO ] Implicit Places using invariants in 194942 ms returned []
Implicit Place search using SMT only with invariants took 194946 ms to find 0 implicit places.
Running 68886 sub problems to find dead transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 03:45:19] [INFO ] Invariants computation overflowed in 59252 ms
SMT process timed out in 596764ms, After SMT, problems are : Problem set: 0 solved, 68886 unsolved
Search for dead transitions found 0 dead transitions in 597832ms
Finished structural reductions in LTL mode , in 1 iterations and 793136 ms. Remains : 49206/49206 places, 68887/68887 transitions.
Stuttering acceptance computed with spot in 369 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ViralEpidemic-PT-S03D1C1A08-LTLFireability-00
Stuttering criterion allowed to conclude after 185 steps with 0 reset in 115 ms.
FORMULA ViralEpidemic-PT-S03D1C1A08-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S03D1C1A08-LTLFireability-00 finished in 793877 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G(p1)))'
Support contains 4 out of 49206 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 68 are kept as prefixes of interest. Removing 49138 places using SCC suffix rule.101 ms
Discarding 49138 places :
Also discarding 68761 output transitions
Drop transitions (Output transitions of discarded places.) removed 68761 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 67 transition count 117
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 29 place count 47 transition count 67
Iterating global reduction 1 with 20 rules applied. Total rules applied 49 place count 47 transition count 67
Applied a total of 49 rules in 198 ms. Remains 47 /49206 variables (removed 49159) and now considering 67/68887 (removed 68820) transitions.
// Phase 1: matrix 67 rows 47 cols
[2024-06-02 03:54:17] [INFO ] Computed 0 invariants in 1 ms
[2024-06-02 03:54:17] [INFO ] Implicit Places using invariants in 39 ms returned []
[2024-06-02 03:54:17] [INFO ] Invariant cache hit.
[2024-06-02 03:54:17] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
[2024-06-02 03:54:17] [INFO ] Redundant transitions in 30 ms returned [10, 17, 21, 25, 54]
Found 5 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 5 transitions
Redundant transitions reduction (with SMT) removed 5 transitions.
Running 49 sub problems to find dead transitions.
// Phase 1: matrix 62 rows 47 cols
[2024-06-02 03:54:17] [INFO ] Computed 0 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 1 (OVERLAPS) 59/103 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/103 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 3 (OVERLAPS) 2/105 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 5 (OVERLAPS) 2/107 variables, 1/46 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/107 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 7 (OVERLAPS) 2/109 variables, 1/47 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/109 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 9 (OVERLAPS) 0/109 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 49 unsolved
No progress, stopping.
After SMT solving in domain Real declared 109/109 variables, and 47 constraints, problems are : Problem set: 0 solved, 49 unsolved in 1334 ms.
Refiners :[State Equation: 47/47 constraints, PredecessorRefiner: 49/49 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 49 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 1 (OVERLAPS) 59/103 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/103 variables, 49/93 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 4 (OVERLAPS) 2/105 variables, 1/94 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/105 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 6 (OVERLAPS) 2/107 variables, 1/95 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/107 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 8 (OVERLAPS) 2/109 variables, 1/96 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/109 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 49 unsolved
At refinement iteration 10 (OVERLAPS) 0/109 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 49 unsolved
No progress, stopping.
After SMT solving in domain Int declared 109/109 variables, and 96 constraints, problems are : Problem set: 0 solved, 49 unsolved in 1188 ms.
Refiners :[State Equation: 47/47 constraints, PredecessorRefiner: 49/49 constraints, Known Traps: 0/0 constraints]
After SMT, in 2546ms problems are : Problem set: 0 solved, 49 unsolved
Search for dead transitions found 0 dead transitions in 2548ms
Starting structural reductions in SI_LTL mode, iteration 1 : 47/49206 places, 62/68887 transitions.
Graph (complete) has 27 edges and 47 vertex of which 42 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Applied a total of 1 rules in 5 ms. Remains 42 /47 variables (removed 5) and now considering 57/62 (removed 5) transitions.
// Phase 1: matrix 57 rows 42 cols
[2024-06-02 03:54:20] [INFO ] Computed 0 invariants in 0 ms
[2024-06-02 03:54:20] [INFO ] Implicit Places using invariants in 37 ms returned []
[2024-06-02 03:54:20] [INFO ] Invariant cache hit.
[2024-06-02 03:54:20] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 42/49206 places, 57/68887 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3006 ms. Remains : 42/49206 places, 57/68887 transitions.
Stuttering acceptance computed with spot in 121 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S03D1C1A08-LTLFireability-01
Entered a terminal (fully accepting) state of product in 225 steps with 8 reset in 5 ms.
FORMULA ViralEpidemic-PT-S03D1C1A08-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S03D1C1A08-LTLFireability-01 finished in 3191 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 3 out of 49206 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 68 are kept as prefixes of interest. Removing 49138 places using SCC suffix rule.53 ms
Discarding 49138 places :
Also discarding 68758 output transitions
Drop transitions (Output transitions of discarded places.) removed 68758 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 67 transition count 118
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 33 place count 45 transition count 64
Iterating global reduction 1 with 22 rules applied. Total rules applied 55 place count 45 transition count 64
Applied a total of 55 rules in 134 ms. Remains 45 /49206 variables (removed 49161) and now considering 64/68887 (removed 68823) transitions.
// Phase 1: matrix 64 rows 45 cols
[2024-06-02 03:54:20] [INFO ] Computed 0 invariants in 0 ms
[2024-06-02 03:54:20] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-06-02 03:54:20] [INFO ] Invariant cache hit.
[2024-06-02 03:54:20] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 106 ms to find 0 implicit places.
[2024-06-02 03:54:20] [INFO ] Redundant transitions in 17 ms returned [9, 16, 26]
Found 3 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 3 transitions
Redundant transitions reduction (with SMT) removed 3 transitions.
Running 47 sub problems to find dead transitions.
// Phase 1: matrix 61 rows 45 cols
[2024-06-02 03:54:20] [INFO ] Computed 0 invariants in 1 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 57/98 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 3 (OVERLAPS) 4/102 variables, 2/43 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/102 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 5 (OVERLAPS) 2/104 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/104 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 7 (OVERLAPS) 2/106 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/106 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 9 (OVERLAPS) 0/106 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 47 unsolved
No progress, stopping.
After SMT solving in domain Real declared 106/106 variables, and 45 constraints, problems are : Problem set: 0 solved, 47 unsolved in 1077 ms.
Refiners :[State Equation: 45/45 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 47 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 57/98 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 47/88 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (OVERLAPS) 4/102 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/102 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 6 (OVERLAPS) 2/104 variables, 1/91 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/104 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 8 (OVERLAPS) 2/106 variables, 1/92 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/106 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 10 (OVERLAPS) 0/106 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 47 unsolved
No progress, stopping.
After SMT solving in domain Int declared 106/106 variables, and 92 constraints, problems are : Problem set: 0 solved, 47 unsolved in 1130 ms.
Refiners :[State Equation: 45/45 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints]
After SMT, in 2217ms problems are : Problem set: 0 solved, 47 unsolved
Search for dead transitions found 0 dead transitions in 2218ms
Starting structural reductions in SI_LTL mode, iteration 1 : 45/49206 places, 61/68887 transitions.
Graph (complete) has 25 edges and 45 vertex of which 42 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Applied a total of 1 rules in 3 ms. Remains 42 /45 variables (removed 3) and now considering 58/61 (removed 3) transitions.
// Phase 1: matrix 58 rows 42 cols
[2024-06-02 03:54:23] [INFO ] Computed 0 invariants in 0 ms
[2024-06-02 03:54:23] [INFO ] Implicit Places using invariants in 31 ms returned []
[2024-06-02 03:54:23] [INFO ] Invariant cache hit.
[2024-06-02 03:54:23] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 42/49206 places, 58/68887 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2572 ms. Remains : 42/49206 places, 58/68887 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S03D1C1A08-LTLFireability-03
Stuttering criterion allowed to conclude after 22 steps with 0 reset in 1 ms.
FORMULA ViralEpidemic-PT-S03D1C1A08-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S03D1C1A08-LTLFireability-03 finished in 2720 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 5 out of 49206 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 85 are kept as prefixes of interest. Removing 49121 places using SCC suffix rule.31 ms
Discarding 49121 places :
Also discarding 68722 output transitions
Drop transitions (Output transitions of discarded places.) removed 68722 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 84 transition count 156
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 34 place count 59 transition count 90
Iterating global reduction 1 with 25 rules applied. Total rules applied 59 place count 59 transition count 90
Applied a total of 59 rules in 106 ms. Remains 59 /49206 variables (removed 49147) and now considering 90/68887 (removed 68797) transitions.
// Phase 1: matrix 90 rows 59 cols
[2024-06-02 03:54:23] [INFO ] Computed 0 invariants in 1 ms
[2024-06-02 03:54:23] [INFO ] Implicit Places using invariants in 32 ms returned []
[2024-06-02 03:54:23] [INFO ] Invariant cache hit.
[2024-06-02 03:54:23] [INFO ] Implicit Places using invariants and state equation in 65 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
[2024-06-02 03:54:23] [INFO ] Redundant transitions in 29 ms returned [18, 22, 41, 55, 79, 83, 85]
Found 7 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 7 transitions
Redundant transitions reduction (with SMT) removed 7 transitions.
Running 65 sub problems to find dead transitions.
// Phase 1: matrix 83 rows 59 cols
[2024-06-02 03:54:23] [INFO ] Computed 0 invariants in 0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 1 (OVERLAPS) 79/134 variables, 55/55 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 3 (OVERLAPS) 4/138 variables, 2/57 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 5 (OVERLAPS) 2/140 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/140 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 7 (OVERLAPS) 2/142 variables, 1/59 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/142 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 9 (OVERLAPS) 0/142 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 65 unsolved
No progress, stopping.
After SMT solving in domain Real declared 142/142 variables, and 59 constraints, problems are : Problem set: 0 solved, 65 unsolved in 1708 ms.
Refiners :[State Equation: 59/59 constraints, PredecessorRefiner: 65/65 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 65 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 1 (OVERLAPS) 79/134 variables, 55/55 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/134 variables, 65/120 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/134 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 4 (OVERLAPS) 4/138 variables, 2/122 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/138 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 6 (OVERLAPS) 2/140 variables, 1/123 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/140 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 8 (OVERLAPS) 2/142 variables, 1/124 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/142 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 10 (OVERLAPS) 0/142 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 65 unsolved
No progress, stopping.
After SMT solving in domain Int declared 142/142 variables, and 124 constraints, problems are : Problem set: 0 solved, 65 unsolved in 1873 ms.
Refiners :[State Equation: 59/59 constraints, PredecessorRefiner: 65/65 constraints, Known Traps: 0/0 constraints]
After SMT, in 3592ms problems are : Problem set: 0 solved, 65 unsolved
Search for dead transitions found 0 dead transitions in 3593ms
Starting structural reductions in SI_LTL mode, iteration 1 : 59/49206 places, 83/68887 transitions.
Graph (complete) has 34 edges and 59 vertex of which 52 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 7 output transitions
Drop transitions (Output transitions of discarded places.) removed 7 transitions
Applied a total of 1 rules in 3 ms. Remains 52 /59 variables (removed 7) and now considering 76/83 (removed 7) transitions.
// Phase 1: matrix 76 rows 52 cols
[2024-06-02 03:54:27] [INFO ] Computed 0 invariants in 0 ms
[2024-06-02 03:54:27] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-06-02 03:54:27] [INFO ] Invariant cache hit.
[2024-06-02 03:54:27] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 97 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 52/49206 places, 76/68887 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3935 ms. Remains : 52/49206 places, 76/68887 transitions.
Stuttering acceptance computed with spot in 129 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ViralEpidemic-PT-S03D1C1A08-LTLFireability-04
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 0 ms.
FORMULA ViralEpidemic-PT-S03D1C1A08-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S03D1C1A08-LTLFireability-04 finished in 4112 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4 out of 49206 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 67 are kept as prefixes of interest. Removing 49139 places using SCC suffix rule.37 ms
Discarding 49139 places :
Also discarding 68763 output transitions
Drop transitions (Output transitions of discarded places.) removed 68763 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 66 transition count 115
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 31 place count 44 transition count 61
Iterating global reduction 1 with 22 rules applied. Total rules applied 53 place count 44 transition count 61
Graph (complete) has 25 edges and 44 vertex of which 43 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Iterating post reduction 1 with 1 rules applied. Total rules applied 54 place count 43 transition count 60
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 55 place count 43 transition count 59
Applied a total of 55 rules in 111 ms. Remains 43 /49206 variables (removed 49163) and now considering 59/68887 (removed 68828) transitions.
// Phase 1: matrix 59 rows 43 cols
[2024-06-02 03:54:27] [INFO ] Computed 0 invariants in 0 ms
[2024-06-02 03:54:27] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-06-02 03:54:27] [INFO ] Invariant cache hit.
[2024-06-02 03:54:27] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
[2024-06-02 03:54:27] [INFO ] Redundant transitions in 1 ms returned []
Running 52 sub problems to find dead transitions.
[2024-06-02 03:54:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 1 (OVERLAPS) 57/98 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 3 (OVERLAPS) 2/100 variables, 1/42 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 5 (OVERLAPS) 2/102 variables, 1/43 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/102 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 7 (OVERLAPS) 0/102 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 52 unsolved
No progress, stopping.
After SMT solving in domain Real declared 102/102 variables, and 43 constraints, problems are : Problem set: 0 solved, 52 unsolved in 957 ms.
Refiners :[State Equation: 43/43 constraints, PredecessorRefiner: 52/52 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 52 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 1 (OVERLAPS) 57/98 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 52/93 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 4 (OVERLAPS) 2/100 variables, 1/94 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/100 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 6 (OVERLAPS) 2/102 variables, 1/95 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/102 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 8 (OVERLAPS) 0/102 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 52 unsolved
No progress, stopping.
After SMT solving in domain Int declared 102/102 variables, and 95 constraints, problems are : Problem set: 0 solved, 52 unsolved in 1057 ms.
Refiners :[State Equation: 43/43 constraints, PredecessorRefiner: 52/52 constraints, Known Traps: 0/0 constraints]
After SMT, in 2022ms problems are : Problem set: 0 solved, 52 unsolved
Search for dead transitions found 0 dead transitions in 2023ms
Starting structural reductions in SI_LTL mode, iteration 1 : 43/49206 places, 59/68887 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2237 ms. Remains : 43/49206 places, 59/68887 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : ViralEpidemic-PT-S03D1C1A08-LTLFireability-05
Product exploration explored 100000 steps with 6159 reset in 367 ms.
Product exploration explored 100000 steps with 6193 reset in 280 ms.
Computed a total of 43 stabilizing places and 59 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 43 transition count 59
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
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 : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 19 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ViralEpidemic-PT-S03D1C1A08-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ViralEpidemic-PT-S03D1C1A08-LTLFireability-05 finished in 3065 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((X(p0) U p1))) U G(p1)))'
Support contains 4 out of 49206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Applied a total of 0 rules in 188 ms. Remains 49206 /49206 variables (removed 0) and now considering 68887/68887 (removed 0) transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 03:55:21] [INFO ] Invariants computation overflowed in 50433 ms
[2024-06-02 03:56:02] [INFO ] Performed 3449/49206 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-02 03:56:32] [INFO ] Performed 9460/49206 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-02 03:57:02] [INFO ] Performed 16205/49206 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-02 03:57:32] [INFO ] Performed 22545/49206 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-06-02 03:57:32] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-06-02 03:57:32] [INFO ] Implicit Places using invariants in 181606 ms returned []
Implicit Place search using SMT only with invariants took 181607 ms to find 0 implicit places.
Running 68886 sub problems to find dead transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 03:58:40] [INFO ] Invariants computation overflowed in 66578 ms
SMT process timed out in 625729ms, After SMT, problems are : Problem set: 0 solved, 68886 unsolved
Search for dead transitions found 0 dead transitions in 626822ms
Finished structural reductions in LTL mode , in 1 iterations and 808733 ms. Remains : 49206/49206 places, 68887/68887 transitions.
Stuttering acceptance computed with spot in 220 ms :[(NOT p1), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ViralEpidemic-PT-S03D1C1A08-LTLFireability-06
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 17 ms.
FORMULA ViralEpidemic-PT-S03D1C1A08-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ViralEpidemic-PT-S03D1C1A08-LTLFireability-06 finished in 809217 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(G(p1)))))'
Support contains 4 out of 49206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Applied a total of 0 rules in 203 ms. Remains 49206 /49206 variables (removed 0) and now considering 68887/68887 (removed 0) transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 04:09:06] [INFO ] Invariants computation overflowed in 66842 ms
[2024-06-02 04:09:47] [INFO ] Performed 3846/49206 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-02 04:10:17] [INFO ] Performed 10630/49206 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-06-02 04:10:48] [INFO ] Performed 16534/49206 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-06-02 04:11:18] [INFO ] Performed 23491/49206 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-06-02 04:11:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-06-02 04:11:18] [INFO ] Implicit Places using invariants in 198147 ms returned []
Implicit Place search using SMT only with invariants took 198149 ms to find 0 implicit places.
Running 68886 sub problems to find dead transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2024-06-02 04:12:19] [INFO ] Invariants computation overflowed in 59843 ms
SMT process timed out in 676397ms, After SMT, problems are : Problem set: 0 solved, 68886 unsolved
Search for dead transitions found 0 dead transitions in 677339ms
Finished structural reductions in LTL mode , in 1 iterations and 875838 ms. Remains : 49206/49206 places, 68887/68887 transitions.
Stuttering acceptance computed with spot in 191 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ViralEpidemic-PT-S03D1C1A08-LTLFireability-07
Product exploration timeout after 14210 steps with 7105 reset in 10002 ms.
Product exploration timeout after 12080 steps with 6040 reset in 10007 ms.
Computed a total of 49206 stabilizing places and 68887 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 49206 transition count 68887
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
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-S03D1C1A08"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is ViralEpidemic-PT-S03D1C1A08, 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 r544-smll-171701111300340"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S03D1C1A08.tgz
mv ViralEpidemic-PT-S03D1C1A08 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 ;